12 2020 档案

摘要:1143. 最长公共子序列 给定两个字符串 text1 和 text2,返回这两个字符串的最长公共子序列的长度。 一个字符串的 子序列 是指这样一个新的字符串:它是由原字符串在不改变字符的相对顺序的情况下删除某些字符(也可以不删除任何字符)后组成的新字符串。 例如,"ace" 是 "abcde" 的 阅读全文
posted @ 2020-12-31 09:05 He_LiangLiang 阅读(185) 评论(0) 推荐(0) 编辑
摘要:300. 最长递增子序列 给你一个整数数组 nums ,找到其中最长严格递增子序列的长度。 子序列是由数组派生而来的序列,删除(或不删除)数组中的元素而不改变其余元素的顺序。例如,[3,6,2,7] 是数组 [0,3,1,6,2,2,7] 的子序列。 示例 1: 输入:nums = [10,9,2, 阅读全文
posted @ 2020-12-28 08:58 He_LiangLiang 阅读(151) 评论(0) 推荐(0) 编辑
摘要:309. 最佳买卖股票时机含冷冻期 给定一个整数数组,其中第 i 个元素代表了第 i 天的股票价格 。​ 设计一个算法计算出最大利润。在满足以下约束条件下,你可以尽可能地完成更多的交易(多次买卖一支股票): 你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股票)。 卖出股票后,你无法在第二天买 阅读全文
posted @ 2020-12-22 09:06 He_LiangLiang 阅读(85) 评论(0) 推荐(0) 编辑
摘要:121. 买卖股票的最佳时机 给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格。 如果你最多只允许完成一笔交易(即买入和卖出一支股票一次),设计一个算法来计算你所能获取的最大利润。 注意:你不能在买入股票前卖出股票。 示例 1: 输入: [7,1,5,3,6,4] 输出: 5 解释: 阅读全文
posted @ 2020-12-22 08:47 He_LiangLiang 阅读(102) 评论(0) 推荐(0) 编辑
摘要:题目地址: https://leetcode-cn.com/problems/coin-change/ 322. 零钱兑换 给定不同面额的硬币 coins 和一个总金额 amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额,返回 -1。 你可以认为 阅读全文
posted @ 2020-12-22 08:24 He_LiangLiang 阅读(124) 评论(0) 推荐(0) 编辑
摘要:TS,数组的sort排序 let union: any = []; union.push(1) union.push(21) union.push(3) union.push(7) /// 从小到大的排序 union.sort(function (A, B) { return A - B; }); 阅读全文
posted @ 2020-12-21 14:07 He_LiangLiang 阅读(7385) 评论(0) 推荐(0) 编辑
摘要:初识 lambda 函数 (匿名函数) #include <iostream> using namespace std; int main() { int girls = 3, boys = 4; auto totalChild = [](int x, int y )->int{return x+y 阅读全文
posted @ 2020-12-13 23:52 He_LiangLiang 阅读(164) 评论(0) 推荐(0) 编辑