LourisXu

分类

题解(66)

/ 注册

全部文章（共7篇）

题解 | #二分#

二分 class Solution { public: int GetNumberOfK(vector<int> data ,int k) { int n = data.size(); if(n == 0) return 0; in...

C++ 二分

2021-08-17

0 386

题解 | #二分#

二分 class Solution { public: int minNumberInRotateArray(vector<int> nums) { int n = nums.size(); if(n == 0) return 0; ...

C++ 二分

2021-08-17

0 351

题解 | #缺失数字#

原地哈希时间复杂度： class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 找缺失数字 * @param a int整型vector 给定的数字串 * ...

C++ 原地哈希二分

2021-07-28

1 557

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

链表归并 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL)...

C++ 二分归并

2021-07-22

0 419

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

二分 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