Florenza的博客

希尔排序(Shell's Sort)是插入排序的一种又称“缩小增量排序”（Diminishing Increment Sort），是直接插入排序算法的一种更高效的改进版本。希尔排序是非稳定排序算法。该方法因 D.L.Shell 于 1959 年提出而得名。希尔排序是把记录按下标的一定增量分组，对每组使用直接插入排序算法排序；随着增量逐渐减少，每组包含的关键词越来越多，当增量减至 1 时，整个文件恰被分成一组，算法便终止。

java 插入排序

选择排序

冒泡排序

【代码】算法刷题——二叉树部分操作(翻转二叉树,平衡二叉树,最大深度)

中序遍历首先遍历左子树，然后访问根结点，最后遍历右子树。若二叉树为空则结束返回，否则：（1）中序遍历左子树（2）访问根结点（3）中序遍历右子树即最左侧优先 然后 是 最后的叶子节点开始进行排列上图 中序遍历结果应为 [4,2,7,5,8,1,3,6]

树(Tree)是n(n>0)个节点的有限集,n=0称为空树。1.有且仅有一个特定的称为根(Root)的结点;2.当n>1时,其余节点可以分为m个(m>0)互不相交的T1,T2.....Tm其中每一个集合本身也是一课树并且称为根的子树(SubTree)在一棵完整的树中,根节点时唯一的;子树的个数是不限的但是也是互不相交的。

如果是 "]" 证明我们本次的'[xxxxxx...xxx]" 已经结束,我们取出 stringStack的顶部栈中的字符 并取出 integerStack 中顶部的数字number为我们遍历次数来拼接字符串最后 res拼接完成本次 "[xxxxxx..]"中的字符串。的先进后出原则来进行存储, 首先创建两个栈 一个栈用来存放 循环遍历的次数,另一个用来存储 本次循环遍历 拼接的值。如果是"[" 证明上一次的存储字符已经结束,我们将变量res字符放入stringStack中并将 res清空。

3.当两者都不为空时，先指向l1和l2链表的第一个节点，若l1.val

因为 是 1~n 之间所以 n不会大于 nums.length+1 所以 我们可以遍历数组让 nums[nums[i]]-1 去加一个数字 n 再用 nums[num[i]]-1 % n 取出 原坐标 因为 在循环中会改变数组 所以要取 %n。

等于不等于0 的数组元素 将数组重新排列的同时 并记录了有多少个不为0 的数组元素。2、遍历第二遍 以 j 的个数为起始的剩余全部元素变为0。1、使用双指针 通过。

通过比较 两个数组同一位置的元素 如果元素小则放到新的数组当中,在比较 大的数组中的下一位直到比较完成指定数量。首先我们可以用java自带的排序算法来实现。

通过记录 计算后的值来标记已有记录 ,再比对targert 是否在已有的map集合中的方法来寻找结果。遍历数组两边寻得结果相同的值并把key 返回出来;时间复杂度 O(n^2)时间复杂度 O(n)

本题为LeetCode第70题爬楼梯，题目如下：假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？当剩下个台阶的时候只有种方法当剩下个台阶的时候只有种方法1==>1 或者 2当剩下个台阶的时候只有种方法1==>1==>1 或者 1==>2 或者 2==>1当剩下个台阶的时候只有种方法推到 可知所以 可以推出。