摘要: 字符串操作:旋转字符串、字符串包含、字符串转换成整数、回文判断、最长回文子串、字符串的全排列 数组问题:寻找最小的K数,寻找和为定值的两个数、寻找和为定值的N个数、跳台阶 其他技巧:bitmap、异或、字典树 辅助学习: 1、数据结构和算法动态可视化 https://visualgo.net/zh 阅读全文
posted @ 2019-10-23 21:51 飞翔在天 阅读(181) 评论(0) 推荐(0) 编辑
摘要: 概述 分治,就是“分而治之”,就是把一个复杂的问题分成两个或更多的相同或相似的子问题,直到最后子问题可以简单的直接求解,原问题的解即子问题的解的合并。 分治法常常跟递归一起使用,借助递归,我们可以方便地将问题分解再将结果合并。 解题思路: 分解:将原问题分解为若干个规模较小,相互独立,与原问题形式相 阅读全文
posted @ 2019-10-23 21:32 飞翔在天 阅读(168) 评论(0) 推荐(0) 编辑