首页 > 其他分享 >leetcode_打卡1

leetcode_打卡1

时间:2023-04-11 11:25:28浏览次数:49  
标签:String int length sb 打卡 leetcode

leetcode_打卡1

题目:1768. 交替合并字符串

解答:

思路: 模拟即可,字符串的提取:

a.charAt(i)
class Solution {
    public String mergeAlternately(String word1, String word2) {
        String result="";
        int m=word1.length();
        int n=word2.length();
        int i=0,j=0;
        while(i<m && j<n){
            result=result+word1.charAt(i);
            i++;
            result=result+word2.charAt(j);
            j++;
        }
        while(i<m) {
            result=result+word1.charAt(i);
            i++;
        }
        while(j<n) {
            result=result+word2.charAt(j);
            j++;
        }
        return result;

    }
}

优化:

class Solution {
    public String mergeAlternately(String s1, String s2) {
        int n = s1.length(), m = s2.length(), i = 0, j = 0;
        StringBuilder sb = new StringBuilder();
        while (i < n || j < m) {
            if (i < n) sb.append(s1.charAt(i++));
            if (j < m) sb.append(s2.charAt(j++));
        }
        return sb.toString();
    }
}

作者:AC_OIer
链接:https://leetcode.cn/problems/merge-strings-alternately/solution/by-ac_oier-rjve/
来源:力扣(LeetCode)

标签:String,int,length,sb,打卡,leetcode
From: https://www.cnblogs.com/ZLey/p/17305573.html

相关文章

  • #yyds干货盘点# LeetCode程序员面试金典:合并两个有序链表
    题目:将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。  示例1:输入:l1=[1,2,4],l2=[1,3,4]输出:[1,1,2,3,4,4]示例2:输入:l1=[],l2=[]输出:[]示例3:输入:l1=[],l2=[0]输出:[0]代码实现:classSolution{publicLis......
  • #yyds干货盘点# LeetCode面试题:编辑距离
    1.简述:给你两个单词 word1和 word2,请返回将 word1 转换成 word2所使用的最少操作数 。你可以对一个单词进行如下三种操作:插入一个字符删除一个字符替换一个字符 示例 1:输入:word1="horse",word2="ros"输出:3解释:horse->rorse(将'h'替换为'r')rorse->rose(......
  • 第一次打卡
    不确定情况,代码只留了最后一次写的 #include<bits/stdc++.h>usingnamespacestd;classnumber{intfz,fm;friendnumberoperator+(number&n1,number&n2);public:number(inta=0,intb=1){fz=a;fm=b;}friendintgcd(inta,int......
  • 每日打卡-1
    一.定义一个哺乳动物Mammal类,再由此派生出狗Dog类,定义一个Dog类的对象,观察基类与派生类的构造函数与析构函数的调用顺序。1.我们按照题目要求写出对应代码,然后观察输出结果来确定调用顺序就好了。2.3.伪代码:类mammal{public:构造函数(){输出}private:ageweight;};类do......
  • c++基础 打卡1
    一、面向对象的编程语言有的特点。    ①面向对象的编程语言最大的特点是结构化程序,二结构化程序的设计思路是自顶向下、逐步求精;其程序化结构是按功能划分为若干个基本模块,这些模块形成一个树状结构;各模块之间的关系尽可能简单,在功能上相对独立;每个模块内部均是由顺序、......
  • 打卡一小时
    #include<iostream>#include<cmath>#include"Rectangle.h"usingnamespacestd;intmain(){   Rectanglerect;   rect.intiRectangle(2,3,20,10);   rect.move(3,2);   cout<<"Thedateofrect(x,y,w,h):"<&l......
  • leetcode 178
    分数排名selects1.score,count(distincts2.score)as`rank`fromScoresass1,Scoresass2wheres1.score<=s2.scoregroupbys1.idorderbys1.scoredesc mysql8.0下新增窗口函数dense_rank()selectscore,dense_rank()over(orderbyscoredesc)`ra......
  • leetcode 177
    第N高的薪水 CREATEFUNCTIONgetNthHighestSalary(NINT)RETURNSINTBEGINdeclareTintdefault0;SETT=N-1;RETURN(#WriteyourMySQLquerystatementbelow.selectifnull((selectdistinctsalaryfromEmployeeorderbysalarydesclimit......
  • LeetCode 959. 有斜杠划分区域
    题目: https://leetcode.cn/problems/regions-cut-by-slashes/description/题解(参考了讨论区):将初始N*N的网格看做4*N*N的三角形集合,根据输入合并对应的三角形。   C#实现 publicclassSolution{publicintRegionsBySlashes(string[]grid){Uni......
  • LeetCode 530.二叉搜索树的最小绝对值差
    1.题目:给你一个二叉搜索树的根节点root,返回树中任意两不同节点值之间的最小差值。差值是一个正数,其数值等于两值之差的绝对值。示例1:输入:root=[4,2,6,1,3]输出:1来源:力扣(LeetCode)链接:https://leetcode.cn/problems/minimum-absolute-difference-in-bst著作权归领扣网络所......