leetcode题解
栋次大次
一只平平无奇的小飞猪,努力搬砖。研究方向:语音识别,声纹识别
展开
-
leetcode-26-27-80
leetcode 26 27 80题解leetcode 26解法代码leetcode 27解法代码leetcode 80解法代码这三道题的解法类似,学会其中一个,可以尝试独立解决另外两个。以下提供我的思路,并用C++和python实现。leetcode 26给定一个有序数组,使每个元素只出现一次,并返回新的长度,并在使用必须在原地修改输入数组,不要申请额外的空间解法采用两个标记点 i和...原创 2019-12-06 00:12:45 · 318 阅读 · 0 评论 -
leetcode4-5 题解
leetcode4-5 题解第四题思路一 归并排序思路二:分治法第五题解法一 暴力枚举解法二 动态规划解法三 中心扩展解法四 Manacher算法leetcode 1-3题题解,用C++实现第四题思路一 归并排序采用归并排序,合并为一个nums,然后查找中位数。时间复杂度O(m+n)。class Solution { //归并排序 public: double findMe...原创 2019-11-27 21:44:32 · 360 阅读 · 0 评论 -
leetcode 1-3题 题解
leetcode1-3 题解第一题第二题第三题第一题解题思路暴力解法嵌入两层循环:第一层:i 从 0 到 n-2 ; 第二层: j 从 i+1 到 n-1;判断nums[i] +nums[j] == target, 如果成立则是正确答案。时间复杂度O(n^2)map解法 O(n*logn)把数组存在一个map里边,map的key是数组的值,map的value是数组的下标,这样只需要遍历...原创 2019-11-26 21:54:48 · 127 阅读 · 0 评论