- 博客(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
198
原创 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
107
原创 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
261
原创 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
206
原创 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
199
原创 476.数字的补数
给定一个正整数，输出它的补数。补数是对该数的二进制表示取反。注意:给定的整数保证在32位带符号整数的范围内。你可以假定二进制数不包含前导零位。示例 1:输入: 5输出: 2解释: 5的二进制表示为101（没有前导零位），其补数为010。所以你需要输出2。示例 2:输入: 1输出: 0解释: 1的二进制表示为1（没有前导零位），其补数为0。所以你需要输出0。int findC...
2018-09-26 22:08:20
110
原创 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
200
原创 292. Nim游戏
你和你的朋友，两个人一起玩 Nim游戏：桌子上有一堆石头，每次你们轮流拿掉 1 - 3 块石头。 拿掉最后一块石头的人就是获胜者。你作为先手。你们是聪明人，每一步都是最优解。 编写一个函数，来判断你是否可以在给定石头数量的情况下赢得游戏。示例:输入: 4输出: false解释: 如果堆中有 4 块石头，那么你永远不会赢得比赛；因为无论你拿走 1 块、2 块 还是 3 块石头，最后一块石...
2018-09-23 23:00:09
79
原创 171. Excel表列序号
给定一个Excel表格中的列名称，返回其相应的列序号。例如，A -> 1B -> 2C -> 3...Z -> 26AA -> 27AB -> 28 ...示例 1:输入: “A”输出: 1示例 2:输入: “AB”输出: 28示例 3:输入: “ZY”输出: 701int titleToNumber(char* s) {...
2018-09-22 20:10:06
262
原创 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
184
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人