题目：给你一个整数n. 从 1 到 n 按照下面的规则打印每个数： 如果这个数被3整除，打印fizz. 如果这个数被5整除，打印buzz. 如果这个数能同时被3和5整除，打印fizz buzz. 样例 比如 n = 15, 返回一个字符串数组： [ "1", "2", "fizz", "4", "b ...
分类：
其他好文 时间：
2018-01-27 00:35:06
阅读次数：
187
题目：给出两个整数a和b, 求他们的和, 但不能使用 + 等数学运算符。 说明 a和b都是 32位 整数么？ 是的 我可以使用位运算符么？ 当然可以 a和b都是 32位 整数么？ 是的 我可以使用位运算符么？ 当然可以 a和b都是 32位 整数么？ 是的 我可以使用位运算符么？ 当然可以 样例 如果 ...
分类：
其他好文 时间：
2018-01-27 00:32:57
阅读次数：
136
题目：给定一个排序的整数数组（升序）和一个要查找的整数target，用O(logn)的时间查找到target第一次出现的下标（从0开始），如果target不存在于数组中，返回-1。 样例 在数组 [1, 2, 3, 3, 4, 5, 10] 中二分查找3，返回2。 在数组 [1, 2, 3, 3, ...
分类：
其他好文 时间：
2018-01-27 00:30:25
阅读次数：
153
Given a list of numbers, return all possible permutations.给定一个整数数组，返回所有可能的排列，假定数组中的元素不重复 思路一个元素一个元素的处理，将新的元素插入到先前元素可能排列的空隙中。例如对数组[1,2,3]来说，首先处理第一个元素1， ...
分类：
其他好文 时间：
2018-01-18 20:43:37
阅读次数：
135
这个题目也是挺简单的，不过这里用到了对vector的排序。 会发现是直接传入开头和结尾的，然后进一步去了解一下其中的原理： vector采用的数据结构很简单：线性的连续空间。 它以两个迭代器start和finish分别指向配置得来的连续空间中目前已经被使用的空间。迭代器end_of_storage指 ...
分类：
其他好文 时间：
2018-01-18 13:36:58
阅读次数：
125
这个题目的思想是，肯定要有一个结构来保存最小值。 起初我想的是可以只用一个数就能保存最小值吗，显然不太可能，因为我们只能访问栈顶获得数据。 那么就用第二个栈来保存这个最小 数据，又是不是不用保存多个数据，在每次弹出压入的时候就把数据整理好？也不太可能，因为在数据出栈的时候，那相应min堆栈里的也要出 ...
分类：
其他好文 时间：
2018-01-17 20:59:10
阅读次数：
155
跟进“搜索旋转排序数组”，假如有重复元素又将如何？ 是否会影响运行时间复杂度？ 如何影响？ 为何会影响？ 写出一个函数判断给定的目标值是否出现在数组中。 样例 给出[3,4,4,5,7,0,1,2]和target=4，返回 true 发现lintcode有一点不好就是这种O(n)的解法也能给过 1 ...
分类：
编程语言 时间：
2018-01-07 11:34:55
阅读次数：
134
汇总贴 56. Two Sum【easy】 167. Add Two Numbers【easy】 ...
分类：
其他好文 时间：
2018-01-06 15:57:38
阅读次数：
99
给出一个整数数组 nums 和一个整数 k。划分数组（即移动数组 nums 中的元素），使得： 所有小于k的元素移到左边 所有大于等于k的元素移到右边 返回数组划分的位置，即数组中第一个位置 i，满足 nums[i] 大于等于 k。 注意事项 你应该真正的划分数组 nums，而不仅仅只是计算比 k ...
分类：
编程语言 时间：
2018-01-06 11:55:32
阅读次数：
149
组给出两个整数n和k，返回从1......n中选出的k个数的组合。 样例 例如 n = 4 且 k = 2 返回的解为： [[2,4],[3,4],[2,3],[1,2],[1,3],[1,4]] 递归回溯思想，用k控制内循环次数，从而控制每一个元素中数的个数 class Solution: """ ...
分类：
其他好文 时间：
2018-01-05 12:22:48
阅读次数：
113
