月归档:2021年07月

每日leetcode第0031天 0118. Pascal’s Triangle

这是一道简单的动态规划题,我们很容易就可以找到它的规律。 难点不在状态转移方程式 … 继续阅读

发表在 每日LeetCode | 标签为 , | 留下评论

每日leetcode第0030天 0509. Fibonacci Number

这是一道经典的入门题目,经常被用于讲解递归、动态规划等知识点。 和爬楼梯比较相似 … 继续阅读

发表在 每日LeetCode | 标签为 , | 一条评论

每日leetcode第0029天 0746. Min Cost Climbing Stairs

这是一道简单的动态规划题。 虽然比较简单,但是不同人对DP Table定义可能会 … 继续阅读

发表在 每日LeetCode | 标签为 , | 留下评论

每日leetcode第0028天 0070. Climbing Stairs

这是一道入门的动态规划题。 虽然入门,但我们也要开始规范动态规划题的核心了。 初 … 继续阅读

发表在 每日LeetCode | 标签为 , | 留下评论

每日leetcode第0027天 0045. Jump Game II

这是一道经典的动态规划入门题。 我们利用循环遍历每一个点能到的点,如果从这个点过 … 继续阅读

发表在 每日LeetCode | 标签为 , | 留下评论

每日leetcode第0026天 0055. Jump Game

这是一道可以使用贪心算法解决的题目。 我们可以从左往右遍历所有的位置,并记录一个 … 继续阅读

发表在 每日LeetCode | 标签为 , | 留下评论

每日leetcode第0025天 0067. Add Binary

这是一道二进制加法的题目,我用了类似竖式的模拟方法。 先反转,并求出结果最大的长 … 继续阅读

发表在 每日LeetCode | 标签为 , | 留下评论

每日leetcode第0024天 0500. Keyboard Row

这是一道容易的的映射关系的题目,使用了哈希表(哈希集合)。 先将键盘上的按键存入 … 继续阅读

发表在 每日LeetCode | 标签为 , | 留下评论

每日leetcode第0023天 0041. First Missing Positive

这道题目的代码虽然不多,但确实是考查时间空间的利用的好题目。 要求中,时间复杂度 … 继续阅读

发表在 每日LeetCode | 标签为 , | 2条评论

每日leetcode第0022天 0771. Jewels and Stones

这是一道计数和字符串中的超级简单题。 由于j中最多也就52个字母,所以就使用双重 … 继续阅读

发表在 每日LeetCode | 标签为 , , | 留下评论