02 2021 档案

几种股票交易问题
摘要：309.最佳买卖股票时机含冷冻期 ​ 给定一个整数数组，其中第i个元素代表了第i天的股票价格 。 ​ 设计一个算法计算出最大利润。在满足以下约束条件下，你可以尽可能地完成更多的交易（多次买卖一支股票）: ​ 你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。卖出股票后，你无法在第二天买入 阅读全文
posted @ 2021-02-26 11:10 有心有梦 阅读(190) 评论(0) 推荐(0)
分割等和子集、最后一块石头的重量||(力扣416、1049题)
摘要：416.分割等和子集 ​ 给定一个只包含正整数的非空数组。是否可以将这个数组分割成两个子集，使得两个子集的元素和相等。 注意: ​ 每个数组中的元素不会超过 100 ​ 数组的大小不会超过 200 示例 1: 输入: [1, 5, 11, 5] 输出: true 解释: 数组可以分割成 [1, 5, 阅读全文
posted @ 2021-02-23 16:23 有心有梦 阅读(112) 评论(0) 推荐(0)
目标和、一和零（力扣第494题、474题）
摘要：494.目标和 ​ 给定一个非负整数数组，a1, a2, ..., an和一个目标数，S。现在你有两个符号 + 和 -。对于数组中的任意一个整数，你都可以从 + 或 -中选择一个符号添加在前面。 ​ 返回可以使最终数组和为目标数S的所有添加符号的方法数。 解析 ​ S等于这个非负整数数组中的n个元素 阅读全文
posted @ 2021-02-22 14:30 有心有梦 阅读(130) 评论(0) 推荐(0)
纪念为我国土不失寸毫而付出生命的四位人民子弟兵
摘要：当我看到这几行文字的时候，眼泪一下流了下来，几十年的和平让我们甚至差点忘了这和平是他们这么一群人用生命来捍卫的，中华民族总是有一群最优秀的人在守护着。我们应该崇拜谁，应该学习谁，应该铭记谁？谁才是最可爱的人？ 我希望自己有朝一日也能成为你们这样的人，将自己的生命和热血，以这样或那样的方式，奉献给我自 阅读全文
posted @ 2021-02-19 15:19 有心有梦 阅读(79) 评论(0) 推荐(0)
最长公共子串
摘要：最长公共子串 ​ 给定两个字符串str1和str2，返回两个字符串的最长公共子串。 此处计算的是两个字符串的最长公共子串，子串不同于子序列，子串要求必须是一串连续的字符。 方法一 ​ 使用经典的动态规划方法，首先定义一个动态规划数组dp，dp[i][j]表示的含义是以在str1中第i个字符和str2 阅读全文
posted @ 2021-02-19 14:48 有心有梦 阅读(1038) 评论(0) 推荐(0)
最长公共子序列（力扣第1143题）
摘要：1143.最长公共子序列 ​ 给定两个字符串text1和text2，返回这两个字符串的最长公共子序列的长度。 ​ 一个字符串的子序列是指这样一个新的字符串：它是由原字符串在不改变字符的相对顺序的情况下删除某些字符（也可以不删除任何字符）后组成的新字符串。 ​ 例如，"ace" 是 "abcde" 的 阅读全文
posted @ 2021-02-19 14:47 有心有梦 阅读(300) 评论(0) 推荐(0)
Reduce端分组排序源码分析
摘要：一、流程源码分析 ​ 在xxxJobRunner类中有一个内部类ReduceTaskRunnable，该类是一个专门执行ReduceTask任务的线程类，其中的run方法就是开始执行reduce任务的方法，在run方法的内部，以下代码标志reduce任务开始执行： ReduceTask reduce 阅读全文
posted @ 2021-02-17 16:20 有心有梦 阅读(259) 评论(0) 推荐(1)
Job提交流程源码和切片源码详解
摘要：Job提交流程源码分析 1、提交作业到集群，然后等待作业完成 boolean res = job.waitForCompletion(true); 2、将Job提交到集群中，执行此方法说明此时Job尚未运行 public boolean waitForCompletion(boolean verbo 阅读全文
posted @ 2021-02-14 12:20 有心有梦 阅读(499) 评论(0) 推荐(0)