摘要: 语法糖(Syntactic Sugar),也称糖衣语法,指在计算机语言中添加的某种语法,这种语法对语言本身功能来说没有什么影响,只是为了方便程序员的开发,提高开发效率。说白了,语法糖就是对现有语法的一个封装。 Java作为一种与平台无关的高级语言,当然也含有语法糖,这些语法糖并不被虚拟机所支持,在编 阅读全文
posted @ 2018-08-09 16:09 Octopus22 阅读(266) 评论(1) 推荐(0) 编辑
摘要: 题目描述 输入一颗二叉树的跟节点和一个整数,打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。(注意: 在返回值的list中,数组长度大的数组靠前) 1 public class TreeNode { 2 3 int val=0; 4 阅读全文
posted @ 2018-08-09 14:34 Octopus22 阅读(166) 评论(0) 推荐(0) 编辑
摘要: 题目描述 输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。 思路: 二叉查找树(Binary Search Tree),(又:二叉搜索树,二叉排序树)它或者是一棵空树,或者是具有下列性质的二叉树: 若它的左子树 阅读全文
posted @ 2018-08-09 10:50 Octopus22 阅读(199) 评论(0) 推荐(0) 编辑
摘要: 题目描述 从上往下打印出二叉树的每个节点,同层节点从左至右打印。 思路: 路线层序遍历,方法广度优先搜索,工具队列 注意点:不同于C/C++,声明队列queue<TreeNode*> p; //队列里存放的是地址 java的queue是接口,需要通过其实现类来完成操作 注意: Queue 接口并未定 阅读全文
posted @ 2018-08-09 09:44 Octopus22 阅读(93) 评论(0) 推荐(0) 编辑
摘要: 题目描述 操作给定的二叉树,将其变换为源二叉树的镜像。 思路: 思路很明了,设置一个新结点,左右孩子交换,递归下去。 不需要想太多,即使左子树为空或右子树为空,只不过是将左子树的null 和右子树进行了交换而已,若当前结点为空,则return 结束该次递归。 /** public class Tre 阅读全文
posted @ 2018-08-08 09:21 Octopus22 阅读(75) 评论(0) 推荐(0) 编辑
摘要: 题目描述 输入两棵二叉树A,B,判断B是不是A的子结构。(ps:我们约定空树不是任意一个树的子结构) 思路分析: 判定情况: 1:比较根的值,若相等一直比较下去 2:若根值不等,则比较A的左孩子和B的根 3:若根值和左孩子不等,则比较A的右孩子和B的根 比较方法: 1:若此时B为空,则说明B至少有一 阅读全文
posted @ 2018-08-08 09:11 Octopus22 阅读(122) 评论(0) 推荐(0) 编辑
摘要: 题目描述 输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。 思路: 创建一个新的链表结点,将俩个单调递增的链表进行比较,将数值小的那一个链接到新结点之后,而新节点的指针指向的结点即通过不断递归获得新的数值小的结点。 除此之外要注意相等,某链表是否为空等情况 阅读全文
posted @ 2018-08-07 23:14 Octopus22 阅读(129) 评论(0) 推荐(0) 编辑
摘要: 题目描述 输入一个链表,反转链表后,输出新链表的表头。 1 public class Solution { 2 3 public ListNode ReverseList(ListNode head) { 4 ListNode pre = null; 5 ListNode next = null; 阅读全文
posted @ 2018-08-07 22:26 Octopus22 阅读(111) 评论(0) 推荐(0) 编辑
摘要: 题目描述 输入一个链表,输出该链表中倒数第k个结点。 1 /* 2 public class ListNode { 3 int val; 4 ListNode next = null; 5 6 ListNode(int val) { 7 this.val = val; 8 } 9 }*/ 10 pu 阅读全文
posted @ 2018-08-06 20:23 Octopus22 阅读(176) 评论(0) 推荐(0) 编辑
摘要: 题目描述 给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。 给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。 一:通过迭代乘积的方式 二:通过快速幂方法 快速幂就是快速算底数的 阅读全文
posted @ 2018-08-06 19:35 Octopus22 阅读(99) 评论(0) 推荐(0) 编辑