时隔n天……来填坑啦!刷题,就得按照专题刷。笔者本人也只是一个初学者,在刷题的过程之中深深感到了“套路”的重要性,在此做一些总结和摘抄,希望可以帮到更多和我 ...
LC1192 Tarjan Algorithm昨天花了整整一个晚上,复习和理解了Tarjan算法。想当年上学的时候,这些算法都学过应该还实现过,但是年代久远,工作中鲜有碰到,也就慢慢的 ...
刷题,就得按照专题刷。笔者本人也只是一个初学者,在刷题的过程之中深深感到了“套路”的重要性,在此做一些总结和摘抄,希望可以帮到更多和我一样的”负基础”同学们。若 ...
从面经板块抄来的。。 又没人一起讨论一下。。https://www.1point3acres.com/bbs/forum.php?mod=viewthread&tid=655408&extra=page%3D1%26filter%3Dsortid%26sortid%3D ...
二叉树的层次遍历,总结 5 种方式:1. use two queues使用两个 queue 表示当前层和下一层,一边遍历当前层 (current queue) 的时候,一边把 child nodes 加入到下一层 ...
大家好,很惭愧这是一道简单题。。。但是BST的recursion写法是我的死穴。。。 本帖里的python 2 recursion solution,我的理解是base case是root为空或者root为leaf node, ...
在蠡口上看到有人讨论的一个题目, 想搬运过来和大家讨论一下Q: Given a m-by-n matrix containing positive numbers, you start from top left and travel towards bot ...
在github wiki功能开始帖子总结一些典型算法,这里是花了一个周末学习的二叉树,欢迎指教!!https://github.com/Issac-F/Algorithm-Ocean/wiki/%E4%BA%8C%E5%8F%89%E6%A ...
1489题我的思路卡在了找无向环。。虽然最终看答案发现我的想法和答案真的是南辕北辙。。但还是想问问就是在找mst的时候,不停union两个node嘛,然后,发现如果两个node ...
我想了会,没想明白为啥有木有小伙伴给解释解释或帮我搜一搜、截个图的?(我设备有问题,谷歌百度这些搜索引擎用不了)补充内容 (2020-6-3 19:57):标题写得太 ...
各位大牛,我这里有一个小问题请教:刷题常常需要用到hashmap作为字典去存char出现的数目,我们都知道可以用一个int array去代替hashmap,每一个index对应一个unique char ...
下面圈出的这句话(page:102)发在地里确认下我的感觉是不是对。有同感的吗?
二叉树的问题,有没有必要每个问题把递归和非递归的解法都写一遍呢?感觉有些问题递归比非递归写起来容易很多,但是又怕面试时面试官要求写非递归写法,练习的少不熟练。问 ...
最近几天在刷tree,用recursion 做的。可是做着做着,今天突然有点小问题搞不清楚了。求大神们解答一下。感激不尽。问题:在做 tree recursion 的时候,什么call helper ...
楼主用backtracking的方法解这道题,楼主觉得应该是O(N) where N is number of nodes. 但是答案是 O(N^2),而下面有个评论说应该是 O(N*logN), 楼主有点方了,到底是什么呀 ...
https://leetcode.com/problems/find-bottom-left-tree-value/找一棵树最下一层最左边的节点j是Integer引用类型的参数,为什么在运行helper(root.right, level + 1 ...
**求助一下,半天想不明白。先做了一道Lintcode 480 Binary tree paths (https://www.lintcode.com/problem/binary-tree-paths/description), 然后接着刷了一道376 Binary ...
在leetcode上看到很多tree的题目都是有recursive和iterative的两种做法,大部分时候都是想到recursive,iterative有时候很难想。想问下在面试过程中会遇到用了recursive之 ...
找到一个python代码res把每个node append了,改成res.append(node.val)就不行了。看example输出数值就可以了,为什么需要append一个node呢
BST树节点有高度、值、三个指针(两个孩子节点和父节点),在logn时间复杂度下找到中位数值。万分感谢!!