反身而诚、

2021年2月19日

摘要： 128. 最长连续序列给定一个未排序的整数数组 nums ，找出数字连续的最长序列（不要求序列元素在原数组中连续）的长度。 **进阶：**你可以设计并实现时间复杂度为 O(n) 的解决方案吗？示例 1：输入：nums = [100,4,200,1,3,2] 输出：4 解释：最长数字连续序列是阅读全文

posted @ 2021-02-19 18:57 反身而诚、阅读(71) 评论(0) 推荐(0) 编辑

Medium | LeetCode 287. 寻找重复数 | 二分法 | Floyd判圈法(环形链表)

摘要： 287. 寻找重复数给定一个包含 n + 1 个整数的数组 nums ，其数字都在 1 到 n 之间（包括 1 和 n），可知至少存在一个重复的整数。假设 nums 只有一个重复的整数，找出这个重复的数。示例 1：输入：nums = [1,3,4,2,2] 输出：2 示例 2：输入阅读全文

posted @ 2021-02-19 18:39 反身而诚、阅读(206) 评论(0) 推荐(0) 编辑

2021年2月18日

Hard | LeetCode 127. 单词接龙 | 图 + 广度优先遍历

摘要： 127. 单词接龙字典 wordList 中从单词 beginWord 和 endWord 的转换序列是一个按下述规格形成的序列：序列中第一个单词是 beginWord 。序列中最后一个单词是 endWord 。每次转换只能改变一个字母。转换过程中的中间单词必须是字典 wordList 阅读全文

posted @ 2021-02-18 17:32 反身而诚、阅读(136) 评论(0) 推荐(0) 编辑

2021年2月2日

Medium | LeetCode 152. 乘积最大子数组 | 动态规划

摘要： 152. 乘积最大子数组给你一个整数数组 nums ，请你找出数组中乘积最大的连续子数组（该子数组中至少包含一个数字），并返回该子数组所对应的乘积。示例 1: 输入: [2,3,-2,4] 输出: 6 解释: 子数组 [2,3] 有最大乘积 6。示例 2: 输入: [-2,0,-1] 输出: 阅读全文

posted @ 2021-02-02 23:47 反身而诚、阅读(39) 评论(0) 推荐(0) 编辑

Medium | LeetCode 289. 生命游戏 | 原地标记

摘要： 289. 生命游戏根据百度百科，生命游戏，简称为生命，是英国数学家约翰·何顿·康威在 1970 年发明的细胞自动机。给定一个包含 m × n 个格子的面板，每一个格子都可以看成是一个细胞。每个细胞都具有一个初始状态：1 即为活细胞（live），或 0 即为死细胞（dead）。每个细胞与其八个阅读全文

posted @ 2021-02-02 23:34 反身而诚、阅读(49) 评论(0) 推荐(0) 编辑

Medium | LeetCode 324. 摆动排序 II | Top-K大数 + 三路排序

摘要： 324. 摆动排序 II 给你一个整数数组 nums，将它重新排列成 nums[0] < nums[1] > nums[2] < nums[3]... 的顺序。你可以假设所有输入数组都可以得到满足题目要求的结果。示例 1：输入：nums = [1,5,1,1,6,4] 输出：[1,6,1,5, 阅读全文

posted @ 2021-02-02 23:05 反身而诚、阅读(107) 评论(0) 推荐(0) 编辑

2021年2月1日

Medium | LeetCode 179. 最大数 | 排序

摘要： 179. 最大数给定一组非负整数 nums，重新排列它们每个数字的顺序（每个数字不可拆分）使之组成一个最大的整数。 **注意：**输出结果可能非常大，所以你需要返回一个字符串而不是整数。示例 1：输入：nums = [10,2] 输出："210" 示例 2：输入：nums = [3,30,3 阅读全文

posted @ 2021-02-01 23:59 反身而诚、阅读(58) 评论(0) 推荐(0) 编辑

Medium | LeetCode 448. 找到所有数组中消失的数字 | 原地Hash

摘要： 448. 找到所有数组中消失的数字给定一个范围在 1 ≤ a[i] ≤ n ( n = 数组大小 ) 的整型数组，数组中的元素一些出现了两次，另一些只出现一次。找到所有在 [1, n] 范围之间没有出现在数组中的数字。您能在不使用额外空间且时间复杂度为O(n)的情况下完成这个任务吗? 你可以阅读全文

posted @ 2021-02-01 23:55 反身而诚、阅读(54) 评论(0) 推荐(0) 编辑

Medium | LeetCode 78. 子集 | 回溯

摘要： 78. 子集给你一个整数数组 nums ，数组中的元素互不相同。返回该数组所有可能的子集（幂集）。解集不能包含重复的子集。你可以按任意顺序返回解集。示例 1：输入：nums = [1,2,3] 输出：[[],[1],[2],[1,2],[3],[1,3],[2,3],[1,2,3 阅读全文

posted @ 2021-02-01 23:45 反身而诚、阅读(40) 评论(0) 推荐(0) 编辑

Medium | LeetCode 39. 组合总和 | 回溯

摘要： 39. 组合总和给定一个无重复元素的数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。 candidates 中的数字可以无限制重复被选取。说明：所有数字（包括 target）都是正整数。解集不能包含重复的组合。阅读全文

posted @ 2021-02-01 23:36 反身而诚、阅读(43) 评论(0) 推荐(0) 编辑

Loading

公告