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

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

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

相关帖子

版块 回复/查看 最后发表
谈一谈backtracking算法

刚开始刷题的时候,backtrack对我特别tricky,我一直在想,这是些什么鬼东西,为什么加上,移除。后来,慢慢参考了一些资料,也理解了其中的逻辑。原创不易,欢迎加米。 ...

attach_img digest
刷题 42 22212 GamowK 2022-8-19 14:39
二分图 匈牙利算法 python

适合小白,像我一样,刚刚接触匈牙利算法的刷友。今天做1066 Campus Bikes II的时候接触到了匈牙利算法。然后google了半天,竟然没有发现python的版本。难受,只能自食其 ...

attach_img
刷题 7 5280 martinys 2020-10-24 14:26
[拓扑排序]咨询一道FB的高频,非LC题,

Given 1 to 1 package dependencies, e.g. A-->B (A depends on B), B-->D, D-->E, and given a set of packages we want to install, e.g., {B,E}, return the valid ord ...

刷题 11 3633 hjy 2020-9-3 11:45
图的边权值都在1到n的整数范围内,设计O(n(V+E))算法来找出最小生成树

V代表点,E代表边,假设一个图的边权值都在1到n的整数范围内,如何设计出一种O(n(V+E))的算法来找出这个图的最小生成树呢?因为要找的算法是O(n(V+E)),所以传统的kruskal ...

刷题 6 1271 孙行者 2020-6-8 23:42
求问关于最短路径树和最小生成树的边权值比较

在什么样的情况下,点a和点b之间的最短路径树的权值总和 会是点a和点b之间的最小生成树权值总和的n倍?这个n可以是任意一个数(比如1,2,3,4.......)。求解答,非常感谢! ...

刷题 2 1164 孙行者 2020-5-5 04:25
咨询一道链表去重问题

题目在这里82. Remove Duplicates from Sorted List II我觉得这个和string去重思路是一样的,重复的一个也不留,这个是string的写法:[code]public String deDup(String ...

刷题 2 1065 usr_opta 2020-4-21 08:00
加米,求帮忙看篮子王LC46的IndexOutOfBoundException

大家好,看了篮子王的Lc46视频解析,可是运行他的solution有一个IndexOutOfBoundException。 可以帮我看看问题出在哪里吗?这种问题应该如何debug呢?写一个main函数debug ...

刷题 10 2501 basketwang 2020-4-20 11:20
求问一道2d matrix的搜索问题

最近在准备SAP的SVNT的OA,碰到一道题,想了很久都不会,发在地里求大伙帮帮忙~ 回复都给加米啊~链接如下:**** 本内容被作者隐藏 ****多谢多谢~

刷题 2 2104 lyronly 2020-3-21 02:55
如何学习Java 内存管理与JVM

学习Java 内存管理与JVM 感觉比较枯燥,也没有上手的应用场景,怎么破》

刷题 4 2370 wangdiao01 2020-2-25 02:13
phone number

leetcode 上17题 变种 generate all possible 10 digits phones numbers and corresponding “words". eg 234 5555 7777 adg jjl ppqs 234 555 7777 bgd kjl ppq ...

刷题 0 976 piccolo123 2020-2-13 10:33
请教一下LC797的时间复杂度

DFS的解法不难理解,但是不知道时间复杂度该怎么分析,希望大佬能指导一下。

刷题 0 852 E92 2020-2-11 06:04
找最小生成树的算法思路

假设一个图的边的权值都在1到n的整数范围内,如何设计一种O(n(V+E))的算法来找这个图的最小生成树呢?(ps: 之前发的贴题目有误,实在不好意思!!)感谢!!!

刷题 7 1737 ttt111223xx 2020-2-5 13:22
一道关于MST树的算法设计题

在一个最小生成树中,V代表点,E代表边,设计一种O(n(V+E))的算法来判断是否所有的边的权值都在1到n范围内(1到n这个范围内的数都为整数)。有没有朋友有思路的,感谢!! ...

刷题 1 1378 ttt111223xx 2020-2-5 01:18
请教大家一道关于邻接链表的算法题

设计一种O(V+E)的算法来将给定的一个图的邻接链表中包含的顶点(vertax)按由小到大的顺序排列。V代表点,E代表边。例如一个邻接链表原先是:1: 4->32: 3->1->43: ...

刷题 5 1400 zebsen 2020-1-29 12:10
BST删除节点

请教一个BST删除节点的问题,如上图所示,如果要删除的是根节点5,那么应该找节点4还是节点6作为后继节点successor?

attach_img
刷题 8 2029 WarriorZ 2020-1-29 02:10
一道有点疑惑的关于横叉边的简答题

题目:通过深度优先搜索算法生成有向图的DFS树,是否有可能存在横叉边数目等于Ω(n^2)的情况?感觉网上横叉边的资料特别少。。。不知有没有朋友可以解答的?非常感谢!

刷题 3 1096 magicsets 2020-1-27 13:17
关于BST的inorder traversal的疑问

为什么要用cur = root?为什么不能直接用root?class Solution { public List inorderTraversal(TreeNode root) { List list = new ArrayList(); ...

刷题 11 1846 dreamy 2020-1-26 04:53
用 Python 等语言写树结构的疑问

最近想做几道算法题,但是我并不熟悉用任何刷题用的主流语。我发现我用这些语言似乎表达不出我想要的语义。拿 Python 写二叉树结构为例,我用 Python 的类定义好了 Leaf 和 ...

attach_img
刷题 9 3077 enthusiastic 2020-1-24 15:31
加米, lc82的细节讨论 Remove Duplicates from Sorted List II

麻烦帮我看一下这个题,会尽力为大家加米,谢谢。-----------------------题目描述-------------------------------------------------Given a sorted linked list, de ...

刷题 7 1206 不知道小帅 2019-12-28 01:26
问一道狗家高频,Max Product Of Binary Tree

LeetCode 124的变种,但是我发现我这么写的话,好像跟原题没区别?我本地跑了一下testcase感觉没问题,求指正错误,另外FU如果有负数的话,取左右路径中绝对值最大的就行了 ...

刷题 8 1792 codyman 2019-12-24 16:33
>
返回顶部