摘要：
2018-10-03 20:16:53 非递归遍历二叉树是使用堆栈来进行保存，个人推荐使用双while结构，完全按照遍历顺序来进行堆栈的操作，当然在前序和后序的遍历过程中还有其他的压栈流程。 一、Binary Tree Preorder Traversal 问题描述： 问题求解： 先序遍历就是在第一 阅读全文
posted @ 2018-10-03 22:16
hyserendipity
阅读(1946)
评论(0)
推荐(0)
摘要：
2018-10-03 19:29:43 问题描述： 问题求解： 很有意思的题目，首先想到的是暴力遍历解空间，当然也用到了memo，可惜还是TLE，因为时间复杂度确实有点过高了，应该是O(n!)。 本题给出了数据规模，基本已经提示了时间复杂度为O(n^3)左右比较合适。下面给出本题的标准解法，使用的是 阅读全文
posted @ 2018-10-03 19:52
hyserendipity
阅读(465)
评论(0)
推荐(0)
摘要：
2018-10-03 01:12:42 问题描述： 问题求解： 本题本质上其实是一个preSum问题的变种，每次求preSum % k，并将之保存到map中，如果之后再次得到相同的余数，则表示这两者之间的和是k的整数倍。 需要注意的有两点： 1）map初始化的时候需要加入(0, -1) 2）如果k 阅读全文
posted @ 2018-10-03 01:16
hyserendipity
阅读(222)
评论(0)
推荐(0)
摘要：
2018-10-02 23:46:38 问题描述： 问题求解： 显然是个解空间遍历问题，每次修改其中一位，由于步长是1，所以可以使用BFS进行解空间的遍历。 解法一、单向BFS public int ladderLength(String beginWord, String endWord, Lis 阅读全文
posted @ 2018-10-03 00:54
hyserendipity
阅读(624)
评论(0)
推荐(0)
浙公网安备 33010602011771号