uacs2024

导航

2024年12月9日 #

leetcode 258. 各位相加。数学

摘要: 258. 各位相加 给定一个非负整数 num,反复将各个位上的数字相加,直到结果为一位数。返回这个结果。其中 0 ≤ num ≤ 2^31-1 法一:迭代 class Solution { public: int addDigits(int num) { while(num >= 10){//判断千 阅读全文

posted @ 2024-12-09 22:02 ᶜʸᵃⁿ 阅读(29) 评论(0) 推荐(0)

leetcode 1695. 删除子数组的最大得分。使用bitset当作标记,时间内存的表现都极佳。

摘要: 1695. 删除子数组的最大得分 法一:使用set 或者 unordered_set class Solution { public: int maximumUniqueSubarray(vector<int>& nums) { int size = nums.size(),resMax = 0,n 阅读全文

posted @ 2024-12-09 20:17 ᶜʸᵃⁿ 阅读(9) 评论(0) 推荐(0)

leetcode 904. 水果成篮

摘要: 904. 水果成篮 说白了就是:找最多包含两种元素的最长子串,返回其长度 值得注意的是,当窗口内有三种种类时,左窗口边界是要向右移动到窗口内只剩两种种类,而不是什么先进先出!比如 [1,0,1,4,1,4,1,2,3] 法一:unordered_map class Solution { public 阅读全文

posted @ 2024-12-09 18:57 ᶜʸᵃⁿ 阅读(19) 评论(0) 推荐(0)