算法
kiibos
这个作者很懒,什么都没留下…
展开
-
图的表示
图的表示: 方式1: 方式2: 方式3: 方式4:原创 2020-08-19 11:07:34 · 117 阅读 · 0 评论 -
堆排序
问题: 给你一个整数数组 nums,请你将该数组升序排列。 示例 1: 输入:nums = [5,2,3,1] 输出:[1,2,3,5] 示例 2: 输入:nums = [5,1,1,2,0,0] 输出:[0,0,1,1,2,5] 提示: 1 <= nums.length <= 50000 -50000 <= nums[i] <= 50000 来源:力扣(LeetCode) 方法: class Solution { public int[] sortArray(in原创 2020-07-26 11:24:15 · 54 阅读 · 0 评论 -
Heap and Heap Sort
what is heap 1.An Array visualized as a nearly complete binary tree 2.Heap as a Tree root of tree: first element (i=1) parent(i) = i/2 left(i) = 2i ; right(i) = 2i+1 3.Max-Heap (Min-Heap) the key of a node is >= the keys of its children heap opera原创 2020-07-19 21:10:35 · 151 阅读 · 0 评论 -
Mit Algorithm Merge Sort
问题 给你一个整数数组 nums,请你将该数组升序排列。 示例 1: 输入:nums = [5,2,3,1] 输出:[1,2,3,5] 示例 2: 输入:nums = [5,1,1,2,0,0] 输出:[0,0,1,1,2,5] 提示: 1 <= nums.length <= 50000 -50000 <= nums[i] <= 50000 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/sort-an-array merge原创 2020-07-16 23:23:22 · 68 阅读 · 0 评论 -
Mit Algorithm Merge Operation
题目 给你两个有序整数数组 nums1 和 nums2,请你将 nums2 合并到 nums1 中,使 nums1 成为一个有序数组。 说明: 初始化 nums1 和 nums2 的元素数量分别为 m 和 n 。 你可以假设 nums1 有足够的空间(空间大小大于或等于 m + n)来保存 nums2 中的元素。 示例: 输入: nums1 = [1,2,3,0,0,0], m = 3 nums2 = [2,5,6], n = 3 输出: [1,2,2,3,5,6] 来源:力扣(LeetCode原创 2020-07-16 00:38:28 · 76 阅读 · 0 评论 -
Mit Algorithm Peak Problem
问题: 峰值元素是指其值大于左右相邻值的元素。 给定一个输入数组 nums,其中 nums[i] ≠ nums[i+1],找到峰值元素并返回其索引。 数组可能包含多个峰值,在这种情况下,返回任何一个峰值所在位置即可。 你可以假设 nums[-1] = nums[n] = -∞。 示例 1: 输入: nums = [1,2,3,1] 输出: 2 解释: 3 是峰值元素,你的函数应该返回其索引 2。 示例 2: 输入: nums = [1,2,1,3,5,6,4] 输出: 1 或 5 解释: 你的函数可以返回索原创 2020-07-15 23:59:34 · 206 阅读 · 0 评论