Leetcode-5063 Last Stone Weight(最后一块石头的重量)
白给题
1 class Solution { 2 public: 3 int lastStoneWeight(vector<int>& stones) { 4 5 while(stones.size()>1) 6 { 7 sort(stones.begin(),stones.end()); 8 if(stones[stones.size()-1]==stones[stones.size()-2]) 9 { 10 stones.pop_back();stones.pop_back(); 11 } 12 else 13 { 14 int tt = stones[stones.size()-1]-stones[stones.size()-2]; 15 stones.pop_back();stones.pop_back(); 16 stones.push_back(tt); 17 } 18 } 19 if(stones.size()==0) 20 return 0; 21 else 22 return stones[0]; 23 } 24 };
转载于:https://www.cnblogs.com/Asurudo/p/10888742.html
Leetcode-5063 Last Stone Weight(最后一块石头的重量)相关推荐
- LeetCode刷题day43|1049. 最后一块石头的重量 II、 494. 目标和、474.一和零
文章目录 一.1049. 最后一块石头的重量 II 二.494. 目标和 三.474.一和零 一.1049. 最后一块石头的重量 II 这道题其实就与"分割子集"一样,就是先将总和 ...
- 【打卡第241道】【动态规划DP01背包】【leetCode高频】:1049. 最后一块石头的重量 II
1.题目描述 有一堆石头,用整数数组 stones 表示.其中 stones[i] 表示第 i 块石头的重量. 每一回合,从中选出任意两块石头,然后将它们一起粉碎.假设石头的重量分别为 x 和 y,且 ...
- 代码随想录刷题|LeetCode 1049. 最后一块石头的重量II 494. 目标和 474.一和零
目录 1049. 最后一块石头的重量 II 思路 最后一块石头的重量|| 494. 目标和 思路 0.求什么 1.确定dp数组的含义 2.递推公式 3.初始化dp数组 4.遍历顺序 目标和 474.一 ...
- LeetCode 1049. 最后一块石头的重量 II
1049. 最后一块石头的重量 II 无论按照何种顺序粉碎石头,最后一块石头的重量总是可以表示成 可以这样理解,将所有的石头分为两堆,ki=1的石头是一堆,ki=-1的石头是另一堆,我们的目标就是求上 ...
- LeetCode 1049. 最后一块石头的重量 II(DP)
1. 题目 有一堆石头,每块石头的重量都是正整数. 每一回合,从中选出任意两块石头,然后将它们一起粉碎. 假设石头的重量分别为 x 和 y,且 x <= y.那么粉碎的可能结果如下: 如果 x ...
- LeetCode 1046. 最后一块石头的重量(priority_queue 堆)
1. 题目 有一堆石头,每块石头的重量都是正整数. 每一回合,从中选出两块最重的石头,然后将它们一起粉碎.假设石头的重量分别为 x 和 y,且 x <= y.那么粉碎的可能结果如下: 如果 x ...
- 2022-2-19 Leetcode 1049.最后一块石头的重量II
例二分析:26+21-40 = 7 33-31 = 2 7-2 = 5 相当于小块石头集合之后一起去砸大石头. 这道题和最后一块石头的重量I 有什么不同? 例子更复杂了.(虽然不知道复杂在哪里) 这道 ...
- leetcode 1046 最后一块石头的重量
1046. 最后一块石头的重量 难度简单98收藏分享切换为英文接收动态反馈 有一堆石头,每块石头的重量都是正整数. 每一回合,从中选出两块 最重的 石头,然后将它们一起粉碎.假设石头的重量分别为 x ...
- 153、【动态规划】leetcode ——1049. 最后一块石头的重量 II:滚动数组(C++版本)
题目描述 原题链接:1049. 最后一块石头的重量 II 解题思路 本题要找的是最小重量,我们可以将石头划分成两个集合,当两个集合的重量越接近时,相减后,可达到的装量就会是最小,此时本题的思路其实就类 ...
最新文章
- 精心分享7个让你意想不到的网站,大开眼界!
- 财务大数据比赛有python吗-Python去做大数据开发,真的有前景吗?
- 零基础自学python的建议-python 零基础建议学习吗 学习后工作稳定吗?
- 如何在androidstudio中运行java程序
- matlab simulink 四分之一1/4车辆垂向振动模型 轮毂电机
- 全球及中国牛乳腺炎治疗系统行业发展调研及投资预测分析报告2022-2027年
- java mongodb 删除字段类型_Mongodb基本数据类型、常用命令之增加、更新、删除
- Android笔记 get方式提交数据到服务器 避免乱码 demo
- WAS生成的文件:javacore.***.txt 、heapdump.***.phd、core.***.dmp、Snap.***.trc
- [ZOJ3213] Beautiful Meadow
- 最好用AI抠图的软件,方便你,我,他。
- 微信 html5 动图格式,微信真人动态表情包 怎么给自己录制GIF动态图片 你也可以录制搞笑微信gif图片;...
- (二)智能化技术如何赋能能源数字化转型及智慧化应用?
- 【LGP5108】仰望半月的夜空
- python输出语句print(3+5)_Python 3 print 函数用法总结
- Cisco WLC 基础配置
- banner生成图像的网站有哪些?
- 反编译插件jad和jd-jui
- vue push html,html5 - Vue 2.0 javaScript 数组循环push json 对象问题
- RENIX软件RTSM基本操作_Linux——网络测试仪实操
热门文章
- 1088红包数字代表什么_微信发红包的数字含义?各种红包代表着什么,你有没有发错呢?...
- java核心面试_前100多个核心Java面试问题
- linux平均负载什么意思_在Linux中什么是平均负载?
- python调用c语言函数_从Python调用C函数
- scala代码示例_Scala数组示例
- scala切片_Scala切片功能
- 在c语言中realloc_C和C ++编程中的realloc()
- 开课吧:Html5有哪些新特性?
- C++基础之类的定义和对象的创捷,什么是类和对象?
- scrapy常用设置参考手册