鬼鬼@

分类

未归档(55) 练习(8) 读书笔记(3) 这就触及到我的知识盲区了(2) 题解(3)

/ 注册

全部文章（共71篇）

LeetCode389.找不同

给定两个字符串 s 和 t，它们只包含小写字母。字符串 t 由字符串 s 随机重排，然后在随机位置添加一个字母。请找出在 t 中被添加的字母。示例: 输入： s = "abcd" t = "abcde" 输出： e 解释： 'e' 是那个被添...

2019-05-14

0 546

LeetCode.387字符串中的第一个唯一字符

https://leetcode-cn.com/problems/first-unique-character-in-a-string/ 给定一个字符串，找到它的第一个不重复的字符，并返回它的索引。如果不存在，则返回 -1。案例: s = "leetcode" 返回 0....

2019-05-14

0 485

LeetCode383.赎金信

https://leetcode-cn.com/problems/ransom-note/ 给定一个赎金信 (ransom) 字符串和一个杂志(magazine)字符串，判断第一个字符串ransom能不能由第二个字符串magazines里面的字符构成。如果可以构成，返回 true ；否则返回 fa...

2019-05-14

0 496

LeetCode53.最大子序和

原题链接 dp 应该算是一个特别简单的动态规划问题吧，代码中f数组的每一项表示的是前i项的最大子序和，如果这时候加上了一个nums[i]，若比nums[i]小，说明前面的是一个负数，那么肯定就不要了，他会拉低整个子序和的大小，所以逐个进行判断，最终返回答案 ...

2019-04-26

0 479

LeetCode374.猜数字大小

原题链接二分查找法，但是要注意一个溢出的问题，因为给定的函数接口是int类型，所以定义成long long 也不管用，在计算的时候用l + (r - l) /2 结果是一样的，来避免溢出的问题题目 ...

2019-04-25

0 481

LeetCode367.有效的完全平方数

原题链接设置一个Mid = num / 2;然后从1开始遍历到mid总会判断出来是否是他的平方（这个else if好像没有什么用，并且增加了这个代码的时间复杂度）题目代码

2019-04-25

0 423

LeetCode349.两个数组的交集

原题链接 unordered_map在查找的时候总是这么好用，定义了两个，第一个在遍历nums1的时候写入，来记录这个数组中的元素，然后遍历第二个数组进行判断，如果是相同的则写入到答案中，第二个map是用来写入答案的时候进行一个判断，因为要求答案的集合里面不能是重复的元素，所以每次写入的时候，都做一...

2019-04-24

0 388

LeetCode345.翻转字符串中的元音字母

原题链接思路简单，跟344一样，只要两个指针从头尾开始，然后加一个判断就OK了（判断用while() 循环来写，保证让当前指针指向的是元音字母，即要对换的字母）题目代码

2019-04-24

0 432

LeetCode344.翻转字符串

原题链接两个指针，指向头和尾，然后对换，然后两个指针都往中间走一个单位，直到两人相遇为止题目代码

2019-04-24

0 434

LeetCode342.4的幂

原题链接题解题目代码

2019-04-24

0 474