现在在刷binary tree的题,工作一年了发现在我们的code里面并没有用到tree的地方,有些好奇二叉树这个数据结构在小伙伴的组里面是怎么用的啊?还有graph等等,组里面有用到 ...
刷题一直都没在意Time complexity和Space complexity。。。惭愧。最近开始练习分析大O,但这道题实在不会了,请问它的时间复杂度是,以及如何分析?谢谢啦!!
谢谢大家!
我在想里口881船救人如果不限制一船最多两人,如果用最大流量,会把人五马分尸,分船运送。是不是可以小小改动算法,只接受全尸的augmenting path?比如找的时候只接受整人 ...
面试刷题的时候如果刷到tree之类的题目单纯print很难debug 面试的时候又不好再写一个debug用的函数。想问下是有什么很简单的方法我没想到的么。。。
如题 许多年前onsite的一道题,当时挂的心服口服所以一直纠结,这道题最后到底应该怎么解,才能符合面试官要求?得到所有的子集,再filter对称的brute force是不可能符 ...
leetcode 108题 用recuisive的情况下,time 和space究竟是O(N)还是O(logN)? 有的帖子说是logN因为balanceBST但是我考虑到递归方法是不是都要遍历所有elements? ...
树啊,matrix什么的工具手画都可以。就是图比较难画,看看这个怎么样。希望能够帮到你的刷题https://csacademy.com/app/graph_editor/
貌似还是高频,三个指针来回弄实在记不住,又没cleaner一点的答案
根据有限的刷题经验,我怎么觉得segment tree不是那么有用呢?当然对一些题目比如查询任意区间的和(range sum, 比如散了七,散了吧) 之类的很给力,但其它的就不好说了。 ...
经常看到面试时的followup 问到如果内存有限,不能一次存入二叉树,怎么优化。不太有思路,有什么好建议吗
https://www.1point3acres.com/bbs/thread-542250-1-1.html是这个帖子的后续。因为补充只能有200个字太烦了所以新发一帖。总结了一下发现其实binary tree蛮常规的。就 ...
如题。。leetcode上面binary tree相关都有50+题了。。写来写去好多小细节一不小心就出错。大家有没有写相关题目的心得分享一下啊?以及每道题都要努力做到用recursive+it ...
有道面试题想跟大家讨论下最优解法,问题是:生成一个数列0-999任选,要求任意三个相邻数字的组合不能重复出现。比如:1,5,4,3,2... (1,5,4)不能在之后以这样的排 ...
Binary tree的题可以用recursive 和iterative 方法解决。我主要分享下如何用recursive方法解决binary tree 的问题。欢迎大家指正。Binary tree recursive一般有top dow ...
刷题新手,看到LC上有些题目最优解释BIT。比如 308 Range Sum Query 2D - Mutable。本身题干没有要求复杂度,但是BIT可以做到对数级的操作。请问这样的题目在面试中常见吗 ...
778. Swim in Rising Waterinput grid = [[3,2],[0,1]]expected 3請問為什麼呢?想用類似 the maze ii 的做法,如果隔壁格子水位較低,就一路往前走出發位置在 ( ...
leetcode 236 二叉树转链表我看别人的C++ 程序答案,然后自己转成python的,但是发现返回值少了右边的子数。我感觉是代码中,last=left_last 和last=right_last ,节点的赋 ...
236. Lowest Common Ancestor of a Binary Tree找出两个节点的公共祖先我遇到的问题是 首先我遍历搜索得到 path=[3,5]然后我用深度复制result = copy.deepcopy(pat ...
在做leetcode133题的时候,用到 UndirectedGraphNode, 在 leetcode 显示UndirectedGraphNode is not defined, 在lintcode能通过,有人知道这是怎么回事吗?我复制粘贴了一 ...