最近碰到一道题,不知道该用什么方法做比较好。有一个n个点条边的无向图,其中k个点是加油站。现在需要求出n个点中每个点来说距离最近的一个加油站的距离。若这个点是加 ...
给定一个n * n的矩阵A,此矩阵为n个分支的路径,其中A [j] = 1表示可以从“多维数据集i”走到“矩阵j”,求输出一个只进不出也就是所有K以外的节点的,,没有任何一条路 ...
之前面bd的一道算法题,描述很简单,有两个树,比如tree1: [1, 3, 5, 7, null, 9] tree2: [1, 4, null, 8, 0, 9]分别以tree1和tree2为基准,输出两个树的其中不同节 ...
后序遍历应该也可以。今天从力扣国服学到的小知识。这个知识还是有用的。因为有些序列化反序列化的题目可以用得上。可惜,力扣没给证明。我觉得可以 ...
楼主目前在职转码刷题中,过了遍大话数据结构就直接暴力刷题。目前刷到BST,有些困惑关于它的定义。还请地里大佬指点。以下是它的定义:a binary search tree is a tree ...
之前面试的一道算法题,但是楼主刷题比较少,,想求问大家这题有没有相关利口原题可以参考一下,题目是给一个4*4的矩阵,这个矩阵是ideal status。判断任一矩阵能否通 ...
鲍勃来到一座新城市,他想体验这座城市的所有地铁线路,即每条线路都至少乘坐一个区间。假定每个区间长度相同,请你帮他找出一条最短路径,路径的起点终点不限。
最近刷题感觉遇到了一些自己混淆的基础知识但是又不知道具体问题是什么,求大家指点:题目是离扣上230,要求找到Kth Smallest Element in a BST,我的想法是用recursive ...
LC257 https://leetcode.com/problems/binary-tree-paths/ 一道简单题,我觉得我的解题思路没问题(源代码在最后)。但是不知道为啥在test case 188(如下图)时总是 ...
Node ids:( 1 ) → ( 2 ) → ( 3 ) → ( 4 ) → ( 6 ) → ( 7 ) → ( 8 ) | ( 5 ) ...
## Cooking Process, Workflow (graph 先找 head ,根据 head 找 path 的)题目是排 workflow, 会给你一个 array of paired strings,比如```input:[ [ ...
- -||后面是我刷题笔记。请不要介意……BFS 107 Binary Tree Level Order Traversal II 49.30% Easy 429 N-ary Tree Level Order Traversal ...
可以请大神讲解一下,为什么31和32行这里,不能用list而是要重新建list吗?是因为overwrite了吗?如果是的话,在recursion当中为什么会出现overwrite的情况呢?谢谢! ...
Note:987. 用heap去记录每个element的坐标,然后recursively traverse整个tree,最后loop一下heap重新排列他们的x坐标108. (发现有几题easy题没做,补上)其实就是 ...
一般我们setup 一个dummy node。 dummy.next = head. 然后做一些操作。最后return dummy.next。 比如这一题。 https://leetcode.com/problems/insertion-sort-list/答 ...
226. Invert Binary Tree的Iteration做法帮忙找bug如下图这道题的error是NPE,是因为root=null的情况吗?但是在这种情况下,不会进入while loop吧,因为条件是queue.isEm ...
给一颗二叉树(不一定是complete或balanced),要求从任意一个叶子节点往上remove,直到remove完根节点,求剩下的树的个数的最大值,输入:第一行表示有多少个节点n, 第1~n ...
求问:output为[]与null有何区别?在144. Binary Tree Preorder Traversal这道题目中,我的base case return null,没有通过[]的test case,请问是哪里不对的吗?以及: ...
因为linked list中的最后一个节点X指向null,请问这个null可以表示为X.next.val吗?为什么呢?谢谢。补充内容 (2020-8-29 20:46):已解答,谢谢大家^^
自学Linked List的时候最大的感觉就是会了,但在细节的理解上又经不住推敲。。所以想请教一下地里的大神们下列问题:1. Node是怎样一种存在?在Leetcode当中,对于List ...