全菜工程师小辉

分类

Java语言特性(6) 剑指offer最优解Java版(40) 数据库与中间件(3) 框架相关(1) 算法相关(3)

/ 注册

全部文章（共53篇）

剑指offer最优解Java版-整数中1出现的次数（从1到n整数中1出现的次数）

题目描述求出113的整数中1出现的次数,并算出1001300的整数中1出现的次数？为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求出任意非负整数区间中1出现的次数（从1 到 ...

2019-06-29

0 551

剑指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

TCP粘拆包详解与Netty代码示例

TCP是个“流”协议，所谓流，就是没有界限的一串数据。可以想想河里的流水，是连成一片的，其间并没有分界线。TCP底层并不了解上层业务数据的具体含义，它会根据TCP缓冲区的实际情况进行包的划分，所以在业务上认为，一个完整的包可能会被TCP拆分成多个包进行发送，也有可能把多个小的包封装成一个大的数据包发...

2019-06-27

0 461

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

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

2019-06-27

0 406

安全发布对象-发布与逸出

发布对象简单来说就是提供一个对象的引用给作用域之外的代码。比如return一个对象，或者作为参数传递到其他类的方法中。不安全的发布对象示例： @Slf4j @NotThreadSafe public class UnsafePublish { private String[] s...

2019-06-27

0 425

剑指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