Do_not_be_shy-优快云博客

原创 922. Sort Array By Parity II

这种类型的题我都是使用两个指针，前面一个指针指向当前需要替换的元素位置，后面一个指针指向能替换前一个位置的位置，然后替换以后复习的时候不用看原题 vector<int> sortArrayByParityII(vector<int>& A) { int size = A.size(); for(int i = 0 ; i &lt...

2018-12-01 16:23:59 181

原创 561. Array Partition I

超级简单了以后复习的时候不用回过去看原题了 int arrayPairSum(vector<int>& nums) { int size = nums.size(); //之前是想当然的像数组这样使用了sort函数，报错了 //sort(nums, nums+size); sort(nums.begin(),n...

2018-12-01 16:01:09 129

原创 942. DI String Match

感觉这道题挺难想的，一开始甚至是想用穷举发，但是想想肯定runtime error，百思不得其解，终于看了一下前人的经验，竟然有一丝贪心的思想在其中从左到右遇到I的话，当前位置放上最小的元素肯定没差，右边是不可能有比它小的元素了这里还要考虑一下最后一个元素，直接放上当前最小的元素就欧克，道理还是很简单的然后最后就是考虑D了实际上就是逆序的I ，所以倒着从末尾开始遍历遇到一个D就放上...

2018-12-01 15:50:15 232

原创 852. Peak Index in a Mountain Array

没什么好说 int peakIndexInMountainArray(vector<int>& A) { int size = A.size(); for(int i = 1; i < size - 1 ; i++) if(A[i] > A[i+1]) return i; ...

2018-12-01 11:08:02 106

原创 728. Self Dividing Numbers

一个一个数字的判断是否满足要求就好咯 vector<int> selfDividingNumbers(int left, int right) { vector<int> result; for(int i = left; i <= right; i++){ bool flag = true...

2018-12-01 11:02:57 133

原创 617. Merge Two Binary Trees

合并两个树。。。一开始写的时候总是错误，还是思考了10来分钟问什么错了，，，还是好久没碰书了，来一份错误的代码先 TreeNode* mergeTrees(TreeNode* t1, TreeNode* t2) { TreeNode *t = new TreeNode(0); if (t1 == t2 && t1 == NULL) ...

2018-12-01 10:52:11 116

一看这道题在脑海中就浮现出了两步，先把小vector逆序然后再针对每个元素进行反转，逆序用的是中的reverse函数，很好用的勒，参数：first、last。first和last是双向迭代器类型，reverse函数反转的范围是[first,last)，所以包括first指向的元素，不包括last指向的元素 vector&lt;vector&lt;int&gt;&gt; flipAndInver...

2018-12-01 10:17:14 175

原创 461. Hamming Distance

这道题我已经做过很多次了。。。。还记得第一次做的很艰辛。。。现在简直不要太轻松 int hammingDistance(int x, int y) { int dis = 0; //一个int32位比较32次 for(int i = 0; i < 32 ;i++){ if(x % 2 != y % 2) ...

2018-11-27 14:50:08 177

原创 657. Robot Return to Origin

x,y两个变量，这道问题解决执行效率很高，以后不用多看这题，贼简单的那种 bool judgeCircle(string moves) { int i = 0; int x = 0, y = 0; while(moves[i] != '\0'){ char c = moves[i]; switch ...

2018-11-27 14:40:15 111

原创 905. Sort Array By Parity

easy 果然easy 但是还是得到了一点教训，这个函数是有返回值的，光是改变了A中元素的值A确实满足要求了，但是不返回这个vector,答案还是会出项runtime error 所以以后得看清楚要返回的啥。。。不能麻痹大意了。 vector<int> sortArrayByParity(vector<int>& A) { int size_of_v...

2018-11-27 11:23:59 155

原创 804. Unique Morse Code Words

这道题稍微打败了85%有点小感动，emmm还是非常简单让我再一次熟悉map 直接贴代码了，没有什么可说的 int uniqueMorseRepresentations(vector<string>& words) { string code[] = {".-","-...","-.-.","-..",".","..-.",&

2018-11-27 10:35:51 153

原创 944. Delete Columns to Make Sorted

2018 年 11 月 27 日 emmm才知道神特么 string 类型返回长度不止可以用length（）还可以用size（）啊，以后我就只记一个size（）就好，免得混淆。这道题很简单，一看懂题基本上马上就有了思路 int minDeletionSize(vector<string>& A) { int min_length = 0; i...

2018-11-27 10:11:04 266

原创 929. Unique Email Addresses

2018 年 11 月 26 日很久没有做leetcode了在坚定了自己的人生走向之后决定每日一刷，从最简单的easy开始，不求每天做很多，只求每日坚持，时间还有3年+，对，坚持就是胜利。额发现很多不会了，这道题，基本上是边查着基础知识，边做的，不过自己的思路还ok，额，勉强能success吧，等下得比较一下优秀的代码和我的辣鸡代码中的差距看这道题的第一眼，感觉就是用hash来做吧，把字符串...

2018-11-26 16:22:17 389

Do_not_be_shy的博客