- 博客(12)
- 收藏
- 关注
RSS订阅
原创 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
164
原创 标签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
210
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
187
原创 高频率面试编程题
高频率面试题215. 数组中的第K个最大元素解法：PriorityQueue是用堆实现的待完成：用数组实现堆class Solution { public int findKthLargest(int[] nums, int k) { if(k > nums.length){ return 0; } /* PriorityQueue<Integer> minHeap = new
2020-07-14 14:06:39
588
原创 标签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
357
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
469
原创 eclipse报错!STACK 0 org.eclipse.swt.SWTError: No more handles
eclipse报错!STACK 0 org.eclipse.swt.SWTError: No more handles解决方案：错误信息：!ENTRY org.eclipse.ui 4 0 2020-07-02 12:32:22.545!MESSAGE Unhandled event loop exception!STACK 0org.eclipse.swt.SWTError: No more handles at org.eclipse.swt.SWT.error(SWT.java:...
2020-07-04 08:49:11
619
原创 标签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
329
3
原创 标签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
308
原创 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
857
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人