一只程序小洋

力扣刷题

java底层学习(4) java总结知识点(5) js(2) 刷题经验(32) 学习路线总结(3) 学习问题解决(4) 记录跨域问题解决(3) 读书笔记(1)

/ 注册

全部文章 / 力扣刷题（共33篇）

记录刷题笔记快慢指针：环形指针

public class Solution { public ListNode detectCycle(ListNode head) { if(head==null){ return null; } ListN...

2021-08-03

0 334

记录最小覆盖子串

1.暴力解法（1）枚举输入字符串s的所有长度大于等于T的子串；（2）逐个判断这些子串中，那些覆盖了字符串T的所有字符；（3）在枚举的过程中，记录符合条件的，长度最短的那个子串 2.带自己备注的滑动窗口解法 class Solution { public String minW...

2021-08-03

0 427

记录递归解数字出现在递增数组的第一次和第二次位置

class Solution { public int[] searchRange(int[] nums, int target) { return recur(0, nums.length - 1, nums, target); } public int...

2021-08-03

0 357

记录在旋转数组中找到目标值（不含重复元素）

思路： 1.是先考虑mid和left的关系，如下可以根据 nums[mid] 和 nums[left] 判断，因为我们的 mid 一定是会落在 left 和 right 之间，那如果 nums[mid] >= nums[left] 时，说明他俩落在一个数组里了，如果 nums[...

2021-08-03

0 341

记录旋转数组中查找特定的值（有重复）

思路：在无重复的基础上加一个条件 if(nums[mid]==nums[left]){ left++; continue; } 当 nums[mid] == nums[left] 时，让 left++，并退出本次循环，其余部分完全相同 class Solution...

2021-08-03

0 345

记录链表快速排序

思路就结合力扣147看代码需要理清链表的前后关系 /** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode...

2021-08-03

0 329

记录面试高频率的（215题）力扣自己的思路

1.先是快速排序，使第一个关键字找到自己的位置，然后前面是小于自己的数值，后面是大于自己的数值 2.然后通过比较关键字的值和待查找的值的大小，小于就在右边的表寻找（left+1），小于就在左边的表找（right-1） 3.循环下去就逐渐缩小可以找到满足条件的值了 class Solution ...

2021-08-03

0 314

桶排序：数组中前K个频率最高的数字

思路： 1.先使用哈希表统计数组中每个数字频率 2.统计完成后，创建一个数组，之前计算的频率作为数组的下标 3.对于出现频率不同的数字集合，存进对应的数组下标结合代码和每一行的注解理解 //基于桶排序求解「前 K 个高频元素」 class Solution { public in...

2021-08-03

1 486

记录DFS：算二维数组最大岛屿

结合代码和注解学习思路 class Solution { public int maxAreaOfIsland(int[][] grid) { int ans=0; //遍历整块区域 for(int i=0;i<grid.length;i++){//对行...

2021-08-03

0 376

记录到深度搜索（力扣417）

class Solution { int row; int col; int [][]dir={ {0,1},{0,-1},{-1,0},{0,1}};//对应坐标上下左右 Set<String> pacificVisited=new HashSet&...

2021-08-03

0 326