CS杂物

回溯

回溯是在 DFS 的基础上加入了选择与撤销，本质还是 DFS ，写的时候需要多注意的是临界条件与选、递归、撤的套路 直接从题开始吧 46. 全排列 全排列应该是最简单的回溯题了，代码几乎是回溯的模板了 78. 子集 本题和全排列不一样的点在于边界条件不需要要求 path 排...
阅读全文
CS杂物

图论

刷完 TOP100 的二叉树速速来刷图，相比树最多有一个父节点和两个子节点，图可以拥有拥有更多相邻节点并根据图为有向图/无向图来界定有无子节点的概念（即有向图的一个节点指向另一节点而不能反向） 200. 岛屿数量 本题要找到是孤立的陆地（1），并且直接相连的 1 视为一块，...
阅读全文
CS杂物

二叉树中等题

98. 验证二叉搜索树 本题要求验证二叉搜索树是否有效，也就是递归比较验证左子树的节点都严格小于当前节点，右子树的节点都严格大于右子树。 230. 二叉搜索树中第 K 小的元素 本题要找第 k 小的元素，结合前面前面中序遍历得到的列表直接是一个升序列表，所以最简单的思路直接...
阅读全文
CS杂物

二叉树简单题

继续二叉树，直接从 leetcode 开始 104.二叉树的最大深度 要求二叉树的最大深度，第一时间就想到了上一节的层序遍历，在用 DFS 写的时候我们记下了每一层对应的内容，根据这个思路， 返回 DFS 的最大层数即可。 或者按照不同的想法，二叉树总层数=1(root) ...
阅读全文
CS杂物

二叉树的遍历

经历了大半个暑假的摆烂，最终还是想起来学点东西，于是重新回去学完剩下的数据结构和刷刷学学 LeetCode每日一题。 二叉树 二叉树是一种每个节点都最多只有两个子节点的树，通常两个子节点叫做左孩子left和右孩子right，一般根节点root要小于两个孩子节点，并且左子节点...
阅读全文
PAGE 1 / 4