Lucas

题目链接：https://leetcode-cn.com/problems/longest-substring-without-repeating-characters/ 输入: s = "pwwkew" 输出: 3 解释: 因为无重复字符的最长子串是 "wke"，所以其长度为 3。 请注意，你的答案必须是 子串 的长度，"pwke" 是一个子序列，不是子串。 暴力解法 双重循环遍历所有区间 滑动窗口法 class Solution(object): def lengthOfLonges

题目链接：https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock/ 参考文章：https://mp.weixin.qq.com/s/keWo5qYJY4zmHn3amfXdfQ 给定一个数组 prices ，它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。 你只能选择 某一天 买入这只股票，并选择在 未来的某一个不同的日子 卖出该股票。设计一个算法来计算你所能获取的最大利润。 返回你可以从这笔交易中获取的

https://leetcode-cn.com/problems/house-robber-iii/ 采用后序遍历，主要考察递归和动态规划 参考文献：https://mp.weixin.qq.com/s/BOJ1lHsxbQxUZffXlgglEQ 如果两个直接相连的房子在同一天晚上被打劫，房屋将自动报警。计算在不触动警报的情况下，小偷一晚能够盗取的最高金额。 相邻层数的父子节点不可全部选择，求树节点的最大之和。 输入: [3,4,5,1,3,null,1] 3 / \ 4 5