qq_42406674的博客

LeetCode-二进制求和(67)这个题目并不算难,但是我花的时间并不短,原因是一开始没想到用一个变量来表示进位.思路首先,新建一个StringBuilder类型的变量用来返回结果,用一个变量level来表示是否有进位.无进位的时候:同为0,则为0.同为1,则为0,进位.不同,则为1.有进位的时候:同为0,则为1.不进位同为1,则为1.进位不同,则为0.不进位考虑一个字符串结束的情况.一个字符串遍历结束时,另一个字符串所剩的长度就是L长-L短,然后把剩下的字符串跟

LeetCode-对角线遍历二维数组刷了一道题,是关于二维数组的,我这是第一次做二维数组的题目,因为对二维数组的不熟悉导致思路比较乱,中途甚至想要放弃,直接找题解,最终花了好长时间才做出来.虽然效率比较低,但是我觉得还是有必要记录一下思考的过程.题目描述给定一个含有 M x N 个元素的矩阵（M 行，N 列），请以对角线遍历的顺序返回这个矩阵中的所有元素，对角线遍历如下图所示。输入...

给定一个数组，将数组中的元素向右移动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 步: [5,6,7,1,2,3,4]示例2:输入: [-1,-100,3,...

题目给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。说明：你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？示例 1:输入: [2,2,1]输出: 1示例2:输入: [4,1,2,1,2]输出: 4题解一:双循环思路很简单,就是两个for循环,查找记录每个数出现的次数.这个耗时...