LeetCode(微博搜索)-20240120-1

本条微博地址 大厂offer收割机
leetcode的单链表的题一般不带头哈 好久不做了都忘了 本条微博地址 哎起风了a
假期day12 1.Python看了10集，看到了99集 2.看了一集半的《华语辩论坛老友赛》 3.回顾了C++基础算法×3 (听得听得睡着了，不过还是有学到的，理解更深了。 4.leetcode每日一题 5.平遥中学放假了 6.才知道，初中竟然周六也上课 本条微博地址 gitpush-force
关注我，每天59秒拿下每日一题
国区每日一题今日思路：
字符串划分问题。这道题解法很多，不同的编程语言提供不同的库函数可以用来分割字符串，也可以自己模拟切割，注意的点是若切出来空串不加入答案数组。
国际站每日一题今日思路：
单调栈。注意到每个值只会影响最小值比它大的子数组，不妨维护一个单调栈，栈中元素升序排列，同时记录以当前值为最小值的子数组数量；这样每次更新单调栈时，最小值更新后，子数组最小值总和的变化量，diff= (arr[i]-arr[j]) * cnt[j]，这里i为当前元素，j为栈中元素，cnt[j]表示以arr[j]为最小值的子数组个数。这样就可以在O(n)时间复杂度为完成计算,注意每一个元素可以单独成为一个子数组，所以需要将每个元素加入到总和。
#每日一题# #LeetCode# #每天59秒拿下每日一题# 本条微博地址 Dota2战术观察员
#leetcode刷题打卡# #leetcode# #python#