算法
韭菜鲜肉大馄饨
除了死亡所有的离开都是背叛...
展开
-
数组排序_冒泡_选择_插入
一、冒泡排序从下标为 0 开始,相邻两个数进行比较,每比较一轮就确定一个最大值,所以下一次要比较时,要比较的长度为当前长度减一private static void bubbleSort(int[] arr) { // 数组为空或数组长度小于 2 时,数组不需要排序,直接 return 返回 if (arr == null || arr.length < 2) { ...原创 2018-07-23 12:58:53 · 154 阅读 · 0 评论 -
LeetCode 简单难度_第一周总结
1.两数之和给定一个整数数组和一个目标值,找出数组中和为目标值的两个数 你可以假设每个输入只对应一种答案,且同样的元素不能被重复利用示例: 给定 nums = [2, 7, 11, 15], target = 9 因为 nums[0] + nums[1] = 2 + 7 = 9 所以返回 [0, 1]解决方案方法一:暴力法private static int[] t...原创 2018-08-11 23:45:17 · 295 阅读 · 0 评论 -
LeetCode 简单难度_第二周总结
21.合并两个有序链表将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的示例: 输入:1->2->4, 1->3->4 输出:1->1-&gt原创 2018-08-19 19:22:29 · 221 阅读 · 0 评论 -
LeetCode 简单难度_第三周总结
38. 报数报数序列是一个整数序列,按照其中的整数的顺序进行报数,得到下一个数。其前五项如下:1112112111112211 被读作 “one 1” (“一个一”) , 即 1111 被读作 “two 1s” (“两个一”), 即 2121 被读作 “one 2”, “one 1” (“一个二” , “一个一”) , 即 1211给定一个正整数 n(1 ≤ n ≤...原创 2018-11-27 14:15:12 · 124 阅读 · 0 评论 -
LeetCode 简单难度_第四周总结
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...原创 2018-11-27 15:19:33 · 199 阅读 · 0 评论 -
LeetCode 简单难度_第五周总结
100. 对称二叉树给定一个二叉树,检查它是否是镜像对称的例如,二叉树 [1,2,2,3,4,4,3] 是对称的但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的说明:如果你可以运用递归和迭代两种方法解决这个问题,会很加分public boolean isSymmetric(TreeNode root) { if (null == root) { re...原创 2018-12-31 17:20:46 · 205 阅读 · 0 评论 -
Leetcode-solution
Leetcode-solution数组1. 在一个数组里面移除指定 value,并且返回新的数组长度,要求不能新建数组2. 在排好序的数组里面移除重复的元素,要求不能新建数组3. 在排好序的数组里面移除重复的元素,但是可以允许最多重复两次,要求不能新建数组4. 数组加一,如 [1, 2, 3] -> [1, 2, 4];[9, 9, 9] -> [1, 0, 0, 0]数组1. 在...原创 2019-03-09 22:26:32 · 562 阅读 · 0 评论 -
数据结构与算法——排序
数据结构与算法——排序冒泡排序(时间复杂度: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 位置和 ...原创 2019-07-30 23:48:25 · 144 阅读 · 0 评论