算法
catcher92
这个作者很懒,什么都没留下…
展开
-
leetcode-804-唯一摩尔斯密码词
这个题目解法比较简单,单词转成摩斯码后拿set去重即可。唯一注意的是set选用HashSet比TreeSet时间要快一点,TreeSet是有序集合,所以会比无序集合慢一点。class Solution { private String[] morseArray = new String[]{".-","-...","-.-.","-..",".","..-.","--.",".....原创 2020-04-22 21:14:26 · 181 阅读 · 0 评论 -
排序算法:冒泡排序
冒泡排序:import java.util.Arrays;public class BubbleSort { /** * 冒泡排序 * 两两比较,如果前者比后者大则往后移动 * 时间o(n²) */ public static void sort(int[] nums) { int temp; fo...原创 2019-03-14 19:01:37 · 152 阅读 · 0 评论 -
排序算法:选择排序
/** * 选择排序 * 在未排序的部分选择最小的元素,然后和未排序部分的第一个元素进行交换 * 时间o(n²) */public class SelectionSort { public static int[] sort(int[] nums) { for (int i = 0; i < nums.length; i++) { ...原创 2019-03-11 08:45:56 · 88 阅读 · 0 评论 -
排序算法:插入排序
/** * 插入排序 * 依次从未排序的部分拿出第一个元素,插入到已排序的元素中合适的位置 * 时间o(n²) */public class InsertionSort { public static int[] sort(int[] nums) { // 选择1个未排序的元素 for (int i = 1; i < nums.leng...原创 2019-03-11 08:47:37 · 102 阅读 · 0 评论