zoukankan      html  css  js  c++  java
  • 2021/8/29

    笔试一场

    两题leetcode

    学习QUIC协议

    GCC工具的调式

    class Solution {
    public:
        int longestValidParentheses(string s) {
            int dp[30100] = {0};int ans = 0;
            for(int i = 0; i < s.size(); i ++){
                if(s[i] == '(') dp[i] = 0;
                else {
                    if(i - 1 >= 0 && s[i - 1] == '(') {
                        if(i - 2 >= 0)
                        dp[i] = dp[i - 2] + 2;
                        else dp[i] = 2;
                    } else if(i - 1 >= 0 && i - 1 - dp[i - 1] >= 0 && s[i - 1 - dp[i - 1]] == '(' && s[i - 1] == ')'){
                        dp[i] = dp[i - 1] + 2;
                        if(i - 1 - dp[i - 1] > 0) dp[i] += dp[i - 1 - dp[i - 1] - 1];
                    }
    
                }
                ans = max(ans,dp[i]);
            }
            return ans;
        }
    };
    

      

    class Solution {
    public:
        int dp[100100];
        int candy(vector<int>& ratings) {
            int L = 0,R = 1,ans = 0,pre = 0;
            pre = 1;ans += 1;
            for(int i = 1; i < ratings.size(); i ++){
                if(ratings[i] >= ratings[i - 1]){
                    L = 0; 
                    if(ratings[i] == ratings[i - 1]) {
                        pre = 1; 
                    } else pre += 1;
                    ans += pre;
                    R = pre;
                } else {
                    L ++;
                    if(L == R){
                        L ++;
                    }
                    ans += L;
                    pre = 1;
                }
            }
            return ans;
        }
    };
    

      

  • 相关阅读:
    UIImageView变灰
    IOS 瀑布流
    IOS9适配 MARK
    MAC PHP MARK
    IOS第三方库 MARK
    IOS聊天对话界面
    UILabel自适应宽度的函数详解
    UIControl的使用
    IOS @2X.png
    自定义UIAlertView
  • 原文地址:https://www.cnblogs.com/yrz001030/p/15203771.html
Copyright © 2011-2022 走看看