樱圃 - 博客园

2016年9月8日

快速寻找满足条件的两个数

摘要：能否快速找出一个数组中的两个数字，让这两个数字之和等于一个给定的值，为了简化起见，我们假设这个数组中肯定存在至少一组符合要求的解。阅读全文

posted @ 2016-09-08 10:15 樱圃阅读(154) 评论(0) 推荐(0)

1的数目

摘要：给定一个十进制数N，写下从1开始，到N的所有整数，然后数一下其中出现的所有”1“的个数。例如N=2，写下1，2。这样只出现了1个”1“. 阅读全文

posted @ 2016-09-08 09:31 樱圃阅读(169) 评论(0) 推荐(0)

2016年9月7日

二叉树中和为某一值得路径

摘要： ArrayList> arrayList = new ArrayList(); ArrayList list = new ArrayList(); public ArrayList> FindPath(TreeNode root,int target) { if(root == null) return arrayList; list.add(r... 阅读全文

posted @ 2016-09-07 10:31 樱圃阅读(154) 评论(0) 推荐(0)

2016年9月2日

把二叉树打印成多行

摘要：题目描述从上到下按层打印二叉树，同一层结点从左至右输出。每一层输出一行。思路：需要保存下一层需要打印的节点个数。 ArrayList<ArrayList<Integer> > Print(TreeNode pRoot) { ArrayList<ArrayList<Integer>> arrayL 阅读全文

posted @ 2016-09-02 22:13 樱圃阅读(131) 评论(0) 推荐(0)

对称的二叉树

摘要：请实现一个函数，用来判断一颗二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。阅读全文

posted @ 2016-09-02 21:30 樱圃阅读(121) 评论(0) 推荐(0)

二叉树的下一个节点

摘要：题目描述给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。思路：此题包含三步： 1. 如果此节点有右子树，下一个节点为右子节点的最左边的节点。 2.如果此节点没有右子树，并且如果此节点是其父节点的左子节点，则下一阅读全文

posted @ 2016-09-02 16:39 樱圃阅读(639) 评论(0) 推荐(0)

删除链表中重复的结点

摘要：题目描述在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。例如，链表1->2->3->3->4->4->5 处理后为 1->2->5 思路：在做这道题时，定义了前结点，当前结点和后一个节点。删除节点就是将要删除的节点赋予空值。 public List 阅读全文

posted @ 2016-09-02 16:00 樱圃阅读(151) 评论(0) 推荐(0)

连表中环入口的节点

摘要：题目描述一个链表中包含环，请找出该链表的环的入口结点。思路：具体思路可以参考网址：https://www.cnblogs.com/zhuzhenwei918/p/7491892.html 假设满指针速度v，经过t时间后，两个指针相遇，此时：w+y=v*t; 此时快指针速度为2*v,经过t时间后阅读全文

posted @ 2016-09-02 15:10 樱圃阅读(125) 评论(0) 推荐(0)

数组中的重复数字

摘要：题目：在一个长度为n的数组里的所有数字都在0到n-1的范围内。数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。例如，如果输入长度为7的数组{2,3,1,0,2,5,3}，那么对应的输出是重复的数字2或者3。思路:1.利用HashSe 阅读全文

posted @ 2016-09-02 15:10 樱圃阅读(154) 评论(0) 推荐(0)

把字符串换成整数

摘要：题目描述将一个字符串转换成一个整数，要求不能使用字符串转换整数的库函数。数值为0或者字符串不是一个合法的数值则返回0 输入描述: 输入一个字符串,包括数字字母符号,可以为空输出描述: 如果是合法的数值表达则返回该数字，否则返回0 输入例子: +2147483647 1a33 输出例子: 214 阅读全文

posted @ 2016-09-02 10:47 樱圃阅读(221) 评论(0) 推荐(0)

樱圃

公告