首页 > 其他分享 >LeetCode刷题笔记9.2-9.9

LeetCode刷题笔记9.2-9.9

时间:2024-09-09 09:51:38浏览次数:12  
标签:String System 字符串 9.9 数组 println LeetCode 9.2 out

leetCode刷题笔记(9.2-9.9)

48.旋转图像(9.3)

1)图像即二维数组,图像的旋转本质上是二维数组的旋转变换
2)二维数组从外层来看,是若干个子数组的集合,子数组内部维护各自的元素,即若干个row里是row.length个column
3)由此可理解下面几个关于二维数组的函数:

  • 创建二维数组并初始化
int[][] a = new int[3][4];
// 多维数组的每个元素都是数组本身。而且,与C/C++不同,Java中多维数组的每一行可以具有不同的长度。
a = {
      {1, 2, 3}, 
      {4, 5, 6, 9}, 
      {7}, 
    };

  • 计算每个子数组的长度即row里column的数目
//计算每行的长度
System.out.println("第1行的长度: " + a[0].length);
System.out.println("第2行的长度: " + a[1].length);
System.out.println("第3行的长度: " + a[2].length);
  • 使用循环打印2维数组的所有元素
for (int i = 0; i < a.length; ++i) {
     for(int j = 0; j < a[i].length; ++j) {
          System.out.println(a[i][j]);
     }
}
  • 使用for-each循环打印二维数组元素
//首先for ... each循环访问单个数组
//在二维数组中
for (int[] innerArray: a) {
    //第二次for ... each循环访问行内的每个元素
    for(int data: innerArray) {
        System.out.println(data);
    }
}

151. 反转字符串中的单词(9.4)

1)JAVA中的String类,不同于c语言中的字符串类型:

  • 经过String声明过的变量,不可以再对本身作修改,修改时必须赋值给另一个变量
  • 创建一个新的字符串有多种方式
    //使用new的方式来获取一个字符串对象
    //空参构造:可以获取一个空白的字符串对象
    String s2 = new String();
    System.out.println("@" + s2 + "!");//""

    //传递一个字符串,根据传递的字符串内容再创建一个新的字符串对象
    String s3 = new String("abc");
    System.out.println(s3);

    //传递一个字符数组,根据字符数组的内容再创建一个新的字符串对象
    char[] chs = {'a', 'b', 'c', 'd'};
    String s4 = new String(chs);
    System.out.println(s4);//abcd

    //传递一个字节数组,根据字节数组的内容再创建一个新的字符串对象
    //应用场景:以后在网络当中传输的数据其实都是字节信息
   //我们一般要把字节信息进行转换,转成字符串,此时就要用到这个构造了。
    byte[] bytes = {97, 98, 99, 100};
    String s5 = new String(bytes);
    System.out.println(s5);//abcd

}
  • 常用的几个字符串方法:
        String str2 = "Hello";
        String str1 = "hello";

        // 返回字符串长度
        System.out.println(str1.length); //5

        //字符串比较
        System.out.println(str1.equals(str2)); //false

        // 忽略大小写比较
        boolean  b = str1.equalsIgnoreCase(str2);
        System.out.println(b); //true

        // 字符串转换成小写
        String s = str2.toLowerCase();
        System.out.println(s); //hello

        // 转换成大写
        System.out.println(str1.toUpperCase()); //HELLO

        // 返回第一次出现 l 的索引,从左往右找
        int index = str1.indexOf("l");
        System.out.println(index); //2

        int index1 = str1.indexOf(1);
        System.out.println(index1); //找不到 返回-1

        // 返回最后出现 l 的索引,从右往左找
        int index2 = str1.lastIndexOf("l");
        System.out.println(index2); //3

        // 从3索引提取元素,默认到末尾
        String substring = str1.substring(3);
        System.out.println(substring); //lo

        // 从3索引提取元素,到末尾
        String substring1 = str1.substring(3, str1.length());
        System.out.println(substring1); //lo

        // 提取1到3索引的元素,包左不包右
        String substring2 = str1.substring(1, 3);
        System.out.println(substring2); //el

        // 返回前后不含空格的字符串,中间的不算
        String str3 = "  ni hao ";
        String trim = str3.trim();
        System.out.println(trim); //ni hao

        // concat拼接字符串
        String concat = str1.concat(str2);
        System.out.println(concat); //helloHello

        // 截取邮箱后缀
        String email = "[email protected]";
        //先找到最后一个.出现的位置,再加一
        int index5 = email.lastIndexOf(".") + 1;
        String substring3 = email.substring(index5);
        System.out.println(substring3); //om
      
      // replace(被替换字符串 ,字符串):替换字符串
        String str4 = "今天天气很好,天气万里无云";
        String str5 = str4.replace("天气", "**");
        System.out.println(str5); //今天**很好,**万里无云

        // replaceAll(正则表达式/字符串,字符串): 全部替换
        String str6 = "今天1天气2很好3";
        String newStr6 = str6.replaceAll("\\d", "\\$");
        System.out.println(newStr6);//今天$天气$很好$

        // split(分隔符号) 返回的是子字符串数组
        String str7 = "张三,小明,李四";
        String[] splits = str7.split(",");
        System.out.println(Arrays.toString(splits));
        //[张三, 小明, 李四]
      
       // charAt(索引):字符串根据索引转成 单个字符
        char c = str7.charAt(0);
        System.out.println(c);//张
      
       // toCharArray():将字符串中的字符转换为字符数组
        char[] chars = str7.toCharArray();
        System.out.println(Arrays.toString(chars));
        //[张, 三, ,, 小, 明, ,, 李, 四]
      
       // endsWith(字符串):判断尾部是否包含该字符串
        String str8 = "11.png";
        boolean png = str8.endsWith("png");
        System.out.println(png);//true

        // startsWith(字符串):判断头部是否包含该字符串
        boolean b1 = str8.startsWith("1");
        System.out.println(b1);//true

    }
}
  • 使用双引号直接赋值时,系统会检查该字符串常量在串池(堆空间)中是否存在,如果存在会复用此时字符串常量的地址值,如果执行String s1 ="hello"; String s2 = "hello";此时s1和s2指向同一个地址值;如果不存在会创建新的地址空间,如果存在则复用。
  • 每new一次会会在堆中开辟一小块空间,存储的是堆中地址,不同new出来的变量指向不同堆地址
  • 使用双等号来比较字符串:
