![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
leetcode
甜甜先生
这个作者很懒,什么都没留下…
展开
-
标签8滑动窗口与岛屿问题
标签8岛屿问题https://leetcode-cn.com/problems/number-of-islands/solution/dao-yu-lei-wen-ti-de-tong-yong-jie-fa-dfs-bian-li-/待完成原创 2020-09-03 16:18:58 · 188 阅读 · 1 评论 -
标签7位运算技巧和链表、字符串模拟加减乘
位运算:一般是异或运算:一堆数字,其他的数都出现偶数次(比如2次),有一个数出现了奇数次(比如一次),把所有的数做异或运算,因为异或运算有性质:X1 ^ X2 ^ X3 = X1 ^(X2 ^ X3),最后的结果就得到出现奇数次的数。详见下面解析。268. 缺失数字解法:位运算,异或https://leetcode-cn.com/problems/missing-number/solution/que-shi-shu-zi-by-leetcode/java中异或的符号是^;异或是相同为0,.原创 2020-08-29 21:14:23 · 167 阅读 · 0 评论 -
LeetCode刷题说明
LeetCode刷题说明按照标签和以下链接的顺序刷题https://labuladong.gitbook.io/algo/suan-fa-si-wei-xi-lie/zi-ji-pai-lie-zu-he原创 2020-08-09 16:02:52 · 151 阅读 · 0 评论 -
标签6二叉树与数组
标签6二叉树236. 二叉树的最近公共祖先解法:思路见代码注释public TreeNode lowestCommonAncestor(TreeNode root, TreeNode p, TreeNode q) { //递归终止条件 if(root == null || p == root || q == root){ return root; } //在root的左右子树分别递归调用lowestCommonAncesto原创 2020-07-13 21:15:21 · 319 阅读 · 5 评论 -
标签5连续子数组的和(前缀和)和区间问题
标签5连续子数组的和(前缀和)首先需要理清楚两个概念子序列和子数组子序列:数组中不连续的某一段数字,但是要保持原先的先后顺序(n>...>k>j>0)A[i],A[i+j],A[i+k],...,A[i+n]子数组:数组中连续的某一段数字,例如A[i],A[i+1],A[i+2],...,A[i+n]A[i],A[i+1],A[i+2]这道题是对子数组求和,因此我们可以考虑用前缀和(preSum)来表示A[i],...,A[i+n]这段子数组的和前缀和概..原创 2020-07-08 09:11:17 · 451 阅读 · 0 评论 -
标签4双指针、链表与贪心
标签4双指针与贪心面试题21. 调整数组顺序使奇数位于偶数前面解法:双指针,left指针循环寻找偶数,right指针循环寻找奇数class Solution { public int[] exchange(int[] nums) { if(nums == null || nums.length < 2){ return nums; }else{ //双指针法,left找偶数 int left = 0; int right = nums.length原创 2020-06-17 14:51:05 · 316 阅读 · 3 评论 -
标签3动态规划
标签3动态规划329. 矩阵中的最长递增路径原创 2020-06-10 22:07:50 · 237 阅读 · 0 评论 -
标签2树、回溯法/DFS与分治
标签2回溯法面试题12. 矩阵中的路径原创 2020-06-09 18:03:04 · 511 阅读 · 5 评论 -
标签1二分查找
1.二分查找1283. 使结果不超过阈值的最小除数解法:根据题意使用左限界的二分查找即可class Solution { public int smallestDivisor(int[] nums, int threshold) { if(nums.length < 0){ return -1; }else{ Arrays.sort(nums); int left = 1; i原创 2020-05-28 23:03:37 · 290 阅读 · 0 评论 -
leetcode题库刷题(不按顺序)
目录leetcode(Java版本)10.正则表达式的匹配(10表示在leetcode中是第10题以下不重复说明)44.通配符匹配3.无重复字符的最长子串2.两个数相加43.字符串相乘1.两数相加15.三数之和16.最接近的三数之和18.四数之和5.最长回文子串23.合并K个有序链表(分治思想)32.最长有效括号(动态规划、类似于回文字符串)...原创 2019-11-25 19:38:09 · 808 阅读 · 0 评论