每日力扣刷题day05(小白简单题)

文章目录

    • 2024.5.26(5题)
      • 1446.连续字符
        • 题解一
        • 题解二
      • 2824.统计和小于目标的下标对数目
        • 题解一
        • 题解二
      • 1768.交替合并字符串
        • 题解一
        • 题解二
        • 题解三
      • 796.旋转字符串
        • 题解一
        • 题解二
      • 1304.和为零的 N 个不同整数
        • 题解一
        • 题解二

2024.5.26(5题)

1446.连续字符

双指针

题目链接

给你一个字符串 s ,字符串的**「能量」**定义为:只包含一种字符的最长非空子字符串的长度。

请你返回字符串 s能量

示例 1:

输入:s = "leetcode"
输出:2
解释:子字符串 "ee" 长度为 2 ,只包含字符 'e' 。

示例 2:

输入:s = "abbcccddddeeeeedcba"
输出:5
解释:子字符串 "eeeee" 长度为 5 ,只包含字符 'e' 。

提示:

  • 1 <= s.length <= 500
  • s 只包含小写英文字母。
题解一
class Solution {public int maxPower(String s) {int maxPower = 1;int currentPower = 1;for (int i = 1; i < s.length(); i++) {if (s.charAt(i) == s.charAt(i - 1)) {currentPower++;maxPower = Math.max(maxPower, currentPower);} else {currentPower = 1;}}return maxPower;}
}
  • 这种方法通过一次遍历字符串来计算最长的只包含一种字符的子字符串长度。
    • 初始化 maxPowercurrentPower 为 1。
    • 遍历字符串,每次检查当前字符和前一个字符是否相同。
      • 如果相同,增加 currentPower,并更新 maxPower
      • 如果不同,将 currentPower 重置为 1。
    • 返回 maxPower
题解二
class Solution {public int maxPower(String s) {int maxPower = 1;int start = 0;for (int end = 1; end < s.length(); end++) {if (s.charAt(end) != s.charAt(start)) {start = end;}maxPower = Math.max(maxPower, end - start + 1);}return maxPower;}
}
  • 这种方法使用双指针,一个指针遍历字符串,另一个指针记录当前子字符串的起始位置。
    • 初始化 maxPower 为 1,start 为 0。
    • 遍历字符串,用 end 指针指向当前字符。
    • 如果当前字符与 start 指向的字符不同,移动 startend
    • 更新 maxPowerend - start + 1 的最大值。
    • 返回 maxPower

2824.统计和小于目标的下标对数目

双指针

题目链接

给你一个下标从 0 开始长度为 n 的整数数组 nums 和一个整数 target ,请你返回满足 0 <= i < j < nnums[i] + nums[j] < target 的下标对 (i, j) 的数目。

示例 1:

输入:nums = [-1,1,2,3,1], target = 2
输出:3
解释:总共有 3 个下标对满足题目描述:
- (0, 1) ,0 < 1 且 nums[0] + nums[1] = 0 < target
- (0, 2) ,0 < 2 且 nums[0] + nums[2] = 1 < target 
- (0, 4) ,0 < 4 且 nums[0] + nums[4] = 0 < target
注意 (0, 3) 不计入答案因为 nums[0] + nums[3] 不是严格小于 target 。

示例 2:

输入:nums = [-6,2,5,-2,-7,-1,3], target = -2
输出:10
解释:总共有 10 个下标对满足题目描述:
- (0, 1) ,0 < 1 且 nums[0] + nums[1] = -4 < target
- (0, 3) ,0 < 3 且 nums[0] + nums[3] = -8 < target
- (0, 4) ,0 < 4 且 nums[0] + nums[4] = -13 < target
- (0, 5) ,0 < 5 且 nums[0] + nums[5] = -7 < target
- (0, 6) ,0 < 6 且 nums[0] + nums[6] = -3 < target
- (1, 4) ,1 < 4 且 nums[1] + nums[4] = -5 < target
- (3, 4) ,3 < 4 且 nums[3] + nums[4] = -9 < target
- (3, 5) ,3 < 5 且 nums[3] + nums[5] = -3 < target
- (4, 5) ,4 < 5 且 nums[4] + nums[5] = -8 < target
- (4, 6) ,4 < 6 且 nums[4] + nums[6] = -4 < target

