期末备考不知道第几波。。

期末备考。。。忘了第几波了

这里写目录标题 絮叨 步骤 使用 絮叨 什么是自定义代码模板？举个栗子：当你在编译器中编写一个HTML文件时，编译器都会给你默认生成一个已经定义好的基础模板，你可以因此省去很多重复而并没有什么实际意义的劳动，下面就是利用webstorm生成的默认HTML文件基本模板： 那么问题来了，如果你需要用到一段固定格式的代码段，而编译器并没有提供他的快捷生成方法，那我们可以自己定义一个模板，之后通过自定义的快捷键与关键词即可快速的套用该模板，简直不要太方便！ 下面以webstorm工具为例演示如...

题目：剑指 Offer 03. 数组中重复的数字 描述：在一个长度为 n 的数组 nums 里的所有数字都在 0～n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。 示例：输入：[2, 3, 1, 0, 2, 5, 3] 输出：2 或 3 来源：力扣（LeetCode） 限制：2 <= n <= 100000 分析：给定一个指定范围的无序数组，找出其中的重复数字，可以又多个重复数字，但只要求找出其一即可； 解法一： 排序后遍历查找，因为排序之后，所有的重复数字都是挨着的，因此只需要找到相邻两个元...

题目：414. Third Maximum Number 描述：Given a non-empty array of integers, return the third maximum number in this array. If it does not exist, return the maximum number. The time complexity must be in O(n). Example 1: Input: [3, 2, 1] Output: 1 Explanation: The third maximum is 1. Example 2: Input: [1...

题目：1518. Water Bottles 描述：Given numBottles full water bottles, you can exchange numExchange empty water bottles for one full water bottle. The operation of drinking a full water bottle turns it into an empty bottle. Return the maximum number of water bottles you can drink. Example 1: Input: numBott...

题目： Two Sum 描述： Given an array of integers, return indices of the two numbers such that they add up to a specific target. You may assume（假设） that each input would have exactly（准确的） one solution, and you may not use the same element（元素） twice. Example: Given nums = [2, 7, 11, 15], target = 9, Beca...

一：问曰篇 问：何为抽象类？ 曰：包含抽象方法的类，用abstract修饰 //没错，我就是抽象类啦！ public abstract class BigLao{ } 问：何为抽象方法？ 曰：只有方法声明，没有方法体的方法，也用abstract修饰 public abstract class BigLao{ //也没错，我就是抽象方法 public abstract void work(); } 问：抽象方法由来？ 曰：当需要一个方法，却不明确方法的具体实现时，可以将该方法定义为抽象方法，具体实现由...

冒泡排序（Bubble Sort），在计算机科学领域众多排序算法中较简单一种，也是算法入门必备的算法之一。 排序原理 比较相邻的元素。如果前一个元素比后一个元素大，就交换这两个元素的位置。 对每一对相邻元素做同样的工作，从开始第一对元素到结尾的最后一对元素。最终最后位置的元素就是最大 值。 图示：原始数据：7,9，-1,8,9,2 复杂度分析： 冒泡排序使用了双层for循环，其中内层循环的循环体是真正完成排序的代码，所以，主要分析一下内层循环体的执行次数即可。 在最坏情况下，也就是假如要排序的元素为{6,5,4,3,2,1}这种完全的逆序数据，那么： 元素比较的次数为： (N-...

选择排序：也是和冒泡排序一样，作为排序算法的必学入门算法之一。 排序原理： 1.每一次遍历的过程中，都假定第一个索引处的元素是最小值，和其他索引处的值依次进行比较，如果当前索引处的值大于其他某个索引处的值，则假定其他某个索引出的值为最小值，最后可以找到最小值所在的索引 2.交换第一个索引处和最小值所在的索引处的值 可以理解为每次遍历，选择出最小元素，把他放在数据的最前面，再同样的操作一直执行。直到最后排序完成！！ 图示： 代码实现： public static void selectSort(int [] arr){ if (arr == null || arr.l...

插入排序：排序算法简单排序入门必学排序之一。 排序原理： 1.把所有的元素分为两组，已经排序的和未排序的； 2.找到未排序的组中的第一个元素，向已经排序的组中进行插入； 3.倒序遍历已经排序的元素，依次和待插入的元素进行比较，直到找到一个元素**小于等于待插入元素，那么就把待插入元素放到这个位置，其他的元素向后移动一位； 算法图示： 代码实现： public static void insertSort(int []arr){ for(int i=1;i<arr.length;i++){ for(int j=i-1;j>=0 && ...