toufatebieduo的博客

正则表达式匹配

整数拆分

LRU缓存

剑指 Offer 04. 二维数组中的查找

分享一道今天看到的题目，思路并不复杂，但欣赏答案的代码让我获得了极大的快感。。。1405. 最长快乐字符串如果字符串中不含有任何 'aaa'，'bbb' 或 'ccc' 这样的字符串作为子串，那么该字符串就是一个「快乐字符串」。给你三个整数 a，b ，c，请你返回 任意一个 满足下列全部条件的字符串 s：s 是一个尽可能长的快乐字符串。 s 中 最多 有a 个字母 'a'、b个字母 'b'、c 个字母 'c' 。 s 中只含有 'a'、'b' 、'c' 三种字母。如果不存在这样的字..

前言：与这道极为类似的题目我曾两度遇到，第一次是在比赛中，我没做出来。正好，力扣本周的周赛题又出了这道，便想写个题解。6003. 移除所有载有违禁货物车厢所需的最少时间给你一个下标从 0 开始的二进制字符串 s ，表示一个列车车厢序列。s[i] = '0' 表示第 i 节车厢 不 含违禁货物，而 s[i] = '1' 表示第 i 节车厢含违禁货物。作为列车长，你需要清理掉所有载有违禁货物的车厢。你可以不限次数执行下述三种操作中的任意一个：从列车 左 端移除一节车厢（即移除 s[0]），用去

1414. 和为 K 的最少斐波那契数字数目给你数字 k ，请你返回和为 k 的斐波那契数字的最少数目，其中，每个斐波那契数字都可以被使用多次。斐波那契数字定义为：F1 = 1 F2 = 1 Fn = Fn-1 + Fn-2， 其中 n > 2 。数据保证对于给定的 k ，一定能找到可行解。思路：经过一番观察与尝试，发现可以每次贪心地选取不超过余量的最大Fibonacci数，组成分解。以下证明贪心法的正确性。证：记Fibonacci数列的第i项为，设K的满足题意的分解为 .

一道基础的二分查找