leetcodeDay3 不敢偷懒了

最新推荐文章于 2024-10-06 20:16:20 发布

zrkzzz

最新推荐文章于 2024-10-06 20:16:20 发布

阅读量107

点赞数

文章标签： java 开发语言

本文链接：https://blog.csdn.net/alice517/article/details/129116576

版权

今天是复习的第三天，解决了前端开发中的问题，选择了HTML+CSS。作者分享了考研的心路历程，同时探讨了Java和C++中数组的声明与应用，包括二维数组。还提到了HashMap在算法题中的使用，并展示了如何遍历HashMap。此外，文章还涉及了字符串操作和最长公共前缀问题的解决方法。

摘要由CSDN通过智能技术生成

今天是复习day3

碎碎念：啊啊啊啊啊啊啊怎么有这么多人浏览，比我前面的知识点浏览量还高，都不好意思偷懒了。

另外今天解决了我前端的问题，本来是想用vue框架写的，还是高估了我自己的能力，最后还是html+css了，菜鸡在努力，

快出考研成绩啦，刷刷题来静静心，又害怕考得不好进不来复试，又害怕进复试了，复试成绩不好，没时间春招，但是包子们要加油呀，另外淀粉表示今天比赛了么？？？？？？？？

java申请数组的几种方法：

申明数组时指定元素个数
```
int[] a=new int [2];
```
声明数组名开辟空间并赋值
```
int[] a;
a=new int[]{0,0};
```
声明并赋值
```
int[] a={0,0};
```

多维数组

int[][] a=new int[2][2];
int[][] a;
a= new int[2][2]={0,0,0,0};
int[2][2] a={0,0,0,0};//也可以不要全部赋值

/*java判长用length*/
class Solution {
    public int[] twoSum(int[] nums, int target) {
        int a[]=new int [2];//申请一个数组用来存放返回的数据
        //两个个for用来遍历所有的值
        for(int i=0;i<nums.length-1;i++){
            for(int j=i+1;j<nums.length;j++){
                if(nums[i]+nums[j]==target){
                    a[0]=i;
                    a[1]=j;
                    return a;//找到后返回a
                }
            }

        }
        return a;
    }
}

/*c++判长用size，注意，c++的方法最后需要;来结束，ruturn多数据不需要另外申请空间*/
class Solution {
public:
    vector<int> twoSum(vector<int>& nums, int target) {
        int i,j;
        for(i=0;i<nums.size()-1;i++){
            for(j=i+1;j<nums.size();j++){
                if(nums[i]+nums[j]==target){
                   
                    return {i,j};
                }
            }
        }return {i,j};
    };
};

//虽然思想还是别人的，但是感觉有了自己的思考
class Solution {
public:
    bool isPalindrome(int x) {
        long long a=0;//用于记录新数据
        int num=x;//使用num，防止x被修改
        if(x<0){return false;}//负数带符号必不是
        while(num){
            a=a*10+num%10;//a*10往前移一位+x的下一位
            num=num/10;
        }
        return a==x;//
    }
};

今天面试有提到hashmap，准备用一下<key,map>

class Solution {
public:
    int romanToInt(string s) {
        /*根据题目，时通过字符转换成数据的所以用了char型转int型*/
        map<char,int> a={
           {'I',1},
            {'V',5},
            {'X',10},
            {'L',50},
            {'C',100},
            {'D', 500},
            {'M', 1000}
        };//是个初始化，记得要;啊啊啊啊啊很重要
        /*判断大小来决定+-*/
        int sum=0;
        for(int i=0;i<s.size();i++){
            if(a[s[i]]<a[s[i+1]]){
                sum=sum-a[s[i]];
            }else{
                sum=sum+a[s[i]];
            }
        }
        return sum;
    }
};

java中遍历hashmap的方法Java ArrayList | 菜鸟教程 (runoob.com)

//定义
HashMap a=new HashMap();
a.put("I","1");
a.put("V","5");
a.put("X","10");
a.put("L","50");
a.put("C","100");
a.put("D","500");
a.put("M","1000");
1. keySet()取出值，再遍历，加强for循环
 Set keyset = a.keySet();
        for(Object key:keyset){
            System.out.println(key+"-"+a.get(key));
        }   
2. entrySet() 获取key-value的值，在for循环
    Set set = a.entrySet();
        for(Object key:set){
            Map.Entry entry = (Map.Entry) key;
            System.out.println(entry.getKey()+"-"+entry.getValue());
        }

最长公共前缀

class Solution {
public:
    string longestCommonPrefix(vector<string>& strs) {
     int size = strs.size();
        if (!size) {//长度为0时必无
            return "";
        }
        int res = strs[0].size();//res，最好是能记录字符串长度最短的记录字符串大小
        
        for (int i = 1; i < size; i++) {
            for (int j = 0; j < res; j++) {
                if (strs[0][j] != strs[i][j]) {//比较两个字符串二维数组
                    res = j;
                    break;
                }
            }
        }

        return strs[0].substr(0, res);//substr拼接
    }
};