//引用数据类型比较的是地址值,如:
 String s1 = new String("abc");
 String s2 = new String("abc"); //s1和s2分别指向不同堆地址
System.out.print(s1==s2);// false

String s1 = "abc";
String s2 = "abc";
//s1 和s2指向同一块内存地址空间。
System.out.print(s1==s2);// true
  • StringBuilder类:
    使用场景:字符串拼接、字符串反转
    概述:StringBuilder可以看成一个容器,创建之后里面的内容是可变的。
    构造方法:
//调用无参构造
StringBuilder sb = new StringBuilder();

//调用有参构造
StringBuilder sb = new StringBuilder("abc");

内部方法:

以上内容参考
https://blog.csdn.net/weixin_54555405/article/details/141892992

2)数组反转问题:使用左右指针可以轻松解决

void reverseString(char[] s) {
    // 一左一右两个指针相向而行
    int left = 0, right = s.length - 1;
    while (left < right) {
        // 交换 s[left] 和 s[right]
        char temp = s[left];
        s[left] = s[right];
        s[right] = temp;
        left++;
        right--;
    }
}

5. 最长回文串(9.5)

1)判断一个字符串是否是回文串,也可以用左右指针来对应位置比较,因为回文串可以看作是轴对称的字符串,所以换个思路来遍历:
思路1:left=0,right=s.length(),left++,right--向中心遍历
思路2:找一个中心位置,向两端遍历
那么问题来了,轴对称可以是关于中心一个元素,也可以是关于中心两个元素,所以如果采取向两端遍历的搜索方式,两种轴对称都要尝试搜索!
2)向中心遍历:

boolean isPalindrome(String s) {
    // 一左一右两个指针相向而行
    int left = 0, right = s.length() - 1;
    while (left < right) {
        if (s.charAt(left) != s.charAt(right)) {
            return false;
        }
        left++;
        right--;
    }
    return true;
}

3)向两端遍历:

