hard和easy一样简单
来提每日一题
2024-11-04 10:05:27
蒲公英优质笔记激励计划2.0 转码 程序员 每天59秒拿下每日一题 北美求职 近期找工作现状 LeetCode 刷题 创作灵感
国区每日一题今日思路：
贪心。交换元素越靠左，交换后字典序越小。从左到右遍历字符串找到第一个可以交换的数字，若小数字位于右边交换后字典序会变小，完成交换返回答案。
国际站每日一题今日思路：
动态规划。因为山峰数组至少包含三个元素，若当前元素为峰值，其左右一定存在两个小于当前元素的值，相当于以每个元素为峰值，向两边寻找最长递增子序列。对于最长递增子序列使用动态规划，有如下转移方程，若nums[i]>nums[j], 有dp[i] = max(dp[i], dp[j] + 1)，这里j位于i之前，且初始值dp[i]=1。最终结果为找到最长递增子序列，使用数组总长度减去。看到这点个赞吧[喝奶茶R]
0
阅读：0
Amber.娜娜
算法怎么学呢，感觉遇到问题总是想不出来