摘要:
讨论在Java中检查一个字符串是否包含有效日期的各种方法,包括Java8之前与Java8之后及Apache Commons Validator的解决方案。 阅读全文
摘要:
这是个斐波那契数列题。定义一个数组dp,dp[i]表示走到第i阶的方法数。因为我们每次可以走一步或两步,所以第i阶可以从第i-1阶或i-2阶到达。换句话说,走到第i阶的方法数为走到第i-1阶的方法数加上走到第i-2阶的方法数。这样我们就得到了状态转移方程dp[i]=dp[i-1]+dp[i-2]。注意边界条件的处理。 阅读全文
摘要:
leetcode 310. Minimum Height Trees 最小高度树(中等) 阅读全文
摘要:
解决方法,先构造一个hashmap,key是元素,value是元素的个数,然后再用回溯法来解决 阅读全文
摘要:
dfs解决即可 阅读全文
摘要:
找联通分量问题用DFS来做,主要是细节的优化。可以从这个地方入手,任何不在边界上的O都会变成X。也可以反向思维先找没有被包围的。具体的实现思路:从边界出发,去找和边界相连的O,把它标记成一个特殊值,再把网格中其他的O标记成X,最后再把第一步标记成特殊值的O还原 阅读全文
摘要:
聊一聊索引和慢查询,经常遇到的一个问题:一个SQL语句使用了索引,为什么还是会记录到慢查询日志之中? 阅读全文
摘要:
我们可以把起始字符串、终止字符串、以及单词表里所有的字符串想象成节点。若两个字符串只有一个字符不同,那它们相连。因为题目需要输出个性次数最少的所有修改方式,因此我们可以使用广度优先搜索,求得起始节点到终止节点的最短距离。 阅读全文
摘要:
这道题可以看成多起点多终点的最短路径问题。这种情况我们可以使用BFS(广度优先搜索),把起点全部push到队列里面去,下一步走到终点上的放就找到路径了,就是一个BFS找最短路径的问题。前提是知道哪部分是起点,哪部分是终点。 阅读全文
摘要:
回溯+递归来解决八皇后问题 阅读全文