今天两道简单题,轻轻松松✍️
来提每日一题
2024-07-31 15:22:30
工作前后大对比 转码 每日一题 北美求职 LeetCode 每天59秒拿下每日一题 近期找工作现状
国区每日一题今日思路:
取模。一个数与10取模共有10种情况0到9,模10等价于取个位数,一个数进行幂运算时个位数会按一定规律循环;预处理得到0到9的幂运算个位数规律,计算得到第一个括号内的结果。第二个取模运算无法预知规律,使用快速幂或普通计算的取模结果,判断是否符合要求。
国际站每日一题今日思路:
动态规划。记dp为遍历到当前位置平衡时最小删除数。平衡后加b不会影响结果;影响结果的是平衡后出现a,这时分为两种情况,将当前a删除和保留当前a,若丢弃总删除数为dp+1,若保留a需删除前面所有b。最终答案为dp。看到这点个赞吧[喝奶茶R]
0
阅读:0