已注销

分类

排序(2) 题解(46)

/ 注册

全部文章（共48篇）

JZ82 二叉树中和为某一值的路径（一）（二）（三）

题目描述描述给定一个二叉树root和一个值 sum ，判断是否有从根节点到叶子节点的节点值之和等于 sum 的路径。 1.该题路径定义为从树的根结点开始往下一直到叶子结点所经过的结点 2.叶子节点是指没有子节点的节点 3.路径只能从父节点到子节点，不能从子节点到父节点 4.总节点数目为n 数...

C++ 二叉树

2022-03-08

0 373

JZ29-题解 | #顺时针打印矩阵#

题目描述输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下4 X 4矩阵： [[1,2,3,4], [5,6,7,8], [9,10,11,12], [13,14,15,16]] 则依次打印出数字 [1,2,3,4,8,12,16,15,14,13,9,5,6,7...

C++ 数组

2022-02-28

0 397

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

题目描述给一个长度为n链表，若其中包含环，请找出该链表的环的入口结点，否则，返回null。数据范围：n≤10000，1<=结点值<=10000 要求：空间复杂度 O(1)，时间复杂度O(n) 例如，输入{1,2},{3,4,5}时，对应的环形链表如下图所示：题解1：使用se...

C++ 双指针

2022-02-27

0 469

JZ22-题解 | #链表中倒数最后k个结点#

题目描述输入一个长度为 n 的链表，设链表中的元素的值为 ai ，返回该链表中倒数第k个节点。如果该链表长度小于k，请返回一个长度为 0 的链表。 **题解1：使用双指针，fast指向第k个节点，slow指向第一个节点 //此时，fast后面的节点个数为链表长度-k， /** * stru...

C++ 单调队列

2022-02-27

0 343

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

题目描述给定单向链表的头指针和一个要删除的节点的值，定义一个函数删除该节点。返回删除后的链表的头节点。 1.此题对比原题有改动 2.题目保证链表中节点的值互不相同 3.该题只会输出返回的链表和结果做对比，所以若使用 C 或 C++ 语言，你不需要 free 或 delete 被删除的节点 ...

C++ 双指针

2022-02-23

0 704

JZ15-题解 | #二进制中1的个数#

题目描述输入一个整数 n ，输出该数32位二进制表示中1的个数。其中负数用补码表示。知识点：把整数右移动一位和把整数除以2在数学上是相等的，但是在运算效率上，移位运算效率远高于除法运算。把一个整数减去1之和再和原来的整数做位与运算，得到的结果相当于把整数的二进制表示中最右边的1...

C++

2022-02-23

0 338

JZ12-题解 | #矩阵中的路径#

题目描述请设计一个函数，用来判断在一个n乘m的矩阵中是否存在一条包含某长度为len的字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始，每一步可以在矩阵中向左，向右，向上，向下移动一个格子。如果一条路径经过了矩阵中的某一个格子，则该路径不能再进入该格子。例如矩阵中包含一条字符串"bc...

C++

2022-02-21

1 449

JZ27-题解 | #重建二叉树#

题目描述：给定节点数为 n 的二叉树的前序遍历和中序遍历结果，请重建出该二叉树并返回它的头结点。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建出如下图所示。提示: 1.vin.length == pre.length 2....

C++ 二叉树递归

2022-02-20

0 360

JZ6-题解 | #从尾到头打印链表#

题目描述输入一个链表的头节点，按链表从尾到头的顺序返回每个节点的值（用数组返回）。如输入{1,2,3}的链表如下图: 返回一个数组为[3,2,1] 题解1：使用栈代码： /** * struct ListNode { * int val; * st...

C++

2022-02-20

0 380

JZ5-题解 | #替换空格#

题目描述：请实现一个函数，将一个字符串s中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 **题解1：使用辅助字符串代码 class Solution { public: /** ...

C++

2022-02-20

0 342