#SORTED

82. Remove Duplicates from Sorted List II

Givenasortedlinkedlist,deleteallnodesthathaveduplicatenumbers,leavingonly distinct numbersfromtheoriginallist.Example1:Input:1->2->3->3->4...

108. Convert Sorted Array to Binary Search Tree

https://leetcode.com/problems/convert-sorted-array-to-binary-search-tree/Givenanarraywhereelementsaresortedinascendingorder,convertittoaheightbalancedBST.Forthi...

Redis的Sorted-Sets排行榜功能实现

  类似给用户n张图片,用户左滑不喜欢右滑喜欢。所以每个用户就会有一些喜欢的图片集合和不喜欢的图片集合。现在我们要做一个将按照一个算法将喜欢的排到前面。算法ctr=(喜欢数+20)/(喜欢数+不喜欢数+20),所有的内容按照这个算法的结果进行排行榜排序。   Sorted-Sets和Sets类型极为相似,它们...

python sort、sorted

1.(1).sorted()方法返回一个新列表(默认升序)。list.sort()(2).另一个不同:list.sort()方法仅被定义在list中,sorted()方法对所有的可迭代序列都有效。2.key参数/函数从python2.4开始,在list.sort()和sorted()增加了key参数,key在每个元素比...
代码星球 代码星球·2020-12-29

Almost Sorted Array

题目链接:AlmostSortedArray不用任何算法的做法:样例:1365789             9875632             2711AC代码: 1#include<iostream>2#include<cstdio>3#include<cstring&g...
代码星球 代码星球·2020-12-27

leetcode 977. Squares of a Sorted Array

 977.SquaresofaSortedArray因为A是一个排序数组,且可能存在正负,那么平方最大的数一定在两头。所以使用双指针,同时申请一个数组,从数组的后往前排,每次排的数是两个指针中绝对值较大的那个数。双指针,时间复杂度是O(n)classSolution{public:vector<int&...

leetcode 108. Convert Sorted Array to Binary Search Tree 、109. Convert Sorted List to Binary Search Tree

108.ConvertSortedArraytoBinarySearchTree这个题使用二分查找,主要要注意边界条件。如果left>right,就返回NULL。每次更新的时候是mid-1,mid+1。自己推一下基本就可以验证了。classSolution{public:TreeNode*sortedArrayT...

leetcode 378. Kth Smallest Element in a Sorted Matrix

这道题求有序矩阵中第K小的元素,数组如下:二分的方法解决,时间复杂度: O(nlgX)。从左下角进行遍历classSolution{public:intkthSmallest(vector<vector<int>>&matrix,intk){intleft=matrix[0][...

leetcode 88. Merge Sorted Array

合并到一个新的数组,直接比较就好了,这个题目是将nums1、nums2合并到nums1,nums1有许多多余的空间如果按照合并到一个新的数组从小比到大的方式进行比较,就需要每次挪动nums1的数组。本题可以采用从大到小的比较方式,这样就不用每次挪动数组。同时注意,m和n都是可以为0的,nums1不能为空,但nums2可...
代码星球 代码星球·2020-10-13

21.Merge Two Sorted Lists 、23. Merge k Sorted Lists

21.MergeTwoSortedLists初始化一个指针作为开头,然后返回这个指针的nextclassSolution{public:ListNode*mergeTwoLists(ListNode*l1,ListNode*l2){ListNode*dummy=newListNode(-1);ListNode*p=du...

34. Find First and Last Position of Element in Sorted Array

这个是用递归的方式写的,非递归也可以写。注意判断的时候可能出现数组越界的问题,所以要判断mid-1<0和mid+1>=nums.size(),即数组的头和数组的尾如果不判断[1],1这种就会报错classSolution{public:vector<int>searchRange(vector&...

leetcode 4. Median of Two Sorted Arrays

将找两个排序数组的中间值转换为找两个数组的第k小的数,findKthNumber是在两个数组中找第k小的数。每次找k/2个数,如果一个数组最末尾那个小于另一个,那这个数组的前面部分肯定属于整个k/2里面。start2+mid+1每次加了1,说明start1、start2都是新的数,属于当前的k的数,所以mid要用k/2...

581. Shortest Unsorted Continuous Subarray

begin,end必须初始化,如果整个数组是排序好的,经过for循环后,begin、end还是原始的值。注意:end必须比begin小1,因为最终的长度是end-begin+1,关键在于这个+1的地方 classSolution{public:intfindUnsortedSubarray(vector<...

sort与sorted

Pythonlist内置sort()方法用来排序,也可以用python内置的全局sorted()方法来对可迭代的序列排序生成新的序列。 1.list.sort()方法仅被定义在list中,相反地sorted()方法对所有的可迭代序列都有效。2.使用方式:  使用sort只能list.sort(),不能sort...
代码星球 代码星球·2020-10-11

【leetcode】 26. Remove Duplicates from Sorted Array

@requires_authorization@authorjohnsondu@create_time2015.7.2218:58@url[removedublicatesfromsortedarray](https://leetcode.com/problems/remove-duplicates-from-sort...
首页上一页1234下一页尾页