韭菜鲜肉大馄饨的专栏

一、冒泡排序 从下标为 0 开始，相邻两个数进行比较，每比较一轮就确定一个最大值，所以下一次要比较时，要比较的长度为当前长度减一 private static void bubbleSort(int[] arr) { // 数组为空或数组长度小于 2 时，数组不需要排序,直接 return 返回 if (arr == null || arr.length < 2) { ...

1.两数之和 给定一个整数数组和一个目标值，找出数组中和为目标值的两个数 你可以假设每个输入只对应一种答案，且同样的元素不能被重复利用 示例: 给定 nums = [2, 7, 11, 15], target = 9 因为 nums[0] + nums[1] = 2 + 7 = 9 所以返回 [0, 1] 解决方案 方法一：暴力法 private static int[] t...

21.合并两个有序链表 将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的 示例： 输入：1->2->4, 1->3->4 输出：1->1-&gt

38. 报数 报数序列是一个整数序列，按照其中的整数的顺序进行报数，得到下一个数。其前五项如下： 1 11 21 1211 111221 1 被读作 “one 1” (“一个一”) , 即 11 11 被读作 “two 1s” (“两个一”）, 即 21 21 被读作 “one 2”, “one 1” （“一个二” , “一个一”) , 即 1211 给定一个正整数 n（1 ≤ n ≤...

69. x 的平方根 实现 int sqrt(int x) 函数 计算并返回 x 的平方根，其中 x 是非负整数 由于返回类型是整数，结果只保留整数的部分，小数部分将被舍去 示例 1: 输入: 4 输出: 2 示例 2: 输入: 8 输出: 2 说明: 8 的平方根是 2.82842…, 由于返回类型是整数，小数部分将被舍去 public int mySqrt(int x) { if (x &l...

100. 对称二叉树 给定一个二叉树，检查它是否是镜像对称的 例如，二叉树 [1,2,2,3,4,4,3] 是对称的 但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的 说明: 如果你可以运用递归和迭代两种方法解决这个问题，会很加分 public boolean isSymmetric(TreeNode root) { if (null == root) { re...

Leetcode-solution数组1. 在一个数组里面移除指定 value，并且返回新的数组长度，要求不能新建数组2. 在排好序的数组里面移除重复的元素，要求不能新建数组3. 在排好序的数组里面移除重复的元素，但是可以允许最多重复两次，要求不能新建数组4. 数组加一，如 [1, 2, 3] -> [1, 2, 4]；[9, 9, 9] -> [1, 0, 0, 0] 数组 1. 在...

数据结构与算法——排序冒泡排序（时间复杂度：O(N^2)，额外空间复杂度：O(1)）选择排序（时间复杂度：O(N^2)，额外空间复杂度：O(1)）插入排序（时间复杂度：O(N^2)，额外空间复杂度：O(1)）归并排序（时间复杂度：O(N*logN)，额外空间复杂度：O(N)） 冒泡排序（时间复杂度：O(N^2)，额外空间复杂度：O(1)） 第一次：0 位置和 1 位置的数比较 第二次：1 位置和 ...