// 在 s 中寻找以 s[l] 和 s[r] 为中心的最长回文串
String palindrome(String s, int l, int r) {
    // 防止索引越界
    while (l >= 0 && r < s.length()
            && s.charAt(l) == s.charAt(r)) {
        // 双指针,向两边展开
        l--; r++;
    }
    // 返回以 s[l] 和 s[r] 为中心的最长回文串
    // 注意此处返回的子串边界为[l+1,r)
    return s.substring(l + 1, r);
}

标签:String,System,字符串,9.9,数组,println,LeetCode,9.2,out
From: https://www.cnblogs.com/Wyuf1314/p/18397024

相关文章

  • 【JavaScript】LeetCode:16-20
    文章目录16无重复字符的最长字串17找到字符串中所有字母异位词18和为K的子数组19滑动窗口最大值20最小覆盖字串16无重复字符的最长字串滑动窗口+哈希表这里用哈希集合Set()实现。左指针i,右指针j,从头遍历数组,若j指针指向的元素不在set中,则加入该元素,否则更新......
  • GitHub每周最火火火项目(9.2-9.8)
    项目名称:polarsource/polar项目介绍:polar是一个开源项目,它是LemonSqueezy的替代方案,并且具有更具优势的价格。该项目的目标是为开发者提供一种更好的选择,让他们能够在追求自己的热情和兴趣的同时,通过编码获得相应的报酬。通过使用polar,开发者可以享受到更实惠的价格......
  • Day07 字符串part01| LeetCode 344. 反转字符串,541. 反转字符串II,卡码网:54.替换数字
    反转字符串344.反转字符串classSolution{publicvoidreverseString(char[]s){intlens=s.length;intright,left;if(lens%2!=0)//奇数个{right=lens/2+1;left=lens/2-1......
  • Day03 链表part01| LeetCode 203. 移除链表元素,707. 设计链表,206. 反转链表
    链表理论基础链表一种通过指针串联在一起的线性结构数据域指针域(存放指向下一个节点的指针,最后一个节点的指针域指向NULL)入口节点——head头节点链表类型单链表双链表两个指针域一个指向下一个节点一个指向上一个节点循环链表首尾相连约瑟夫环问题......
  • Day04 链表part02| LeetCode 24. 两两交换链表中的节点,19. 删除链表的倒数第 N 个,160.
    两两交换链表中的节点24.两两交换链表中的节点classSolution{publicListNodeswapPairs(ListNodehead){//设置虚拟头节点ListNodedummy=newListNode(0,head);ListNodecur=dummy;while(cur.next!=null&......
  • LeetCode 刷题—树
    一:树1、树描述的是一个父子关系;有节点;根节点;叶子节点三个相关的概念2、树的高度;深度;层3、二叉树:每个节点最多只有两个孩子4、完全二叉树:除了叶子节点;每个孩子并不要求都为两个孩子(从上到下,从左到右依次填满节点)5、满二叉树:除了叶子节点;每个节点都有两个孩子6、二叉树的遍历......
  • LeetCode //C - 350. Intersection of Two Arrays II
    350.IntersectionofTwoArraysIIGiventwointegerarraysnums1andnums2,returnanarrayoftheirintersection.Eachelementintheresultmustappearasmanytimesasitshowsinbotharraysandyoumayreturntheresultinanyorder. Example1:......
  • Leetcode第 414 场周赛题解
    Leetcode第414场周赛题解Q1.将日期转换为二进制表示给你一个字符串date,它的格式为yyyy-mm-dd,表示一个公历日期。date可以重写为二进制表示,只需要将年、月、日分别转换为对应的二进制表示(不带前导零)并遵循year-month-day的格式。返回date的二进制表示。解法:STL一......
  • Leetcode面试经典150题-76.最小覆盖子串
    解法都在代码里,不懂就留言或者私信理论上提交这个就是最优解classSolution{publicStringminWindow(Strings,Stringt){if(s.length()<t.length()){return"";}/**转成字符数组*/char[]sArr=s.toCharArr......
  • 代码随想录算法训练营第九天 | Javascript | 力扣Leetcode | 手撕KMP的一天 | 28. 找
    目录前言简介题目链接:28.找出字符串中第一个匹配项的下标题目链接:459.重复的子字符串前言踏平坎坷成大道,斗罢艰险又出发!自律的尽头是自控,自控的尽头是硬控。愿道友们披荆斩棘,终能得偿所愿。简介本人是小几年经验的前端开发,算法基础只有力扣几十道题,非常薄弱。......