一只程序小洋

力扣刷题

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

/ 注册

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

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

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

2021-07-21

0 315

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

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

2021-07-21

0 298

DFS+回溯法：皇后题（51LC困难）

搜索的过程蕴含了剪枝的思想。「剪枝」的依据是：题目中给出的「N 皇后」的摆放规则：1、不在同一行；2、不在同一列；3、不在同一主对角线方向上；4、不在同一副对角线方向上。小技巧：记住已经摆放的皇后的位置这里记住已经摆放的位置不能像 Flood Fill 一样，简单地使用 visited...

2021-07-21

0 323

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

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

2021-07-20

0 255

记录最小覆盖子串

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

2021-07-20

0 295

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

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

2021-07-20

0 310

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

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

2021-07-20

0 347

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

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

2021-07-20

0 253

记录链表快速排序

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

2021-07-20

1 274

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

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

2021-07-20

0 327