weixin_43236268的博客

今日是一道简单题 自己也一次就过给你一个数组 nums 和一个值 val，你需要 原地 移除所有数值等于 val 的元素，并返回移除后数组的新长度。不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并 原地 修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。class Solution { public int removeElement(int[] nums, int val) { //知道有几个val int count =

递归方法中调用自身方法static long f(int n){ if(n<1) return -1; if (n==1) return 1; return n+f(n-1);//一个简单的递归 返回1+2+3....+n关键：截止条件归并排序思想：分而治之TimSort来自：https://www.cnblogs.com/sunshuyi/p/12680918.htmljava将timsort用于对象数组排序在非随机数组上是战胜了快排的当Timsort运行在部分排

希尔首先我们知道，插入排序在基本有序时是效率极高的，并且插入排序一大浪费就是交换次数太多，使用希尔可以大大减少交换次数，快速达到基本有序。其实到最后间隔为1，就是一次快速排序。这样可以达到加速的效果。n=nums.lenth一般我们选择Knuth序列h=1h=3*h+11 4 13…package com.Gordon;public class ShellSort { public static void sort(int[] arr){ int len=arr

思想n= nums.length就像打扑克摸牌，我们摸一张就插入到它相应的位置，但是注意，我们数组的插入往往伴随着不止一个数的移动！例如：我们要把4，6，3要把3插入到相应位置，是把3与6换位置,再与4换位置才能实现。明显，插入排序从第二个数开始比较(有点像 往前的冒泡？),逆序则交换。package com.Gordon;public class InsertionSort { public static void InsertionSort(int[] arr){ f

思想n=nums.length第一次循环：我们从nums[0]开始往后遍历如果逆序执行交换 ，最后得到的就是：0到n-1的位置上最大的数一定被我们放在了最后一个位置。第二次循环：我们只用循环到n-2了，因为最大数一定已经被我们放在最后一个位置了。package com.Gordon;//冒泡排序 从开头一直两两比较 逆序交换 保证最大值一定能到最后public class BubbleSort { public static void BubbleSort(int[] arr){

选择排序思想数组长度 n = nums.length第一次从0开始找到数组最小值与nums[0]交换第二次从1开始找到最小值与nums[1]交换...第n-2次 把最小值与nums[n-2]交换package com.Gordon;public class SelectionSort { public static void main(String args[]){ int[] arr = {0,5,2,3,4,12,52,14,1,99}; //P

前缀树前缀树(trie)是什么？Trie 是一颗非典型的多叉树模型，多叉即每个结点的分支数量可能为多个。字典树(前缀树)Trie，又称前缀树或字典树，是一棵有根树，其每个节点包含以下字段：指向子节点的指针数组 children。对于本题而言，数组长度为 2626，即小写英文字母的数量。此时 children[0]对应小写字母 a，children[1] 对应小写字母 b，…，children[25] 对应小写字母 z。布尔字段isEnd，表示该节点是否为字符串的结尾。插入字