LeetCode刷题笔记9.2-9.9

东湖之滨 · 2024-9-9 10:29:21

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 = "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）数组反转问题：利用左右指针可以轻松解决

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

复制代码

免责声明：如果侵犯了您的权益，请联系站长，我们会及时删除侵权内容，谢谢合作！更多信息从访问主页：qidao123.com:ToB企服之家，中国第一个企服评测及商务社交产业平台。

		自动登录	找回密码
密码			立即注册

LeetCode刷题笔记9.2-9.9

本帖子中包含更多资源

0 个回复

快速回复

楼主热帖

标签云