奋斗最美

分类

题解(8)

/ 注册

全部文章（共8篇）

题解 | #二叉树根节点到叶子节点和为指定值的路径#

利用回溯求解，注意判断退出条件 class Solution { public: /** * * @param root TreeNode类 * @param sum int整型 * @return int整型vector<vector&l...

2021-08-13

1 391

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

class Solution { public: void push(int node) { stack1.push(node); } int pop() { while(!stack1.empty()){ int d...

2021-08-12

0 307

题解 | #最长无重复子数组#

滑动窗口法 class Solution { public: /** * * @param arr int整型vector the array * @return int整型 */ int maxLength(vector<int>...

2021-08-10

0 518

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

class Solution { public: /** * * @param root TreeNode类 * @return int整型vector<vector<>> */ vector<vector&l...

2021-08-09

0 389

题解 | #判断链表中是否有环#

class Solution { public: bool hasCycle(ListNode *head) { if(!head) return false; ListNode* p = head; ListNode* q = head; ...

2021-08-07

0 368

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

直接遍历，定义三个数组 class Solution { public: /** * * @param root TreeNode类 the root of binary tree * @return int整型vector<vector<>...

2021-08-07

0 460

题解 | #字符串的排列#

回溯算法 class Solution { public: vector<string> vec; string s = ""; void Backtrack(string str, vector<bool> &used){...

2021-08-06

0 327

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

这里使用二维dp数组保存最大连续子数组的长度，找到最大长度和最大长度的连续字串的最后一个字符，也即是index = ans <= dp[i][j] ? i : index; ans = max(dp[i][j], ans);这两句代码分别寻找当前的最大长度和当前连续数组的末尾字符下标 cla...

2021-08-05

1 416