反身而诚、

2021年1月27日

摘要： 139. 单词拆分给定一个非空字符串 s 和一个包含非空单词的列表 wordDict，判定 s 是否可以被空格拆分为一个或多个在字典中出现的单词。说明：拆分时可以重复使用字典中的单词。你可以假设字典中没有重复的单词。示例 1：输入: s = "leetcode", wordDict = 阅读全文

posted @ 2021-01-27 11:02 反身而诚、阅读(51) 评论(0) 推荐(0) 编辑

Medium | LeetCode 31. 下一个排列

摘要： 31. 下一个排列实现获取下一个排列的函数，算法需要将给定数字序列重新排列成字典序中下一个更大的排列。如果不存在下一个更大的排列，则将数字重新排列成最小的排列（即升序排列）。必须** 原地 **修改，只允许使用额外常数空间。示例 1：输入：nums = [1,2,3] 输出：[1,3, 阅读全文

posted @ 2021-01-27 10:47 反身而诚、阅读(45) 评论(0) 推荐(0) 编辑

Easy | LeetCode 27. 移除元素 | 快慢指针

摘要： 27. 移除元素给你一个数组 nums 和一个值 val，你需要原地移除所有数值等于 val 的元素，并返回移除后数组的新长度。不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并原地修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。示例 1: 给定 n 阅读全文

posted @ 2021-01-27 10:31 反身而诚、阅读(37) 评论(0) 推荐(0) 编辑

2021年1月26日

Medium | LeetCode 437. 路径总和 III | 树 + 回溯 + 前缀和

摘要： 437. 路径总和 III 给定一个二叉树，它的每个结点都存放着一个整数值。找出路径和等于给定数值的路径总数。路径不需要从根节点开始，也不需要在叶子节点结束，但是路径方向必须是向下的（只能从父节点到子节点）。二叉树不超过1000个节点，且节点数值范围是 [-1000000,1000000] 的阅读全文

posted @ 2021-01-26 15:48 反身而诚、阅读(65) 评论(0) 推荐(0) 编辑

Medium | LeetCode 337. 打家劫舍 III | 树后序遍历 + 动态规划

摘要： 337. 打家劫舍 III 在上次打劫完一条街道之后和一圈房屋后，小偷又发现了一个新的可行窃的地区。这个地区只有一个入口，我们称之为“根”。除了“根”之外，每栋房子有且只有一个“父“房子与之相连。一番侦察之后，聪明的小偷意识到“这个地方的所有房屋的排列类似于一棵二叉树”。如果两个直接相连的房子在阅读全文

posted @ 2021-01-26 15:09 反身而诚、阅读(59) 评论(0) 推荐(0) 编辑

Medium | LeetCode 416. 分割等和子集 | 0-1背包问题

摘要： 416. 分割等和子集给定一个只包含正整数的非空数组。是否可以将这个数组分割成两个子集，使得两个子集的元素和相等。注意: 每个数组中的元素不会超过 100 数组的大小不会超过 200 示例 1: 输入: [1, 5, 11, 5] 输出: true 解释: 数组可以分割成 [1, 5, 5] 和阅读全文

posted @ 2021-01-26 14:49 反身而诚、阅读(74) 评论(0) 推荐(0) 编辑

Medium | LeetCode 146. LRU 缓存机制 | HashMap+双向链表 | LinkedHasp

摘要： 146. LRU 缓存机制运用你所掌握的数据结构，设计和实现一个 LRU (最近最少使用) 缓存机制。实现 LRUCache 类： LRUCache(int capacity) 以正整数作为容量 capacity 初始化 LRU 缓存 int get(int key) 如果关键字 key 存在阅读全文

posted @ 2021-01-26 13:34 反身而诚、阅读(60) 评论(0) 推荐(0) 编辑

2021年1月25日

Medium | LeetCode 581. 最短无序连续子数组 | 排序 | 单调栈 | 局部单调性

摘要： 581. 最短无序连续子数组给你一个整数数组 nums ，你需要找出一个连续子数组，如果对这个子数组进行升序排序，那么整个数组都会变为升序排序。请你找出符合题意的最短子数组，并输出它的长度。示例 1：输入：nums = [2,6,4,8,10,9,15] 输出：5 解释：你只需要对阅读全文

posted @ 2021-01-25 23:07 反身而诚、阅读(74) 评论(0) 推荐(0) 编辑

Medium | LeetCode 338. 比特位计数 | 动态规划 + 位运算

摘要： 338. 比特位计数给定一个非负整数 num。对于 0 ≤ i ≤ num 范围中的每个数字 i ，计算其二进制数中的 1 的数目并将它们作为数组返回。示例 1: 输入: 2 输出: [0,1,1] 示例 2: 输入: 5 输出: [0,1,1,2,1,2] 进阶: 给出时间复杂度为**O(n* 阅读全文

posted @ 2021-01-25 22:17 反身而诚、阅读(77) 评论(0) 推荐(0) 编辑

2021年1月24日

Easy | 剑指 Offer 03. 数组中重复的数字

摘要：剑指 Offer 03. 数组中重复的数字找出数组中重复的数字。在一个长度为 n 的数组 nums 里的所有数字都在 0～n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。示例 1：输入： [2, 3, 1, 0, 阅读全文

posted @ 2021-01-24 16:21 反身而诚、阅读(42) 评论(0) 推荐(0) 编辑

Loading

公告