给个offer行不行x

算法题

sql(46) 题解(2)

/ 注册

全部文章 / 算法题（共26篇）

题解 | JZ82 二叉树中和为某一值的路径(一)

这题要考虑到给的树为空树的情况，所以不能这么写递归出口： if (!root) { if (sum == 0) return true; return false; } 因为这样的话，会把树为空的情况给返回true，但答案应该为false。所以只能判断到叶子节点这一层。 c++ ...

Python3

2021-12-13

0 379

题解 | JZ54 二叉搜索树的第k个节点

把代码分成两个部分，一个是子部分用来统计数的结点个数。另一个是来算第k的位置。先要算出左子树的所有结点的个数，然后加上1，才为当前的结点的位置。向右子树走的时候，则需要k-左子树结点个数-1，向下进行搜索 c++ python /** * struct TreeNode { * ...

C++

2021-12-12

0 311

题解 | #JZ77 按之字形顺序打印二叉树#

用先进先出的队列来处理每一行的数字。用一个临时变量来接受该行的所有数据，当处理完之后，就需要把这个临时变量统计进结果中。用一个times变量来记录当前层的结果是否需要反转。注意：有传入pRoot为空的可能性。 c++ python /* struct TreeNode { i...

C++

2021-12-12

0 378

题解 | #JZ55 二叉树的深度#

用递归的写法，把它分成独立的子任务来看待，只考虑子任务和当前结点之间的关系。子任务都当作是已经完成了的。子任务具体的完成实现是在函数出口中实现。这里我们只考虑当前结点和左子树的最大深度以及和右子树最大深度之间的关系。显然关系为当前结点的最大深度=max(左子树最大深度, 右子树最大深度) + ...

C++

2021-12-10

0 443

题解 | #删除链表的节点#

判断两种情况。 1.当要删除的结点为开始结点，则返回开始节点的后一个节点。 2.当要删除的结点不是开始结点，则需要把前一个结点的next指针指向要删除结点的后一个结点。 c++ python /** * struct ListNode { * int val; * struct L...

C++

2021-12-10

0 384

题解 | #链表中环的入口结点#

1.题目给一个长度为n链表，若其中包含环，请找出该链表的环的入口结点，否则，返回null。数据范围： n≤10000∗n∗≤10000，1<=结点值<=100001<=结点值<=10000n\le10000*n*≤10000，1<=结点值<=100001<...

Python3

2021-12-07

0 383