![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法题
warm_in_spring
这个作者很懒,什么都没留下…
展开
-
九度1007:奥运排序问题
题目描述: 按要求,给国家进行排名。 输入: 有多组数据。 第一行给出国家数N,要求排名的国家数M,国家号从0到N-1。 第二行开始的N行给定国家或地区的奥运金牌数,奖牌数,人口数(百万)。 接下来一行给出M个国家号。 输出: 排序有4种方式: 金牌总数 奖牌总数 金牌人口比例 奖牌人口比例 对每个国家给出最佳排名排名方式 和 最终排名 格式为: 排名原创 2017-03-19 14:39:27 · 395 阅读 · 1 评论 -
leetcode-solution C++【1】---two sum
emm,leetcode 第一道原题网址https://leetcode.com/problems/two-sum/description/ 第一题题目简单,这里就不翻译啦 解题方案一,这里的时间复杂度为O(n^2) 属于brute force型 class Solution { public: vector twoSum(vector& nums, int target) {原创 2018-01-29 16:04:09 · 952 阅读 · 1 评论 -
leetcode-solution C++【2】---add two numbers
原题 You are given two non-empty linked lists representing two non-negative integers. The digits are stored in reverse order and each of their nodes contain a single digit. Add the two numbers an原创 2018-01-29 21:02:56 · 318 阅读 · 0 评论 -
leetcode-solution python3【26】---Remove Duplicates from Sorted Array
删除已排好序数组中的相同元素,并返回数组长度; 设置两个指针,一个慢指针i,一个快指针j;如果nums[i]==nums[j],则j++;如果nums[j]!=nums[i],则i++后,交换i,j两元素位置。 class Solution: def removeDuplicates(self, nums: List[int]) -> int: if len(n...原创 2019-04-15 20:17:43 · 113 阅读 · 0 评论 -
leetcode-solution python3【80】---Remove Duplicates from Sorted Array II
class Solution: def removeDuplicates(self, nums: List[int]) -> int: n=len(nums) if n<3: return n cout=0 i=n-1 while i>0: i...原创 2019-04-16 00:23:14 · 184 阅读 · 0 评论 -
leetcode 27 remove element
class Solution: def removeElement(self, nums: List[int], val: int) -> int: ####fang 1 # lens=len(nums)-1 # j=lens # for i in range(lens,-1,-1): # if nums[i]...原创 2019-04-14 17:30:19 · 107 阅读 · 0 评论 -
leetcode-solution python3【189】---rotate array
1.暴力检索 采用循环的方式,直接对每一位进行相应的移位。这里需要注意它使用的方法是将前面的元素从第0位开始依次与最后一位交换,这样的结局恰好就可以实现将最后一位移到首尾,然后后面的位数依次向后移的效果。将这个过程循环k次即可得到结果。虽然其空间复杂度为O(1),类似于在原地进行了运算,但是其时间复杂度为O(n*K),所以在检测时会因为时间复杂度超时而不能过检。其代码如下: class S...转载 2019-04-18 16:50:13 · 177 阅读 · 0 评论