摘要：一：解题思路 方法一：用动态规划的思想来做。Time:O(n^2),Space:O(n) 方法二：采用二分搜索的思想来做。Time:O(n*log(n)),Space:O(n) 二：完整代码示例 (C++版和Java版) 方法一C++: class Solution { public: int le 阅读全文

摘要：一：解题思路 这个题目是二分搜索的变形题目，与标准的二分搜索只有一点有区别,如果没有找到返回begin即可。Time:O(log(n)),Space:O(1) 二：完整代码示例 (C++版和Java版) C: int searchInsert(int* nums, int numsSize, int 阅读全文

摘要：一：解题思路 方法一：暴力破解法，Time:O(n^2),Space:O(1) 方法二：利用一个哈希表，Time:O(n),Space:O(n) 方法三：利用二分的思想。Time:O(log(n)),Space:O(1) 二：完整代码示例 (C、C++、Java、Python) 方法一C: int* 阅读全文