hard和easy一样简单

蒲公英优质笔记激励计划2.0 转码 程序员 每天59秒拿下每日一题 北美求职 近期找工作现状 LeetCode 刷题 创作灵感 国区每日一题今日思路： 贪心。交换元素越靠左，交换后字典序越小。从左到右遍历字符串找到第一个可以交换的数字，若小数字位于右边交换后字典序会变小，完成交换返回答案。 国际站每日一题今日思路： 动态规划。因为山峰数组至少包含三个元素，若当前元素为峰值，其左右一定存在两个小于当前元素的值，相当于以每个元素为峰值，向两边寻找最长递增子序列。对于最长递增子序列使用动态规划，有如下转移方程，若nums>nums, 有dp = max(dp, dp + 1)，这里j位于i之前，且初始值dp=1。最终结果为找到最长递增子序列，使用数组总长度减去。看到这点个赞吧