编程基础-递归
小郭不背锅
这个作者很懒,什么都没留下…
展开
-
二叉树 前序遍历、中序遍历、后续遍历
前序遍历:根左右 ABDECF中序遍历:左根右 DBEAFC后续遍历:左右根 DEBFCA原创 2018-03-15 10:19:54 · 222 阅读 · 0 评论 -
魔术索引II
点击打开链接import java.util.*; public class MagicIndex { public boolean findMagicIndex(int[] A, int n) { int i =0; //j-k是i的取值范围 int j =0; int k =n-1; //要么跳着找,要么老老实实找 while(j<...原创 2018-03-14 11:35:41 · 145 阅读 · 0 评论 -
机器人走方格I
点击打开链接import java.util.*; public class Robot { public int countWays(int x, int y) { //把这个网格变成一个二位数组,起点是(-1,-1),每一个点的下标代表那个点的坐标,值代表走到那个点有多少走法 int[][] sum = new int[x][y]; //其中由于机器人只...原创 2018-03-14 10:52:41 · 142 阅读 · 0 评论 -
魔术索引
点击打开链接i:当前值所在的下标j:i的取值范围左值(包含j)k:i的取值范围右值(包含k)满足i如果小于A[i],在升序且不同数值的数组中,只存在i的左侧有魔术索引的可能,同时满足i的取值在0-n之间;反之若i大于A[i],范围变更在i右侧。直到取完范围内所有可能值,只能返回false.import java.util.*; public class MagicIndex { publ...原创 2018-03-13 09:55:56 · 120 阅读 · 0 评论 -
permutations-ii
Given a collection of numbers that might contain duplicates, return all possible unique permutations. For example, [1,1,2]have the following unique permutations: [1,1,2],[1,2,1], and[2,1,1].import ja...原创 2018-03-19 10:45:03 · 259 阅读 · 0 评论 -
最近公共祖先
点击打开链接import java.util.*; public class LCA { public int getLCA(int a, int b) { // write code here while(a!=b){ if(a>b)a= a/2;//是a的最近祖先 if(a<b)b=b/2;/...原创 2018-03-12 17:42:35 · 158 阅读 · 0 评论 -
汉诺塔问题I
链接:https://www.nowcoder.com/questionTerminal/7d6cab7d435048c4b05251bf44e9f185 来源:牛客网 对于传统的汉诺塔游戏我们做一个拓展,我们有从大到小放置的n个圆盘,开始时所有圆盘都放在左边的柱子上,按照汉诺塔游戏的要求我们要把所有的圆盘都移到右边的柱子上,请实现一个函数打印最优移动轨迹。 给定一个int n,表示有n个圆盘...原创 2018-03-15 11:36:23 · 191 阅读 · 0 评论 -
二叉树的序列化
题目描述 二叉树被记录成文件的过程叫做二叉树的序列化。序列化的方法有很多,这里我们采用括号序列的方法将其序列化,所谓括号序列指的是对于一个节点生成一个括号,括号内是其子树的括号序列,其中左儿子(若存在)的括号在前,右儿子(若存在)的括号在后。对于给定的树,请设计高效的算法,将其序列化。 给定一个树的根节点指针root,请返回一个字符串,代表其序列化后的括号序列。这道题有点无厘头,因为只是输出括号...原创 2018-03-15 10:50:33 · 232 阅读 · 0 评论 -
树转链表
点击打开链接这里树转链表的顺序是树的中序遍历,至于为什么不用前序和后续我也不知道import java.util.*; /* public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } }*/ /* public class...原创 2018-03-15 10:29:56 · 156 阅读 · 0 评论 -
permutations
点击打开链接这一题用到了递归,实际上判断在哪一步递归才是最重要的这个还是需要继续学习的import java.util.ArrayList; import java.util.Arrays; import java.util.List; public class Solution { ArrayList<ArrayList<Integer>> result; p...原创 2018-03-14 15:58:20 · 197 阅读 · 0 评论