归档: 2019 | ForwardXu

2019

01

06

求和为给定值的组合

求和为给定值的组合问题这个题目说的是，给你一个正整数数组，数组中不包含重复元素，同时给你一个正整数目标值，你要找到数组中和为目标值的所有组合。另外，数组中每个

2019-01-06 algorithm

algorithm 数组

06

行列递增的二维数组搜索

行列递增的二维数组搜索问题这个题目说的是，给你一个二维数组 matrix，和一个目标值 target。你要在数组里找到这个目标值，然后返回它的行/列下标。如果

2019-01-06 algorithm

algorithm 数组

06

最长连续整数序列的长度

最长连续整数序列的长度问题这个题目说的是，给你一个无序的整数数组，你要找到数组中元素能够组成的最长连续整数序列，然后返回它的长度。比如说，给你的数组是 8,

2019-01-06 algorithm

algorithm 数组

05

并查集

并查集用于解决动态连通性问题，能动态连接两个点，并且判断两个点是否连通。方法描述 UF(int N) 构造一个大小为 N 的并查集 vo

2019-01-05 algorithm

algorithm

05

数组中不重复的两个元素

数组中不重复的两个元素问题给定一个数字数组，其中恰好有两个元素只出现一次，而所有其他元素正好出现两次。找到只出现一次的两个元素。 Input: [3,2,1,

2019-01-05 algorithm

algorithm 位运算

05

不用额外变量交换两个整数

不用额外变量交换两个整数问题不用额外变量交换两个整数。代码 a = a ^ b; b = a ^ b; a = a ^ b;

2019-01-05 algorithm

algorithm 位运算

05

求一个数的补码

求一个数的补码问题给定一个正整数，输出其补数。补码策略是将二进制表示的位翻转。注意: 给定的整数保证在32位有符号整数的范围内。你可以假设在整数的二进制

2019-01-05 algorithm

algorithm 位运算

05

判断一个数是不是2的n次方

判断一个数是不是2的n次方问题给定一个整数，编写一个函数来确定它是否是2的幂。示例 1: Input: 1 Output: true Explanatio

2019-01-05 algorithm

algorithm 位运算

05

判断一个数是不是4的n次方

判断一个数是不是4的n次方问题给定一个整数(有符号32位)，编写一个函数来检查它是否是4的幂。示例 1: Input: 16 Output: true 示例

2019-01-05 algorithm

algorithm 位运算

05

数组中唯一一个不重复的元素

数组中唯一一个不重复的元素问题这个题目说的是，给你一个数组求数组中唯一一个不重复的元素。 Input: [4,1,2,1,2] Output: 4 代码两个

2019-01-05 algorithm

algorithm 位运算

05

统计从 0 ~ n 每个数的二进制表示中1的个数

统计从 0 ~ n 每个数的二进制表示中1的个数问题给定一个非负整数num。每一个数字我范围在0≤≤num计算1的二进制表示的数量和返回一个数组。 Input

2019-01-05 algorithm

algorithm 位运算

05

翻转一个数的比特位

翻转一个数的比特位问题给定32位无符号整数的反位。输入:00000010100101000001111010011100 输出:0011100101111

2019-01-05 algorithm

algorithm 位运算