- 博客(10)
- 收藏
- 关注
RSS订阅原创 349. 两个数组的交集 By C
给定两个数组，编写一个函数来计算它们的交集。 示例 1: 输入: nums1 = [1,2,2,1], nums2 = [2,2] 输出: [2] 示例 2: 输入: nums1 = [4,9,5], nums2 = [9,4,9,8,4] 输出: [9,4] 说明: 输出结果中的每个元素一定是唯一的。 我们可以不考虑输出结果的顺序。 /** * Return an array of size ...
2018-10-07 13:05:30
201
原创 136.只出现一次的数字
给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。 说明： 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？ 示例 1: 输入: [2,2,1] 输出: 1 示例 2: 输入: [4,1,2,1,2] 输出: 4 异或运算满足交换律，如a ^ b ^ c等同于c^ b^a,可以据此解决问题。 因为有交换律，所以一个数组中的值任意序...
2018-10-01 19:40:08
110
原创 908. 最小差值 I byC
/*分析题目；求数组变换后的最大最小值的最小差值，请思考：这个最小差值应该和谁有关系，即这个最小值取决于谁？当然是原来数组里面的最值啦！因为原来的两个最值经过X变换后，可以最大限度的缩短他们两个之间的差距。举个例子，比如[1~10] ,最值分别为1，10，他们两个在X=2变换后，变为3，8（缩短距离），即所有的数字向中间靠拢才可以得到最小值，关键是要了解这个向中间靠拢，缩小差距！ 然后，如果新的最值之间的差值大于2K,意味着他们并不能到达同一个终点，比如前面的3，8相差5，大于2*2=4，所以他
2018-10-01 11:14:39
265
原创 693. 交替位二进制数 byC
给定一个正整数，检查他是否为交替位二进制数：换句话说，就是他的二进制数相邻的两个位数永不相等。 示例 1: 输入: 5 输出: True 解释: 5的二进制数是: 101 示例 2: 输入: 7 输出: False 解释: 7的二进制数是: 111 示例 3: 输入: 11 输出: False 解释: 11的二进制数是: 1011 示例 4: 输入: 10 输出: True 解释: 10的二进制数...
2018-09-28 20:22:21
207
原创 412.FizzBuzz
写一个程序，输出从 1 到 n 数字的字符串表示。 如果 n 是3的倍数，输出“Fizz”； 如果 n 是5的倍数，输出“Buzz”； 3.如果 n 同时是3和5的倍数，输出 “FizzBuzz”。 示例： n = 15, 返回: [ “1”, “2”, “Fizz”, “4”, “Buzz”, “Fizz”, “7”, “8”, “Fizz”, “Buzz”, “11”, “Fizz...
2018-09-27 21:31:22
202
原创 476.数字的补数
给定一个正整数，输出它的补数。补数是对该数的二进制表示取反。 注意: 给定的整数保证在32位带符号整数的范围内。 你可以假定二进制数不包含前导零位。 示例 1: 输入: 5 输出: 2 解释: 5的二进制表示为101（没有前导零位），其补数为010。所以你需要输出2。 示例 2: 输入: 1 输出: 0 解释: 1的二进制表示为1（没有前导零位），其补数为0。所以你需要输出0。 int findC...
2018-09-26 22:08:20
112
原创 728. 自除数
自除数 是指可以被它包含的每一位数除尽的数。 例如，128 是一个自除数，因为 128 % 1 == 0，128 % 2 == 0，128 % 8 == 0。 还有，自除数不允许包含 0 。 给定上边界和下边界数字，输出一个列表，列表的元素是边界（含边界）内所有的自除数。 示例 1： 输入： 上边界left = 1, 下边界right = 22 输出： [1, 2, 3, 4, 5, 6, 7, ...
2018-09-25 22:33:16
203
原创 292. Nim游戏
你和你的朋友，两个人一起玩 Nim游戏：桌子上有一堆石头，每次你们轮流拿掉 1 - 3 块石头。 拿掉最后一块石头的人就是获胜者。你作为先手。 你们是聪明人，每一步都是最优解。 编写一个函数，来判断你是否可以在给定石头数量的情况下赢得游戏。 示例: 输入: 4 输出: false 解释: 如果堆中有 4 块石头，那么你永远不会赢得比赛； 因为无论你拿走 1 块、2 块 还是 3 块石头，最后一块石...
2018-09-23 23:00:09
81
原创 171. Excel表列序号
给定一个Excel表格中的列名称，返回其相应的列序号。 例如， A -> 1 B -> 2 C -> 3 ... Z -> 26 AA -> 27 AB -> 28 ... 示例 1: 输入: “A” 输出: 1 示例 2: 输入: “AB” 输出: 28 示例 3: 输入: “ZY” 输出: 701 int titleToNumber(char* s) {...
2018-09-22 20:10:06
265
原创 258. 各位相加
给定一个非负整数 num，反复将各个位上的数字相加，直到结果为一位数。 示例: 输入: 38 输出: 2 解释: 各位相加的过程为：3 + 8 = 11, 1 + 1 = 2。 由于 2 是一位数，所以返回 2。 int addDigits(int num) { int sum=0,r; while(1){ while(num) { ...
2018-09-21 22:03:49
187
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人