摘要: 题目链接:https://leetcode.com/problems/reverse-words-in-a-string/反转字符串的方法有很多种。要求空间复杂度是常数的话,可以先反转所有的单词,然后反转整个字符串。例如"the sky is blue",可以先反转为"eht yks si eulb... 阅读全文
posted @ 2015-04-06 20:36 meowcherry 阅读(100) 评论(0) 推荐(0) 编辑
摘要: 设现有序列为a[1 ... n]。(1)在a[1 ... n]找到所有满足a[p] a[p]的a[q]的最小值。a[0]a[1]a[2]a[3]a[4]a[5]a[6]a[7]a[8]734201586例如上表中当p = 6时,a[p] = 5:q = 7,a[q] = 8 > a[p]q = 8... 阅读全文
posted @ 2015-04-06 15:04 meowcherry 阅读(120) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://leetcode.com/problems/majority-element/官方的Solution:Runtime: O(n2) — Brute force solution: Check each element if it is the majority elemen... 阅读全文
posted @ 2015-04-06 12:58 meowcherry 阅读(109) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://leetcode.com/problems/single-number-ii/题意表明有一个数字出现了一次,其他数字出现了三次,那么实现一个模3的计数器即可。 1 class Solution 2 { 3 public: 4 int singleNumber(int... 阅读全文
posted @ 2015-04-06 12:18 meowcherry 阅读(147) 评论(0) 推荐(0) 编辑