一只程序小洋

刷题经验

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

/ 注册

全部文章 / 刷题经验（共32篇）

记录力扣刷题算法经验

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

2021-07-21

0 437

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

经典DFS+回溯：LC79

使用深度优先搜索（DFS）和回溯的思想实现。关于判断元素是否使用过，我用了一个二维数组visited对使用过的元素做标记我将每步的步骤详细解释了一下：更方便复习以及参考。 public class Solution { private static final int [][]...

2021-07-21

0 322

理解广度优先搜索(BFS)！

BFS：宽度优先搜索算法（又称广度优先搜索）是最简便的图的搜索算法之一，这一算法也是很多重要的图的算法的原型。Dijkstra单源最短路径算法和Prim最小生成树算法都采用了和宽度优先搜索类似的思想。其别名又叫BFS，属于一种盲目搜寻法，目的是系统地展开并检查图中的所有节点，以找寻结果。换句话说，它...

2021-07-21

0 648

记录力扣刷题算法经验

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

2021-07-20

0 401

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

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

2021-07-20

0 300

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

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

2021-07-20

0 388