LeetCode：令牌放置

Dear 丶 2021-11-23 01:28 248阅读 0赞

你的初始能量为 P，初始分数为 0，只有一包令牌。

令牌的值为 token\[i\]，每个令牌最多只能使用一次，可能的两种使用方法如下：

如果你至少有 token\[i\] 点能量，可以将令牌置为正面朝上，失去 token\[i\] 点能量，并得到 1 分。  
如果我们至少有 1 分，可以将令牌置为反面朝上，获得 token\[i\] 点能量，并失去 1 分。  
在使用任意数量的令牌后，返回我们可以得到的最大分数。

示例 1：
    
    输入：tokens = [100], P = 50
    输出：0
    
    示例 2：
    
    输入：tokens = [100,200], P = 150
    输出：1
    
    示例 3：
    
    输入：tokens = [100,200,300,400], P = 200
    输出：2

贪心算法:

class Solution {
    public:
        int bagOfTokensScore(vector<int>& tokens, int P) {
            int score = 0, res = 0;
            int lens = tokens.size();
            if( lens == 0 || P == 0)
                return 0;
            sort(tokens.begin(), tokens.end());
            int lo=0, hi = lens-1;
            while( lo <= hi && (P >= tokens[lo] || score))
            {
              
                while(lo <= hi && P >= tokens[lo])
                {
                    P -= tokens[lo++];
                    score++;
                }
                res = max(res, score);
                if(lo <= hi && score)
                {
                     P += tokens[hi--];
                     score--;
                }
            }
            return res;
        }
    };

发表评论取消回复

表情：

评论列表（有 0 条评论，248人围观）

还没有评论，来说两句吧...

相关阅读

相关令牌（token）简介

参考博客：https://blog.csdn.net/m0\_63139310/article/details/124634751 一、含义： 1、Token的引入：T

妖狐艹你老母/ 2024年03月31日 10:17/ 0 赞/ 110 阅读

相关令牌桶算法

一、什么是令牌桶算法令牌桶算法是比较常见的限流算法之一，要点如下：所有的请求在处理之前都需要拿到一个可用的令牌才会被处理根据限流大小，设置按照一定的速

ゞ浴缸里的玫瑰/ 2023年02月17日 01:19/ 0 赞/ 112 阅读

相关 c语言令牌大全,C ++令牌(Tokens)

C ++令牌是程序的最小独立单元。以下是C ++标记：(大多数c ++标记基本上与C标记相似)关键字标识符常量变量运算符关键字 C ++的保留字可以方

阳光穿透心脏的1/2处/ 2023年01月22日 15:49/ 0 赞/ 183 阅读

相关 Leetcode5664. 放置盒子--贪心+二分

Leetcode5664. 放置盒子–贪心+二分 [题目链接][Link 1] 解题思路我们通过观察法,可以看到如果要是底层堆放的正方形的面积尽可能的小，那么应

ゝ一纸荒年。/ 2023年01月10日 14:48/ 0 赞/ 82 阅读

相关 windows令牌学习

访问令牌访问令牌(Access Tokens)是Windows操作系统安全性的一个概念。当用户登陆时，系统创建一个访问令牌，里面包含登录进程返回的SID和由本地安全策

待我称王封你为后i/ 2022年11月11日 05:58/ 0 赞/ 212 阅读

相关 EOSIO令牌开发

写在前面看下面,假设你已经连接到测试网络或主网(建议连接到测试网络环境).没有的可参考我其他文章如何连接到测试网络或主网主网创建账户,测试网创建账户推

亦凉/ 2022年05月20日 00:44/ 0 赞/ 182 阅读

相关放置文件语法

[https://msdn.microsoft.com/zh-cn/library/windows/hardware/ff550380(v=vs.85).aspx][https

喜欢ヅ旅行/ 2022年05月18日 05:22/ 0 赞/ 189 阅读

相关诸侯放置

[诸侯放置][Link 1] 给你一个长n网格图，还给你k个棋子，放入格子中，询问保证任意一行一列不存在2个及以上的棋子的方案数\\(mod\\ 504\\)，如图所示为一长

朴灿烈づ我的快乐病毒、/ 2022年01月08日 00:23/ 0 赞/ 216 阅读

相关 LeetCode：令牌放置

你的初始能量为 P，初始分数为 0，只有一包令牌。令牌的值为 token\[i\]，每个令牌最多只能使用一次，可能的两种使用方法如下：如果你至少有 token\[i\]

Dear 丶/ 2021年11月23日 01:28/ 0 赞/ 249 阅读

相关 JWT令牌介绍

一访问令牌的类型 ![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4

超、凢脫俗/ 2021年07月24日 13:54/ 0 赞/ 518 阅读