The Beginning

原贴地址：https://www.cnblogs.com/xuanxufeng/p/6854105.html题目描述求出1~13的整数中1出现的次数,并算出100~1300的整数中1出现的次数？为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求出任意非负整数区...

题目描述Sort a linked list using insertion sort.一般思路（直接在原链表上进行插排）很好理解，就是遍历每个结点cur，同时记录其前一个结点pre。如果碰到某个cur的值小于pre，从头结点开始遍历，直到找到应该插入的位置。不使用哑结点的问题就是多判断了一个cur要替换头结点，头结点往后移的状况，这时不能用遍历的代码需要额外写一种情况...

题目描述：输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。输入描述:输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写字母。https://www.nowcoder.com/practice/fe6b651b66ae47d7acce78ff...

单向扫描基准数为最右边private static void quickSortLineryArray(int[] a, int start, int end) { if(a.length == 0 || a.length == 1) { return ; } int i = start; int j = start; //j负责检查小于key的 int k...

先序遍历 /** * 先序遍历：递归实现 * @param root */ public void preOrderRe(TreeNode root){ System.out.print(root.val); if(root.left != null) { preOrderRe(root.left); } if(root.right != null)...

*先说现象：在一个整形数组，使用二分法找大于整数k的第一个数时，可以用k+0.5来找同理找等于整数k的第一个数时，可以用k-0.5来找其实很好理解，二分法找的是插入这个数字的位置，如果这个数字存在，对于他插入到相同数字序列中的哪个位置是不可预知的。而取在数的中间，得到的值，是这个数应该存在的位置，而占住这个位置的数以及其之后的数应该往后移（因为数组没有这个数字k+0.5或者k-...

以下内容均来自本人学习专栏时的个人笔记、总结，侵权即删专栏地址：https://time.geekbang.org/column/126希望看到本文章的，可以去支持一下老师，讲的很好!!目录时间复杂度为O(n)=logn的代码没有头结点要多判断什么？-->哨兵结点作用数组和链表的区别容器（ArrayList）和数组的选择队列阻塞队列并发队...