SN(序号)	方法描述
1	char charAt(int index) 返回指定索引处的 char 值。
2	int compareTo(Object o) 把这个字符串和另一个对象比较。
3	int compareTo(String anotherString) 按字典顺序比较两个字符串。
4	int compareToIgnoreCase(String str) 按字典顺序比较两个字符串，不考虑大小写。
5	String concat(String str) 将指定字符串连接到此字符串的结尾。
6	boolean contentEquals(StringBuffer sb) 当且仅当字符串与指定的StringBuffer有相同顺序的字符时候返回真。
7	[static String copyValueOf(char] data) 返回指定数组中表示该字符序列的 String。
8	[static String copyValueOf(char] data, int offset, int count) 返回指定数组中表示该字符序列的 String。
9	boolean endsWith(String suffix) 测试此字符串是否以指定的后缀结束。
10	boolean equals(Object anObject) 将此字符串与指定的对象比较。
11	boolean equalsIgnoreCase(String anotherString) 将此 String 与另一个 String 比较，不考虑大小写。
12	[byte] getBytes() 使用平台的默认字符集将此 String 编码为 byte 序列，并将结果存储到一个新的 byte 数组中。
13	[byte] getBytes(String charsetName) 使用指定的字符集将此 String 编码为 byte 序列，并将结果存储到一个新的 byte 数组中。
14	[void getChars(int srcBegin, int srcEnd, char] dst, int dstBegin) 将字符从此字符串复制到目标字符数组。
15	int hashCode() 返回此字符串的哈希码。
16	int indexOf(int ch) 返回指定字符在此字符串中第一次出现处的索引。
17	int indexOf(int ch, int fromIndex) 返回在此字符串中第一次出现指定字符处的索引，从指定的索引开始搜索。
18	int indexOf(String str) 返回指定子字符串在此字符串中第一次出现处的索引。
19	int indexOf(String str, int fromIndex) 返回指定子字符串在此字符串中第一次出现处的索引，从指定的索引开始。
20	String intern() 返回字符串对象的规范化表示形式。
21	int lastIndexOf(int ch) 返回指定字符在此字符串中最后一次出现处的索引。
22	int lastIndexOf(int ch, int fromIndex) 返回指定字符在此字符串中最后一次出现处的索引，从指定的索引处开始进行反向搜索。
23	int lastIndexOf(String str) 返回指定子字符串在此字符串中最右边出现处的索引。
24	int lastIndexOf(String str, int fromIndex) 返回指定子字符串在此字符串中最后一次出现处的索引，从指定的索引开始反向搜索。
25	int length() 返回此字符串的长度。
26	boolean matches(String regex) 告知此字符串是否匹配给定的正则表达式。
27	boolean regionMatches(boolean ignoreCase, int toffset, String other, int ooffset, int len) 测试两个字符串区域是否相等。
28	boolean regionMatches(int toffset, String other, int ooffset, int len) 测试两个字符串区域是否相等。
29	String replace(char oldChar, char newChar) 返回一个新的字符串，它是通过用 newChar 替换此字符串中出现的所有 oldChar 得到的。
30	String replaceAll(String regex, String replacement) 使用给定的 replacement 替换此字符串所有匹配给定的正则表达式的子字符串。
31	String replaceFirst(String regex, String replacement) 使用给定的 replacement 替换此字符串匹配给定的正则表达式的第一个子字符串。
32	[String] split(String regex) 根据给定正则表达式的匹配拆分此字符串。
33	[String] split(String regex, int limit) 根据匹配给定的正则表达式来拆分此字符串。
34	boolean startsWith(String prefix) 测试此字符串是否以指定的前缀开始。
35	boolean startsWith(String prefix, int toffset) 测试此字符串从指定索引开始的子字符串是否以指定前缀开始。
36	CharSequence subSequence(int beginIndex, int endIndex) 返回一个新的字符序列，它是此序列的一个子序列。
37	String substring(int beginIndex) 返回一个新的字符串，它是此字符串的一个子字符串。
38	String substring(int beginIndex, int endIndex) 返回一个新字符串，它是此字符串的一个子字符串。
39	[char] toCharArray() 将此字符串转换为一个新的字符数组。
40	String toLowerCase() 使用默认语言环境的规则将此 String 中的所有字符都转换为小写。
41	String toLowerCase(Locale locale) 使用给定 Locale 的规则将此 String 中的所有字符都转换为小写。
42	String toString() 返回此对象本身（它已经是一个字符串！）。
43	String toUpperCase() 使用默认语言环境的规则将此 String 中的所有字符都转换为大写。
44	String toUpperCase(Locale locale) 使用给定 Locale 的规则将此 String 中的所有字符都转换为大写。
45	String trim() 返回字符串的副本，忽略前导空白和尾部空白。
46	static String valueOf(primitive data type x) 返回给定data type类型x参数的字符串表示形式。
47	contains(CharSequence chars) 判断是否包含指定的字符系列。
48	isEmpty() 判断字符串是否为空。

class Solution {
    public String longestCommonPrefix(String[] strs) {
        /*如果有空字符，就没有共同前缀 */
        if(strs.length == 0) 
            return " ";
        /*用一个字符串来比较 */
        String a = strs[0];
        /**for循环来一次比较，并在跳出前记录以及比较过的字符串 */
        for(int i =1;i<strs.length;i++) {
            int j=0;
            for(;j<a.length() && j < strs[i].length();j++) {
                if(a.charAt(j) != strs[i].charAt(j))
                   {
                        break;
                    }
            }
            a = a.substring(0, j);//j用来记录相同的字符个数，
            if(a.equals("")){
                return "";
            }
            }return a;//输出字符
    }
    
}