2020年6月15日
26. 删除排序数组中的重复项
摘要： 26. 删除排序数组中的重复项 更改位置下标即可 class Solution { public: int removeDuplicates(vector<int>& nums) { if(nums.size()==0) return 0; if(nums.size()==1) return 1; 阅读全文
posted @ 2020-06-15 16:13 branna 阅读(135) 评论(0) 推荐(0)
面试题 16.20. T9键盘(map映射）
摘要： 面试题 16.20. T9键盘 class Solution { public: vector<string> getValidT9Words(string num, vector<string>& words) { map<char,int>mp; mp['a']=2;mp['b']=2;mp[' 阅读全文
posted @ 2020-06-15 15:55 branna 阅读(202) 评论(0) 推荐(0)
162. 寻找峰值(二分 logn)
摘要： 162. 寻找峰值 第一种想到O(n)解法，直接for循环遍历求出最大值的下标输出即可： class Solution { public: int findPeakElement(vector<int>& nums) { if(nums.size()<=1) return 0; int a=nums 阅读全文
posted @ 2020-06-15 15:21 branna 阅读(274) 评论(0) 推荐(0)
674. 最长连续递增序列(一维dp)
摘要： 674. 最长连续递增序列 class Solution { public: int findLengthOfLCIS(vector<int>& nums) { int dp[nums.size()+10];//dp[i]表示到第i个元素为止它的最长连续递增序列的长度 dp[0]=1;//第一个数的 阅读全文
posted @ 2020-06-15 14:43 branna 阅读(166) 评论(0) 推荐(0)
41. 缺失的第一个正数(On)
摘要： 41. 缺失的第一个正数 思路：利用去重排序，从1找出对应关系，不同即退出循环 class Solution { public: int firstMissingPositive(vector<int>& nums) { if(nums.size()==0) return 1; if(nums.si 阅读全文
posted @ 2020-06-15 13:15 branna 阅读(149) 评论(0) 推荐(0)