Xieisabug

2017.12.04 #编程

LeetCode 650. 2 Keys Keyboard

题目：初始化字符只有一个A，现在有两种操作：1.复制当前所有字符。2.粘贴。使用这两种操作得到n个A字符，求最少的步数。 思路：我是在dp的tag下找到的这个题目，但是我发现最简单的解法应该直接使用贪心...

2017.12.03 #编程

LeetCode 689. Maximum Sum of 3 Non-Overlapping Subarrays

题目：给定一个数组nums，给定一个整数k，求数组内k长度的子串和最大的3个子串位置。（位置不可重复，结果数字序要求最小） 比如： Input: [1,2,1,2,6,7,5,1], 2 Output: [0, 3, 5] 最大为 [1, 2] [2, 6]...

2017.12.01 #编程

LeetCode 714. Best Time to Buy and Sell Stock with Transaction Fee

题目：给定一个股票价格数组prices，标记了每天股票的价格，还有一个股票买卖手续费fee。求交易最大利润。 比如： Input: prices = [1, 3, 2, 8, 4, 9], fee = 2 Output: 8 思路：动态规划，使用两个变量...

2017.03.18 #生活

2017阅读书单

2017年，我阅读过的书单，将我阅读的感受分享给大家。