你说夕阳很美

题解

/ 注册

全部文章 / 题解（共152篇）

题解 | #子数组的最大累加和问题#

class Solution { public: /** * * @param arr int整型vector the array * @return int整型 */ /* 【双指针】从右指针进数，从左指针出数 */ ...

2021-08-25

0 318

题解 | #子数组的最大累加和问题#

代码思路：f[i]为从0-n的子数组的最大累加和,同时设一个res，res = 数组中间到数组末尾没有选择的元素的总和状态计算：f[i]由f[i-1]计算得来其中： 1.当arr[i] + res < 0 时，f[i]= f[i-1],同时更新res 2.当arr[i] + r...

2021-08-25

0 418

题解 | #跳台阶#

思路如下: eg：如果要跳到10节台阶，先计算出跳到8阶和9阶的 class Solution { public: int jumpFloor(int number) { if(number == 0) return 1; if(number == 1) re...

2021-08-24

0 273

题解 | #用两个栈实现队列#

使用stack1作为压入栈，使用stack2作为弹出栈；压入时直接压入stack1，弹出时判断stack2是否为空，如果为空，证明队列头元素在stack1的底部，则依次将stack1中的元素压入stack2中；如果不为空，证明对头元素仍然在stack2的上层，直接弹出stack2中元素即可 cla...

2021-08-24

0 362

题解 | #合并两个排序的链表#

和归并排序有相似之处 /* struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { } };*/ class Soluti...

2021-08-24

0 323

题解 | #两数之和#

利用hash表来查找target-numbers[i]// 时间复杂度为O(n) class Solution { public: /** * * @param numbers int整型vector * @param target int整型 ...

2021-08-23

0 495

题解 | #求二叉树的层序遍历#

建立一个队列，存储二叉树的节点，队列中的元素数即为当前层的节点数 /** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ class S...

2021-08-23

0 367

题解 | #寻找第K大#

使用归并排序来解决问题：先将前半个数组排序，后将后半个数组排序 class Solution { public: int findKth(vector<int> a, int n, int K) { mearge(a, 0, n - 1); ret...

2021-08-23

0 365

题解 | #最小的K个数#

class Solution { public: vector<int> GetLeastNumbers_Solution(vector<int> input, int k) { vector<int > res; vect...

2021-08-22

0 357

题解 | #实现二叉树先序，中序和后序遍历#

/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ class Solution { public: /** * ...

2021-08-22

0 291