小益提不起劲

分类

题解(6)

/ 注册

全部文章（共12篇）

题解 | #有重复项数字的全排列#

class Solution { public: /** * 从数组num中挑选一个数放入item中 ...

2022-09-12

0 306

题解 | #打家劫舍(一)#

当数组长度小于3时，返回数组前两位最大值。当数组长度大于3是，动态规划求解，从第3位开始，当前值为 “前一位的最优解”和“前两位最优解+当前值”去max class Solution { public: int rob(vector<int>&a...

动态规划

2022-09-07

0 389

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

/* struct TreeNode { int val; struct TreeNode *left; ...

二叉树队列

2022-08-17

0 354

题解 | #缺失的第一个正整数#

开辟一个足够大的数组arr 遍历nums，如果nums[i] > 0 就 arr[i]++ 最后遍历arr返回第一个arr[i] == 0 的位置 class Solution { public: &n...

数组 C++

2022-08-14

0 361

题解 | #删除链表中重复的结点#

新建一个node，其next指向pHead 通过map记录所有值出现次数在遍历node，help指针指向node的zuiho如果下一个值是从重复的直接删除节点，如果是唯一的指针后移 help指针帮助删除重复节点 /* ...

哈希表链表

2022-08-05

0 373

题解 | #调整数组顺序使奇数位于偶数前面(二)#

双指针进行操作时间复杂度O(n)，空间复杂度O(1) 一个记录前偶数位置（pre），一个记录后奇数位置（last）当奇数位置大于偶数位置进行交换 ++pre，--last tips：交换前需要...

C++

2022-08-02

0 334

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

class Solution { public: TreeLinkNode* GetNext(TreeLinkNode* pNode) { if (pNode->right == nullptr && pNode->next == nullptr)...

C++

2022-03-21

0 349

dp

class Solution { public: int FindGreatestSumOfSubArray(vector<int> array) { int maxs=INT_MIN;//maxs记录最大值 for(vector<int&g...

2020-12-08

1 579

c++栈

class Solution { public: /** * * @param s string字符串 * @return bool布尔型 */ bool isValid(string s) { // write code ...

字符串栈

2020-10-07

0 618

二维数组

直接每一行判断找到比target大的数时用pos记录前一个位置后面每一行只要判断到pos位置就可以了pos为-1时没有符合的就不用再继续判断了 class Solution { public: bool Find(int target, vector<vector<int>...

二维数组

2020-10-06

0 539