LintCode
---
野草说技术
这个作者很懒,什么都没留下…
展开
-
LintCode 76. 最长上升子序列
动态规划 class Solution { public: /** * @param nums: An integer array * @return: The length of LIS (longest increasing subsequence) */ //输出路径 int longestIncreasingSubsequence(vector<int> &nums) { // write your code原创 2020-10-18 17:43:58 · 119 阅读 · 0 评论 -
669. 换硬币
描述 给出不同面额的硬币以及一个总金额. 写一个方法来计算给出的总金额可以换取的最少的硬币数量. 如果已有硬币的任意组合均无法与总金额面额相等, 那么返回 -1. class Solution { public: /** * @param coins: a list of integer * @param amount: a total amount of money amount * @return: the fewest number of coins tha.原创 2020-10-09 18:45:55 · 142 阅读 · 0 评论 -
116. 跳跃游戏
描述 给出一个非负整数数组,你最初定位在数组的第一个位置。 数组中的每个元素代表你在那个位置可以跳跃的最大长度。 判断你是否能到达数组的最后一个位置。 动态规划 class Solution { public: /** * @param A: A list of integers * @return: A boolean */ bool canJump(vector<int> &A) { // write your co.原创 2020-10-09 16:04:13 · 112 阅读 · 0 评论 -
114. 不同的路径
描述 有一个机器人的位于一个 m × n 个网格左上角。 机器人每一时刻只能向下或者向右移动一步。机器人试图达到网格的右下角。 问有多少条不同的路径? class Solution { public: /** * @param m: positive integer (1 <= m <= 100) * @param n: positive integer (1 <= n <= 100) * @return: An integer .原创 2020-10-09 11:04:00 · 97 阅读 · 0 评论