摘要:
参考:https://blog.csdn.net/weixin_41050155/article/details/83834623 给定一棵二叉树,找出它的最小深度。最小深度是沿着从根节点到最近叶节点的最短路径的节点数目。 复习时不会的地方:不知道距离怎么递归,是左右分别+1。(左边不行去右边,此时 阅读全文
摘要:
参考:https://www.geeksforgeeks.org/min-heap-in-java/ 最小堆是如何表示的?最小堆是一棵完全二叉树。最小堆通常表示为一个数组。根元素将在Arr[0] 处。对于任何第 i 个节点,即Arr[i]:Arr[(i -1) / 2]返回其父节点。Arr[(2 * 阅读全文
摘要:
参考:https://www.geeksforgeeks.org/maximum-element-in-a-sorted-and-rotated-array/ 给定在某个未知点旋转的不同元素的排序数组arr[],任务是找到其中的最大元素。例子: 输入: arr[] = {3, 4, 5, 1, 2} 阅读全文
摘要:
都要用q 树的q里存的是下一层 图的q里存的是图中所有unvisited 阅读全文
摘要:
Given a binary tree struct Node { int val; Node *left; Node *right; Node *next; } Populate each next pointer to point to its next right node. If there 阅读全文
摘要:
最新加了注释的模板: 本层拿出来,放到level中,下一层的放到q中 class Solution { public List<List<Integer>> levelOrder(TreeNode root) { //初始化两个要用的数据结构 List<List<Integer>> result = 阅读全文
摘要:
整体感受: 先是指出来一堆错误……然后用q,又是一堆错误……醉了。我真的不会写树。文理学院的白人咋这么聪明啊,或者说对于这道题聪明。我真是被虐得体无完肤了。 忘记一开始就问思路了,因为我就抄了那一种思路T.T 结果还真就错了 整个过程就是面试官教我做题,给我debug我给cmu丢脸了! 拼写: 广度 阅读全文
摘要:
Given two integers n and k, return all possible combinations of k numbers out of 1 ... n. You may return the answer in any order. Example 1: Input: n 阅读全文
摘要:
描述给一个字符串,你可以选择在一个字符或两个相邻字符之后拆分字符串,使字符串由仅一个字符或两个字符组成,输出所有可能的结果 样例样例1 输入: "123"输出: [["1","2","3"],["12","3"],["1","23"]]样例2 输入: "12345"输出: [["1","23","4 阅读全文