| 淘帖主题 列表无图 | 作者 | 回复/查看 | 最后发表 |
|
做题思路总结【Google/FB 面试】
之前面 Google/FB, 做题思路总结：1. 思路 2. 划重点: input/output e.g need to know the length, so that we need use var start and end in order to get ... 
|
swu56 2020-12-25 | 31 12791 | nsp81 2023-1-25 10:34 |
|---|---|---|---|---|
|
|
常用数据结构总结【Google/FB 面试】
回馈地里， 这是我之前面试的 java数据结构的总结，顺便求点大米 😁1. 数据结构2. trie —> not only save space, but also allow to iterate through ... |
swu56 2020-12-25 | 16 5916 | hahasuperking 2021-1-13 07:36 |
|
|
一个方法让你秒杀所有递归题
不好意思标题党了🐶，这个帖子主要用来总结我在FLAG几年工作中学习到关于API Design中我个人认为最重要的一个原则以及在刷题过程中的应用。再次刷leetcode，这条原 ... |
Fireball 2020-11-24 | 15 7783 | beckxu 2020-12-15 02:12 |
|
|
关于bfs的一点疑问
我有个疑问，请问大家知道对于bfs什么时候该在while loop里加for loop，什么时候该用一个新的queue来记录下一层search 吗，还是说这是可有可无的。比方说while queue: ... |
Dido94 2020-9-1 | 7 1268 | landshark 2020-9-6 07:21 |
|
|
谈一谈backtracking算法
刚开始刷题的时候，backtrack对我特别tricky，我一直在想，这是些什么鬼东西，为什么加上，移除。后来，慢慢参考了一些资料，也理解了其中的逻辑。原创不易，欢迎加米。 ... 
|
不知道小帅 2020-1-9 | 42 20924 | GamowK 2022-8-19 14:39 |
|
|
双指针完全攻略
双指针 two pointer 问题非常的非常的常见。一般来说，two pointer 的问题可以分为两类。异构指针一般是针对 array 类型的题目。array 当中有两类元素，他们 之间 或 ...
|
realSimonX 2020-1-8 | 4 7765 | opxiao 2022-8-12 13:20 |
|
|
灵魂发问：递归在面试考察中到底什么水平？？
大佬们好，小妹又来问问题了是这样，我按照Lc上的topics tag统计了以下，发现recursion才35道啊？！？！占比千分之30？而且结合出题的related topic也很有限大约是这个 ...
|
akdhfikbk 2019-10-12 | 21 5492 | dcclogin 2020-1-16 05:15 |
|
|
分享一个subset及其衍生题的模板。这类题，你只需要一个模板
我们先来看一个经典的78. subset： Given a set of distinct integers, nums, return all possible subsets (the power set).对于这个题，我们要生成所有的subset，那 ... |
dontbeevil 2019-10-6 | 2 1718 | ggaimm2002 2020-7-20 10:33 |
|
|
搜索类型bfs, dfs, dp的一点感想
最近做了几道搜索类的题， 有一些小感触如下：主要用126 Word Ladder II 和 140 Word Break 举例。搜索类题目大致可以用三种方法，BFS，DFS或者DP。BFS的优势 ... |
blue_epoch 2019-10-4 | 0 5078 | blue_epoch 2022-2-7 15:36 |
|
|
希望这个帖子能帮到跟以前的我一样惧怕DFS BFS题目的同学
最近刷题刷到亚麻的某道原题。大家应该都很熟悉了。给你个矩阵，1代表可以通行，0代表不可通行，9代表目标地点，需要返回需要从起始点走到目标地点的最短步数。正好之前 ...
|
钢铁侠吉米 2019-8-11 | 21 11721 | anning_lian 2019-9-16 11:41 |
|
|
关于recursion和DP的一点儿小心得
本人刷题和学数据结构算法已经有一段时间，从最初的Easy题目都啃不动，到现在的medium难度基本没太大问题，中间经历了很多痛苦的挣扎。尤其是很多牵扯到动态规划的题，做的 ...
|
钢铁侠吉米 2019-7-28 | 20 13424 | ryankao 2020-10-23 06:40 |
|
|
Number of Islands的DFS终止条件
求教下，用DFS来求解Number of Islands的时候，DFS的终止条件是什么呢？什么时候DFS会返回，而后再执行外面的FOR LOOP，这个一直没整明白。因为有时候用DFS来解其他类似的 ... |
biometrics 2019-7-9 | 7 1648 | miaoxinhuili 2019-7-12 01:43 |
|
|
DFS 解题模式
概述这篇文章介绍如何解决 Leetcode 常见的 DFS 问题的模式，了解这个基本模式之后，相信面对大部分 DFS 问题（如果 hard 难度的需要一些变形）都能够迎刃而解。阅读之前 ...
|
WIwindson 2019-7-2 | 24 13773 | opxiao 2022-8-12 11:09 |
|
|
LeetCode Interval类题目的个人总结（Java描述）
为了方便自己日后面试前的复习，花了两天时间总结了Interval相关的问题，主要包含如下题目：[*]56 Merge Intervals[*]57 Insert Interval[*]252 Meeting Rooms[* ... 
|
moluren 2019-5-3 | 10 6897 | Alex08 2022-4-14 16:15 |
|
|
有向图最短Cycle
**** 本内容被作者隐藏 **** |
14417335 2019-3-13 | 23 9170 | XueJiang 2021-12-10 18:43 |
|
|
搜索类题目（DFS/BFS）时间复杂度的分析
1、 想问一下大家，对于有些DFS和BFS解法的题目，时间复杂度比较难解，大家平时是怎么准备、分析的呢？ 看LC上有些题目的disscuss里，有的帖子没有人分析时间复杂度，或者 ... |
Accepted. 2018-8-6 | 6 19363 | Fishing 2023-4-24 00:53 |
|
|
请教一下大家interval类型题的排序标准问题（start or end）
大家好，我把leetcode interval相关的题基本都刷了一遍，基本思路也吃透了。但就是排序标准没有搞明白。几乎没有解答说明为什么按start或者end排序。难道是我太愚钝了 ... |
wangbo1987 2018-7-3 | 5 2473 | 肥宅快乐水 2018-7-9 03:29 |
|
|
Number of Islands那道题用Union Find的优点在哪？比起BFS
感觉bfs就很方便，为什么还要用union find，有什么优点吗？节省时间，空间？没看出来 |
shuatizhe 2018-5-12 | 25 9882 | miitac 2020-9-24 05:14 |
|
|
DFS什么时候要unmark访问过的点？
最经典的DFS traverse的时候会把所有访问过的点都mark成visited。但是有些DFS会在function开始的时候把本次访问的点mark，然后function返回的时候又把这个点unmark点。 ... |
ohshout 2017-11-24 | 1 2169 | OO0OO 2017-11-29 15:36 |
|
|
一个FLG全跪的loser的面试经验和教训
经验； 这次出去onsite了一圈,发现大多数题目还是dfs bfs dp, 二分，sliding window，还有一些实现题 （包括 拓扑排序 双指针 位运算 实现数据结构LRU LFU，stac ... |
地梩的匿名用户 2017-2-5 | 47 28081 | swordcane47 2022-8-6 05:37 |
|
|
关于dfs with memorization的时间复杂度
最近做了一些题，有些题目可以用dp方法或者dfs with memorization来解。从leetcode的performance来看，有些时候dfs with memorization还要快一些。但是不知道具体应该如何 ... |
metalsolid 2016-12-20 | 4 5261 | cstdlib 2016-12-20 15:17 |
|
|
回溯法 = DFS吗？
回溯法 = DFS吗？这两个是一个东西吗？还是有区别？ |
oio14644 2015-7-6 | 16 23323 | tianzhishui 2021-8-18 20:55 |
|
|
请教DFS和BFS
有个问题困扰我有点久了，经常看到某贴子讨论说某题怎么做时，总有人回复，DFS, 或者BFS。然后就没了。我想知道，当你们说，DFS时，你们就把实现DFS的模板敲出来，然后修改 ... |
love1point 2015-6-13 | 16 5277 | love1point 2015-7-9 10:04 |
|
|
Combinations和Subset时间复杂度比较[Leetcode]
Leetcode上两道题目, Combinations和Subsets, 时间复杂度分别是多少?我觉得Combinations的递归方法复杂度是O(n!)而Subsets的复杂度也是O(n!）理由: Combinations的递归 ... |
mattsun 2015-2-16 | 20 30488 | glad2mu 2020-4-29 08:09 |
|
|
leetcode 求subset的这个递归解法是什么意思
版里 戴方勤 leetcode题解里对求给定 set 的所有subset这题给了这么一个解法:这个解法怎么理解,这个怎么想出来的?想了半天不知道几个意思.oj通过,尽管效率差些求指教!!! ... |
polar8ear 2015-2-16 | 9 6468 | 芥末青豆 2016-11-15 11:36 |
|
|
其实动态规划是不是就是DFS的升级版啊？
RT, 楼主发现用DFS做某些题目会超时，而用DP做就不会，感觉是因为DP把中间运行的值存起来了方便以后用，是不是这么一回事啊？。。。楼主初来乍到...问题弱智求别喷... |
kelvinzhong 2014-1-7 | 9 6607 | lzsilica 2014-1-15 16:05 |
|
|
组合数 DFS的两种解法哪种更好？求解~
关于leetcode上DFS的一道题目，给一个K，一个N，找出1 - N的所有组合数，个数为K。这题是用DFS来解的，但是目前小弟写出两个DFS解法，我不知道这两个解法 到底是哪个更加好 ... |
baojialiang 2014-1-7 | 15 3180 | readman 2014-1-9 23:44 |
|
|
DFS在非图论算法具体是怎么思考的？
小弟不才 最近刷题的时候 发现很多题目都是属于“dfs”类型的。dfs的概念应该是在图论里吧？ 在普通的非图论算法题里面 一般做起题目来是怎么考虑的呢？比如说求一个String ... |
baojialiang 2014-1-3 | 13 2550 | 地里匿名用户 2014-1-15 21:17 |
