随笔分类 - 领扣刷题

141. 环形链表

摘要：判断链表是否存在环，使用快慢指针；确定入环位置，根据快慢指针一定在慢指针第一次入环后相遇**“并且”**相遇点到入环点的距离==头结点到入环点的距离。阅读全文

posted @ 2020-10-09 11:54 libbin 阅读(134) 评论(0) 推荐(0)

226. 翻转二叉树

摘要：典型的二叉树翻转阅读全文

posted @ 2020-09-23 15:33 libbin

[转载] C++ 总结了回溯问题类型带你搞懂回溯算法(大量例题)

摘要：回溯阅读全文

posted @ 2020-09-22 10:53 libbin

130.被围绕的区域

摘要：利用DFS进行搜索与边界'O'相连的'O'，这些'O'都是不会被包围的。阅读全文

posted @ 2020-08-11 23:08 libbin

124. 二叉树中的最大路径和

摘要：根据每个节点的贡献值，使用递归方式计算阅读全文

posted @ 2020-07-05 18:03 libbin

44. 通配符匹配

摘要：由于出现了枚举，因此可以使用动态规划阅读全文

posted @ 2020-07-05 16:50 libbin

139. 单词拆分

摘要：深度优先和动态规划解决问题，广度优先肯定也是可以的阅读全文

posted @ 2020-07-04 20:11 libbin

378. 有序矩阵中第K小的元素

摘要：锯齿状二分查找阅读全文

posted @ 2020-07-04 15:27 libbin

32. 最长有效括号

摘要：常规地使用栈来匹配括号，另外还可以双向扫描阅读全文

posted @ 2020-07-04 15:17 libbin 阅读(172) 评论(0) 推荐(0)

算法--快排

摘要：手动实现快排阅读全文

posted @ 2020-07-02 17:52 libbin

150. 波兰表达式求值

摘要：根据 "逆波兰表示法" ，求表达式的值。有效的运算符包括 +, , , / 。每个运算对象可以是整数，也可以是另一个逆波兰表达式。说明： \ 整数除法只保留整数部分。 \ 给定逆波兰表达式总是有效的。换句话说，表达式总会得出有效数值且不存在除数为 0 的情况。栈方式实现阅读全文

posted @ 2020-04-02 15:53 libbin 阅读(349) 评论(0) 推荐(0)

20. 有效括号

摘要：给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。 \ 注意空字符串可被认为是有效字符串。自己最初的解法（当时想使用字典值，想着“值”只能是数字，没考虑到也可以是字符）阅读全文

posted @ 2020-04-02 10:22 libbin 阅读(138) 评论(0) 推荐(0)

379. 完全平方数 BFS

摘要：广度优先搜索，使用队列阅读全文

posted @ 2020-04-01 10:36 libbin 阅读(196) 评论(0) 推荐(0)

752. 打开转盘锁 BFS 最短路径

摘要：你有一个带有四个圆形拨轮的转盘锁。每个拨轮都有10个数字： '0', '1', '2', '3', '4', '5', '6', '7', '8', '9' 。每个拨轮可以自由旋转：例如把 '9' 变为 '0'，'0' 变为 '9' 。每次旋转都只能旋转一个拨轮的一位数字。锁的初始数字为 '000 阅读全文

posted @ 2020-03-30 13:01 libbin 阅读(208) 评论(0) 推荐(0)

200. 岛屿数量 BFS+DFS+并查集(Python 3)

摘要：岛屿数量，BFS+DFS+并查集(Python3) 阅读全文

posted @ 2020-03-29 19:25 libbin 阅读(706) 评论(0) 推荐(0)