Linzh-
Linzh-
全部文章
分类
题解(6)
归档
标签
去牛客网
登录
/
注册
Linzh-的博客
全部文章
(共6篇)
题解 | #跳跃游戏(一)#
class Solution { public: /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param nums int整型vector * @return bool布尔型 ...
C++
2022-03-23
2
180
题解 | #扑克牌顺子#
用数组来记录出现的牌的次数; 记录五张牌中的最大最小值,差值>=5则错误。 时间复杂度O(n)|空间复杂度O(n) class Solution { public: bool IsContinuous( vector<int> numbers ) { if...
C++
2022-03-20
0
202
题解 | #二叉搜索树的第k个节点#
##随便写个中序遍历的解法 注意当k=0或者k大于数节点总数时,返回值是-1 /** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * TreeNode(int x) : ...
2021-11-23
1
495
题解 | #连续子数组的最大和(二)#
时间复杂度O(n),空间复杂度O(1) public: /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param array int整型vector * @return int整型ve...
C++
2021-11-10
0
348
题解 | #二叉树中和为某一值的路径#
删除链表某一个节点,只需要注意 1.链表为空 2.删除的节点是头节点 3.删除的节点在链表中间 * struct ListNode { * int val; * struct ListNode *next; * ListNode(int x) : val(x), next(nullptr) ...
C++
链表
2021-11-04
1
551
题解 | #二叉树中和为某一值的路径#
思路:采用类似前序遍历的方式,停止条件是达到了叶子节点和目前路径和sum>target值,期间把满足要求的路径存入二维数组中,在归的时候记得把上一层节点删除,以及减去上一层节点的值。class Solution { int sum=0; vector<int> vin;...
C++
2021-09-05
0
330