提示:

  • 1 <= nums.length == n <= 50
  • -50 <= nums[i], target <= 50
题解一
class Solution {public int countPairs(List<Integer> nums, int target) {int count = 0;int n = nums.size();for (int i = 0; i < n; i++) {for (int j = i + 1; j < n; j++) {if (nums.get(i) + nums.get(j) < target) {count++;}}}return count;}
}
  • 暴力双循环

    跟标准数组不一样的操作是,这里获取数组长度是nums.size(),得到下标的元素是用get(),而不是[]

题解二
class Solution {public int countPairs(List<Integer> nums, int target) {Collections.sort(nums);int count = 0;int n = nums.size();int left = 0;int right = n - 1;while (left < right) {if (nums.get(left) + nums.get(right) < target) {count += (right - left);left++;} else {right--;}}return count;}
}
  • 先对数组进行排序,然后使用双指针来找到满足条件的下标对。
    • 对数组进行排序。
    • 初始化 count 为 0,left 为 0,right 为数组长度减 1。
    • 使用双指针遍历数组。
    • 如果 nums.get(left) + nums.get(right),则将 right - left 加到 count,并移动 left 指针。
    • 否则,移动 right 指针。
    • 返回 count

1768.交替合并字符串

经典题

题目链接

给你两个字符串 word1word2 。请你从 word1 开始,通过交替添加字母来合并字符串。如果一个字符串比另一个字符串长,就将多出来的字母追加到合并后字符串的末尾。

返回 合并后的字符串

示例 1:

输入:word1 = "abc", word2 = "pqr"
输出:"apbqcr"
解释:字符串合并情况如下所示:
word1:  a   b   c
word2:    p   q   r
合并后:  a p b q c r

示例 2:

输入:word1 = "ab", word2 = "pqrs"
输出:"apbqrs"
解释:注意,word2 比 word1 长,"rs" 需要追加到合并后字符串的末尾。
word1:  a   b 
word2:    p   q   r   s
合并后:  a p b q   r   s

示例 3:

输入:word1 = "abcd", word2 = "pq"
输出:"apbqcd"
解释:注意,word1 比 word2 长,"cd" 需要追加到合并后字符串的末尾。
word1:  a   b   c   d
word2:    p   q 
合并后:  a p b q c   d

提示:

  • 1 <= word1.length, word2.length <= 100
  • word1word2 由小写英文字母组成
题解一
public class Solution {public String mergeAlternately(String word1, String word2) {StringBuilder merged = new StringBuilder();int i = 0, j = 0;while (i < word1.length() && j < word2.length()) {merged.append(word1.charAt(i++));merged.append(word2.charAt(j++));}while (i < word1.length()) {merged.append(word1.charAt(i++));}while (j < word2.length()) {merged.append(word2.charAt(j++));}return merged.toString();}
}
  • 使用双指针分别指向两个字符串的当前位置,交替添加字符。
    • 初始化一个 StringBuilder 来构建结果字符串。
    • 使用两个指针 ij,分别指向 word1word2 的当前位置。
    • 交替添加字符,直到其中一个字符串被遍历完。
    • 添加剩余的字符(如果有)到结果字符串。
    • 返回结果字符串。
题解二
class Solution {public String mergeAlternately(String word1, String word2) {StringBuilder merged = new StringBuilder();int maxLength = Math.max(word1.length(), word2.length());for (int i = 0; i < maxLength; i++) {if (i < word1.length()) {merged.append(word1.charAt(i));}if (i < word2.length()) {merged.append(word2.charAt(i));}}return merged.toString();}
}
  • 这种方法通过循环遍历两个字符串,并使用条件判断来决定添加哪个字符串的字符。
    • 初始化一个 StringBuilder 来构建结果字符串。
    • 计算两个字符串的最大长度 maxLength
    • 遍历从 0 到 maxLength,在每次迭代中根据当前索引是否小于各字符串的长度来决定添加哪个字符。
    • 当 i 同时小于两个字符串的长度时,两个if都会执行,是交替拼接
    • 返回结果字符串。
