2023华为OD机试B卷 Python【K数之和】

前言

本题使用python解答,如果需要Java版本,请参考以下链接:
点我

题目

我们现在已知一个数组nums、还有一个数字k,一个目标值 target。请问nums中是否存在k个元素使得其相加结果为target。

示例1:

输入

-1 0 1 2 -1 -4

3

0

输出
2

说明

[-1,0,1],[-1,-1,2]满足条件

参考代码

def kSum(nums, k, target):
    nums.sort()
    result = 
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
题目要求编写一个函,对于给定的字符串s,将相邻重复的字符用它们的个和字符本身表示。 例如,给定字符串s = "aaabbbccc",函应该返回字符串"3a3b3c"。 要解决这个问题,我们可以使用两个指针来遍历字符串。一个指针指向当前字符,另一个指针用来记录重复字符的个。当遇到不同的字符或遍历到字符串末尾时,将重复字符的个和字符本身添加到结果字符串中。 具体步骤如下: 1. 初始化一个空字符串result,用来存放结果。 2. 设置两个指针,一个指向当前字符指针cur,一个用来记录重复字符的指针count,初始值为1。 3. 从第二个字符开始,遍历整个字符串。 4. 如果当前字符等于前一个字符,则将count加1。 5. 如果当前字符不等于前一个字符,则将重复字符的个count和前一个字符添加到result中,并将count重置为1。 6. 遍历结束后,将最后一个字符和重复字符的个count添加到result中。 7. 返回结果字符串result。 以下是具体的实现代码: ```python def enhance_string(s): result = "" cur = 0 count = 1 for i in range(1, len(s)): if s[i] == s[cur]: count += 1 else: result += str(count) + s[cur] cur = i count = 1 result += str(count) + s[cur] return result ``` 测试样例: ```python s = "aaabbbccc" print(enhance_string(s)) # 输出"3a3b3c" ``` 通过以上步骤,我们可以成功地将字符串中的相邻重复字符替换为它们的个和字符本身。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

codereasy

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值