精华内容
下载资源
问答
  • 2.运行代码,超出时间限制 class Solution(object): def twoSum(self, nums, target): """ :type nums: List[int] :type target: int :rtype: List[int] """ for i in range(len(nums)): for j in ...

    1.两数之和

    给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。

    你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素

    示例

    给定 nums = [2, 7, 11, 15], target = 9
    
    因为 nums[0] + nums[1] = 2 + 7 = 9
    所以返回 [0, 1]

    2.运行代码,超出时间限制

    class Solution(object):    
        def twoSum(self, nums, target):
            """
            :type nums: List[int]
            :type target: int
            :rtype: List[int]
            """
            for i in range(len(nums)):
                for j in range(len(nums)):
                    if i!=j and nums[i]+nums[j]==target:
                       return i, j
        def run(self, nums, target):
            list2 =self.twoSum(nums, target)
            print(list2)
    a = [2, 7, 11, 15]
    b = 9
    solution = Solution()
    solution.run(a, b)

    3.修改for循环,使重复对比减少,提交通过

            for i in range(len(nums)-1):
                for j in range(i+1, len(nums)):
                    if i!=j and nums[i]+nums[j]==target:
                       return i, j

    展开全文
  • 对于很长的输入字符串,此代码超出leetcode要求的时间限制了!记一下 给定一个字符串,验证它是否是回文串,只考虑字母和数字字符,可以忽略字母的大小写。 说明:本题中,我们将空字符串定义为有效的回文串。 示例...

    对于很长的输入字符串,此代码超出leetcode要求的时间限制了!记一下
    在这里插入图片描述
    给定一个字符串,验证它是否是回文串,只考虑字母和数字字符,可以忽略字母的大小写。

    说明:本题中,我们将空字符串定义为有效的回文串。

    示例 1:

    输入: “A man, a plan, a canal: Panama”
    输出: true

    示例 2:

    输入: “race a car”
    输出: false

    下面展示一些 内联代码片

    // leetcode
    
    
    // An highlighted block
    class Solution {
    public:
        bool isPalindrome(string s) {
            int len = s.size();
            //判断空串
            if(len==0){
                return true;
            }
            
            //判断"   "这样的字符串
            int j;
            for(j=0;j<len;j++){
                if(s[j]== 32){
                    continue;
                }else{
                    break;
                }
            }
            if(j==len){
                return true;
            }
                 
            string str = "";
            //从s里面抽取出来 数字和字母
            for(int i=0;i<len;i++){
                if(48<=s[i]&&s[i]<=57){//数字
                    str = str + s[i];
                }
                if(97<=s[i]&&s[i]<=122){//小写字母
                    str = str + s[i];
                }
                if(65<=s[i]&&s[i]<=90){//大写字母               
                    str = str + (char)tolower(s[i]);
                }
                
                
            }
            if(!str.size()) return true;
            cout<<"str:"<<str<<"#";
            
            //r和str是反顺序的 
            bool ans = true;
            int length = str.size();
            char r[length];
            for(int i=length-1;i>=0;i--){
                r[length-1-i] = str[i];
            }
            //逐一个字符进行比较
            int i;
            for(i=0;i<length-1;i++){
                if(r[i] == str[i]){
                    continue;
                }else{
                    ans = false;
                    break;
                }
            }
            if(i==length-1){
                ans = true;
            }
            
            return ans;
        }
    };
    
    展开全文
  • 自己写的这个代码,不过它超出时间限制了。记录一下~ 统计所有小于非负整数 n 的质数的数量。 示例: 输入: 10 输出: 4 解释: 小于 10 的质数一共有 4 个, 它们是 2, 3, 5, 7 。 // An highlighted block class ...

    自己写的这个代码,不过它超出时间限制了。记录一下~
    统计所有小于非负整数 n 的质数的数量。

    示例:

    输入: 10
    输出: 4
    解释: 小于 10 的质数一共有 4 个, 它们是 2, 3, 5, 7 。

    // An highlighted block
    class Solution {
    public:
        int countPrimes(int n) {
            int count=0;
            for(int num=2;num<n;++num){
                if(num==2){++count; continue;}
                int i;
                //一个一个数字去计算,判断它是不是质数
                for(i=2;i<=num-1;++i){
                    if(num%i != 0){
                        continue;
                    }else{
                        break;
                    }
                }
                if(i == num){ ++count;}
                       
            }
            
            return count; 
        }
    };
    
    展开全文
  • 请根据每日 气温 列表,重新生成一个列表。对应位置的输出为:要想观测到更高的气温,至少需要等待的天数。如果气温在这之后都不会升高,请在该位置用 0 来代替。 例如,给定一个列表 temperatures = [73, 74, 75, ...

    请根据每日 气温 列表,重新生成一个列表。对应位置的输出为:要想观测到更高的气温,至少需要等待的天数。如果气温在这之后都不会升高,请在该位置用 0 来代替。

    例如,给定一个列表 temperatures = [73, 74, 75, 71, 69, 72, 76, 73],你的输出应该是 [1, 1, 4, 2, 1, 1, 0, 0]。

    提示:气温 列表长度的范围是 [1, 30000]。每个气温的值的均为华氏度,都是在 [30, 100] 范围内的整数。

    下面展示一些 内联代码片

    // An highlighted block
    class Solution {
    public:
        vector<int> dailyTemperatures(vector<int>& T) {
            int cur;
            vector<int> res;
           
            for(int i=0;i<T.size();++i){
                cur = T[i];
                int j;
                for(j=i+1;j<T.size();++j){
                    if(cur < T[j]){
                        res.push_back(j-i);
                        break;
                    }
                             
                }
                if(j == T.size()){
                    res.push_back(0);
                }
                    
            }
                  
            return res;   
        }
    };
    

    在这里插入图片描述

    展开全文
  • 辛辛苦苦写的的代码,运行超出时间限制!内心无比悲伤,怎一个“愁”字了得?记录一下。 将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例: 输入:1->2-&...
  • <code class="language-python">class Solution(object): def twoSum(self, nums, target)...本人第一次使用leetcode,感觉代码已经很简短了,实在不明白为何还是显示超出时间限制???求大佬帮忙解答一下!!!</p>
  • 字符串压缩,超出时间限制,样例通过31/32 题目: 字符串压缩。利用字符重复出现的次数,编写一种方法,实现基本的字符串压缩功能。比如,字符串aabcccccaaa会变为a2b1c5a3。若“压缩”后的字符串没有变短,则返回...
  • 超出时间限制   提交时间: 0 分钟之前 最后执行的输入: [82597,-9243,62390,83030,-97960,-26521,-61011,83390,-38677,12333,75987,46091,83794,19355,-71037,-6242,-28801,324.......
  • 思路 其实也就是看哪种排序方法时间复杂度低,在不断尝试下,快速排序在数据巨多时还是最快的,希尔排序可以通过,但时间性能没有快排好 .../* 冒泡排序 太慢了,超出时间限制 int* sortArray(int* nums, int n...
  • 给大家分享一道leetcode题目 你是产品经理,目前正在带领一个团队开发新的产品。不幸的是,你的产品的最新版本没有通过质量检测。由于每个版本都是基于之前的版本开发的,所以错误的版本之后的所有版本都是错的。 ...
  • LeetCode

    2020-07-19 08:48:27
    运行的结果没错,但是提示超出时间限制了。。。。我太难了 class Solution { public: bool isSym(string s, int i, int j) { while (j >= i) { if (s[i] != s[j]) return false; i++; j--; ...
  • LeetCode887

    2020-07-06 10:16:38
    // class Solution { // public int superEggDrop(int K, int ...// /* 超出时间限制 // int[][] dp = new int[K+1][N+1]; // for (int i = 0; i <= K; i++) { // for(int j = 0;j<=N;j++){ // dp[i][j] = 999...
  • 这道题如果用暴力法,对每一个字符找他的回文子串时间复杂度会是O(n³),在leetcode上一个很长的测试用例会超出时间限制。(由于没有通过,所以在本文最后再贴出暴力法的代码。) 超时的测试用例: 由于最近刚刚...
  • leetcode刷题20

    2019-09-26 23:29:44
    今天刷的题是LeetCode第15题,三个数之和 即给定数组的情况下,找到三个数之和为0 首先是暴力法,三层for循环,具体地代码如下: public static List<... //超出时间限制 int n=nums....
  • leetcode随笔8

    2020-06-18 14:05:30
    快速的写了一个双重循环,果然超出时间限制。之后观察它的得分方程,发现可以拆分成A[i] + i和A[j] - j两部分。而A[j]-j是一个固定的值,所以最后的结果就是寻找A[i] + i的最大值。这样的话就能在一次遍历就解决问题...
  • Leetcode 78

    2018-12-11 17:16:51
    给定一组不含重复元素的整数数组 nums,返回该数组所有可能的子集(幂集)。 说明:解集不能包含重复的子集。...方法一:使用循环实现,但是并不能AC,超出最长的时间限制,但是实现起来比较简单 cla...
  • 超出时间限制 Ans 2 (Python) O(N2)O(N^2)O(N2) O(N)O(N)O(N) 超出时间限制 Ans 3 (Python) O(N)O(N)O(N) O(1)O(1)O(1) 264ms (92.32%) LeetCode的Python执行用时随缘,只要时间复杂度没有明显差异,执行用时...
  • LeetCode264.丑数2

    2020-08-21 13:59:16
    首先我们可以很容易想到递归求解,但是递归求解有一个问题,那就是存在大量重复运算,因此时间复杂度高,在LeetCode超出时间限制。但是递归的思路可以用来求解LeetCode263.丑数并且在LeetCode上提交通过。 如果用...
  • 这一题刚开始想的就是暴力解法,但是由于题目中给的数据量过大,如果用暴力解法的话,就是O(n^3)的时间复杂度,肯定超出时间限制 在暴力解法中充斥着很多的重复计算,所以我们可以进一步想到用cur数组,来记录从...
  • LeetCode刷题的一天(2)

    千次阅读 多人点赞 2021-03-07 10:09:51
    昨晚参加的是双周赛,第一题很快就写出来了,第二题写完之后报错,改完之后还超出时间限制了,后来发现,我理解错了题目的意思,而且解法也不太好。 中等题·判断一个数字是否可以表示成三的幂的和 题目 给你一个...
  • 开始学习算法,到leetcode上找题目...三数之和代码三数之和参考了这里:https://www.jianshu.com/p/19b0261c73b9,不知道是不是编程语言的差别,如果按原思路走会超出时间限制,所以代码思路改了几个地方。总体思路...
  • leetcode 53 最大自序和

    2019-10-17 20:13:10
    leetcode 53 最大子序和 # 解法一 穷举 i 表示取数组中元素的个数...# 此解法由于枚举效率过低 超出时间限制 class Solution: def maxSubArray(self, nums) -> int: if not nums: return None lmax, larr = -...
  • leetcode C++ 167

    2019-03-23 23:38:23
    这是我一开始的,时间超出限制。 class Solution { public: vector<int> twoSum(vector<int>& numbers, int target) { vector<int> res(2); for(int i=0;i<numbe...
  • 提示语:编译出错、解答错误、执行出错、超出时间限制、超出内存限制、通过 解释: “解答错误”:用例没完全通过 “执行出错”:可能部分用例通过,但出现了某个用例使得程序运行异常,一般由于内存错误或者整数...
  • LeetCode189.旋转数组

    万次阅读 多人点赞 2018-11-02 21:39:39
    前言:刷LeetCode时室友让我做道题目,就是这道旋转数组。...题目中要求使用原地算法,并且如果时间复杂度是O(n^2)的话,会报“超出时间限制”。 我的方法是从nums[0]开始,每次移动k的位置:即将nums[0]的值移动到...
  • java-LeetCode刷题二

    2021-03-25 10:46:25
    首先分享一下我第一次的代码思路,虽然会超出时间限制; 用list来保存char数组, 再将其中重复的remove掉,剩下的index=0的字符即为第一个只出现一次的字符。 需要注意的点 1.char类型的remove会变成ascii数值,要...
  • Leetcode 322 零钱兑换

    2020-03-06 20:31:42
    解法一 (暴力法,超出时间限制) public class Solution { private int maxValue = 1000; private int[] coins; public int search(int part) { if (part == 0) return 0; if (part < 0) return maxValue; in...

空空如也

空空如也

1 2 3 4 5 ... 16
收藏数 318
精华内容 127
关键字:

leetcode超出时间限制