LeetCode排序_第2页-阿里云

leetcode-969：煎饼排序

题目题目链接给你一个整数数组 arr ，请使用煎饼翻转完成对数组的排序。一次煎饼翻转的执行过程如下：选择一个整数 k ，1 <= k <= arr.length反转子数组 arr[0…k-1]（下标从 0 开始）例如，arr = [3,2,1,4] ，选择 k = 3 进行一次煎饼翻...

golang力扣leetcode 969.煎饼排序

969.煎饼排序969.煎饼排序题解找到最大的下标，反转，此时最大的在第一个位置，再把整个翻转，此时最大的排到最后了，再找次大的，以此类推代码package main func pancakeSort(arr []int) []int { var ans []int for i := len(arr...

golang力扣leetcode 81.搜索旋转排序数组II

81.搜索旋转排序数组II81.搜索旋转排序数组II题解在上一题的基础上去重即可代码package main func search(nums []int, target int) bool { left, right := 0, len(nums)-1 for left+1 < right ...

golang力扣leetcode 33.搜索旋转排序数组

33.搜索旋转排序数组33.搜索旋转排序数组题解代码package main func search(nums []int, target int) int { left, right := 0, len(nums)-1 for left+1 < right { mid := left + (...

golang力扣leetcode 154.寻找旋转排序数组中的最小值II

154.寻找旋转排序数组中的最小值II154.寻找旋转排序数组中的最小值II题解这一题与上一题比较就多了一个条件，元素重复，那么元素重复，可能会出现下面两种情况22221222212222这么这个时候nums[mid]==nums[right]，无法判断最小值在左区间还是右区间，这个时候，直接rig...

golang力扣leetcode153.寻找旋转排序数组中的最小值

153.寻找旋转排序数组中的最小值153.寻找旋转排序数组中的最小值题解以最右侧为target，不断二分收敛代码package main func findMin(nums []int) int { left, right := 0, len(nums)-1 for left+1 < righ...

golang力扣leetcode 148.排序链表

题解时间复杂度是 O(nlogn) 的排序算法包括归并排序、堆排序和快速排序（快速排序的最差时间复杂度是 On2次，其中最适合链表的排序算法是归并排序。坑点：链表中节点的数目在范围 [0, 5 * 104] 内，没注意节点可能为0，没写head == nil，排错排了好久思路：归并排序，找中点和合并...

golang力扣leetcode 82.删除排序链表中的重复元素II

题解由于链表的头节点可能会被删除，因此我们需要额外使用一个哑节点（dummy node）指向链表的头节点。当遍历完整个链表之后，我们返回链表的的哑节点的下一个节点 dummy.next 即可哑节点是在处理与链表相关的操作时，设置在链表头之前的指向链表头的节点，用于简化与链表头相关的操作。代码pack...

golang力扣leetcode 83. 删除排序链表中的重复元素

题解检查current与下一个的val相等吗，相等就把current.next连到下下个上面，然后重复判断，直到不相等为止代码package leetcode type ListNode struct { Val int Next *ListNode } func deleteDuplicates(...

leetcode-23：合并K个排序链表

题目题目链接给你一个链表数组，每个链表都已经按升序排列。请你将所有链表合并到一个升序链表中，返回合并后的链表。示例 1：输入：lists = [[1,4,5],[1,3,4],[2,6]] 输出：[1,1,2,3,4,4,5,6] 解释：链表数组如下： [ 1->4->5, 1->...

共有212条

< 1 2 3 4 ... 22 >

跳转至： GO

更新时间 2024-05-23 02:47:27

本页面内关键词为智能算法引擎基于机器学习所生成，如有任何问题，可在页面下方点击"联系我们"与我们沟通。

社区圈子

算法编程

开发者社区在线编程频道官方技术圈。包含算法资源更新，周赛动态，每日一题互动。

507+人已加入

加入