240 投稿
收录了266篇文章 · 47人关注
  • LeetCode 657. 机器人能否返回原点

    题目 在二维平面上,有一个机器人从原点 (0, 0) 开始。给出它的移动顺序,判断这个机器人在完成移动后是否在 (0, 0) 处结束。 移动顺序...

  • Resize,w 360,h 240
    [leetcode刷题笔记]动态规划——买卖股票问题

    面试时遇到股票买卖问题(k次交易),因为之前掌握不熟没做出来打击还是挺大的,于是狂刷这类问题,对动态规划,特别是画状态转换图,并根据图写状态转移...

  • Resize,w 360,h 240
    [leetcode刷题笔记]有限自动机

    有限自动机可分为确定的有限自动机(DFA)和不确定的有限自动机(BFA)。区别在于转移函数不同,DFA对每一个可能的输入只有一个状态的转移,BF...

  • [leetcode刷题笔记]拓扑排序

    拓扑排序的基本思路:1.求个顶点入度,入度为0入栈;2.栈不为空,出栈访问,并且该顶点的所有邻接点入度-1,若入度为0,入栈3.存在尚未访问的顶...

    0.2 KeyLiu7 0 2
  • LeetCode 392. 判断子序列

    题目 给定字符串 s 和 t ,判断 s 是否为 t 的子序列。 你可以认为 s 和 t 中仅包含英文小写字母。字符串 t 可能会很长(长度 ~...

  • LeetCode 5473. 灯泡开关 IV

    题目 房间中有 n 个灯泡,编号从 0 到 n-1 ,自左向右排成一行。最开始的时候,所有的灯泡都是 关 着的。 请你设法使得灯泡的开关状态和 ...

  • LeetCode 5472. 重新排列字符串

    给你一个字符串 s 和一个 长度相同 的整数数组 indices 。 请你重新排列字符串 s ,其中第 i 个字符需要移动到 indices[i...

  • LeetCode 63. 不同路径 II

    一个机器人位于一个 m x n 网格的左上角 (起始点在下图中标记为“Start” )。 机器人每次只能向下或者向右移动一步。机器人试图达到网格...

  • LeetCode 62. 不同路径

    题目 一个机器人位于一个 m x n 网格的左上角 (起始点在下图中标记为“Start” )。 机器人每次只能向下或者向右移动一步。机器人试图达...

  • LeetCode 64. 最小路径和

    题目 给定一个包含非负整数的 m x n 网格,请找出一条从左上角到右下角的路径,使得路径上的数字总和为最小。 说明:每次只能向下或者向右移动一...

专题公告

Leetcode online judge solutions