全菜工程师小辉

剑指offer...

Java语言特性(6) 数据库与中间件(3) 框架相关(1) 算法相关(3)

/ 注册

全部文章 / 剑指offer最优解Java版（共40篇）

剑指offer最优解Java版-连续子数组的最大和

题目描述 HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢？例如:{6,-3,-2,7,-15,...

2019-06-28

0 413

剑指offer最优解Java版-最小的k个数

题目描述输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4。解决方法一：排序使用快速排序算法排序，然后输出前k个数字。复杂度分析：时间复杂度：O(nlogn)。空间复杂度：O(1)。解决方法二...

2019-06-28

0 409

剑指offer最优解Java版-数组中出现次数超过一半的数字

题目描述数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0。解决方法一：排序使用排序算法排序，然后遍历数组查看数组中间的元素的出现...

2019-06-28

0 503

剑指offer最优解Java版-字符串的排列

题目描述输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。解决方法回溯法图解： java-full-pe...

2019-06-27

0 406

剑指offer最优解Java版源码索引

《剑指Offer》剖析了50个典型的程序员面试题，从基础知识、代码质量、解题思路、优化效率和综合能力五个方面系统整理了影响面试的5个要点。是一本计算机大学生算法提高必备的一本书。笔者经过1年的PHP和Java混合开发的项目后，略感Java功力受损，所以准备花几天空闲时间，按照牛客网的题目顺序，将...

2019-06-26

0 712

剑指offer最优解Java版-二叉搜索树与双向链表

题目描述输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。第一种方法：解决方法核心是是中序遍历的非递归算法：修改当前遍历节点与前一遍历节点的指针指向。 class TreeNode { int val ...

2019-06-26

0 485

剑指offer最优解Java版-复杂链表的复制

题目描述输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针指向任意一个节点），返回结果为复制后复杂链表的head。解决方法 class RandomListNode { int label; RandomListNode next =...

2019-06-25

0 373

剑指offer最优解Java版-二叉树中和为某一值的路径

题目描述输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出true,否则输出false。假设输入的数组的任意两个数字都互不相同。解决方法深搜遍历，如果找到符合条件的链表，加入全局链表集合中。 class TreeNode { int val = 0; ...

2019-06-25

0 413

剑指offer最优解Java版-二叉搜索树的后序遍历序列

题目描述输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出true,否则输出false。假设输入的数组的任意两个数字都互不相同。解决方法根据后序遍历特点，数值由小到大再变小，来进行检验。 public class Solution { public b...

2019-06-25

0 483

剑指offer最优解Java版-层序遍历二叉树

题目描述从上往下打印出二叉树的每个节点，同层节点从左至右打印。如果节点为空则跳过不输出。解决方法思路是用linkedlist模拟一个队列来存储相应的TreeNode class TreeNode { int val = 0; TreeNode left = null; ...

2019-06-25

0 427