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

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

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

相关帖子

版块 回复/查看 最后发表
讨论一道最短路径问题

最近碰到一道题,不知道该用什么方法做比较好。有一个n个点条边的无向图,其中k个点是加油站。现在需要求出n个点中每个点来说距离最近的一个加油站的距离。若这个点是加 ...

刷题 15 4145 玛玛哈哈 2021-7-9 10:32
有向图 求“只进不出的节点

给定一个n * n的矩阵A,此矩阵为n个分支的路径,其中A [j] = 1表示可以从“多维数据集i”走到“矩阵j”,求输出一个只进不出也就是所有K以外的节点的,,没有任何一条路 ...

刷题 4 1412 BobbyBear 2021-4-11 21:44
两个树的difference nodes

之前面bd的一道算法题,描述很简单,有两个树,比如tree1: [1, 3, 5, 7, null, 9] tree2: [1, 4, null, 8, 0, 9]分别以tree1和tree2为基准,输出两个树的其中不同节 ...

刷题 4 1265 casual 2021-3-31 16:41
前序遍历+记录空节点可以唯一确定一个二叉树

后序遍历应该也可以。今天从力扣国服学到的小知识。这个知识还是有用的。因为有些序列化反序列化的题目可以用得上。可惜,力扣没给证明。我觉得可以 ...

刷题 2 1590 abcd1992719g 2021-2-23 03:19
请教大家一个关于BST定义的问题

楼主目前在职转码刷题中,过了遍大话数据结构就直接暴力刷题。目前刷到BST,有些困惑关于它的定义。还请地里大佬指点。以下是它的定义:a binary search tree is a tree ...

attach_img
刷题 5 1143 mambahang 2021-1-16 08:48
4*4的矩阵,判断是否能通过上下左右移动达到理想状态

之前面试的一道算法题,但是楼主刷题比较少,,想求问大家这题有没有相关利口原题可以参考一下,题目是给一个4*4的矩阵,这个矩阵是ideal status。判断任一矩阵能否通 ...

刷题 12 1635 JacksonYEE 2021-1-6 08:27
求解|地铁迷问题

鲍勃来到一座新城市,他想体验这座城市的所有地铁线路,即每条线路都至少乘坐一个区间。假定每个区间长度相同,请你帮他找出一条最短路径,路径的起点终点不限。

attach_img
刷题 0 861 Tomás 2020-11-2 13:47
离扣230 求助(Kth Smallest Element in a BST)

最近刷题感觉遇到了一些自己混淆的基础知识但是又不知道具体问题是什么,求大家指点:题目是离扣上230,要求找到Kth Smallest Element in a BST,我的想法是用recursive ...

刷题 5 1063 花笺 2020-10-7 13:51
LC257一个Go的问题

LC257 https://leetcode.com/problems/binary-tree-paths/ 一道简单题,我觉得我的解题思路没问题(源代码在最后)。但是不知道为啥在test case 188(如下图)时总是 ...

attach_img
刷题 3 1050 BobbyBear 2020-9-29 23:21
上周R撇的一道面试题

Node ids:( 1 ) → ( 2 ) → ( 3 ) → ( 4 ) → ( 6 ) → ( 7 ) → ( 8 ) | ( 5 ) ...

attach_img
刷题 9 1515 answeryoung 2020-9-16 03:02
讨论个看到过多次的面经题

## Cooking Process, Workflow (graph 先找 head ,根据 head 找 path 的)题目是排 workflow, 会给你一个 array of paired strings,比如```input:[ [ ...

刷题 12 1913 Smilenceyu 2020-9-14 09:50
可用bfs做的一些二叉树总结

- -||后面是我刷题笔记。请不要介意……BFS 107 Binary Tree Level Order Traversal II 49.30% Easy 429 N-ary Tree Level Order Traversal ...

刷题 0 1144 cute_susu_bobo 2020-9-11 09:00
129. Sum Root to Leaf Numbers 这道题有两行代码不是很懂

可以请大神讲解一下,为什么31和32行这里,不能用list而是要重新建list吗?是因为overwrite了吗?如果是的话,在recursion当中为什么会出现overwrite的情况呢?谢谢! ...

attach_img
刷题 15 1596 魔岩文化 2020-9-11 08:42
第一次发帖,今天刷了3题Tree的

Note:987. 用heap去记录每个element的坐标,然后recursively traverse整个tree,最后loop一下heap重新排列他们的x坐标108. (发现有几题easy题没做,补上)其实就是 ...

attach_img
刷题 0 734 Jaqueline-lu 2020-9-11 03:12
关于链表题dummy head的问题。

一般我们setup 一个dummy node。 dummy.next = head. 然后做一些操作。最后return dummy.next。 比如这一题。 https://leetcode.com/problems/insertion-sort-list/答 ...

attach_img
刷题 9 3058 Smilenceyu 2020-9-10 15:32
226. Invert Binary Tree的Iteration求大神帮忙瞅瞅bug在哪儿

226. Invert Binary Tree的Iteration做法帮忙找bug如下图这道题的error是NPE,是因为root=null的情况吗?但是在这种情况下,不会进入while loop吧,因为条件是queue.isEm ...

attach_img
刷题 2 908 liuzz10 2020-9-9 13:51
国内某大厂笔试

给一颗二叉树(不一定是complete或balanced),要求从任意一个叶子节点往上remove,直到remove完根节点,求剩下的树的个数的最大值,输入:第一行表示有多少个节点n, 第1~n ...

attach_img
刷题 3 1304 usr_opta 2020-9-6 14:00
求问:[]与null有何区别?

求问:output为[]与null有何区别?在144. Binary Tree Preorder Traversal这道题目中,我的base case return null,没有通过[]的test case,请问是哪里不对的吗?以及: ...

attach_img
刷题 28 2760 cannoli 2020-9-4 05:29
linked list中null可以表示为X.next.val吗?(X为最后一个节点)

因为linked list中的最后一个节点X指向null,请问这个null可以表示为X.next.val吗?为什么呢?谢谢。补充内容 (2020-8-29 20:46):已解答,谢谢大家^^

刷题 9 1173 lzlazm 2020-8-30 12:03
请教:关于Linked List的两大困惑

自学Linked List的时候最大的感觉就是会了,但在细节的理解上又经不住推敲。。所以想请教一下地里的大神们下列问题:1. Node是怎样一种存在?在Leetcode当中,对于List ...

刷题 11 3871 不知道小帅 2020-8-26 11:12
>
返回顶部