摘要:
209. 长度最小的子数组 O(n^2) class Solution { public: int minSubArrayLen(int s, vector<int>& nums) { int maxn=nums.size()+10; if(nums.size()==0) return 0; if( 阅读全文
摘要:
面试题 05.08. 绘制直线 我也是看了别人的题解来了解题意的,,,这题一开始真没看懂,后来懂了题意就很好算了,通过右移来将左边多余的1置零,左移来将右边多余的1置零,还要特判一下如果需要进行操作的int位置在同一个int32位上,需要右移(左边的0+右边的0)从而把多余的1置为0,自己手动在草稿 阅读全文
摘要:
1160. 拼写单词 map映射字符个数比较: class Solution { public: int countCharacters(vector<string>& words, string chars) { map<char,int>mp; for(int i=0;i<chars.lengt 阅读全文
摘要:
88. 合并两个有序数组 合并再sort: class Solution { public: void merge(vector<int>& nums1, int m, vector<int>& nums2, int n) { int ops=m; nums1.erase(nums1.begin() 阅读全文
摘要:
80. 删除排序数组中的重复项 II class Solution { public: int removeDuplicates(vector<int>& nums) { if(nums.size()==0) return 0; if(nums.size()==1) return 1; int an 阅读全文