目录 快速幂 50. Pow(x, n) 矩阵 73. 矩阵置零 79. 单词搜索 ...
题目来源 补充题 . 圆环回原点问题 题目详情 圆环上有 个点,编号为 。从 点出发,每次可以逆时针和顺时针走一步,问走n步回到 点共有多少种走法。 输入: 输出: 解释:有 种方案。分别是 gt gt 和 gt gt 题解分析 解法一:动态规划 本题考察的是动态规划。 如果你之前做过leetcode的 题爬楼梯,则应该比较容易理解:走n步到 的方案数 走n 步到 的方案数 走n 步到 的方案数。 ...
2022-04-06 16:35 0 618 推荐指数:
目录 快速幂 50. Pow(x, n) 矩阵 73. 矩阵置零 79. 单词搜索 ...
三数之和 给定一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 a, ...
机器人能否返回原点 1.题目描述 在二维平面上,有一个机器人从原点 (0, 0) 开始。给出它的移动顺序,判断这个机器人在完成移动后是否在 (0, 0) 处结束。 移动顺序由字符串表示。字符 move[i] 表示其第 i 次移动。机器人的有效动作有 R(右),L(左),U(上)和 D(下 ...
假设一个网站包含两个表,Customers 表和 Orders 表。编写一个SQL语句找出所有从不订购任何东西的客户。 表名: Customers。 Table: Orders. 以上述表格为例,返回以下内容: 这道题让我们给了我们一个Customers表 ...
题目描述 假设有打乱顺序的一群人站成一个队列。 每个人由一个整数对(h, k)表示,其中h是这个人的身高,k是排在这个人前面且身高大于或等于h的人数。 编写一个算法来重建这个队列。 注意: 总人数少于1100人。 示例: 题目链接: https://leetcode ...
代码参考——————————https://soulmachine.gitbooks.io/algorithm-essentials/content/cpp/ Valid Palindrome (字 ...
你是一个专业的小偷,计划偷窃沿街的房屋。每间房内都藏有一定的现金,影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统,如果两间相邻的房屋在同一 ...
题目描述 给定两个字符串str1和str2,再给定三个整数ic,dc和rc,分别代表插入、删除和替换一个字符的代价,请输出将str1编辑成str2的最小代价。 示例: 题目链接: https: ...