紫色的雪 - 博客园

2019年6月2日

给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。

摘要： /* public class TreeLinkNode { int val; TreeLinkNode left = null; TreeLinkNode right = null; TreeLinkNode next = null; TreeLinkNode(int val) { this.val = val; } } */ ... 阅读全文

posted @ 2019-06-02 21:19 紫色的雪阅读(284) 评论(0) 推荐(0)

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

摘要： /* public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; } } */ public class Solution { boole... 阅读全文

posted @ 2019-06-02 21:05 紫色的雪阅读(370) 评论(0) 推荐(0)

2019年6月1日

在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。例如，链表1->2->3->3->4->4->5 处理后为 1->2->5

摘要： /* public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } } */ public class Solution { public ListNode deleteDuplication(ListNode p... 阅读全文

posted @ 2019-06-01 21:47 紫色的雪阅读(192) 评论(0) 推荐(0)

2019年5月31日

给一个链表，若其中包含环，请找出该链表的环的入口结点，否则，输出null。

摘要： /* public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } } */ public class Solution { public static ListNode EntryNodeOfLoop(List... 阅读全文

posted @ 2019-05-31 10:07 紫色的雪阅读(237) 评论(0) 推荐(0)

2019年5月30日

请实现一个函数用来找出字符流中第一个只出现一次的字符。例如，当从字符流中只读出前两个字符"go"时，第一个只出现一次的字符是"g"。当从该字符流中读出前六个字符“google"时，第一个只出现一次的字符是"l"。

摘要： public class Solution { //Insert one char from stringstream int[] arr = new int[256]; int temp = 1; public void Insert(char ch) { if(arr[ch] == 0){ arr[ch] = t... 阅读全文

posted @ 2019-05-30 15:52 紫色的雪阅读(569) 评论(0) 推荐(0)

请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。例如，字符串"+100","5e2","-123","3.1416"和"-1E-16"都表示数值。但是"12e","1a3.14","1.2.3","+-5"和"12e+4.3"都不是。

摘要： public class Solution { public boolean isNumeric(char[] str) { if(str.length == 0){ return false; } String string = String.valueOf(str); return string.... 阅读全文

posted @ 2019-05-30 11:17 紫色的雪阅读(456) 评论(0) 推荐(0)

2019年5月28日

给定一个数组A[0,1,...,n-1],请构建一个数组B[0,1,...,n-1],其中B中的元素B[i]=A[0]*A[1]*...*A[i-1]*A[i+1]*...*A[n-1]。不能使用除法。

摘要： import java.util.ArrayList; public class Solution { public int[] multiply(int[] A) { if(A==null || A.length == 0){ return null; } int[] B = n... 阅读全文

posted @ 2019-05-28 15:46 紫色的雪阅读(947) 评论(0) 推荐(0)

在一个长度为n的数组里的所有数字都在0到n-1的范围内。数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。例如，如果输入长度为7的数组{2,3,1,0,2,5,3}，那么对应的输出是第一个重复的数字2。

摘要： import java.util.*; public class Solution { // Parameters: // numbers: an array of integers // length: the length of array numbers // duplication: (Output) the dupli... 阅读全文

posted @ 2019-05-28 14:35 紫色的雪阅读(367) 评论(0) 推荐(0)

将一个字符串转换成一个整数(实现Integer.valueOf(string)的功能，但是string不符合数字要求时返回0)，要求不能使用字符串转换整数的库函数。数值为0或者字符串不是一个合法的数值则返回0。

摘要： public class Solution { public int StrToInt(String str) { if(str == null || str.length()==0){ return 0; } int flag = 1; int start = 0;//用于标志符号位 ... 阅读全文

posted @ 2019-05-28 09:49 紫色的雪阅读(783) 评论(0) 推荐(0)

写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。

摘要： public class Solution { public int Add(int num1,int num2) { int sum = 0;//不带进位的结果 int carry = 0;//进位 while(num2 != 0){ sum = num1 ^ num2; carry = (num... 阅读全文

posted @ 2019-05-28 09:13 紫色的雪阅读(1293) 评论(0) 推荐(0)

π+1

公告