一只程序小洋

分类

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

/ 注册

全部文章（共87篇）

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

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

2021-07-21

0 262

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

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

2021-07-21

0 386

记录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

记录力扣刷题算法经验

（切记！！勿急功近利！！）遇到一道题涉及到的数据结构，一定先去对应的复习，不要急于图求将题做完就结束。本质是通过题目去学习复习知识点有时候想到做一题花了1到2个小时，觉得十分划不着，心里也很焦灼，一定要沉住气，调整心态继续攻克难题分享一个大概方向的力扣做题思路： 1，第一遍：知道。直接看答案...

2021-07-21

0 437

JAVA总结学习路线及其内容

1.javaSE：1.容器：List接口，Set接口，Map接口，Iterator接口，Collections工具类，Arrays工具类，Comparable接口，泛型 2.泛型： 3***.i/o：引入IO的原因，基本概念（数据源，流...

2021-07-21

1 364

记录DFS和递归解决LC第547省份问题（本质是图的连通分量）

1.DFS（深度优先搜索）：一种用于遍历或搜索树或图的算法。沿着树的深度遍历树的节点，尽可能深的搜索树的分支。当节点v的所在边都己被探寻过或者在搜寻时结点不满足条件，搜索将回溯到发现节点v的那条边的起始节点。整个进程反复进行直到所有节点都被访问为止。属于盲目搜索,最糟糕的情况算法时间复杂度为O(!...

2021-07-21

0 329

回溯法（+DFS）：空间换时间（LC46）

回溯法的核心是回溯。在搜索到某一节点的时候，如果我们发现目前的节点（及其子节点）并不是需求目标时，我们回退到原来的节点继续搜索，并且把在目前节点修改的状态还原。这样的好处是我们可以始终只对图的总状态进行修改，而非每次遍历时新建一个图来储存状态。在具体的写法上，它与普通的深度优先搜索一样，都有 [...

2021-07-21

0 281

关于数组变量嵌套写法：List＜List＜Integer＞＞ res=new ArrayList＜＞()；

其实就是在List中存放List: 可以理解示例中的为向res中继续加list List<List<Integer>> res = new ArrayList<ArrayList<Integer>>(); List<Integer>...

2021-07-21

0 1348

回溯法（+DFS）：注意理解回溯的地方是重点（LC77）

回溯法的核心是回溯。在搜索到某一节点的时候，如果我们发现目前的节点（及其子节点）并不是需求目标时，我们回退到原来的节点继续搜索，并且把在目前节点修改的状态还原。这样的好处是我们可以始终只对图的总状态进行修改，而非每次遍历时新建一个图来储存状态。在具体的写法上，它与普通的深度优先搜索一样，都有 [...

2021-07-21

0 401