LourisXu

分类

题解(66)

/ 注册

全部文章（共66篇）

题解 | #买卖股票的最好时机#

贪心 class Solution { public: /** * * @param prices int整型vector * @return int整型 */ int maxProfit(vector<int>& pr...

贪心 C++

2021-07-22

0 352

题解 | #在旋转过的有序数组中寻找目标值#

二分 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型vector * @param target in...

C++ 二分

2021-07-22

0 404

题解 | #求平方根#

暴力时间复杂度： class Solution { public: /** * * @param x int整型 * @return int整型 */ int mysqrt(int x) { // write code he...

C++ 二分

2021-07-22

0 348

题解 | #最长递增子序列#

贪心+二分（1）首先，数据范围为，完全的dp做法时间复杂度为，肯定超时；（2）设数组为当前长度为的可能的最大递增子序列（不一定是字典序最小的！），可能的原因是该求法可以得到最大递增子序列的最大长度，但是保存的未必是子序列！可以模拟看下样例，以及的过程；（3）我们贪心地希望能够更长，那么希望已经构成的...

C++ 贪心二分

2021-07-22

7 776

题解 | #链表中的节点每k个一组翻转#

/** * struct ListNode { * int val; * struct ListNode *next; * }; */ class Solution { public: /** * * @param head ListNode类 ...

C++ 链表

2021-07-19

0 467

题解 | #在二叉树中找到两个节点的最近公共祖先#

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

C++ 递归

2021-07-19

0 363