小时光s3o

分类

题解(13)

/ 注册

全部文章（共13篇）

题解 | #最长递增子序列# C++ 解法，挺有意思的一道题

题解 | #最长递增子序列#C++ 解法 class Solution { public: /** * retrun the longest increasing subsequence * @param arr int整型vector the array * ...

C++ dp 动态规划最长递增子序列

2021-08-23

1 536

题解 | #排序# C++ 解法，快排，归并，堆排

题解 | #排序#C++ 解法，快排，归并，堆排 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 将给定数组排序 * @param arr int整型vector 待排序...

C++ 快排归并堆排 sort

2021-08-09

7 997

题解 | #接雨水问题# C++ 解法，双指针，理解短边移动

题解 | #接雨水问题#C++ 解法，双指针，理解短边移动 class Solution { public: /** * max water * @param arr int整型vector the array * @return long长整型 */...

C++ 双指针接雨水

2021-08-05

5 916

题解 | #在二叉树中找到两个节点的最近公共祖先# C++ 解法，后序从根节点回溯

题解 | #在二叉树中找到两个节点的最近公共祖先#C++ 解法，后序从根节点回溯 /** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ ...

C++ 二叉树最先公共祖先后序回溯

2021-08-05

2 696

题解 | #实现二叉树先序，中序和后序遍历# C++ 解法，递归爆栈，改迭代通过

题解 | #实现二叉树先序，中序和后序遍历#C++ 解法，递归爆栈，改迭代通过 /** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ ...

C++ 二叉树中序迭代

2021-08-04

4 764

题解 | #链表中环的入口结点# C++ 解法，链表环入口

题解 | #链表中环的入口结点#C++ 解法，链表环入口 /* struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { } }; ...

C++ 链表判环入口

2021-08-03

6 700

题解 | #大数加法# C++ 解法，加法基础题，推荐乘法、除法

题解 | #大数加法#C++ 解法，加法基础题，推荐乘法、除法 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 计算两个数之和 * @param s string字符串 ...

C++ 大数加法

2021-08-03

5 1406

题解 | #两个链表生成相加链表# C++ 解法，链表相加（需翻转）

题解 | #两个链表生成相加链表#C++ 解法，链表相加（需翻转） /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNod...

C++ 链表链表翻转

2021-08-03

5 802

题解 | #二叉树根节点到叶子节点和为指定值的路径# C++ 解法，迷惑求助，牛客全局变量还得初始化？

题解 | #二叉树根节点到叶子节点和为指定值的路径#C++ 解法，迷惑求助，牛客全局变量还得初始化？ /** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; ...

C++ 二叉树

2021-08-03

1 528

题解 | #最长回文子串# C++ 解法，常规 dp

题解 | #最长回文子串#C++ 解法，常规 dp class Solution { public: int getLongestPalindrome(string A, int n) { if (A.size() <= 1) return A.size(); ...

C++ dp 动态规划最长回文子串

2021-08-03

3 620