qq_32777253的博客

题目：报数序列是一个整数序列，按照其中的整数的顺序进行报数，得到下一个数。其前五项如下：1112112111112211 被读作 “one 1” (“一个一”) , 即 11。11 被读作 “two 1s” (“两个一”）, 即 21。21 被读作 “one 2”, “one 1” （“一个二” , “一个一”) , 即 1211。给定...

simple 27.移除元素分析： 根据提示，int[] nums类似于C中的引用，而且题目明确不需要考虑超出返回长度的溢出部分，那么代码这么写即可：public class removeElement { public int removeElement(int[] nums, int val) { int length = 0; // 记录返回的长度 int j = 0; //...

题目：给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。示例:输入: [-2,1,-3,4,-1,2,1,-5,4],输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。解析：本题目要想时间复杂度为O（n），就要使用空间换时间的方式，新开一个数组，记录到每个元素时的最大子序和为多少，当前一个位置的最大子序和为负数时...

题目：给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。最高位数字存放在数组的首位， 数组中每个元素只存储一个数字。你可以假设除了整数 0 之外，这个整数不会以零开头。示例 1:输入: [1,2,3]输出: [1,2,4]解释: 输入数组表示数字 123。示例 2:输入: [4,3,2,1]输出: [4,3,2,2]解释: 输入数组表示数字 4321。解析：...

题目：给定两个二进制字符串，返回他们的和（用二进制表示）。输入为非空字符串且只包含数字 1 和 0。示例 1:输入: a = “11”, b = “1”输出: “100”示例 2:输入: a = “1010”, b = “1011”输出: “10101”解析：当前位相加的结果为相加的数%2，进位标志则是/2；需要有一个进位标志位记录上一步的进位情况，并将进位情况带入下一位的...

题目：实现 int sqrt(int x) 函数。计算并返回 x 的平方根，其中 x 是非负整数。由于返回类型是整数，结果只保留整数的部分，小数部分将被舍去。示例 1:输入: 4输出: 2示例 2:输入: 8输出: 2说明: 8 的平方根是 2.82842…,由于返回类型是整数，小数部分将被舍去。解法一（二分法）：对于最后输出的结果result,应该满足如下的公式 r...