QQ空间 新浪微博 腾讯微博 微信 更多
  
上一页 1 ··· 9 10 11 12 13 14 15 16 17 ··· 21 下一页
摘要: * @Description 数组中的逆序对 * @问题: 题目描述在数组中的两个数字,如果前面一个数字大于后面的数字,则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对1000000007取模的结果输出。 即输出P%1000000007输入描述:题目保证输入的数组中 阅读全文
posted @ 2018-09-24 01:18 nupt想象之中 阅读(243) 评论(0) 推荐(0) 编辑
摘要: * @问题: 题目描述 输入一颗二叉树的跟节点和一个整数,打印出二叉树中结点值的和为输入整数的所有路径。 路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。(注意: 在返回值的list中,数组长度大的数组靠前) * @思路:   1:根节点为空的极端情况;   2:然后target减小根节点的值,从根节点往左右两个子树寻找;   3:当target为零并且左右子树为null,加入两个路径;   4:否则递归调用左右子树进行寻找;   5:最后去除 list.remove(list.size()-1);,没找到的节点; 阅读全文
posted @ 2018-09-24 00:56 nupt想象之中 阅读(144) 评论(0) 推荐(0) 编辑
摘要: package LG.nowcoder; /** * @Author liguo * @Description 二叉搜索树的后序遍历序列 * @问题: 题目描述 * 输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。 * 如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都 阅读全文
posted @ 2018-09-24 00:23 nupt想象之中 阅读(123) 评论(0) 推荐(0) 编辑
摘要: 采用尾递归了,根据函数左子树,右子树来进行计算;   1:判断极端情况,前序中序长度不同,或者都为零   2:构造根节点的二叉树,找到根节点的i值,然后再根据根节点找到中序遍历的i值   3:构建数组 ,分别储存相应的值; int[] preLeft int[] inLeft = int[] preRight int[] inRight   4:对构造的数组分别进行赋值,位于根节点i左边的赋值pre加一赋值给PreLeft,根节点右边的赋值 阅读全文
posted @ 2018-09-23 23:51 nupt想象之中 阅读(101) 评论(0) 推荐(0) 编辑
摘要: 借用一个辅助的栈,遍历压栈顺序,先讲第一个放入栈中,这里是1,然后判断栈顶元素是不是出栈顺序的第一个元素,这里是4,很显然1≠4,所以我们继续压栈, * 直到相等以后开始出栈,出栈一个元素,则将出栈顺序向后移动一位,直到不相等,这样循环等压栈顺序遍历完成,如果辅助栈还不为空,说明弹出序列不是该栈的弹出顺序。 * 1:极端情况栈为空的判断; * 2: 声明一个 模拟入栈和出栈的栈; * 3: for循环判断入栈非空并且入栈为popA[index], 阅读全文
posted @ 2018-09-23 21:08 nupt想象之中 阅读(241) 评论(0) 推荐(0) 编辑
摘要: 技术栈: 1. Git,IntilliJ IDEA 2. Spring Boot,Velocity https://www.cnblogs.com/liguo-wang/p/9568764.html 3. myBatis 4. 登陆/注册 5. 前缀树 敏感词过滤 6. Redis 7. 异步框架 阅读全文
posted @ 2018-09-18 23:50 nupt想象之中 阅读(1390) 评论(0) 推荐(0) 编辑
摘要: 阅读全文
posted @ 2018-09-16 23:58 nupt想象之中 阅读(123) 评论(0) 推荐(0) 编辑
摘要: 阅读全文
posted @ 2018-09-16 23:56 nupt想象之中 阅读(91) 评论(0) 推荐(0) 编辑
摘要: 阅读全文
posted @ 2018-09-16 23:54 nupt想象之中 阅读(80) 评论(0) 推荐(0) 编辑
摘要: 阅读全文
posted @ 2018-09-16 23:53 nupt想象之中 阅读(120) 评论(0) 推荐(0) 编辑
上一页 1 ··· 9 10 11 12 13 14 15 16 17 ··· 21 下一页