题解三
class Solution {public String mergeAlternately(String word1, String word2) {int w1 = word1.length();int w2 = word2.length();int index = 0;char[] ans = new char[w1 + w2];for (int i = 0; i < w1 || i < w2; i++) {if (i < w1) {ans[index++] = word1.charAt(i);}if (i < w2) {ans[index++] = word2.charAt(i);}}return new String(ans);}
}
  • 使用字符数组来存储结果字符,然后构造结果字符串。
  • 与题解二不同的是,这里需要维护一个索引让字符数组往后赋值

796.旋转字符串

题目链接

给定两个字符串, sgoal。如果在若干次旋转操作之后,s 能变成 goal ,那么返回 true

s旋转操作 就是将 s 最左边的字符移动到最右边。

  • 例如, 若 s = 'abcde',在旋转一次之后结果就是'bcdea'

示例 1:

输入: s = "abcde", goal = "cdeab"
输出: true

示例 2:

输入: s = "abcde", goal = "abced"
输出: false

提示:

  • 1 <= s.length, goal.length <= 100
  • sgoal 由小写英文字母组成
题解一
class Solution {public boolean rotateString(String s, String goal) {if (s.length() != goal.length()) {return false;}String concatenated = s + s;return concatenated.contains(goal);}
}
  • 这种方法通过将字符串 s 拼接两次,然后检查 goal 是否是拼接后字符串的子串。
    • 检查 sgoal 的长度是否相等。如果不相等,直接返回 false
    • s 拼接两次得到 concatenated 字符串。
    • 检查 goal 是否是 concatenated 的子串。
    • 返回结果。
题解二
class Solution {public boolean rotateString(String s, String goal) {if (s.length() != goal.length()) {return false;}int len = s.length();for (int i = 0; i < len; i++) {String rotated = s.substring(i) + s.substring(0, i);if (rotated.equals(goal)) {return true;}}return false;}
}
  • 模拟每次旋转后的字符串是否等于 goal

    • 检查 sgoal 的长度是否相等。如果不相等,直接返回 false

    • 遍历 s 的每一个字符,将 s 进行旋转得到 rotated 字符串。

      substring() 方法返回字符串的子字符串。

      public String substring(int beginIndex)
      或
      public String substring(int beginIndex, int endIndex)
      
      • beginIndex – 起始索引(包括), 索引从 0 开始。
      • endIndex – 结束索引(不包括)。
    • 如果 rotated 等于 goal,返回 true

    • 遍历结束后,返回 false

1304.和为零的 N 个不同整数

题目链接

给你一个整数 n,请你返回 任意 一个由 n各不相同 的整数组成的数组,并且这 n 个数相加和为 0

示例 1:

输入:n = 5
输出:[-7,-1,1,3,4]
解释:这些数组也是正确的 [-5,-1,1,2,3],[-3,-1,2,-2,4]。

示例 2:

输入:n = 3
输出:[-1,0,1]

示例 3:

输入:n = 1
输出:[0]

提示:

  • 1 <= n <= 1000
题解一
class Solution {public int[] sumZero(int n) {int[] result = new int[n];int index = 0;for (int i = 1; i <= n / 2; i++) {result[index++] = i;result[index++] = -i;}if (n % 2 != 0) {result[index] = 0;}return result;}
}
  • 对于一个正整数 k,可以将其对应的负整数 -k 也加入数组中,这样 k + (-k) = 0。如果 n 是奇数,可以再加入一个 0。
    • 初始化一个长度为 n 的数组 result
    • 使用一个循环从 1 遍历到 n / 2,将正负对称数加入数组。
    • 如果 n 是奇数,最后加入一个 0。
    • 返回结果数组。
题解二
class Solution {public int[] sumZero(int n) {int[] result = new int[n];int sum = 0;for (int i = 0; i < n - 1; i++) {result[i] = i + 1;sum += i + 1;}result[n - 1] = -sum;return result;}
}
  • 从 1 到 n-1 生成递增的整数,再计算最后一个数使总和为 0。
    • 初始化一个长度为 n 的数组 result 和一个 sum 变量。
    • 使用一个循环生成从 1 到 n-1 的整数并计算总和。
    • 将最后一个元素设为负的总和。
    • 返回结果数组。

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/bicheng/15929.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

