觅杳

分类

题解(25)

/ 注册

全部文章（共69篇）

题解 | #二叉树的中序遍历#

中序遍历即左根右，在左右子树遍历之间，将当前节点的值放入集合中。由于结果的大小未知，所以，使用集合去存储元素，最后再将集合转化为数组。import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode ...

2022-11-12

0 251

题解 | #二叉树的最大深度#

用后序遍历的方式，去获取最大深度import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * } */ ...

2022-11-11

0 243

题解 | #矩形覆盖#

画画图就明白了本质上还是斐波那契数列的变形 import java.util.*; public class Solution { public int rectCover(int target) { if (target == 0) { return...

Java

2022-08-05

0 241

题解 | #旋转数组的最小数字#

遇到有序数组的查找问题，优先考虑的就是时间复杂度为log(n)的二分查找那么针对这道题目，根据对其特点的分析，确定了将中间元素和最左最右元素分别比较，以缩小范围的方法。如果最左元素比中间元素大，那么最小的元素，一定位于此二者中间，则right = mid；如4，5，1，2，3如果最右元素比中间元素小...

Java 二分查找

2022-08-02

0 320

题解 | #二叉树的下一个结点#

这大概是最笨的方法了，一个情况一个情况判断。中序遍历：左根右若为左叶子，直接返回根结点pNode.next即可; 若存在右子树： (1).其父节点为左子树 - 其本身为右叶子，返回父节点的父节点（左子树遍历结束，该到根） - 其本身为右子树，返回其右子树的左叶子，没有就返回右子树（其为根，则...

Java 二叉树

2021-12-14

0 378

题解 | #二叉树的深度#

> 一种是二叉树的后序遍历； > 一种是队列，即广度遍历。 /* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left...

C++

2021-10-30

0 352

题解 | #求1+2+3+...+n#

这题目显然是在考察发散思维 class A { private: static int N; static int sum; public: A() { N++; sum = sum + N; } static void re...

C++

2021-10-23

1 344

C++题解 | #链表中倒数最后k个结点#

大致分析后，不难发现此处为一个递归过程。 /* struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { } };*/ cl...

2021-08-30

0 477

C++题解 | #链表中倒数最后k个结点#

那首先，最简单的做法是首先遍历一遍链表，得到链表的结点总个数（长度）为n，之后将指向队首的指针向后移动n-k+1次即可得倒数第k个结点。但是这样呢，需要遍历链表两次，并不是很满意。则其次设定双指针，二者同时指向队首。第一个指针首先移动k-1次，之后两个指针同时开始移动，当第一个指针到达链表尾部时，...

2021-08-29

1 548

C++题解 | #数值的整数次方#

此题思路简单明了，重点在于：考虑问题的全面性，即要考虑到当底数为0以及指数为0和负数的情况，将其单列出来。注意点：1.由于计算机储存数据的精度有限，比较两个浮点数是否相等时，不能直接用等于，而是要考虑二者之间的差值，是否小于一个极小的值，若是，则可认为二者相等。2.考虑到封装性，可以将计算乘方的函数...

2021-08-24

1 489