题目 在二维平面上,有一个机器人从原点 (0, 0) 开始。给出它的移动顺序,判断这个机器人在完成移动后是否在 (0, 0) 处结束。 移动顺序...
题目 在二维平面上,有一个机器人从原点 (0, 0) 开始。给出它的移动顺序,判断这个机器人在完成移动后是否在 (0, 0) 处结束。 移动顺序...
面试时遇到股票买卖问题(k次交易),因为之前掌握不熟没做出来打击还是挺大的,于是狂刷这类问题,对动态规划,特别是画状态转换图,并根据图写状态转移...
有限自动机可分为确定的有限自动机(DFA)和不确定的有限自动机(BFA)。区别在于转移函数不同,DFA对每一个可能的输入只有一个状态的转移,BF...
拓扑排序的基本思路:1.求个顶点入度,入度为0入栈;2.栈不为空,出栈访问,并且该顶点的所有邻接点入度-1,若入度为0,入栈3.存在尚未访问的顶...
题目 给定字符串 s 和 t ,判断 s 是否为 t 的子序列。 你可以认为 s 和 t 中仅包含英文小写字母。字符串 t 可能会很长(长度 ~...
题目 房间中有 n 个灯泡,编号从 0 到 n-1 ,自左向右排成一行。最开始的时候,所有的灯泡都是 关 着的。 请你设法使得灯泡的开关状态和 ...
给你一个字符串 s 和一个 长度相同 的整数数组 indices 。 请你重新排列字符串 s ,其中第 i 个字符需要移动到 indices[i...
一个机器人位于一个 m x n 网格的左上角 (起始点在下图中标记为“Start” )。 机器人每次只能向下或者向右移动一步。机器人试图达到网格...
题目 一个机器人位于一个 m x n 网格的左上角 (起始点在下图中标记为“Start” )。 机器人每次只能向下或者向右移动一步。机器人试图达...
题目 给定一个包含非负整数的 m x n 网格,请找出一条从左上角到右下角的路径,使得路径上的数字总和为最小。 说明:每次只能向下或者向右移动一...
专题公告
Leetcode online judge solutions