📣 黑五价提前开抢|VIP一年通行证5折,蓝莓、Offer多多同步特惠
一亩三分地 › 标签 › 标签 › 树/链表/图 › 相关帖子

标签:
树/链表/图 (#树/链表/图)

175个主题 | 1210个回复 | 最后更新: 2025-6-4 11:53

相关帖子

版块 回复/查看 最后发表
树 tree 在工业界的应用

现在在刷binary tree的题,工作一年了发现在我们的code里面并没有用到tree的地方,有些好奇二叉树这个数据结构在小伙伴的组里面是怎么用的啊?还有graph等等,组里面有用到 ...

刷题 11 3090 怪兽不在 2019-10-19 11:42
请问这道题我的接发的时间复杂度是?

刷题一直都没在意Time complexity和Space complexity。。。惭愧。最近开始练习分析大O,但这道题实在不会了,请问它的时间复杂度是,以及如何分析?谢谢啦!!

刷题 3 1415 chen3211 2019-10-15 23:43
求问这道图的题怎么做

谢谢大家!

attach_img
刷题 7 1298 Luffy_Tse 2019-10-8 01:44
船人匹配无限制可以用最大流量吗?

我在想里口881船救人如果不限制一船最多两人,如果用最大流量,会把人五马分尸,分船运送。是不是可以小小改动算法,只接受全尸的augmenting path?比如找的时候只接受整人 ...

刷题 1 924 mint0715 2019-10-3 09:25
debug tree

面试刷题的时候如果刷到tree之类的题目单纯print很难debug 面试的时候又不好再写一个debug用的函数。想问下是有什么很简单的方法我没想到的么。。。

刷题 2 1199 Congeec 2019-9-26 08:35
纠结的一道题 返回所有对称子集

如题 许多年前onsite的一道题,当时挂的心服口服所以一直纠结,这道题最后到底应该怎么解,才能符合面试官要求?得到所有的子集,再filter对称的brute force是不可能符 ...

刷题 9 1385 Shen.TT 2019-9-26 05:03
求教一个tree的题和其复杂度分析

leetcode 108题 用recuisive的情况下,time 和space究竟是O(N)还是O(logN)? 有的帖子说是logN因为balanceBST但是我考虑到递归方法是不是都要遍历所有elements? ...

刷题 11 1819 Luffy_Tse 2019-9-25 13:07
一个不错的画图的工具

树啊,matrix什么的工具手画都可以。就是图比较难画,看看这个怎么样。希望能够帮到你的刷题https://csacademy.com/app/graph_editor/

刷题 0 2319 14417335 2019-9-23 06:22
117_PopulatingNextRightPointersinEachNodeII记不住标准答案怎么办

貌似还是高频,三个指针来回弄实在记不住,又没cleaner一点的答案

刷题 5 1049 DummyOnlineId 2019-9-15 08:05
Segment Tree

根据有限的刷题经验,我怎么觉得segment tree不是那么有用呢?当然对一些题目比如查询任意区间的和(range sum, 比如散了七,散了吧) 之类的很给力,但其它的就不好说了。 ...

刷题 3 2772 crazycodyman 2019-9-10 13:23
有限内存和二叉树操作

经常看到面试时的followup 问到如果内存有限,不能一次存入二叉树,怎么优化。不太有思路,有什么好建议吗

刷题 4 1732 Luffy_Tse 2019-9-6 08:16
分享一下自己写binary tree的感悟

https://www.1point3acres.com/bbs/thread-542250-1-1.html是这个帖子的后续。因为补充只能有200个字太烦了所以新发一帖。总结了一下发现其实binary tree蛮常规的。就 ...

digest
刷题 15 7365 咸鱼也有春天 2019-8-13 08:52
大家有没有什么好的写binary tree的心得啊?

如题。。leetcode上面binary tree相关都有50+题了。。写来写去好多小细节一不小心就出错。大家有没有写相关题目的心得分享一下啊?以及每道题都要努力做到用recursive+it ...

刷题 19 3987 littlechen32 2019-8-11 16:31
面试题讨论-TRIE

有道面试题想跟大家讨论下最优解法,问题是:生成一个数列0-999任选,要求任意三个相邻数字的组合不能重复出现。比如:1,5,4,3,2... (1,5,4)不能在之后以这样的排 ...

刷题 10 4592 andyman888 2019-7-23 21:06
分享binary tree的recursion解题思路

Binary tree的题可以用recursive 和iterative 方法解决。我主要分享下如何用recursive方法解决binary tree 的问题。欢迎大家指正。Binary tree recursive一般有top dow ...

刷题 1 4727 845765286 2019-7-16 13:02
需要用binary index Tree解的题目在面试中常见吗

刷题新手,看到LC上有些题目最优解释BIT。比如 308 Range Sum Query 2D - Mutable。本身题干没有要求复杂度,但是BIT可以做到对数级的操作。请问这样的题目在面试中常见吗 ...

刷题 1 2208 违规用户-69E1 2019-7-15 13:23
778. Swim in Rising Water

778. Swim in Rising Waterinput grid = [[3,2],[0,1]]expected 3請問為什麼呢?想用類似 the maze ii 的做法,如果隔壁格子水位較低,就一路往前走出發位置在 ( ...

刷题 3 1628 337845818 2019-6-12 22:45
悬赏 lc 236 二叉树转链表 节点引用问题

leetcode 236 二叉树转链表我看别人的C++ 程序答案,然后自己转成python的,但是发现返回值少了右边的子数。我感觉是代码中,last=left_last 和last=right_last ,节点的赋 ...

- [悬赏 3 粒小米] attach_img
刷题 2 1625 Tokyo职人 2019-6-7 08:27
悬赏 LeetCode 236 树节点题, 疑问点在list的pop过程

236. Lowest Common Ancestor of a Binary Tree找出两个节点的公共祖先我遇到的问题是 首先我遍历搜索得到 path=[3,5]然后我用深度复制result = copy.deepcopy(pat ...

- [!reward_solved!]
刷题 16 2938 magicsets 2019-6-6 11:47
利口133

在做leetcode133题的时候,用到 UndirectedGraphNode, 在 leetcode 显示UndirectedGraphNode is not defined, 在lintcode能通过,有人知道这是怎么回事吗?我复制粘贴了一 ...

刷题 3 1424 benjamin.hello 2019-5-31 22:06
>
返回顶部