2020年01月_Somewater_

原创 66.加一

给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。最高位数字存放在数组的首位，数组中每个元素只存储单个数字。你可以假设除了整数 0 之外，这个整数不会以零开头。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/plus-one著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。示例 1:...

2020-01-20 20:54:41 177

原创 27.移除元素

给定一个数组 nums 和一个值 val，你需要原地移除所有数值等于 val 的元素，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。示例 1: 给定 nums = [3,2,2,3], val = 3, 函数应该返回新的长度 2, 并且 nums ...

2020-01-20 19:32:49 190

原创 125.验证回文串

给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。说明：本题中，我们将空字符串定义为有效的回文串。示例 1: 输入: "A man, a plan, a canal: Panama" 输出: true示例 2: 输入: "race a car" 输出: false来源：力扣（LeetCode）链接：https://leetcode-cn.co...

2020-01-20 12:30:09 116

原创 7.整数反转

先上题干：给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。示例 1: 输入: 123 输出: 321示例 2: 输入: -123 输出: -321示例 3: 输入: 120 输出: 21注意: 假设我们的环境只能存储得下 32 位的有符号整数，则其数值范围为 [−231, 231 − 1]。请根据这个假设，如果反转后整数溢出那么就返回...

2020-01-20 08:43:22 97

原创 231. 2的幂

给定一个整数，编写一个函数来判断它是否是 2 的幂次方。示例 1: 输入: 1 输出: true 解释: 2^0 = 1示例 2: 输入: 16 输出: true 解释: 2^4 = 16示例 3: 输入: 218 输出: false来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/power-of-two著作权...

2020-01-17 11:10:56 151

原创 942. 增减字符串匹配

今天又在写一个简单算法题，也没有很难，考的就是逻辑：给定只含 “I”（增大）或 “D”（减小）的字符串 S ，令 N = S.length。返回 [0, 1, …, N] 的任意排列 A 使得对于所有 i = 0, …, N-1，都有：如果 S[i] == “I”，那么 A[i] < A[i+1]如果 S[i] == “D”，那么 A[i] > A[i+1]来源：力扣（Lee...

2020-01-16 19:53:26 190

原创 747. 至少是其他数字两倍的最大数

在一个给定的数组nums中，总是存在一个最大元素。查找数组中的最大元素是否至少是数组中每个其他数字的两倍。如果是，则返回最大元素的索引，否则返回-1。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/largest-number-at-least-twice-of-others著作权归领扣网络所有。商业转载请联系官方授权，非商业转...

2020-01-15 22:18:36 100

原创 1016.子串能表示从 1 到 N 数字的二进制串

最终我还是失败了。没写出来题干：给定一个二进制字符串 S（一个仅由若干 ‘0’ 和 ‘1’ 构成的字符串）和一个正整数 N，如果对于从 1 到 N 的每个整数 X，其二进制表示都是 S 的子串，就返回 true，否则返回 false。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/binary-string-with-substrin...

2020-01-15 13:54:36 247

原创算法快乐数

编写一个算法来判断一个数是不是“快乐数”。一个“快乐数”定义为：对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和，然后重复这个过程直到这个数变为 1，也可能是无限循环但始终变不到 1。如果可以变为 1，那么这个数就是快乐数。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/happy-number著作权归领扣网络所有。商业...

2020-01-14 21:03:39 572

转载第 N 个泰波那契数

泰波那契序列 Tn 定义如下：T0 = 0, T1 = 1, T2 = 1, 且在 n >= 0 的条件下 Tn+3 = Tn + Tn+1 + Tn+2给你整数 n，请返回第 n 个泰波那契数 Tn 的值。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/n-th-tribonacci-number读完题之后，第一反应是递归...

2020-01-14 15:39:46 344

Somewater_的博客