LeetCode刷题笔记9.2-9.9

Wyuf1314 2024-09-09 10:39:04 阅读 61

leetCode刷题笔记(9.2-9.9)

48.旋转图像(9.3)

1)图像即二维数组,图像的旋转本质上是二维数组的旋转变换

2)二维数组从外层来看,是若干个子数组的集合,子数组内部维护各自的元素,即若干个row里是row.length个column

3)由此可理解下面几个关于二维数组的函数:

  • 创建二维数组并初始化

<code>int[][] a = new int[3][4];

// 多维数组的每个元素都是数组本身。而且,与C/C++不同,Java中多维数组的每一行可以具有不同的长度。

a = {

{1, 2, 3},

{4, 5, 6, 9},

{7},

};

  • 计算每个子数组的长度即row里column的数目

<code>//计算每行的长度

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 = "666@qq.c.om";

//先找到最后一个.出现的位置,再加一

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)数组反转问题:使用左右指针可以轻松解决

<code>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);

}


上一篇: 约定大于配置

下一篇: 手撕Python之散列类型

本文标签

Leetcode每日一题   


声明

本文内容仅代表作者观点,或转载于其他网站,本站不以此文作为商业用途
如有涉及侵权,请联系本站进行删除
转载本站原创文章,请注明来源及作者。