快速幂求逆元与逆元

我上一篇博客链接写的是多个数求乘法逆元而快速幂求逆元用于单个数求乘法逆元 逆元是对分数取模用的 对于除法取模不成立&#xff0c;即(a/b)%p≠(a%p/b%p)%p。求逆元的思路&#xff1a;(一般ACM的题目都是对1e97这种素数取模&#xff0c;所以gcd(a,p)1)a*b1(mod p) > b1/a…

[Algorithm][动态规划][简单多状态DP问题][按摩师][打家劫舍Ⅱ][删除并获得点数][粉刷房子]详细讲解

目录 1.按摩师1.题目链接2.算法思路详解3.代码实现 2.打家劫舍 II1.题目链接2.算法思路详解3.代码实现 3.删除并获得点数1.题目链接2.算法思路详解3.代码实现 4.粉刷房子1.题目链接2.算法思路详解3.代码实现 1.按摩师 1.题目链接 按摩师 2.算法思路详解 思路&#xff1a; 确…

大模型提示词Prompt学习

引言 关于chatGPT的Prompt Engineer&#xff0c;大家肯定耳朵都听起茧了。但是它的来由&#xff1f;&#xff0c;怎么能用好&#xff1f;很多人可能并不觉得并不是一个问题&#xff0c;或者说认定是一个很快会过时的概念。但其实也不能说得非常清楚&#xff08;因为觉得没必要深…

Redis第18讲——Redis和Redission实现延迟消息

即使不是做电商业务的同学&#xff0c;也一定知道订单超时关闭这种业务场景&#xff0c;这个场景大致就是用户下单后&#xff0c;如果在一定时间内未支付&#xff08;比如15分钟、半小时&#xff09;&#xff0c;那么系统就会把这笔订单给关闭掉。这个功能实现的方式有很多种&a…

unity开发Hololens 制作滑动框

一定要做到最后一步&#xff0c;才会有效果 1、创建空物体 ,并添加组件 创建空物体 命名ScrollingObjectCollection&#xff0c; 添加组件如下图 下面是各个组件展开的内容 2、在ScrollingObjectCollection 下面创建两个空物体&#xff0c;分别命名Container、Clipping…

运筹说 第115期 | 排队论经典例题讲解

通过前几期的学习&#xff0c;我们已经学会了排队论的基本概念、生灭过程和Poisson过程&#xff0c;等待制排队模型、混合制排队模型、其他排队模型以及排队系统优的定义与相关求解方法。在实际工作中&#xff0c;我们能发现排队论在经济管理中有着许多应用&#xff0c;本期小编…

大数据量上传FTP

背景 笔者有一个需求是把将近一亿条数据上传到FTP服务器中&#xff0c;这些数据目前是存储在mysql中&#xff0c;是通过关联几张表查询出来的&#xff0c;查询出来的数据结果集一共是6个字段。要求传输的时候拆分成一个个小文件&#xff0c;每个文件大小不能超过500M。我的测试…

FuTalk设计周刊-Vol.052

#AI漫谈 热点捕手 1.ChatGPT 大更新&#xff01;GPT-4 开始又变聪明了 OpenAI 官方宣布&#xff0c;新版 GPT-4 Turbo 今天开始向所有付费 ChatGPT 用户开放。 链接https://www.pconline.com.cn/focus/1733/17330089.html 2.刷爆多模态任务榜单&#xff01;贾佳亚团队Mini-G…

Linux下环境变量配置出错导致基础命令使用不了的问题解决

问题&#xff1a; 当配置环境变量&#xff1a; echo export PATH/home/ubuntu/.local/lib/python3.8/site-packages :$PATH >> ~/.bashrc 执行生效命令 source ~/.bashrc 出现所有的基础操作命令&#xff1a;ls vim都使用不了 解决方式&#xff1a; 1&#xff09…

21.2zabbix低级自动发现-mysql多实例

配置mysql多实例 注释&#xff1a;自动发现&#xff1a;创建监控主机&#xff1b;低级自动发现&#xff1a;创建监控项 mysql单实例是直接yum安装&#xff0c;开启mysql多实例 准备配置文件 #mysql3307实例 cp /etc/my.cnf /etc/my3307.cnf vim /etc/my3307.cnf [mysqld] dat…

