Leetcode 周赛 243(一)

简介: Leetcode 周赛 243(一)


LeetCode Weekly Contest 243

这是对 LeetCode 第243场周赛的简单讲解和评论。

以下会包括对Leetcode周赛 243的每一题的题解,代码,难度分析,题目类型,以及一些个人对这题的看法等,希望读者们喜欢!

💡注意 : 题解并不一定都是最优解(代码以pass 了 LeetCode 的 Oline Judge 为准),文章初衷是给读者们提供一定的想法和问题的解决方案

  1. [Check if Word Equals Summation of Two Words
  2. Maximum Value after Insertion
  3. Process Tasks Using Servers
  4. Minimum Skips to Arrive at Meeting On Time

前言 : 参加Contest 的好处

  1. 每周抽点时间去练习和学习新的题目这对于个人的编程能力与问题解决能力都有很大的帮助
  2. 在规定的时间内解决一定的题目,这和真实的OA (Online Assessment) 或者 Onsite 面试是一样的,可以把它当作一个很好的 Mock 练习机会
  3. 当你有碰到做不出的题目的时候,你能知道自己的弱项在哪里,然后可以根据这进行加强和练习,比赛是一面给自己的镜子

对本场比赛的一些看法

本场比赛难度相对比较正常,都是比较常规的题目,第三题稍微有点难度需要一点思考

1880. 简单的暴力签到题1881. 一道贪心题目1882. 一道用两个Heap的模拟题目,需要进行一点简单的优化1883.比较难的DP 题目

1880 Check if Word Equals Summation of Two Words

题意:

给三个字串符 a,b,c。把每个字串符转换成数字后,问 a + b 是否等于c对于每一个字符串,字母 a 对应0,b对应1,c对应3。。。

思路:

  1. 写一个convert 函数把string 转换成数字,check 一下 convert ( a ) + convert ( b ) == convert ( c ) 即可

💡代码:

class Solution {

 public boolean isSumEqual(String a, String b, String c) {

   return convert(a) + convert(b) == convert(c);

 }

 public int convert(String s) {

   int res = 0;

   for (int i = 0; i < s.length(); i++) {

     int c = s.charAt(i) - 'a';

     res = res * 10 + c;

   }

   return res;

 }

}

空间复杂度和时间复杂度:

  • 时间复杂度:O(n)
  • 空间复杂度:O(1)
目录
相关文章
|
14天前
|
Go
golang力扣leetcode 第 291 场周赛
golang力扣leetcode 第 291 场周赛
41 0
|
14天前
|
Go vr&ar
golang力扣leetcode 第 288 场周赛
golang力扣leetcode 第 288 场周赛
35 0
|
14天前
|
Go
golang力扣leetcode 第 286 场周赛
golang力扣leetcode 第 286 场周赛
38 0
|
14天前
|
Go
golang力扣leetcode第 294 场周赛
golang力扣leetcode第 294 场周赛
35 0
|
14天前
|
算法 Java Go
golang力扣leetcode 第 293 场周赛
golang力扣leetcode 第 293 场周赛
61 0
|
14天前
|
Go
golang力扣leetcode 第 290 场周赛
golang力扣leetcode 第 290 场周赛
28 0
|
14天前
|
Go C++
golang力扣leetcode 第 284 场周赛
golang力扣leetcode 第 284 场周赛
42 0
|
7月前
|
算法 Android开发
LeetCode 周赛上分之旅 #48 一道简单的树上动态规划问题
学习数据结构与算法的关键在于掌握问题背后的算法思维框架,你的思考越抽象,它能覆盖的问题域就越广,理解难度也更复杂。在这个专栏里,小彭与你分享每场 LeetCode 周赛的解题报告,一起体会上分之旅。
48 1
|
14天前
|
Go
golang力扣leetcode 第 292 场周赛
golang力扣leetcode 第 292 场周赛
42 0
|
14天前
|
存储
Leetcode第382场周赛
```markdown 给定字符串`s`,计算按键变更次数,即使用不同键的次数,不考虑大小写差异。例如,`&quot;aAbBcC&quot;`变更了2次。函数`countKeyChanges`实现此功能。另外,求满足特定模式子集最大元素数,`maximumLength`函数使用`TreeMap`统计次数,枚举并构建子集,返回最大长度。最后,Alice和Bob玩鲜花游戏,Alice要赢需满足鲜花总数奇数、顺时针在[1,n]、逆时针在[1,m],返回满足条件的(x, y)对数,可通过奇偶性分类讨论求解。 ```
14 1