c22cxz的博客

问题引出： leetcode NO.70 再做这类题的时候 如果无从下手： 可以考虑 1.暴力法能否解决 不行的话就考虑下面的方法 2.因为问题比较复杂 比较绕 那么就先只看基本情况 在考虑采用数学归纳法 归纳出一般性 3.找逻辑 找最近重复子问题，也就是要去找问题中重复的部分 ——可以考虑采用递归 递归 1.最普通的傻递归 O(2^n) 而且可能引发StackOverflow // 方法一：直接...

今天在看Druid的源码时， 无意间看到StringUtil 里面的subString方法还挺有趣的 想到可以在算法比赛的时候模仿写着这方法 先上代码： /** * Example: subString("abcdc","a","c",true)="bcd" * 第四个参数表示是否到最后的一个c 这例子中 若为false则 结果为 b * @param src ...