139.单词拆分 【LetMeFly】139.单词拆分力扣题目链接:https://leetcode.cn/problems/word-break/ 给你一个字符串 s 和一个字符串列表 wordDict 作为字典。请你判断是否可以利用字典中出现的单词拼接出 s 。 注意:不要求字典中出现的单词全部都使用,并且字典中的单词可以重复使用。 示例 1: 输入: s = "leetcode", w 2022-07-26 #题解 #中等 #字符串 #动态规划 #LeetCode #DP #记忆化搜索 #哈希表 #字典树 #记忆化
137.只出现一次的数字 II 【LetMeFly】137.只出现一次的数字 II力扣题目链接:https://leetcode.cn/problems/single-number-ii/ 给你一个整数数组 nums ,除某个元素仅出现 一次 外,其余每个元素都恰出现 三次 。请你找出并返回那个只出现了一次的元素。 示例 1: 输入:nums = [2,2,3,2] 输出:3 示例 2: 输入:nums = 2022-07-26 #题解 #中等 #数组 #LeetCode #哈希 #位运算 #数电
136.只出现一次的数字 【LetMeFly】136.只出现一次的数字:异或力扣题目链接:https://leetcode.cn/problems/single-number/ 给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。 说明: 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗? 示例 1: 输入: [2,2,1] 输出: 1 示例&nb 2022-07-25 #题解 #简单 #数组 #LeetCode #位运算 #异或 #XOR
135.分发糖果 【LetMeFly】图解:135.分发糖果力扣题目链接:https://leetcode.cn/problems/candy/ n 个孩子站成一排。给你一个整数数组 ratings 表示每个孩子的评分。 你需要按照以下要求,给这些孩子分发糖果: 每个孩子至少分配到 1 个糖果。 相邻两个孩子评分更高的孩子会获得更多的糖果。 请你给每个孩子分发糖果,计算并返回需要准备的 最 2022-07-25 #题解 #模拟 #数组 #贪心 #LeetCode #困难
919.完全二叉树插入器 【LetMeFly】919.完全二叉树插入器:完全二叉树的数组表示力扣题目链接:https://leetcode.cn/problems/complete-binary-tree-inserter/ 完全二叉树 是每一层(除最后一层外)都是完全填充(即,节点数达到最大)的,并且所有的节点都尽可能地集中在左侧。 设计一种算法,将一个新节点插入到一个完整的二叉树中,并在插入后保持其完整。 实现 C 2022-07-25 #题解 #中等 #树 #LeetCode #二叉树 #广度优先搜索 #层次遍历 #完全二叉树 #设计 #完全二叉树的数组表示
133.克隆图 【LetMeFly】133.克隆图:BFS力扣题目链接:https://leetcode.cn/problems/clone-graph/ 给你无向 连通 图中一个节点的引用,请你返回该图的 深拷贝(克隆)。 图中的每个节点都包含它的值 val(int) 和其邻居的列表(list[Node])。 class Node { public int val; 2022-07-24 #题解 #中等 #图 #LeetCode #深度优先搜索 #广度优先搜索 #BFS #哈希表
1184.公交站间的距离 【LetMeFly】1184.公交站间的距离力扣题目链接:https://leetcode.cn/problems/distance-between-bus-stops/ 环形公交路线上有 n 个站,按次序从 0 到 n - 1 进行编号。我们已知每一对相邻公交站之间的距离,distance[i] 表示编号为 i&nb 2022-07-24 #题解 #简单 #模拟 #数组 #LeetCode #一圈
131.分割回文串 【LetMeFly】131.分割回文串:暴力解法力扣题目链接:https://leetcode.cn/problems/palindrome-partitioning/ 给你一个字符串 s,请你将 s 分割成一些子串,使每个子串都是 回文串 。返回 s 所有可能的分割方案。 回文串 是正着读和反着读都一样的字符串。 示例 1: 输入:s = "aab" 输出:[["a","a","b 2022-07-23 #题解 #中等 #字符串 #动态规划 #LeetCode #回溯 #状态压缩
剑指 Offer II 115.重建序列 【LetMeFly】图解:剑指 Offer II 115.重建序列 - 拓扑排序力扣题目链接:https://leetcode.cn/problems/ur2n8P/ 请判断原始的序列 org 是否可以从序列集 seqs 中唯一地 重建 。 序列 org 是 1 到 n 整数的排列,其中 1 ≤ n ≤ 104。重 2022-07-23 #题解 #中等 #图 #数组 #LeetCode #拓扑排序
130.被围绕的区域 【LetMeFly】130.被围绕的区域 - BFS:标记没有被围绕的区域力扣题目链接:https://leetcode.cn/problems/surrounded-regions/ 给你一个 m x n 的矩阵 board ,由若干字符 'X' 和 'O' ,找到所有被 'X' 围绕的区域,并将这些区域里所有的 'O' 用 'X' 填充。 示例 1: 输入:board = [[" 2022-07-22 #题解 #中等 #数组 #LeetCode #矩阵 #深度优先搜索 #广度优先搜索 #BFS #并查集