lazarus-IDE 可以开发 Node.js 吗?

Lazarus IDE 本身不是用来开发 Node.js 应用程序的工具&#xff0c;因为它是一个用于开发跨平台应用程序的环境&#xff0c;类似于 C Builder 或 Delphi。Node.js 是一个基于 JavaScript 的运行时环境&#xff0c;通常使用 V8 引擎&#xff0c;用于构建异步、事件驱动的服务器端…

产品经理-流程图结构图(四)

1. 流程图 1.1 概念 为了达到特定的目标而进行的一系列有逻辑性的操作步骤&#xff0c;由两个及以上的步骤&#xff0c;完成一个完整的行为的过程&#xff0c;可称之为流程 1.2 产品经理为什么需要绘制流程图&#xff1f; 保证产品的使用逻辑合理顺畅向项目组其他成员清晰的…

代码随想录算法训练营Day4|24. 两两交换链表中的节点、19.删除链表的倒数第N个节点、 142.环形链表II、面试题 02.07. 链表相交

24. 两两交换链表中的节点 这道题的关键在于: 1、在置换两个节点的时候&#xff0c;当前节点需要在这俩节点之前一个节点。并且要提前保存cur.next以及cur.next.next。 2、每次置换完一组节点&#xff0c;cur cur.next.next 3、判断结束的标志&#xff1a;奇数个节点&#xf…

如何禁止U盘拷贝文件|禁止U盘使用的软件有哪些

禁止U盘拷贝文件的方法有很多&#xff0c;比如使用注册表、组策略编辑器等&#xff0c;但这些方法都适合个人&#xff0c;不适合企业&#xff0c;因为企业需要对下属多台电脑进行远程管控&#xff0c;需要方便、省时、省力的方法。目前来说&#xff0c;最好的方法就是使用第三方…

Unity websocket客户端

&#x1f3c6; 个人愚见&#xff0c;没事写写笔记 &#x1f3c6;《博客内容》&#xff1a;Unity3D开发内容 &#x1f3c6;&#x1f389;欢迎 &#x1f44d;点赞✍评论⭐收藏 &#x1f50e;目标&#xff1a;服务器和客户端可以实时的传输信息 ☀️实现目标&#xff1a; 使用的w…

技术速递|无障碍应用程序之旅:键盘可访问性和 .NET MAUI

作者&#xff1a;Rachel Kang 排版&#xff1a;Alan Wang 首先让我们一起来看看您的应用程序是否支持键盘访问&#xff1a; 启动您的其中一个应用。如果您的设备尚未连接物理键盘&#xff0c;请连接物理键盘。像平常一样导航您的应用程序&#xff0c;并且仅使用键盘来执行此操…

如何使用Rust构建Python原生库?注意,不是动态链接库!!!

参考文档&#xff1a;https://github.com/PyO3/pyo3 创建python虚拟环境&#xff1a; conda create --name pyo3 python3.11.7激活虚拟环境&#xff1a; conda activate pyo3安装依赖&#xff1a; pip install maturin初始化项目&#xff1a; maturin init构建项目&#x…

设计模式--目录

设计模式是软件工程中为解决常见问题而总结出来的一系列通用解决方案。它们可以分为三大类别&#xff1a;创建型模式、结构型模式和行为型模式。下面列举了一些常见的设计模式及其分类&#xff1a; 创建型模式(Creational Patterns) 创建型模式关注对象的创建过程&#xff0c…

小程序checkbox改成圆形与radio样式保持一致

修改前 修改后 html: <view class"agreement"><checkbox value"{{ isAgreed }}" bind:tap"toggleCheckbox" /><text>我同意室外智能健身房 <text class"link" bind:tap"showUserProtocol">用户协…

【JTS Topology Suite】Java对二维几何进行平移、缩放、旋转等坐标变换

JTS介绍 Github项目地址&#xff1a;https://github.com/locationtech/jts Maven库地址&#xff1a;https://mvnrepository.com/artifact/org.locationtech.jts JTS Topology Suite是一个用于创建和操作二维矢量几何的Java库。 JTS有对应的.NET版本NetTopologySuite库&…