LeetCode(微博搜索)-20231222-1

本条微博地址 蒜蓉烤生郝pp
领导开周会，我开leetcode和微博 本条微博地址 一口一只瓜瓜
回国想干的事： 滑冰 见xrq 线下买谷子 拍写真 读完一本书 吃日料 leetcode 去寺庙许愿 本条微博地址 gitpush-force
关注我，每天59秒拿下每日一题
国区每日一题今日思路：
动态规划问题。这道题可以转化一下题意，因为山峰数组至少包含三个元素，若当前元素为峰值，其左右一定存在两个小于当前元素的值，相当于以每个元素为峰值，向两边寻找最长递增子序列。对于最长递增子序列使用动态规划，有如下转移方程，若nums[i]>nums[j], 有dp[i] = max(dp[i], dp[j] + 1)，这里j位于i之前，且初始值dp[i]=1。最终结果为找到最长递增子序列(长度需大于1，因为左右两边必须至少包含一个数)，使用数组总长度减去即可。
国际站每日一题今日思路：
字符频率统计题。首先遍历一遍字符串找到字符1的频率，接着从左向右遍历，对字符0的频率累加，1的频率累减；模拟每一次划分；注意划分出的字符串为非空即可。
#每日一题# #leetcode#