warm_in_spring的博客

题目描述：按要求，给国家进行排名。输入：有多组数据。第一行给出国家数N，要求排名的国家数M，国家号从0到N-1。第二行开始的N行给定国家或地区的奥运金牌数，奖牌数，人口数（百万）。接下来一行给出M个国家号。输出：排序有4种方式: 金牌总数 奖牌总数 金牌人口比例 奖牌人口比例 对每个国家给出最佳排名排名方式 和 最终排名格式为: 排名

emm，leetcode 第一道原题网址https://leetcode.com/problems/two-sum/description/第一题题目简单，这里就不翻译啦解题方案一，这里的时间复杂度为O(n^2) 属于brute force型class Solution {public: vector twoSum(vector& nums, int target) {

原题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

删除已排好序数组中的相同元素，并返回数组长度；设置两个指针，一个慢指针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...

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...

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]...

1.暴力检索采用循环的方式，直接对每一位进行相应的移位。这里需要注意它使用的方法是将前面的元素从第0位开始依次与最后一位交换，这样的结局恰好就可以实现将最后一位移到首尾，然后后面的位数依次向后移的效果。将这个过程循环k次即可得到结果。虽然其空间复杂度为O（1），类似于在原地进行了运算，但是其时间复杂度为O（n*K），所以在检测时会因为时间复杂度超时而不能过检。其代码如下：class S...