-
剑指offer系列刷题
剑指offer! 1. 深度优先、广度优先搜索JZ 13 机器人的运动范围JZ 26 树的子结构JZ 27 二叉树的镜像JZ 28 对称的二叉树JZ 34 二叉树中和为某一值的路径秋招对我好点! 1. 深度优先、广度优先搜索 JZ 13
-
leetcode 498: 对角线遍历
[leetcode]题号498: 对角线遍历 题目:给你一个大小为 m x n 的矩阵 mat ,请以对角线遍历的顺序,用一个数组返回这个矩阵中的所有元素。示例 1输入:mat = [[1,2,3],[4,5,6],[7,8,9
-
滑动窗口算法
滑动窗口,顾名思义就是一个可以变大变小的窗口,是双指针的一种高级运用滑动窗口的概念 滑动窗口是由双指针形成的一个空间,右指针扩大空间,左指针缩小空间(优化),滑动窗口是一种双指针技巧。这个算法技巧的思路非常简单,就是维护⼀个窗口,不断滑
-
力扣1217. 玩筹码
题目 有 n 个筹码。第 i 个筹码的位置是 position[i] 。 我们需要把所有筹码移到同一个位置。在一步中,我们可以将第 i 个筹码的位置从 position[i] 改变为: position[i] + 2 或 position[
-
LeetCode刷题:532.数组中的K-diff数对
题目描述:看到这个题目第一眼就:排序+回溯+剪枝,统计最后结果数 好消息是根据这个思路写出来了,成功解题 坏消息是因为下标问题卡了一个小时,压死骆驼的最后一根稻草 看到官方解答,官方思路:排序+二分查找,自闭了 排序+回溯+剪枝思路如下
-
leetcode
leetcode 题目全排列电话号码的字母组合周赛 题目 全排列 题目链接 class Solution { public:void backtrack(const vector& nums, vector& res
-
【Leetcode】计算最长系列(动态规划)
文章目录 计算最长系列(动态规划)594. 最长和谐子序列674. 最长连续递增序列300. 最长递增子序列1143. 最长公共子序列516. 最长回文子序列1218. 最长定差子序列718. 最长重复子数组978. 最长湍流子数组
-
LeetCode每日一题——719.找出第k小的数对距离
文章目录 题目示例思路 题目 数对 (a,b) 由整数 a 和 b 组成,其数对距离定义为 a 和 b 的绝对差值。 给你一个整数数组 nums 和一个整数 k ,数对由 nums[i] 和 nums[j] 组成且满足 02 (1,1)
-
【LeetCode第 80 场双周赛】
感谢又给一次AK的机会,AK传送门文章目录 强密码检验器 II咒语和药水的成功对数替换字符后匹配统计得分小于 K 的子数组数目 强密码检验器 II题目 思路根据题意模拟即可 代码 class Solution {pu
-
剑指 Offer 03. 数组中重复的数字
日常刷题中🐵前言: 当我们学习语言的过程中,刷题是相当重要的部分,它不仅可以提高我们的编程思维,同时也能锻炼自己的代码能力,所以我们要保证自己的刷题量 。给自己定个小目标,每天都要提交GitHub,每天
-
力扣(LeetCode)159. 至多包含两个不同字符的最长子串(2022.06.08)
给定一个字符串 s ,找出 至多 包含两个不同字符的最长子串 t ,并返回该子串的长度。 示例 1: 输入: “eceba” 输出: 3 解释: t 是 “ece”,长度为3。 示例 2: 输入: “ccaabbb” 输出: 5 解释: t
-
JZ54 二叉搜索树的第k个节点
描述 给定一棵结点数为n 二叉搜索树,请找出其中的第 k 小的TreeNode结点值。 1.返回第k小的节点值即可 2.不能查找的情况,如二叉树为空,则返回-1,或者k大于n等等,也返回-1 3.保证n个节点的值不一样 数据范围: 0 l
-
【代码随想录】——二叉树层序遍历
之前介绍的是二叉树的深度优先遍历,接着是二叉树的另外一种遍历方式——层序遍历。 层序遍历一个二叉树。就是从左到右一层一层的去遍历二叉树。借用一个辅助数据结构即队列来实现,队列先进先出,符合一层一层遍历的逻辑,而是用栈先进后出适合模拟深度优先
-
CPP - 引用
引用的基本使用 作用:给变量起别名 语法:数据类型 &别名 = 原名 int main() {int a = 10;int &b = a;cout << a << endl;
-
LeetCode53. 最大子数组和
目录 题目思路代码 题目 给你一个整数数组 nums ,请你找出一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。子数组 是数组中的一个连续部分。 示例 1: 输入:nums = [-2,1,-3,4,-1,2,1,-
-
牛客算法課 (算法入門班) 貪心與模擬(2)
目录 [HNOI2003]激光炸d 帶權中位數的兩種解法 NC107658 poj3061 Subsequence NC18386 字符串 NC207040 丢手绢 NC20241 [SCOI2005]扫雷MINE 糖糖别胡说,我真的不是签
-
242. 有效的字母异位词【map.getOrDefault(c, 0) 、s.toCharArray()】
题目链接:242. 有效的字母异位词 接口链接:Java中Map的getOrDefault()方法算法图class Solution {java 排序public boolean isAnagram(String s
-
[双字符串映射]leetcode205:同构字符串(easy)
题目: 题解: 思路:将字符串 s 中的每一个字符 a 映射到字符串 t 中对应位置的字符 b,同时将字符串 t 中的每一个字符 b 映射到字符串 s 中对应位置的字符 a,这样来检测是否发生冲突。 代码如下: class So
-
leetcode
类型1:两数之和 需要枚举数组中的两个元素时,如果发现随着第一个元素的递增,第二个元素是递减的,就可以使用双指针的方法 1. 两数之和 思路: 题目有两个关键点:1.无序数组,要输出坐标(因此要是想排序就得记录value-index的值了)