桌子哥 - 博客园

2020年3月19日

剑指Offer(Java版）第四十五题：一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。

摘要： /*一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。 */ import java.util.*; public class Class45 { public void FindNumsAppearOnce(int[] array, int num1[], 阅读全文

posted @ 2020-03-19 12:45 桌子哥阅读(478) 评论(0) 推荐(0)

剑指Offer(Java版）第四十四题：输入一棵二叉树，判断该二叉树是否是平衡二叉树。

摘要： /*输入一棵二叉树，判断该二叉树是否是平衡二叉树。*///平衡二叉树（Balanced Binary Tree），具有以下性质：//它是一棵空树或它的左右两个子树的高度差的绝对值不超过1，//并且左右两个子树都是一棵平衡二叉树。//最小二叉平衡树的节点的公式如下 F(n)=F(n-1)+F(n-2) 阅读全文

posted @ 2020-03-19 11:18 桌子哥阅读(140) 评论(0) 推荐(0)

剑指Offer(Java版）第四十三题：输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。

摘要： /*输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。 */public class Class43 { public class TreeNode { int val = 0; TreeNode left = null; Tre 阅读全文

posted @ 2020-03-19 10:48 桌子哥阅读(327) 评论(0) 推荐(0)

2020年3月18日

剑指Offer(Java版）第四十二题：统计一个数字在排序数组中出现的次数。

摘要： /*统计一个数字在排序数组中出现的次数。*/ import java.util.*; public class Class42 { public int GetNumberOfK(int[] array , int k){ if(array == null || array.length == 0) 阅读全文

posted @ 2020-03-18 21:50 桌子哥阅读(438) 评论(0) 推荐(0)

剑指Offer(Java版）第四十一题：输入两个链表，找出它们的第一个公共结点。

摘要： /*输入两个链表，找出它们的第一个公共结点。 */ import java.util.*; public class Class41 { public class ListNode { int val; ListNode next = null; ListNode(int val) { this.v 阅读全文

posted @ 2020-03-18 21:39 桌子哥阅读(220) 评论(0) 推荐(0)

剑指Offer(Java版）第四十题：在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对1000000007取模的结果输出。即输出P%1000000007

摘要： /*在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对1000000007取模的结果输出。即输出P%1000000007 */ import java.util.*; public class Class40 { 阅读全文

posted @ 2020-03-18 21:30 桌子哥阅读(655) 评论(0) 推荐(0)

剑指Offer（Java版）第三十九题：在一个字符串(0<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符, 并返回它的位置, 如果没有则返回 -1（需要区分大小写）.

摘要： /*在一个字符串(0<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1（需要区分大小写）.*///用Map来实现 import java.util.*; public class Class39 { public int FirstNo 阅读全文

posted @ 2020-03-18 16:40 桌子哥阅读(406) 评论(0) 推荐(0)

剑指Offer(Java版）第三十八题：把只包含质因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含质因子7。习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。

摘要： /*把只包含质因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含质因子7。习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。 */public class Class38 { public int GetUglyNumber_Solut 阅读全文

posted @ 2020-03-18 15:42 桌子哥阅读(779) 评论(0) 推荐(0)

剑指Offer(Java版）第三十七题：输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。

摘要： /*输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。 */ import java.util.*; public class Class37 { public String 阅读全文

posted @ 2020-03-18 14:26 桌子哥阅读(551) 评论(0) 推荐(0)

剑指Offer(Java版）第三十六题：从1到非负整数n中1出现的次数求出1~13的整数中1出现的次数,并算出100~1300的整数中1出现的次数？为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次, 但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更加普遍化, 可以很快的求出任意非负整数区间中1出现的次数（从1 到 n 中1出现的次数）。

摘要： /*从1到非负整数n中1出现的次数求出1~13的整数中1出现的次数,并算出100~1300的整数中1出现的次数？为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求出任意非负整数区间阅读全文

posted @ 2020-03-18 11:07 桌子哥阅读(319) 评论(0) 推荐(0)