随笔分类 -  算法

算法笔记
摘要:9. 回文数 示例 1: 输入: 121输出: true示例 2: 输入: -121输出: false解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。示例 3: 输入: 10输出: false解释: 从右向左读, 为 01 。因此它不是一个回文数。 思路: 阅读全文
posted @ 2020-10-21 10:22 leon-tzc 阅读(121) 评论(0) 推荐(0)
摘要:448. 找到所有数组中消失的数字 给定一个范围在 1 ≤ a[i] ≤ n ( n = 数组大小 ) 的 整型数组,数组中的元素一些出现了两次,另一些只出现一次。 找到所有在 [1, n] 范围之间没有出现在数组中的数字。 您能在不使用额外空间且时间复杂度为O(n)的情况下完成这个任务吗? 你可以 阅读全文
posted @ 2020-09-03 10:52 leon-tzc 阅读(185) 评论(0) 推荐(0)
摘要:(一)485. 最大连续1的个数 给定一个二进制数组, 计算其中最大连续1的个数。 示例 1: 输入: [1,1,0,1,1,1]输出: 3解释: 开头的两位和最后的三位都是连续1,所以最大连续1的个数是 3. 注意: 输入的数组只包含 0 和1。 输入数组的长度是正整数,且不超过 10,000。 阅读全文
posted @ 2020-08-13 22:04 leon-tzc 阅读(137) 评论(0) 推荐(0)