自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(15)
  • 收藏
  • 关注

原创 LeetCode 各位相加

题意描述: 给定一个非负整数 num,反复将各个位上的数字相加,直到结果为一位数。 示例 输入: 38 输出: 2 解释: 各位相加的过程为:3 + 8 = 11, 1 + 1 = 2。 由于 2 是一位数,所以返回 2。 简洁思路: 当num不为0的时候我们需要取出num的每一位数值进行相加,当sum大于10的时候进入循环取各位数值进行相加,直到sum小于10的时候跳出循环。 ...

2019-04-11 20:07:07 64

原创 LeetCode 1比特与2比特

题目描述: 有两种特殊字符。第一种字符可以用一比特0来表示。第二种字符可以用两比特(10 或 11)来表示。 现给一个由若干比特组成的字符串。问最后一个字符是否必定为一个一比特字符。给定的字符串总是由0结束。 示例 1: 输入: bits = [1, 0, 0] 输出: True 解释: 唯一的编码方式是一个两比特字符和一个一比特字符。所以最后一个字符是一比特字符。 示例 2: ...

2019-04-11 19:14:54 61

原创 LeetCode 2的幂

题目描述: 给定一个整数,编写一个函数来判断它是否是 2 的幂次方。 示例 1: 输入: 1 输出: true 示例 2: 输入: 16 输出: true 示例 3: 输入: 218 输出: false 简洁思路: 当n=1时,返回true;当n=2时,返回true;当n=0或者n不是2的倍数,返回false;然后通过递归n/2依次判断是否符合条件。 代码...

2019-04-08 20:08:31 61

原创 LeetCode 3的幂

题目描述: 给定一个整数,写一个函数来判断它是否是 3 的幂次方。 示例 1: 输入: 27 输出: true 示例 2: 输入: 0 输出: false 示例 3: 输入: 9 输出: true 示例 4: 输入: 45 输出: false 简洁思路: 判断3的幂,1是任何数的幂,当num=1的时候,返回true;当num...

2019-04-08 20:00:18 73

原创 LeetCode 4的幂

题目概述: 给定一个整数 (32 位有符号整数),请编写一个函数来判断它是否是 4 的幂次方。 示例 1: 输入: 16 输出: true 示例 2: 输入: 5 输出: false 简洁思路: 判断4的幂,1是任何数的幂,当num=1的时候,返回true;当num=0或者num不是4的倍数的时候返回false;当num=4的时候一定第4的幂,返回true;然后通过递归...

2019-04-08 19:57:22 88

原创 LeetCode 三角形的最大周长

题目描述: 给定由一些正数(代表长度)组成的数组 A,返回由其中三个长度组成的、面积不为零的三角形的最大周长。 如果不能形成任何面积不为零的三角形,返回 0。 示例 1: 输入:[2,1,2] 输出:5 示例 2: 输入:[1,2,1] 输出:0 示例 3: 输入:[3,2,3,4] 输出:10 示例 4: 输入:[3,6,2,3] 输出:8 提示: 3 &...

2019-04-08 19:50:18 270

原创 LeetCode 斐波那契数列

题目描述: 斐波那契数,通常用 F(n) 表示,形成的序列称为斐波那契数列。该数列由 0 和 1 开始,后面的每一项数字都是前面两项数字的和。也就是:F(0) = 0, F(1) = 1,F(N) = F(N - 1) + F(N - 2), 其中 N > 1. 给定 N,计算 F(N)。 示例 1: 输入:2 输出:1 解释:F(2) = F(1) + F(0)...

2019-04-03 19:54:24 354

原创 LeetCode 存在重复元素

题目描述: 给定一个整数数组,判断是否存在重复元素。 如果任何值在数组中出现至少两次,函数返回 true。如果数组中每个元素都不相同,则返回 false。 示例 1: 输入: [1,2,3,1] 输出: true 示例 2: 输入: [1,2,3,4] 输出: false 示例 3: 输入: [1,1,1,3,3,4,3,2,4,2] 输出: true 简洁思路...

2019-04-03 18:07:16 40

原创 LeetCode各位相加

题目描述: 给定一个非负整数 num,反复将各个位上的数字相加,直到结果为一位数。 示例: 输入: 38 输出: 2 解释: 各位相加的过程为:3 + 8 = 11, 1 + 1 = 2。 由于 2 是一位数,所以返回 2。 简洁思路: 首先我们需要取出num的每一位数字,固然通过循环,不需要递进,for循环排除掉,固然从while和do while中选择一个,do whil...

2019-04-03 17:48:47 170

原创 LeetCode 自除数

题目描述: 自除数 是指可以被它包含的每一位数除尽的数。 例如,128 是一个自除数,因为 128 % 1 == 0,128 % 2 == 0,128 % 8 == 0。 还有,自除数不允许包含 0 。 给定上边界和下边界数字,输出一个列表,列表的元素是边界(含边界)内所有的自除数。 示例 1: 输入: 上边界left = 1, 下边界right = 22 输出: [1, 2, 3,...

2019-04-02 11:32:29 125

原创 LeetCode 求众数

题目描述: 给定一个大小为 n 的数组,找到其中的众数。众数是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。 你可以假设数组是非空的,并且给定的数组总是存在众数。 示例 1: 输入: [3,2,3] 输出: 3 示例 2: 输入: [2,2,1,1,1,2,2] 输出: 2 简洁思路: 首先假设nums[0]为众数,依次遍历数组中的每一个元素,与nums[0]相等的话...

2019-04-02 11:08:34 46

原创 LeetCode 移动零

题目描述: 给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。 示例: 输入: [0,1,0,3,12] 输出: [1,3,12,0,0] 说明: 1 必须在原数组上操作,不能拷贝额外的数组。 2 尽量减少操作次数。 简洁思路: 起初是想遍历数组中的每一个元素,判断其是否为零,若不是零,数组元素不懂,倘若...

2019-04-02 10:46:51 64

原创 LeetCode按奇偶排序数组II

题目描述: 给定一个非负整数数组 A, A 中一半整数是奇数,一半整数是偶数。 对数组进行排序,以便当 A[i] 为奇数时,i 也是奇数;当 A[i] 为偶数时, i 也是偶数。 你可以返回任何满足上述条件的数组作为答案。 示例: 输入:[4,2,5,7] 输出:[4,5,2,7] 解释:[4,7,2,5],[2,5,4,7],[2,7,4,5] 也会被接受。 提示: ...

2019-04-01 19:56:55 101

原创 LeetCode 数组拆分

**题目描述:** 给定长度为 2n 的数组, 你的任务是将这些数分成 n 对, 例如 (a1, b1), (a2, b2), ..., (an, bn) ,使得从1 到 n 的 min(ai, bi) 总和最大。 示例 1: 输入: [1,4,3,2] 输出: 4 解释: n 等于 2, 最大总和为 4 = min(1, 2) + m...

2019-04-01 17:05:02 127

原创 LeetCode 旋转数组

**题目描述:** 给定一个数组,将数组中的元素向右移动 k 个位置,其中 k 是非负数。 示例 1: 输入: [1,2,3,4,5,6,7] 和 k = 3 输出: [5,6,7,1,2,3,4] 解释: 向右旋转 1 步: [7,1,2,3,4,5,6] 向右旋转 2 步: [6,7,1,2,3,4,5] 向右旋转 3 步:...

2019-04-01 15:59:52 51

空空如也

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人 TA的粉丝

提示
确定要删除当前文章?
取消 删除