![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
kiibos
这个作者很懒,什么都没留下…
展开
-
图的表示
图的表示:方式1:方式2:方式3:方式4:原创 2020-08-19 11:07:34 · 122 阅读 · 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 · 56 阅读 · 0 评论 -
Heap and Heap Sort
what is heap1.An Array visualized as a nearly complete binary tree2.Heap as a Treeroot of tree: first element (i=1)parent(i) = i/2left(i) = 2i ; right(i) = 2i+13.Max-Heap (Min-Heap)the key of a node is >= the keys of its childrenheap opera原创 2020-07-19 21:10:35 · 156 阅读 · 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-arraymerge原创 2020-07-16 23:23:22 · 78 阅读 · 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 = 3nums2 = [2,5,6], n = 3输出: [1,2,2,3,5,6]来源:力扣(LeetCode原创 2020-07-16 00:38:28 · 82 阅读 · 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 · 220 阅读 · 0 评论