java刷题笔记
文章平均质量分 69
记录个人分模块刷题记录
ko no 辉夜 da
这个作者很懒,什么都没留下…
展开
-
leetcode刷题笔记: 图论 · 从入门到精通---刷通图论(3)矩阵图 / 简单图论
写麻烦了一点, 如果有一个人满足法官条件了,不会有第二个人满足法官条件。过于简单, 直接首先排除所有的边界可以离开的, 剩下的求和即可。染色分组法, 主函数里写个循环处理不连通图的情况。写了个非常愚蠢的拓扑排序。还需要判断是否连通。树满足妹有环,以及全连通。原创 2023-11-02 16:20:05 · 35 阅读 · 1 评论 -
leetcode刷题笔记: 图论 · 从入门到精通---刷通图论(2)bfs
一个简单的想法就是把target数组当作根节点,随后搜索所有的深度为K的字节点,观察原树与把target数组的区别,关键在于需要把从原来root的到target 的路径全部逆折, 那么可以想到,从target节点开始,dfs k 次。每个单词都是一个节点, 可以转换表明这两个节点之间存在路径, 开始结束单词以及过度单词之间构成了一张图, 从开始节点bfs, 访问到结束单词说明得到路径。只有两座岛就太简单了, 先随便遍历到一个岛, 然后所有节点呈轮次向外扩张,在遍历到陆地时说明连接到水了。原创 2023-10-25 19:35:21 · 67 阅读 · 1 评论 -
Java 刷题笔记: hash表与字符串
java 刷题中常用的一些API与写法原创 2023-02-01 22:06:46 · 107 阅读 · 0 评论 -
leetcode刷题笔记: 动态规划(进阶版)题单----刷通动态规划
使用栈模拟匹配过程, 栈中剩余元素都是为匹配到的元素,栈中剩余元素都是未匹配的, 与 -1, n. 共同形成了若干个空隙。容易想到, dp[i] 每次需要加上 dp[j], 满足 j+1 - i中的字符串满足没有前导0病小于给定数。观察到 复制当前次数需要三次, 4次可以 复制当前 3次, 5次后可以复制当前 4次, 6 次可以复制当前5次。比较麻烦的点在于确认两个数组可以返回的数字有多少个,对于比较麻烦的,本文采用了试错法,直接面向答案编写工具函数的返回值。也很容易使用两个数字优化dp数组的使用。原创 2023-09-18 19:28:36 · 99 阅读 · 0 评论 -
leetcode刷题笔记: 图论 · 从入门到精通---刷通图论(4)拓扑排序 / 并查集
拓扑排序要解决的问题是给一个有向无环图的所有节点排序。原创 2023-11-03 11:02:50 · 58 阅读 · 0 评论 -
leetcode刷题笔记: 图论 · 从入门到精通---刷通图论(1) 标准遍历
原来可以在遍历的时候先不着急更改录得方向,不然也不好判断, 先当作双向图遍历并记录每个节点的层级,以为这个实际上是要变成一个树的, 所以最终层次就应该跟书的方向一致。想了一下怎么存: 感觉要写出来 List<int[]>[] 这种数据结构出来了.。感觉要先转化成邻接表,然后像dp一样用一个二维数组去存储到每个点的可能路径步数。果不其然,超时了,图是个稀疏图,因此应该用list存储更河里一点。一眼不会,但感觉是去找到所有的环,不组成环的连接就不是。每次写递归都有一种戛然而止的感觉。抄了几家代码学了一下。原创 2023-11-02 16:20:50 · 51 阅读 · 1 评论 -
leetcode刷题笔记: 动态规划(进阶版)题单----刷通动态规划(3) 刷通背包/树形DP
后续学习计划:对于树和图: 最短路,最小生成树,拓扑排序对于特殊数据结构:并查集,位运算&状压DP在完成之后就结束断断续续的时长一年的算法学习。原创 2023-09-27 15:34:22 · 116 阅读 · 0 评论