摘要：
这种题都要设置一个符号位的变量 224. Basic Calculator 设置数值和符号两个变量，遇到左括号将数值和符号加进栈中 227. Basic Calculator II 乘除法有优先级，这个时候需要将这些数值弹出 与上一题不同，这个题是把所有的结果存入进stack中 阅读全文
posted @ 2019-04-24 18:05
有梦就要去实现他
阅读(226)
评论(0)
推荐(0)
摘要：
169. Majority Element 求超过数组个数一半的数 可以使用hash解决，时间复杂度为O(n)，但空间复杂度也为O(n) 使用投票法，时间复杂度为O(n)，空间复杂度为O(1)。 投票法就是记录出现的频次 leetcode是默认了有超过的，所以可以直接这样返回。像剑指offer上，还 阅读全文
posted @ 2019-04-23 15:53
有梦就要去实现他
阅读(137)
评论(0)
推荐(0)
摘要：
136. Single Number 除了一个数字，其他数字都出现了两遍。 用异或解决，亦或的特点：1.相同的数结果为0，不同的数结果为1 2.与自己亦或为0，与0亦或为原来的数 137. Single Number II 除了一个数字其他数字都出现了三遍。 因为数字为int型，就有32位。统计每个 阅读全文
posted @ 2019-04-22 22:53
有梦就要去实现他
阅读(222)
评论(0)
推荐(0)
摘要：
155. Min Stack 232. Implement Queue using Stacks 225. Implement Stack using Queues 将存储的队列之前的数值再次加入到队列的末尾 http://www.cnblogs.com/grandyang/p/4568796.ht 阅读全文
posted @ 2019-04-21 21:34
有梦就要去实现他
阅读(112)
评论(0)
推荐(0)
摘要：
557. Reverse Words in a String III 最简单的把空白之间的词反转 151. Reverse Words in a String 151题实际上比557题要难一些。难在，字符串中的空格不再仅仅在字符之间，在字符串的开头和结尾都可能有，并且空格的个数不再仅仅是1，而是有可 阅读全文
posted @ 2019-04-18 22:16
有梦就要去实现他
阅读(107)
评论(0)
推荐(0)
摘要：
这4个题都是针对旋转的排序数组。其中153、154是在旋转的排序数组中找最小值，33、81是在旋转的排序数组中找一个固定的值。且153和33都是没有重复数值的数组，154、81都是针对各自问题的版本1增加了有重复数值的限制条件。 153、154都需要考虑是否旋转成和原数组一样的情况，特别的，154题 阅读全文
posted @ 2019-04-18 17:05
有梦就要去实现他
阅读(188)
评论(0)
推荐(0)
摘要：
344. Reverse String 最基础的旋转字符串 541. Reverse String II 旋转k个字符，然后间隔k个字符不旋转，再旋转k个字符。z 注意：一般最后都会剩下几个不够k个的字符，如果这些字符的前一次字符进行了旋转，就不旋转；如果前一次没有进行旋转，就需要旋转。其实就是奇数 阅读全文
posted @ 2019-04-18 16:55
有梦就要去实现他
阅读(211)
评论(0)
推荐(0)
摘要：
162. Find Peak Element 前面递增，后面递减，一定有波峰 二分法加快搜索的速度 阅读全文
posted @ 2019-04-18 14:40
有梦就要去实现他
阅读(97)
评论(0)
推荐(0)
摘要：
合并到一个新的数组，直接比较就好了，这个题目是将nums1、nums2合并到nums1，nums1有许多多余的空间 如果按照合并到一个新的数组从小比到大的方式进行比较，就需要每次挪动nums1的数组。 本题可以采用从大到小的比较方式，这样就不用每次挪动数组。 同时注意，m和n都是可以为0的，nums 阅读全文
posted @ 2019-04-17 22:33
有梦就要去实现他
阅读(104)
评论(0)
推荐(0)
摘要：
74. Search a 2D Matrix 整个二维数组是有序排列的，可以把这个想象成一个有序的一维数组，然后用二分找中间值就好了。 这个时候需要将全部的长度转换为相应的坐标，/col获得x坐标，%col获得y坐标 240. Search a 2D Matrix II 与第一个题不同，行与行之间不 阅读全文
posted @ 2019-04-17 21:50
有梦就要去实现他
阅读(148)
评论(0)
推荐(0)
浙公网安备 33010602011771号