随笔分类 - 剑指算法题

摘要: ``` /** * 面试题67:机器人的运动范围 * 地上有一个m行和n列的方格。一个机器人从坐标0,0的格子开始移动,每一次只能向左,右,上,下四个方向移动一格, * 但是不能进入行坐标和列坐标的数位之和大于k的格子。 例如,当k为18时,机器人能够进入方格(35,37),因为3+5+3+7 = 18。 * 但是,它不能进入方格(35,38),因为3+5+3+8 = 19。请问该机器人能...阅读全文
posted @ 2017-03-15 15:17 Andrew.Zhou 阅读(408) | 评论 (0) 编辑
摘要: ``` import java.util.ArrayList; import java.util.Arrays; import java.util.Collections; / 面试题65:滑动数组的最大值 给定一个数组和滑动窗口的大小,找出所有滑动窗口里数值的最大值。例如,如果输入数组{2,3,4阅读全文
posted @ 2017-03-15 15:16 Andrew.Zhou 阅读(81) | 评论 (0) 编辑
摘要: ``` / 面试题66:矩阵中的路径 请设计一个函数,用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。 路径可以从矩阵中的任意一个格子开始,每一步可以在矩阵中向左,向右,向上,向下移动一个格子。 如果一条路径经过了矩阵中的某一个格子,则该路径不能再进入该格子。 例如 a b c e s 阅读全文
posted @ 2017-03-15 15:16 Andrew.Zhou 阅读(66) | 评论 (0) 编辑
摘要: ``` import java.util.ArrayList; import java.util.Collections; /** * 面试题64:数据流中的中位数 * 如何得到一个数据流中的中位数?如果从数据流中读出奇数个数值,那么中位数就是所有数值排序之后位于中间的数值。 * 如果从数据流中读出偶数个数值,那么中位数就是所有数值排序之后中间两个数的平均值。 */ public cla...阅读全文
posted @ 2017-03-15 15:15 Andrew.Zhou 阅读(67) | 评论 (0) 编辑
摘要: ``` /** * 面试题63:二叉搜索树的第k个结点 * 给定一颗二叉搜索树,请找出其中的第k大的结点 * 例如, 5 / \ 3 7 /\ /\ 2 4 6 8 中,按结点数值大小顺序第三个结点的值为4。 */ public class _63_binary_k_num { public static void main(String[] args) { int...阅读全文
posted @ 2017-03-15 15:14 Andrew.Zhou 阅读(397) | 评论 (0) 编辑
摘要: ``` /** * 面试题62:序列化二叉树 * 请实现两个函数,分别用来序列化和反序列化二叉树 */ import java.lang.StringBuilder; public class _62_seriailze_binaryTree { public static void main(String[] args) { TreeNode62 treeNode6...阅读全文
posted @ 2017-03-15 14:41 Andrew.Zhou 阅读(68) | 评论 (0) 编辑
摘要: ``` import java.util.ArrayList; import java.util.Collections; import java.util.LinkedList; import java.util.Queue; / 面试题61:按之字形顺序打印二叉树 请实现一个函数按照之字形打印二阅读全文
posted @ 2017-03-15 14:40 Andrew.Zhou 阅读(147) | 评论 (0) 编辑
摘要: ``` import java.util.ArrayList; import java.util.LinkedList; import java.util.Queue; / 面试题60:把二叉树打印成多行 从上到下按层打印二叉树,同一层结点从左至右输出。每一层输出一行。 / public class阅读全文
posted @ 2017-03-15 13:16 Andrew.Zhou 阅读(45) | 评论 (0) 编辑
摘要: ``` /** * 面试题59:对称的二叉树 请实现一个函数,用来判断一颗二叉树是不是对称的。注意,如果一个二叉树同此二叉树的镜像是同样的,定义其为对称的。 */ public class _59_symmetry { public static void main(String[] args) { } } class TreeNode59 { int val = 0; TreeN...阅读全文
posted @ 2017-03-15 13:13 Andrew.Zhou 阅读(42) | 评论 (0) 编辑
摘要: ``` /** * 面试题58:二叉树的下一个节点 * 给定一个二叉树和其中的一个结点,请找出中序遍历顺序的下一个结点并且返回。注意,树中的结点不仅包含左右子结点,同时包含指向父结点的指针。 */ public class _58_next_node { public static void main(String[] args){ } } class Solution58...阅读全文
posted @ 2017-03-15 13:13 Andrew.Zhou 阅读(27) | 评论 (0) 编辑
摘要: ``` /** * 面试题57:删除链表中重复的结点 在一个排序的链表中,存在重复的结点,请删除该链表中重复的结点,重复的结点不保留,返回链表头指针。 * 例如,链表1->2->3->3->4->4->5 处理后为 1->2->5 */ public class _57_linked_remove_repeat { public static void main(String[] args...阅读全文
posted @ 2017-03-15 13:12 Andrew.Zhou 阅读(53) | 评论 (0) 编辑
摘要: ``` /** * 面试题56:链表中环的入口结点 * 一个链表中包含环,请找出该链表的环的入口结点。 */ public class _56_hoop_start { public static void main(String[] args) { } } class Solution56 { public ListNode56 EntryNodeOfLoop(ListN...阅读全文
posted @ 2017-03-15 13:10 Andrew.Zhou 阅读(37) | 评论 (0) 编辑
摘要: ``` /** * 面试题55:字符流中第一个不重复的字符 * 题目描述 请实现一个函数用来找出字符流中第一个只出现一次的字符。例如,当从字符流中只读出前两个字符"go"时,第一个只出现一次的字符是"g"。 当从该字符流中读出前六个字符“google"时,第一个只出现一次的字符是"l"。 输出描述: 如果当前字符流没有存在出现一次的字符,返回#字符。 */ public class ...阅读全文
posted @ 2017-03-15 13:08 Andrew.Zhou 阅读(210) | 评论 (0) 编辑
摘要: ``` /** * 面试题54:表示数值的字符串 * 请实现一个函数用来判断字符串是否表示数值(包括整数和小数)。例如,字符串"+100","5e2","-123","3.1416"和"-1E-16"都表示数值。 * 但是"12e","1a3.14","1.2.3","+-5"和"12e+4.3"都不是。 */ public class _54_num_yes_no { public ...阅读全文
posted @ 2017-03-15 13:06 Andrew.Zhou 阅读(43) | 评论 (0) 编辑
摘要: ``` / 面试题53:正则表达式匹配 请实现一个函数用来匹配包括'.'和' '的正则表达式。模式中的字符'.'表示任意一个字符,而' '表示它前面的字符可以出现任意次(包含0次)。 在本题中,匹配是指字符串的所有字符匹配整个模式。例如,字符串"aaa"与模式"a.a"和"ab ac a"匹配,但是阅读全文
posted @ 2017-03-15 13:05 Andrew.Zhou 阅读(97) | 评论 (0) 编辑
摘要: ``` / 面试题52:构建成绩数组 给定一个数组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]。不能使用除法。 / public class _52_array_pro阅读全文
posted @ 2017-03-15 13:04 Andrew.Zhou 阅读(138) | 评论 (0) 编辑
摘要: ``` import java.util.ArrayList; / 面试题51:数组中重复的数字 在一个长度为n的数组里的所有数字都在0到n 1的范围内。 数组中某些数字是重复的,但不知道有几个数字是重复的。 也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如,如果输入长度为7的数组{阅读全文
posted @ 2017-03-15 13:02 Andrew.Zhou 阅读(78) | 评论 (0) 编辑
摘要: 题目:求树中两个结点的最低公共祖先,此树不是二叉树,并且没有指向父节点的指针。 树的结点定义 题目解析 假设还是输入结点F和H . ![][Offer_50_01] [Offer_50_01]: http://images.cnblogs.com/cnblogs_com/andy zhou/9655阅读全文
posted @ 2017-03-15 12:48 Andrew.Zhou 阅读(2256) | 评论 (0) 编辑
摘要: ``` /** * 面试题49:把字符串转换为整数 * 将一个字符串转换成一个整数,要求不能使用字符串转换整数的库函数。 数值为0或者字符串不是一个合法的数值则返回0 */ public class _49_str_to_num { public static void main(String[] args) { Solution49 solution49 = new Solutio...阅读全文
posted @ 2017-03-15 12:06 Andrew.Zhou 阅读(103) | 评论 (0) 编辑
摘要: ``` public class FinalClass { /* * 不能被继承的类 */ public static FinalClass getInstance() { return new FinalClass(); } public static void deleteInstance(FinalClass instance) { instance=null; ...阅读全文
posted @ 2017-03-15 12:05 Andrew.Zhou 阅读(90) | 评论 (0) 编辑
摘要: ``` / 面试题47:不用加减乘除做加法 写一个函数,求两个整数之和,要求在函数体内不得使用+、 、 、/四则运算符号。 / public class _47_sum_no_add { public static void main(String[] args) { Solution47 solu阅读全文
posted @ 2017-03-15 11:22 Andrew.Zhou 阅读(44) | 评论 (0) 编辑
摘要: ``` / 面试题46:求1+2+...+n 求1+2+3+...+n,要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句(A?B:C)。 / public class _46_n_sum { public static void main(Stri阅读全文
posted @ 2017-03-15 11:21 Andrew.Zhou 阅读(40) | 评论 (0) 编辑
摘要: ``` / 面试题45:圆圈中最后剩下的数字 每年六一儿童节,牛客都会准备一些小礼物去看望孤儿院的小朋友,今年亦是如此。HF作为牛客的资深元老,自然也准备了一些小游戏。 其中,有个游戏是这样的:首先,让小朋友们围成一个大圈。然后,他随机指定一个数m,让编号为0的小朋友开始报数。 每次喊到m 1的那个阅读全文
posted @ 2017-03-15 11:19 Andrew.Zhou 阅读(26) | 评论 (0) 编辑
摘要: ``` import java.util.Arrays; /** * 面试题44:扑克牌顺子 * LL今天心情特别好,因为他去买了一副扑克牌,发现里面居然有2个大王,2个小王(一副牌原本是54张^_^)...他随机从中抽出了5张牌, * 想测测自己的手气,看看能不能抽到顺子,如果抽到的话,他决定去买体育彩票,嘿嘿!!“红心A,黑桃3,小王,大王,方片5”, * “Oh My God!”不...阅读全文
posted @ 2017-03-15 11:18 Andrew.Zhou 阅读(82) | 评论 (0) 编辑
摘要: 算法分析: 算法1.基于递归求色子点数,时间效率不高 现在我们考虑如何统计每一个点数出现的次数。要向求出n个骰子的点数和,可以先把n个骰子分为两堆:第一堆只有一个,另一个有n 1个。单独的那一个有可能出现从1到6的点数。我们需要计算从1到6的每一种点数和剩下的n 1个骰子来计算点数和。接下来把剩下的阅读全文
posted @ 2017-03-15 11:14 Andrew.Zhou 阅读(48) | 评论 (0) 编辑
摘要: ``` / 面试题42 题目2:字符串左旋转 汇编语言中有一种移位指令叫做循环左移(ROL),现在有个简单的任务,就是用字符串模拟这个指令的运算结果。 对于一个给定的字符序列S,请你把其循环左移K位后的序列输出。例如,字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果,即“XYZdef阅读全文
posted @ 2017-03-14 18:56 Andrew.Zhou 阅读(22) | 评论 (0) 编辑
摘要: ``` import java.util.ArrayList; / 面试题41 题目2:和为S的连续正数序列 小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。 但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,阅读全文
posted @ 2017-03-14 18:39 Andrew.Zhou 阅读(42) | 评论 (0) 编辑
摘要: ``` import java.util.ArrayList; import java.util.Collections; /** * 面试题41:和为S的两个数 * 输入一个递增排序的数组和一个数字S,在数组中查找两个数,是的他们的和正好是S,如果有多对数字的和等于S,输出两个数的乘积最小的。 * 对应每个测试案例,输出两个数,小的先输出。 */ public class _41_s...阅读全文
posted @ 2017-03-14 18:36 Andrew.Zhou 阅读(69) | 评论 (0) 编辑
摘要: ``` /** * 面试题40:数组中只出现一次的数字 * 一个整型数组里除了两个数字之外,其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。 */ public class _40_num_one_times { public static void main(String[] args){ Solution40 solution40 = new Solu...阅读全文
posted @ 2017-03-14 18:35 Andrew.Zhou 阅读(26) | 评论 (0) 编辑
摘要: ``` /** * 面试题39: * 题目2:平衡二叉树 * 输入一棵二叉树,判断该二叉树是否是平衡二叉树。 */ public class _39_2_avl { public static void main(String[] args){ } } class Solution39_2 { public boolean IsBalanced_Solution(...阅读全文
posted @ 2017-03-14 18:33 Andrew.Zhou 阅读(25) | 评论 (0) 编辑
摘要: ``` /** * 面试题39:二叉树的深度 * 输入一棵二叉树,求该树的深度。从根结点到叶结点依次经过的结点(含根、叶结点)形成树的一条路径,最长路径的长度为树的深度。 */ public class _39_binaryTree_deep { public static void main(String[] args) { } } class Solution39 { ...阅读全文
posted @ 2017-03-14 18:32 Andrew.Zhou 阅读(26) | 评论 (0) 编辑
摘要: ``` / 面试题38:数字在排序数组中出现的次数 统计一个数字在排序数组中出现的次数。 / public class _38_sort_num_times { public static void main(String[] args){ Solution38 solution38 = new S阅读全文
posted @ 2017-03-14 18:31 Andrew.Zhou 阅读(35) | 评论 (0) 编辑
摘要: ``` /** * 面试题37:两个链表的第一个公共结点 * 输入两个链表,找出它们的第一个公共结点。 */ public class _37_linked_common { public static void main(String[] args){ } } class Solution37 { public ListNode37 FindFirstCommo...阅读全文
posted @ 2017-03-14 18:29 Andrew.Zhou 阅读(31) | 评论 (0) 编辑
摘要: ``` /** * 面试题36:数组中的逆序对 * 在数组中的两个数字,如果前面一个数字大于后面的数字,则这两个数字组成一个逆序对。 * 输入一个数组,求出这个数组中的逆序对的总数P。并将P对1000000007取模的结果输出。 即输出P%1000000007 */ public class _36_array_reversed { public static void main(...阅读全文
posted @ 2017-03-14 18:28 Andrew.Zhou 阅读(31) | 评论 (0) 编辑
摘要: ``` import java.util.HashMap; / 面试题35:第一个只出现一次的字符 在一个字符串(1 hashMap = new HashMap(); for(int i=0;i阅读全文
posted @ 2017-03-14 18:27 Andrew.Zhou 阅读(57) | 评论 (0) 编辑
摘要: ``` / 面试题34:丑数 把只包含因子2、3和5的数称作丑数(Ugly Number)。例如6、8都是丑数,但14不是,因为它包含因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。 / public class _34_ugly_number { public stati阅读全文
posted @ 2017-03-14 18:26 Andrew.Zhou 阅读(29) | 评论 (0) 编辑
摘要: ``` / 面试题33:把数组排成最小的数 输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。 例如输入数组{3,32,321},则打印出这三个数字能排成的最小数字为321323。 / public class _33_min_array { public 阅读全文
posted @ 2017-03-14 18:24 Andrew.Zhou 阅读(28) | 评论 (0) 编辑
摘要: ``` import java.util.Arrays; / 面试题32:从1到n整数中1出现的次数 求出1~13的整数中1出现的次数,并算出100~1300的整数中1出现的次数? 为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。 AC阅读全文
posted @ 2017-03-14 18:06 Andrew.Zhou 阅读(70) | 评论 (0) 编辑
摘要: ``` / 面试题31:连续子数组的最大和 HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。 今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。 但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢?阅读全文
posted @ 2017-03-14 17:52 Andrew.Zhou 阅读(64) | 评论 (0) 编辑
摘要: ``` import java.util.ArrayList; import java.util.TreeSet; / 面试题30:最小的K个数 输入n个整数,找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字,则最小的4个数字是1,2,3,4,。 / public class 阅读全文
posted @ 2017-03-14 17:43 Andrew.Zhou 阅读(40) | 评论 (0) 编辑
摘要: ``` /** * 面试题29:数组中出现次数超过一半的数字 * 数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。 * 由于数字2在数组中出现了5次,超过数组长度的一半,因此输出2。如果不存在则输出0。 */ public class _29_num_times { public static void ma...阅读全文
posted @ 2017-03-14 17:34 Andrew.Zhou 阅读(32) | 评论 (0) 编辑
摘要: ``` import java.util.ArrayList; import java.util.Collections; / 面试题28:字符串的排列 输入一个字符串,按字典序打印出该字符串中字符的所有排列。 例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,b阅读全文
posted @ 2017-03-14 17:32 Andrew.Zhou 阅读(33) | 评论 (0) 编辑
摘要: ``` /** * 面试题27:二叉搜索树与双向链表 * 输入一棵二叉搜索树,将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点,只能调整树中结点指针的指向。 */ public class _27_tree_to_linked { public static void main(String[] args) { TreeNode27 treeNode2...阅读全文
posted @ 2017-03-14 17:31 Andrew.Zhou 阅读(29) | 评论 (0) 编辑
摘要: ``` import java.util.HashMap; /** * 面试题26:复杂链表的复制 * 输入一个复杂链表(每个节点中有节点值,以及两个指针,一个指向下一个节点,另一个特殊指针指向任意一个节点), * 返回结果为复制后复杂链表的head。( * 注意,输出结果中请不要返回参数中的节点引用,否则判题程序会直接返回空) */ public class _26_linked_c...阅读全文
posted @ 2017-03-14 17:30 Andrew.Zhou 阅读(190) | 评论 (0) 编辑
摘要: ``` import java.util.ArrayList; /** * 面试题25:二叉树中和为某一个定值的路径 * 输入一颗二叉树和一个整数,打印出二叉树中结点值的和为输入整数的所有路径。 * 路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。 */ public class _25_binary_tree_path { public static void...阅读全文
posted @ 2017-03-14 17:25 Andrew.Zhou 阅读(25) | 评论 (0) 编辑
摘要: ``` import java.util.Arrays; / 面试题24:二叉搜索树的后序遍历序列 输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。 如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。 / public class _24_binary_tre阅读全文
posted @ 2017-03-14 17:22 Andrew.Zhou 阅读(25) | 评论 (0) 编辑
摘要: ``` import java.util.ArrayList; import java.util.LinkedList; import java.util.Queue; /** * 面试题23:从上往下打印二叉树 * 从上往下打印出二叉树的每个节点,同层节点从左至右打印。 */ public class _23_print_binary_tree { public static v...阅读全文
posted @ 2017-03-14 17:20 Andrew.Zhou 阅读(26) | 评论 (0) 编辑
摘要: ``` import java.util.Stack; / 面试题22:栈的压入、弹出序列 输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否为该栈的弹出顺序。 假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序,序列4,5,3,2,1是该压栈序列对应的一个弹出阅读全文
posted @ 2017-03-14 17:00 Andrew.Zhou 阅读(224) | 评论 (0) 编辑
摘要: ``` import java.util.Stack; /** * 面试题21:包含min函数的栈 * 定义栈的数据结构,请在该类型中实现一个能够得到栈最小元素的min函数。 */ public class _21_min_stack { public static void main(String[] args){ } } /** * pop取出并删除 * peek取...阅读全文
posted @ 2017-03-14 16:59 Andrew.Zhou 阅读(20) | 评论 (0) 编辑
摘要: ``` import java.util.ArrayList; /** * 面试题20:顺时针打印矩阵 * 输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字, * 例如,如果输入如下矩阵: * 1 2 3 4 * 5 6 7 8 * 9 10 11 12 * 13 14 15 16 * 则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,...阅读全文
posted @ 2017-03-14 16:44 Andrew.Zhou 阅读(40) | 评论 (0) 编辑
摘要: ``` /** * 面试题19:二叉树的镜像 * 操作给定的二叉树,将其变换为源二叉树的镜像。 */ public class _19_tree_mirror { public static void main(String[] args){ TreeNode19 t1 = new TreeNode19(1); t1.left=new TreeNode...阅读全文
posted @ 2017-03-14 16:44 Andrew.Zhou 阅读(18) | 评论 (0) 编辑
摘要: ``` /** * 面试题18:树的子结构 * 输入两棵二叉树A,B,判断B是不是A的子结构。(ps:我们约定空树不是任意一个树的子结构) */ public class _18_tree_structure { public static void main(String[] args) { TreeNode18 t1 = new TreeNode18(1); ...阅读全文
posted @ 2017-03-14 16:43 Andrew.Zhou 阅读(21) | 评论 (0) 编辑
摘要: ``` / 面试题17:合并两个排序的链表 输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。 / public class _17_merge_Linked { public static void main(String[] args){ Solutio阅读全文
posted @ 2017-03-14 16:41 Andrew.Zhou 阅读(31) | 评论 (0) 编辑
摘要: ``` /** * 面试题16:反转链表 * 输入一个链表,反转链表后,输出链表的所有元素。 */ public class _16_linked_reversal { public static void main(String[] args){ Solution16 solution16 = new Solution16(); ListNode...阅读全文
posted @ 2017-03-14 16:41 Andrew.Zhou 阅读(24) | 评论 (0) 编辑
摘要: ``` / 面试题15:链表中倒数第K个节点 输入一个链表,输出该链表中倒数第k个结点。 / public class _15_linked_K { public static void main(String[] args){ Solution15 solution15 = new Solutio阅读全文
posted @ 2017-03-14 16:40 Andrew.Zhou 阅读(24) | 评论 (0) 编辑
摘要: ``` / 面试题14:调整数组顺序使奇数位于偶数的前面 / public class _14_adjustArray { public static void main(String[] args){ Solution14 solution14 = new Solution14(); int[] 阅读全文
posted @ 2017-03-14 14:32 Andrew.Zhou 阅读(25) | 评论 (0) 编辑
摘要: 思路:如果从首部开始依次查找,那么时间是O(n). 既然我们知道要删除的结点i,那么我们就知道它指向的下一个结点j,那么我们可以将j的内容复制到i,然后将i的指针指向j的下一个结点,这样虽然看起来我们删除的是j结点,但是实际删除的是i。 此外还要考虑的问题是:如果结点不存在怎么办?如果结点是尾结点怎阅读全文
posted @ 2017-03-14 12:44 Andrew.Zhou 阅读(332) | 评论 (0) 编辑
摘要: 如果按照最简单的循环输出,会遇到边界问题,n非常大的话,int甚至long都不能满足需求,所以这里需要用数组或者是字符串来表示要输出的数字。 如果面试题给定了一个n位整数,那么就是大数问题,用字符串来解决。 给定两个整数相加求结果,也是大数问题。 public static void main(St阅读全文
posted @ 2017-03-14 12:40 Andrew.Zhou 阅读(34) | 评论 (0) 编辑
摘要: ``` / 面试题11:数值的整数次方 给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。 / public class _11_power { public static void main(String[] args){ Solutio阅读全文
posted @ 2017-03-14 12:12 Andrew.Zhou 阅读(23) | 评论 (0) 编辑
摘要: ``` / 面试题10:二进制中1的个数 输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。 / public class _10_binary { public static void main(String[] args){ Solution10 solution10 = new 阅读全文
posted @ 2017-03-10 18:30 Andrew.Zhou 阅读(18) | 评论 (0) 编辑
摘要: ``` /** * 面试题9: * 题目2:跳台阶 * 一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 */ public class _09_2_frog { public static void main(String[] args){ Solution09_2 solution09_2 = new Solution0...阅读全文
posted @ 2017-03-10 18:24 Andrew.Zhou 阅读(25) | 评论 (0) 编辑
摘要: ``` / 面试题9:菲波那切数列 大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项。 n阅读全文
posted @ 2017-03-10 18:22 Andrew.Zhou 阅读(39) | 评论 (0) 编辑
摘要: ``` /** * 面试题8:旋转数组的最小值 * 把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。 输入一个非递减排序的数组的一个旋转,输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转,该数组的最小值为1。 NOTE:给出的所有元素都大于0,若数组大小为0,请返回0。 */ public class _08_rotateAr...阅读全文
posted @ 2017-03-10 18:21 Andrew.Zhou 阅读(29) | 评论 (0) 编辑
摘要: ``` import java.util.Stack; /** * 面试题7:用两个栈实现队列 * 用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。 */ public class _07_twoStack { public static void main(String[] args){ Solution07 solution0...阅读全文
posted @ 2017-03-10 18:18 Andrew.Zhou 阅读(33) | 评论 (0) 编辑
摘要: ``` import java.util.Arrays; / 面试题6:重建二叉树 输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。 假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}阅读全文
posted @ 2017-03-10 18:16 Andrew.Zhou 阅读(37) | 评论 (0) 编辑
摘要: ``` import java.util.ArrayList; import java.util.Stack; /** * 面试题5:从尾到头打印链表 * 输入一个链表,从尾到头打印链表每个节点的值。 */ public class _05_linked { public static void main(String[] args) { ListNode head...阅读全文
posted @ 2017-03-10 18:12 Andrew.Zhou 阅读(36) | 评论 (0) 编辑
摘要: ``` /** * 面试题4:替换字符 * 请实现一个函数,将一个字符串中的空格替换成“%20”。 * 例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 */ public class _04_String { public static void main(String[] args){ Solu...阅读全文
posted @ 2017-03-10 18:09 Andrew.Zhou 阅读(89) | 评论 (0) 编辑
摘要: ``` / 面试题3:二维数组中的查找 在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。 请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 / public class _03_array { public static void阅读全文
posted @ 2017-03-10 17:49 Andrew.Zhou 阅读(67) | 评论 (0) 编辑
摘要: Java实现单例模式有很多种实现方法,其中我们应根据需要选择线程安全的与非线程安全的两种方式,根据对象实现的方式又分为饱汉与饿汉方式。 这里使用java中的volatile关键字与synchronized关键字对单例进行双重加锁,保证了线程安全,当然这样效率就会稍微低点。下面是具体代码:阅读全文
posted @ 2017-03-10 17:46 Andrew.Zhou 阅读(83) | 评论 (0) 编辑