算法
贝琪小飞
这个作者很懒,什么都没留下…
展开
-
LeetCode中的01矩阵问题
LeetCode中的01matrix算法,我本来的的思路是将res矩阵中原矩阵为0的位置都填充为0,并且将该位置(x,y坐标,以长度为2的数组形式)保存到一个ArrayList中,然后遍历原矩阵中为1的位置,次过程中还需逃第三层循环遍历ArrayList,找到离该“1”位置最近的“0”位置(两个位置的x上的距离加y上的距离)。这种方法按理是可行的,而且思路很简单,毕竟我是算法小白。问题是三层循环...原创 2018-11-09 15:45:38 · 3149 阅读 · 1 评论 -
二叉树先序、中序、后序遍历的递归和非递归实现
二叉树的六种遍历方式(其中控制台输出代表访问)1.递归先序public void recursion_pre(TreeNode root) { if (root==null) return; System.out.print(root.val); recursion_pre(root.left); ...原创 2019-05-06 15:41:37 · 401 阅读 · 0 评论