122. 买卖股票的最佳时机 II 给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格。 设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易(多次买卖一支股票)。 注意:你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股票)。 示例 1: 输入: [7,1,5,3 ...
分类:
其他好文 时间:
2020-06-07 10:37:50
阅读次数:
52
516. 房屋染色 II 中文English 这里有n个房子在一列直线上,现在我们需要给房屋染色,共有k种颜色。每个房屋染不同的颜色费用也不同,你需要设计一种染色方案使得相邻的房屋颜色不同,并且费用最小。 费用通过一个nxk 的矩阵给出,比如cost[0][0]表示房屋0染颜色0的费用,cost[1 ...
分类:
其他好文 时间:
2020-06-07 09:13:07
阅读次数:
166
参考文章: [1] 团灭 LeetCode 股票买卖问题 [2] Most consistent ways of dealing with the series of stock problems 其实文章 [1] 是文章 [2] 的「二次创作」,建议先阅读 [2] 后再阅读 [1] 。文章 [2] ...
分类:
其他好文 时间:
2020-06-06 21:39:10
阅读次数:
83
A [2551] - 检查宿舍卫生 Problem Description 不知道是从哪个学校开始兴起的还是哪个领导的决定,学校里每周都要检查宿舍卫生!大家发现没有,检查宿舍卫生是件很奇葩的事情,它剥削了每件物品的意义:垃圾桶里不能有垃圾,挂钩上不能挂东西,桌子上不能放东西,床上不能躺人!!假设检查 ...
分类:
其他好文 时间:
2020-06-06 21:33:35
阅读次数:
56
C - 拿数问题 IIYJQ 上完第10周的程序设计思维与实践后,想到一个绝妙的主意,他对拿数问题做了一点小修改,使得这道题变成了 拿数问题 II。 给一个序列,里边有 n 个数,每一步能拿走一个数,比如拿第 i 个数, Ai = x,得到相应的分数 x,但拿掉这个 Ai 后,x+1 和 x-1 ( ...
分类:
其他好文 时间:
2020-06-06 11:04:00
阅读次数:
47
给定一个二叉树,返回其节点值自底向上的层次遍历。 (即按从叶子节点所在层到根节点所在的层,逐层从左向右遍历) 例如:给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回其自底向上的层次遍历为: [ [15,7], [9,20], [3]] /** ...
分类:
其他好文 时间:
2020-06-05 21:17:52
阅读次数:
78
##题目 编写一个 SQL 查询,查询购买了 S8 手机却没有购买 iPhone 的买家。 ##题解 使用having + sum+if,而不是自查询。 ##代码 # Write your MySQL query statement below select buyer_id from Sales ...
分类:
数据库 时间:
2020-06-04 00:49:42
阅读次数:
88
——用构造函数创建对象后,程序负责跟踪该对象,直到其过期为止。对象过期时,程序将自动调用一个特殊的成员函数—析构函数完成清理工作,如释放构造函数使用new分配的内存。 析构函数的形式: 在类名前加上~,没有返回值和声明类型,没有参数: ~Stock(); 调用: 类对象过期时析构函数将自动调用。 自 ...
分类:
编程语言 时间:
2020-06-03 16:01:07
阅读次数:
70
例一(类初始化错误用法): struct thing { char * pn; int m; }; thing amabob = {"wodget", -23}; // valid initialization Stock hot = {"Sukie's Autos, Inc.", 200, 50. ...
分类:
编程语言 时间:
2020-06-03 13:57:40
阅读次数:
83
Bash Sell 的功能 Bash 能记忆使用过的的指令 我们只要使用<上下键> 就可以找到前/后一个输入的命令。一般这些指令记录在用户家目录的 .bash_history 文件,需要注意的是 ~/.bash_history 记录的是前一次登录以前所执行过的命令。而至于此次登录所执行的命令都被暂存 ...
分类:
其他好文 时间:
2020-06-03 00:57:08
阅读次数:
80