归档: 2019/1 | ForwardXu

2019

01

05

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

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

2019-01-05 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 位运算

05

找出数组中缺失的那个数

找出数组中缺失的那个数问题这个题目说的是，数组元素在 0-n 之间，但是有一个数是缺失的，要求找到这个缺失的数。 Input: [3,0,1] Output:

2019-01-05 algorithm

algorithm 位运算

05

字符串数组最大乘积

字符串数组最大乘积问题题目描述：字符串数组的字符串只含有小写字符。求解字符串数组中两个字符串长度的最大乘积，要求这两个字符串不能含有相同字符。 Given [

2019-01-05 algorithm

algorithm 位运算

05

判断一个数的位级表示是否不会出现连续的0和1

判断一个数的位级表示是否不会出现连续的0和1问题给定一个正整数，检查它是否有交替的位:也就是说，如果两个相邻的位总是有不同的值。示例 1: Input: 5

2019-01-05 algorithm

algorithm 位运算

05

位运算-基本原理

位运算-基本原理1. 基本原理0s 表示一串 0，1s 表示一串 1。 x ^ 0s = x x & 0s = 0 x | 0s =

2019-01-05 algorithm

algorithm 位运算

04

几道大数据面试题

几道大数据面试题基本概念首先处理大数据的面试题，有些基本概念要清楚：（1）1Gb = 10^9bytes（1Gb = 10亿字节）：1Gb = 1024Mb，

2019-01-04 面试系列

大数据

04

二叉树的Morris神级遍历算法

二叉树的Morris神级遍历算法对二叉树节点的遍历一般来说有中序，后序，和前序三种遍历方法，如果二叉树的高用h来表示，那三种遍历方法所需要的空间复杂度为O(h)

2019-01-04 algorithm

algorithm 二叉树

01

十大经典排序算法动画与解析（配代码完全版）

十大经典排序算法动画与解析（配代码完全版）排序算法是《数据结构与算法》中最基本的算法之一。排序算法可以分为内部排序和外部排序。内部排序是数据记录在内存中进行

2019-01-01 algorithm

algorithm 排序