文章目录
☀️ 前言 ☀️
算法作为极其重要的一点,是大学生毕业找工作的核心竞争力,所以为了不落后与人,开始刷力扣算法题!
第一遍,不求最优解,但求能过!!!
🙀 作者简介 🙀
大家好,我是布小禅,一个尽力让无情的代码变得生动有趣的IT小白,很高兴能偶认识你,关注我,每天坚持学点东西,我们以后就是大佬啦!
📢 :❤布小禅❤
📢 作者专栏:
这是我刷第 26/100 道力扣简单题
💗 一、题目描述 💗
题目描述
💁 二、题目解析 💁
- 将有重合部分的合并
- 也就是两个小的合并大的
- 将数组按升序排列
- 遍历一遍数组
- 如当前数组的第二个元素小于下一数组的第一个元素
- 就将这个数组加到ans里面
- 如果大于等于
- 将当前数组的第二个元素赋值给下一数组的第一个元素,将其合并
- 遍历完再将二维数组中的最后一个元素加入动态数组
- 因为相对于整个数组而言少循环了一次,但是该有的操作都有
🏃 三、代码 🏃
☁️ 1️⃣. python ☁️
class Solution: def reverseStr(self, s: str, k: int) -> str: arr = list(s) # 先将字符串转为字符型数组 len1 = len(s) if len1 == 0: return "" # 判断特殊情况的字符串 if len1 == 1: return s fast = k # 后指针 i = 0 # 前指针 while i < len1: # 遍历 if len1 - i >= k * 2: # 判断 j = i while j < fast: # 翻转字符串 tep = arr[j] arr[j] = arr[fast - 1] arr[fast - 1] = tep fast -= 1 j += 1 i += k * 2 fast = i + k elif k * 2 > len1 - i >= k: j = i while j < fast: tep = arr[j] arr[j] = arr[fast - 1] arr[fast - 1] = tep fast -= 1 j += 1 return ''.join(arr) else: fast = len1 j = i while j < fast: tep = arr[j] arr[j] = arr[fast - 1] arr[fast - 1] = tep fast -= 1 j += 1 return ''.join(arr) return ''.join(arr)
❄️ 2️⃣. C# ❄️
public class Solution { public string ReverseStr(string s, int k) { char[] arr = s.ToCharArray(); //先将字符串转为字符型数组 int len = arr.Length; if(len==0) return ""; // 判断特殊情况的字符串 if(len==1) return s; int fast = k; // 后指针 int num = k*2; int i=0; // 前指针 while (i<len){ // 遍历 if(len-i>=num){ // 判断 int j=i; while(j<fast){ // 翻转字符串 char tep = arr[j]; arr[j] = arr[fast-1]; arr[fast-1] = tep; fast--; j++; } i += k*2; fast = i+k; }else if(len-i<num&&len-i>=k){ int j=i; while(j<fast){ char tep = arr[j]; arr[j] = arr[fast-1]; arr[fast-1] = tep; fast--; j++; } return String.Join("", arr); }else{ fast=len; int j=i; while(j<fast){ char tep = arr[j]; arr[j] = arr[fast-1]; arr[fast-1] = tep; fast--; j++; } return String.Join("", arr); } } return String.Join("", arr); } }
🌔 结语 🌔
坚持最重要,每日一题必不可少!😸
期待你的关注和督促!😛