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

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

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

相关帖子

版块 回复/查看 最后发表
Schedule Tasks to Two Servers

**** 本内容被作者隐藏 ****

刷题 10 3228 Airtnp 2019-10-15 14:48
leetcode 743求解

leetcode: 743 Network Delay Time我写了两个版本,这个是错的:这个是对的:请各位帮忙指出为哈第一个错了?谢谢!补充内容 (2019-5-14 14:04):想明白 ...

刷题 3 1001 孙行者 2019-5-15 13:07
求用户热度算法

给一个函数find_hot_users(users_likes, degrees), 返回一个数组包含所有用户热度 >= degrees假如users_likes是这样一个数组[[A, B], [A, C], , [C, D]][A, B],,表 ...

刷题 6 1855 337845818 2019-4-26 21:50
亲戚

**** 本内容被作者隐藏 ****

attach_img
刷题 7 2381 ziwei1992 2019-4-14 00:50
问一下lc 731. My Calendar II 这一题

有个答案是用TreeMap:请问可以一边遍历树一边进行删除操作吗?为什么不会抛出ConcurrentModificationException的异常呢?

刷题 4 1574 myyukiho 2019-4-12 04:03
通信管道时间段的容量

**** 本内容被作者隐藏 ****

刷题 3 1960 kaipeng21 2019-4-7 23:38
Alien dictionary follow up讨论

Alien dictionary folllow up 如果问一共有多少种方案, 该怎么解基本上就是问拓扑排序有多少种解法

刷题 2 2131 337845818 2019-4-5 05:03
求教maintain median in set

在pony的面经中看到的,感觉比较类似的两个题目1. 刷题网295,但是加上一个remove function。我觉得如果是两个heap的解法,remove似乎是要o(n)时间的?不知道有没有更好的 ...

刷题 3 1123 337845818 2019-4-4 02:35
求大神解釋543. Diameter of Binary Tree

腦子很笨,想不明白為什麼別人寫的答案會compare left subtree and right subtree. 為啥要+1。原貼: https://stackoverflow.com/questi...er-of-a-binary-tree請各位 ...

刷题 8 1693 hhhboy 2019-3-25 17:57
LeetCode 147:LinkedList Insertion Sort

这里有两种方法,第一种是我的,2000+ms,第二种是sample code,100+ms,没找到两种方法大的区别在哪里,可是performance怎么差这么大?跪求大佬讲解。# Definitio ...

刷题 1 1051 lalxyy 2019-3-23 10:46
【求助大神】NP-Hard,求无向图里最大和的算法,不是BFS/DFS这么简单,在线等

条件是这样的:一个树/图,大概长这样子: 3 7 6 2 4 9 1 4 8 2每个node的关系是:例如 nod ...

刷题 8 1193 麻倉枼 2019-3-23 01:26
segment tree有必要掌握吗?

看了一会,没看明白,面试需要掌握这种结构吗?谢谢

刷题 9 7428 etofetof 2019-3-14 04:57
Sliding Puzzle 及follow up解题报告

我又来抛砖了...sliding puzzle和相应的follow up,虽然最后的followup在POJ上一直TLE,但是我实在是不想再优化了...https://medium.com/@wangfengfight/leetcode-773- ...

刷题 0 1875 wangfengfight1 2019-3-11 16:38
Alien dictionary 及followup解题报告

最近在准备面试,打算写一些结题报告。大家多捧场。第一帖是alien dictionary 以及它的followup: get all solutions。这个follow up我没有写成alien dictionary,而是直接 ...

刷题 8 4495 wangfengfight1 2019-3-10 14:38
链表类的题应该怎么做

每次遇到链表类,总是做的莫名其妙。有无大佬告知一下常用的思路?以及用C是不是比python简单点?

刷题 7 1802 k2r 2019-3-7 23:57
悬赏 一道有趣的binary tree问题

最近在刷题的时候见到了这个题,想问一下大致的思路或者做法:我的理解是这样的1. 首先算最大树深:max n that 2 ** (n-1) < len(array) < 2 ** n2. 依次搭 ...

- [!reward_solved!] attach_img
刷题 13 2957 14417335 2019-2-19 03:25
Alien Word这道题,我感觉题目的意思和解题结果不符合

大家基本都知道是拓扑排序解决,但是我难理解这里的case例如: [“zy”,"zx"],为什么结果是yxz,如果说yx可以知道先后顺序的完全理解,那么z呢,如何判断z在哪里? ...

刷题 10 1429 wxy524 2019-1-14 12:39
Dijstra最短路径算法,priorityqueue是必须的吗?

请教各位大佬, 今天刷图的题遇到的问题。我一开始用queue放的节点但是有testcase过不了。后来发现大家都用的pq,讨论区也有人说不用的。我Google了一下也只找到说pq可以优 ...

刷题 6 1533 wl0211 2018-12-30 20:03
437. Path Sum III

1. 这道题是否只能通过recursion去解决它?public class Solution { public int pathSum(TreeNode root, int sum) { if(root == null) ret ...

刷题 1 1085 T大农民伯伯 2018-11-30 09:30
有一道LC题找不到了,关于O(1)实现queue的,求助!

LC上题目本身不是关于queue的,好像是用BFS在层遍历树的过程当中的一个问题,因为BFS肯定用到queue嘛。在看这道题的答案的时候看过一个关于用(doubly?)linked list来替 ...

刷题 5 1360 Heinrich 2018-11-18 05:34
>
返回顶部