摘要:
97. 交错字符串 题目来源:力扣(LeetCode)https://leetcode-cn.com/problems/interleaving-string 题目 给定三个字符串 s1, s2, s3, 验证 s3 是否是由 s1 和 s2 交错组成的。 示例 1: 输入: s1 = "aabcc 阅读全文
摘要:
36. 有效的数独 题目来源:力扣(LeetCode)https://leetcode-cn.com/problems/valid-sudoku 题目 判断一个 9x9 的数独是否有效。只需要根据以下规则,验证已经填入的数字是否有效即可。 数字 1-9 在每一行只能出现一次。 数字 1-9 在每一列 阅读全文
摘要:
785. 判断二分图 题目来源:力扣(LeetCode)https://leetcode-cn.com/problems/is-graph-bipartite 题目 给定一个无向图 graph,当这个图为二分图时返回 true。 如果我们能将一个图的节点集合分割成两个独立的子集 A和 B,并使图中的 阅读全文
摘要:
96. 不同的二叉搜索树 题目来源:力扣(LeetCode)https://leetcode-cn.com/problems/unique-binary-search-trees 题目 给定一个整数 n,求以 1 ... n 为节点组成的二叉搜索树有多少种? 示例: 输入: 3 输出: 5 解释: 阅读全文
摘要:
120. 三角形最小路径和 题目来源:力扣(LeetCode)https://leetcode-cn.com/problems/triangle 题目 给定一个三角形,找出自顶向下的最小路径和。每一步只能移动到下一行中相邻的结点上。 相邻的结点 在这里指的是 下标 与 上一层结点下标 相同或者等于 阅读全文
摘要:
350. 两个数组的交集 II 题目来源:力扣(LeetCode)https://leetcode-cn.com/problems/intersection-of-two-arrays-ii 题目 给定两个数组,编写一个函数来计算它们的交集。 示例 1: 输入: nums1 = [1,2,2,1], 阅读全文
摘要:
174. 地下城游戏 题目来源:力扣(LeetCode)https://leetcode-cn.com/problems/dungeon-game 题目 一些恶魔抓住了公主(P)并将她关在了地下城的右下角。地下城是由 M x N 个房间组成的二维网格。我们英勇的骑士(K)最初被安置在左上角的房间里, 阅读全文
摘要:
309. 最佳买卖股票时机含冷冻期 题目来源:力扣(LeetCode)https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock-with-cooldown 题目 给定一个整数数组,其中第 i 个元素代表了第 i 天的股票价格 。 阅读全文
摘要:
面试题 17.13. 恢复空格 题目来源:力扣(LeetCode)https://leetcode-cn.com/problems/re-space-lcci 题目 哦,不!你不小心把一个长篇文章中的空格、标点都删掉了,并且大写也弄成了小写。像句子 "I reset the computer. It 阅读全文
摘要:
面试题 16.11. 跳水板 题目来源:力扣(LeetCode)https://leetcode-cn.com/problems/diving-board-lcci 题目 你正在使用一堆木板建造跳水板。有两种类型的木板,其中长度较短的木板长度为 shorter,长度较长的木板长度为 longer。你 阅读全文