2018年09月_wangyangmingtian

原创求1+2+3+...+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。

题目：求1+2+3+...+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。解题思路：运用递归的思想，终止条件采用逻辑与的短路特性终止递归。具体代码实现如下所示：public class Solution { public int Sum_Solution(int n) { int fab=n;...

2018-09-25 22:11:08 396

原创输出所有和为S的连续正数序列。序列内按照从小至大的顺序，序列间按照开始数字从小到大的顺序

题目描述：小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22。现在把问题交给你,你能不能也很快的找出所有和为S的连续正数序列?输出描述：输出所有和为S的连续正数序列。序列内按照从小至大的顺序...

2018-09-20 08:06:02 963

原创统计一个数字在排序数组中出现的次数.

题目：统计一个数字在排序数组中出现的次数。思路：采用二分查找的思想，寻找该数字第一次出现的下标和最后一次出现的下标，最后将两个下标相减加1，便可得出出现的次数。具体的代码实现如下所示：public class Solution { public int GetNumberOfK(int [] array , int k) { if(array.length==0){...

2018-09-16 21:51:38 545

原创输入两个链表，找出它们的第一个公共结点。

题目：输入两个链表，找出它们的第一个公共结点。思路：本题的意思是找到第一个公共结点，该公共结点之后均为相同的结点，既有公共尾结点（本人第一次误解了意思），但是如是借助HashMap的数据结构，这方面则不用考虑，只需要遍历第一个链表，将链表的结点放入HashMap中即可，之后遍历第二条链表，在遍历第二个链表时，判断HashMap中是否包含遍历的结点，若包含则直接返回即可。具体代码实现如下所示：...

2018-09-16 20:06:32 472

原创在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对1000000007取模的结果输出。

题目：在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对1000000007取模的结果输出。即输出P%1000000007思路：此题可以采用归并法，将输入数组分割到最小的单位，最后可以得到只含有两个元素，之后将这两个进行比较，得出是否为逆序对，之后将两个合并排序，将前半部分的最后一位与后半部分的最后一部分比较...

2018-09-16 19:39:59 1476

原创在一个字符串中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1（需要区分大小写）

题目：在一个字符串(0<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1（需要区分大小写）.思路：创建数据结构HashMap，可以记录每个字符对应出现的次数，之后遍历字符串，将对应的值存储在HashMap中，遍历完字符串后，对应字符的出现的次数也被存储，然后再次遍历字符串，找出HashMap中对应的次数，若为1，则返回...

2018-09-16 15:31:28 1773

原创 .把只包含质因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含质因子7。习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。

题目：把只包含质因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含质因子7。习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。解题思路：选定第一个丑数1，根据丑数的定义，可知以后的丑数必然是在1的基础上乘以2，乘以3，乘以5，因此可以得出三个丑数，从中选择最小的一个添加到list列表中，之后若list中的丑数与得出的三个丑数中的...

2018-09-16 10:36:02 5725

原创输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。

题目：输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。代码实现：import java.util.ArrayList;import java.util.Collections;import java.util.Comparator;public class...

2018-09-16 09:40:36 632

原创剑指offer在线编程前20道

本人在做剑指offer试题的过程中所用的方法以及参考别人好的算法，进行了一个总结1.在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。public class Solution { public boolean Find(int target, int [][] arr...

2018-09-13 17:23:36 462

原创集合的底层实现

ArrayList的实现原理： 1.ArrayList是List接口的可变数组非同步实现，并允许包括null在内的所有元素。 2.底层使用数组实现。 3.该集合是可变长度数组，数组扩容时，会将老数组中的元素重新拷贝一份到新的数组中，每次数组容量增长大约是其容量的1.5倍，这种操作的代价很高。 4.采用了Fail-Fast机制，面对并发的修改时，迭代器很快就会...

2018-09-11 14:36:15 752

原创 Java虚拟机内存分配

Java虚拟机在执行Java程序的过程中，会将它所管理的内存区域划分为几个不同的数据区域，这几个内存区域有的随着虚拟机进程的启动而存在，有的则依赖用户的线程的启动和结束而建立和销毁。Java虚拟机所管理的内存区域会将其管理的内存区域划分为以下几个运行时数据区域，方法区，堆区，虚拟机栈，本地方法栈，程序计数器五个部分如下图所示，其中方法区与堆区是进行垃圾回收的区域，虚拟机栈，本地方法栈，程序计数器这...

2018-09-08 16:18:34 460

yangmingtia的博客