golang力扣leetcode 第 291 场周赛

简介: golang力扣leetcode 第 291 场周赛

前言

golang力扣leetcode 第 291 场周赛

都挺简单的,第四题太考验思维能力了,算ac三题吧

第一题

6047.移除指定数字得到的最大结果

6047.移除指定数字得到的最大结果

题解

模拟即可

代码

func removeDigit(number string, digit byte) string {
  ans := ""
  for i := 0; i < len(number); i++ {
    if number[i] == digit {
      cnt := number[:i] + number[i+1:]
      if cnt > ans {
        ans = cnt
      }
    }
  }
  return ans
}

第二题

6048.必须拿起的最小连续卡牌数

6048.必须拿起的最小连续卡牌数

题解

思路:滑动窗口

代码

func minimumCardPickup(cards []int) int {
  left, right := 0, 0
  ans := math.MaxInt32
  mp := make(map[int]int)
  for right != len(cards) {
    mp[cards[right]]++
    for mp[cards[right]] == 2 && left < right {
      ans = min(ans, right-left+1)
      mp[cards[left]]--
      left++
    }
    right++
  }
  if ans == math.MaxInt32 {
    return -1
  }
  return ans
}
func min(i, j int) int {
  if i < j {
    return i
  }
  return j
}

第三题

6049.含最多K个可整除元素的子数组

6049.含最多K个可整除元素的子数组

题解

题目:求不同的连续数组个数,且数组中能整除p的元素不超过k个

思路:这题的难度是:如何对连续数组去重?

1.这里用map[[200]int]来存整个数组进行去重
2.将数组变成字符串形式存入map也可以

代码

func countDistinct(nums []int, k int, p int) int {
  mp := make(map[[200]int]struct{})
  for i := range nums {
    temp := [200]int{}
    cnt, idx := 0, 0
    for _, v := range nums[i:] {
      if v%p == 0 {
        cnt++
        if cnt > k {
          break
        }
      }
      temp[idx] = v
      idx++
      mp[temp] = struct{}{}
    }
  }
  return len(mp)
}

第四题

6050.字符串的总引力

6050.字符串的总引力

题解

题目:字符串才分出长度为1,为2,为len(s)-1长度的子字符串,统计所有子字符串中不同字符的个数

思路:

1.如果s[i]之前没有出现过,那么每个子串的引力值都增加1,再加上s[i]这个长度为1的子串,引力值之和为i+1
2.如果s[i]之前出现过,设上次的下标为j,
那么s[0,j-1],s[1,j-1],s[j,i-1]末尾曾增加s[i],
对于这些字符串来说,s[i]字符存在过,其引力值不会变化。
3.而s[j+1,i-1],s[j+2,i-1]这些字符串,
由于不包含字符s[i],所以这些字符串的引力值会增加1,
因此有i-j-1个字符串,再加上s[i]这个长度为1的子串,引力值之和为i-j

代码

func appealSum(s string) int64 {
  sum, ans := 0, 0
  pos := [26]int{}
  for i := range pos {
    pos[i] = -1
  }
  for i := 0; i < len(s); i++ {
    ch := s[i] - 'a'
    sum += i - pos[ch]
    pos[ch] = i
    ans += sum
  }
  return int64(ans)
}


目录
相关文章
|
3月前
|
Go 容器 SQL
【Golang Leetcode】总目录(Day1~100)
【Golang Leetcode】总目录(Day1~100)
475 1
【Golang Leetcode】总目录(Day1~100)
|
3月前
|
Go
golang力扣leetcode 494.目标和
golang力扣leetcode 494.目标和
29 0
|
3月前
|
Go
golang力扣leetcode 剑指Offer II 114. 外星文字典
golang力扣leetcode 剑指Offer II 114. 外星文字典
19 0
|
3月前
|
Go
golang力扣leetcode 第 295 场周赛
golang力扣leetcode 第 295 场周赛
36 0
|
25天前
|
机器学习/深度学习 算法
力扣刷题日常(一)
力扣刷题日常(一)
20 2
|
1月前
|
存储 索引
《LeetCode》—— LeetCode刷题日记
《LeetCode》—— LeetCode刷题日记
|
1月前
|
搜索推荐
《LeetCode》——LeetCode刷题日记3
《LeetCode》——LeetCode刷题日记3
|
1月前
|
容器
《LeetCode》——LeetCode刷题日记1
《LeetCode》——LeetCode刷题日记1
|
1月前
|
算法 测试技术
LeetCode刷题--- 430. 扁平化多级双向链表(深度优先搜索)
LeetCode刷题--- 430. 扁平化多级双向链表(深度优先搜索)
|
1月前
|
存储
实现单链表的基本操作(力扣、牛客刷题的基础&笔试题常客)
实现单链表的基本操作(力扣、牛客刷题的基础&笔试题常客)
143 38

热门文章

最新文章