上一页 1 ··· 12 13 14 15 16 17 18 19 20 ··· 77 下一页
摘要: 参考:https://blog.csdn.net/weixin_41050155/article/details/83834623 给定一棵二叉树,找出它的最小深度。最小深度是沿着从根节点到最近叶节点的最短路径的节点数目。 复习时不会的地方:不知道距离怎么递归,是左右分别+1。(左边不行去右边,此时 阅读全文
posted @ 2021-06-06 02:21 苗妙苗 阅读(220) 评论(0) 推荐(0) 编辑
摘要: 参考:https://www.geeksforgeeks.org/min-heap-in-java/ 最小堆是如何表示的?最小堆是一棵完全二叉树。最小堆通常表示为一个数组。根元素将在Arr[0] 处。对于任何第 i 个节点,即Arr[i]:Arr[(i -1) / 2]返回其父节点。Arr[(2 * 阅读全文
posted @ 2021-06-03 06:47 苗妙苗 阅读(184) 评论(0) 推荐(0) 编辑
摘要: 参考:https://www.geeksforgeeks.org/maximum-element-in-a-sorted-and-rotated-array/ 给定在某个未知点旋转的不同元素的排序数组arr[],任务是找到其中的最大元素。例子: 输入: arr[] = {3, 4, 5, 1, 2} 阅读全文
posted @ 2021-06-02 23:34 苗妙苗 阅读(26) 评论(0) 推荐(0) 编辑
摘要: 都要用q 树的q里存的是下一层 图的q里存的是图中所有unvisited 阅读全文
posted @ 2021-05-12 00:52 苗妙苗 阅读(50) 评论(0) 推荐(0) 编辑
摘要: 阅读全文
posted @ 2021-03-13 03:54 苗妙苗 阅读(39) 评论(0) 推荐(0) 编辑
摘要: 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 阅读全文
posted @ 2021-03-12 01:41 苗妙苗 阅读(53) 评论(0) 推荐(0) 编辑
摘要: 最新加了注释的模板: 本层拿出来,放到level中,下一层的放到q中 class Solution { public List<List<Integer>> levelOrder(TreeNode root) { //初始化两个要用的数据结构 List<List<Integer>> result = 阅读全文
posted @ 2021-03-11 14:48 苗妙苗 阅读(69) 评论(0) 推荐(0) 编辑
摘要: 整体感受: 先是指出来一堆错误……然后用q,又是一堆错误……醉了。我真的不会写树。文理学院的白人咋这么聪明啊,或者说对于这道题聪明。我真是被虐得体无完肤了。 忘记一开始就问思路了,因为我就抄了那一种思路T.T 结果还真就错了 整个过程就是面试官教我做题,给我debug我给cmu丢脸了! 拼写: 广度 阅读全文
posted @ 2021-03-06 13:37 苗妙苗 阅读(73) 评论(0) 推荐(0) 编辑
摘要: 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 阅读全文
posted @ 2021-02-27 14:16 苗妙苗 阅读(54) 评论(0) 推荐(0) 编辑
摘要: 描述给一个字符串,你可以选择在一个字符或两个相邻字符之后拆分字符串,使字符串由仅一个字符或两个字符组成,输出所有可能的结果 样例样例1 输入: "123"输出: [["1","2","3"],["12","3"],["1","23"]]样例2 输入: "12345"输出: [["1","23","4 阅读全文
posted @ 2021-02-26 13:08 苗妙苗 阅读(69) 评论(0) 推荐(0) 编辑
上一页 1 ··· 12 13 14 15 16 17 18 19 20 ··· 77 下一页