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

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

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

相关帖子

版块 回复/查看 最后发表
求一道题思路

在一个迷宫中,给定起点终点,迷宫中1代表礼物,2代表墙,3代表空地要求输出收集完所有礼物以后走到终点的最短路径。如果不可能收集完则输出-1

刷题 10 2998 xliu34 2019-2-27 12:36
一道似乎用DP也不能解决的题: diamond mine

最近做到一道很难的题目,用DP并不能解决。请先读题:http://imgur.com/a/58bK3提出DP做法的同学,我问你一个问题,如果从起点到终点的时候是取的能采集最多diamond ...

刷题 14 5407 senior_donkey 2017-10-1 06:36
问到leetcode easy的题。。

LeetCode 237Write a function to delete a node (except the tail) in a singly linked list, given only access to that node.Supposed the linked list is 1 -> 2 -> ...

刷题 9 3303 queenjuliana 2017-1-11 14:06
二叉树有个指针错了,如何找到这个错误的指针

"二叉树有个指针错了,如何找到这个错误的指针",请问这个问题应该怎么答比较好呢?1. 指针指错有哪些情况?2. 怎么找到?

刷题 4 1813 wosaide 2016-12-1 03:37
前序遍历 OR 后序遍历

我想请教一下,在树的遍历过程中,前序遍历和后序遍历对于解决问题的区别。首先,概念上我是认可 前序遍历描述了一个自顶向下的过程,而后序遍历描述了一个自底向上的 ...

刷题 6 3193 pogo 2016-11-11 01:55
求教如何用Java里的PriorityQueue来运用Dij算法

Dij求最短路径并不难理解,但是不知道怎么运用priorityqueue来写,主要是changepriority这个方法是没有的,网上找了很多现成代码,很少用priorityqueue直接解决 伪代码如下 ...

刷题 4 2008 ArthurChen 2016-8-19 02:22
问一个关于Graph的算法题

题目大意是,给你如下图所示的undirected graph,从0出发,假设朝各个方向走的概率相等,并且可以返回(如走四步:0-1-3-1-0),累计每一步所经过的node的值(即求和),问 ...

attach_img
刷题 9 2918 hxtang 2016-7-18 06:07
图的着色问题,FB面经!

原帖在这里:http://tinyurl.com/gqfy4g7 n houses, k colors. neighboring houses cannot be painted with the same color.NOTICE: neighboring relationship is give ...

刷题 10 3390 williamshi 2016-3-3 09:01
FB 电面

刚刚结束的FB 电面Problem 1: check if a BT is a BSTProblem 2: Given a set of Tree Nodes, find if they form a single valid BST, if so return the rootExample ...

刷题 0 2191 lotustree86 2016-3-2 03:50
一遇到Tree的问题就抓瞎啊,求问有没有什么理解的窍门……

LC上tree tag的题目,除了那些可以用简单的递归解的,稍微复杂一点就完全没思路啊!!!完全没思路!!!比如什么验证preorder之类的,根本想不到要去怎么验证。。。基 ...

刷题 19 5683 techno 2016-2-23 11:18
一道面试的tree的题目。

给一个树的root 要求返回一个random node要求each node should have equal probability to be returnedfollow up:每个节点有一个info: total = number of left chi ...

刷题 2 1712 111180611 2016-2-13 16:21
LC Course Schedule, 两种DFS,一种TLE,另一种没有,请教一下原因

这题我用两种方式构建有向图,用HashMap构建可以AC,用Matrix构建就会TLE。大家知道为什么吗?原题: https://leetcode.com/problems/course-schedule/

刷题 2 1998 desperate500 2016-2-3 00:21
leetcode 19 谁能用递归解决一下

Given a linked list, remove the nth node from the end of list and return its head.我自己也用递归写了, 但是当删除最后一个节点的时候有点麻烦,不知道大家这个题 ...

刷题 2 3073 111180611 2016-1-24 02:42
关于hash table中remove方法的递归实现问题

楼主正在学hash table,其中有一个remove方法是这样的:public void remove(AnyType x){ List whichList = theList [ myhash(x) ] ; //用x的hashcode的值找到x ...

刷题 3 2288 南方Giraffe 2016-1-14 09:45
半自学CS中几个数据结构题求解

有两个问题请教大家,可能看起来很蠢。。1、请分析两个人握手的数据结构描述。。。。。什么鬼 是用队列吗====================================================== ...

刷题 11 2918 dangertrip 2016-1-9 22:45
Binary Tree Longest Consecutive Sequence, 这道题的最优时间复杂度解是什么呢?

我的思路是可以分治来做,这样的复杂度是O(N)? 然后另一个思路是用最纯粹的DFS,像找二叉树所有路径一样挨个试,就是不清楚这样的算法复杂度是O(N) 还是O(2^n)? 谢谢大家 ...

刷题 1 1414 mynn2003 2015-12-4 03:32
伸展树递增序列插入

想问下大家伸展树递增序列插入是不是最后还是会变成一条链呢?因为感觉递增序列的一直输入并不会调用splay方法啊。。。输出就是[[6], [5], [4], [3], [2], [1]]而如果调 ...

刷题 0 2186 杰西Jesse 2015-11-22 10:42
关于binary tree level order traversal的变形题

我最近在复习这道题,以及它的变形题比如zigzag traversal和bottom-up traversal,但是发现之前自己的解法都是先按照正常的traversal去做,只不过在最后return 结果之前把 ...

刷题 7 1695 samuelling 2015-11-16 09:37
请教 Merge k Sorted Lists 空间复杂度问题

http://blog.csdn.net/linhuanmars/article/details/19899259归并算法 我们来分析一下上述算法的时间复杂度。假设总共有k个list,每个list的最大长度是n,那么运行时间 ...

刷题 3 1947 oio14644 2015-11-5 01:39
Reverse Linked List II的理解 请指正

public ListNode reverseBetween(ListNode head, int m , int n) { // write your code if (m > n || head == null) { return null; ...

刷题 0 1947 PickleRickPapa 2015-10-31 07:06
>
返回顶部