LeetCode 剑指Offer 20. 表示数值的字符串

这是 2020 年 9 月 2 日的每日一题。这道题本身并不难,但是让我明白了一个自动机的概念。直接来看题吧。题目请实现一个函数用来判断字符串是否表示数值(包括整数和小数)。例如,字符串"+100"、"5e2"、"-123"、"3.1416"、"-1E-16"、"0123"都表示数值,但"12e"、"1a3.14"、"1.2.3"、"+-5"及"12e+5.4"都不是。我的思路首先我们可以写出一个

- 阅读全文 -

LeeCode 227. 回文串

这是 2020 年 8 月 6 日 的每日一题。因为昨天断网了,今天补更新。这道题主要是涉及到一种新的数据结构 - 字典树。之后可能会写博客记录一下。现在先看题吧。336. 回文对难度:困难题目给定一组 互不相同 的单词, 找出所有不同 的索引对(i, j),使得列表中的两个单词, words[i] + words[j] ,可拼接成回文串。示例 1输入:["abcd",&quo

- 阅读全文 -

LeetCode 207. 课程表

这是 2020 年 8 月 4 日的每日一题。拓扑排序的典型例题。在之前矩阵最长递增路径的题中最后就有预感,现在它来了。207. 课程表难度:中等题目你这个学期必须选修 numCourse 门课程,记为 0 到 numCourse-1 。在选修某些课程之前需要一些先修课程。 例如,想要学习课程 0 ,你需要先完成课程 1 ,我们用一个匹配来表示他们:[0,1]给定课程总量以及它们的先决条件,请你判

- 阅读全文 -

LeetCode 329. 矩阵中的最长递增路径

这是 2020 年 7 月 26 日的每日一题。经历了一大堆动态规划后,终于迎来了新题型。图的搜索。新知识,保存一下。329. 矩阵中的最长递增路径难度:困难题目给定一个整数矩阵,找出最长递增路径的长度。对于每个单元格,你可以往上,下,左,右四个方向移动。 你不能在对角线方向上移动或移动到边界外(即不允许环绕)。示例 1输入: nums = [ [9,9,4], [6,6,8], [

- 阅读全文 -

LeetCode 1025. 除数博弈

这是 2020 年 7 月 24 日的力扣每日一题。难度为简单,但是却卡了我一段时间。怎么说呢,数学题中的脑筋急转弯。1025. 除数博弈难度:简单题目爱丽丝和鲍勃一起玩游戏,他们轮流行动。爱丽丝先手开局。最初,黑板上有一个数字 N 。在每个玩家的回合,玩家需要执行以下操作:选出任一 x,满足 0 < x < N 且 N % x == 0 。用 N - x 替换黑板上的数字 N 。如果

- 阅读全文 -