笨笨和呆呆 - 博客园

摘要：阅读全文

posted @ 2022-06-07 15:49 笨笨和呆呆阅读(39) 评论(0) 推荐(0)

摘要：思路：将数组一分为二，其中一定有一个是有序的，另一个可能是有序，也能是部分有序。此时有序部分用二分法查找。无序部分再一分为二，其中一个一定有序，另一个可能有序，可能无序。就这样循环. 难点：边界情况复杂阅读全文

posted @ 2022-06-07 13:58 笨笨和呆呆阅读(26) 评论(0) 推荐(0)

摘要：阅读全文

posted @ 2022-06-06 22:23 笨笨和呆呆阅读(16) 评论(0) 推荐(0)

摘要：阅读全文

posted @ 2022-06-06 11:27 笨笨和呆呆阅读(8) 评论(0) 推荐(0)

摘要：知道用dp做，但是10个新题9题的状态转移方程想不到，只能看题解，见多识广举一反三：return长度的可用一维dp，子串的可用二维阅读全文

posted @ 2022-06-02 16:49 笨笨和呆呆阅读(19) 评论(0) 推荐(0)

摘要：难点：在于交换哪2个数+后半段要变成升序，不太好想，可以看注释15行阅读全文

posted @ 2022-06-02 13:09 笨笨和呆呆阅读(25) 评论(0) 推荐(0)

摘要： dict(sorted(dic.items(),key=lambda x:x[1])) 阅读全文

posted @ 2022-06-02 10:35 笨笨和呆呆阅读(20) 评论(0) 推荐(0)

摘要：思路：因为words固定，所以滑动窗口的长度也就固定下来举一反三：不考虑顺序的组合问题，可以用2个hash表，dic.keys数量相同即可，阅读全文

posted @ 2022-06-01 15:45 笨笨和呆呆阅读(32) 评论(0) 推荐(0)

摘要：这题意义不大，速推了阅读全文

posted @ 2022-05-31 23:42 笨笨和呆呆阅读(14) 评论(0) 推荐(0)

摘要：思路：单纯想并不难，但是难在各种边界情况会导致开始的逻辑发生冲突，花了不少时间细节:qababc 索引(012345) 匹配abc，开始aba(123)和abc没有匹配上，此时要从b(2)开始继续匹配而不是b(4)，代码i=i-k+1确保了这点阅读全文

posted @ 2022-05-31 16:56 笨笨和呆呆阅读(20) 评论(0) 推荐(0)