力扣算法入门学习日记

HuSongQi_

已于 2023-05-27 22:28:51 修改

阅读量70

点赞数

分类专栏：算法学习文章标签：算法 leetcode 学习

于 2023-05-25 21:15:28 首次发布

本文链接：https://blog.csdn.net/HuSongQi_/article/details/130874773

版权

算法学习专栏收录该内容

1 篇文章 0 订阅

订阅专栏

文章介绍了在解决编程问题时，从暴力破解方法开始，然后学习并应用更高效的官方解法，如双指针和排序优化。作者通过数组平方排序、数组旋转和字符串反转等题目，展示了从实践到理解优化算法的过程，并强调了实践在提升编程技能中的重要性。

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

第二天

上第一题：

在这里插入图片描述
这道题还挺有意思的，我先是用了很笨拙的暴力破解

class Solution {
    public int[] sortedSquares(int[] nums) {
        int n = nums.length;
        int[] nums2 = new int[n];
        for(int i= 0;i<n;++i){
            nums2[i] = (int)Math.pow(nums[i],2);
        }
        Arrays.sort(nums2);
        return nums2;
    }
}

最后凭借电脑优势，战胜了全国10%的人！！
然后去看了官方解法，果然又是“看了秒懂，不影响下一题继续废。"
下面是官方使用的双指针的方法：

class Solution {
    public int[] sortedSquares(int[] nums) {
        int n = nums.length;
        int negative = -1;
        for(int i=0;i<n;i++){
            if(nums[i]<0){
                negative = i;
            }else{
                break;
            }
       }
        int [] ans = new int[n];
          int index = 0, i = negative, j = negative + 1;
        while( i >= 0 || j<n){
          if (i < 0) {
                ans[index] = nums[j] * nums[j];
                ++j;
            } else if (j == n) {
                ans[index] = nums[i] * nums[i];
                --i;
            } else if (nums[i] * nums[i] < nums[j] * nums[j]) {
                ans[index] = nums[i] * nums[i];
                --i;
            } else {
                ans[index] = nums[j] * nums[j];
                ++j;
            }
            ++index;
        }
        return ans;
    }
}

后面准备再使用其他排序方法再实现一下。

废话不多说，直接上第二题：

在这里插入图片描述
首先依旧是暴力破解，创建一个新的数组来进行操作：

class Solution {
    public void rotate(int[] nums, int k) {
        int n = nums.length;
        int[] newArr = new int[n];
            for(int i = 0 ;i < n ;++i){
                newArr[(i+k) % n] = nums[i];
    }
        System.arraycopy(newArr,0,nums,0,n);
    }
}

说实话数据结构的书学了两遍，里面的各种算法基本上都挺熟悉，但是真正实操的时候！突然就觉得自己啥也不会了，大脑空空，哈哈哈哈哈哈，practice makes perfect 啊！
下面让我们看看官方的解法：数组翻转

class Solution {
    public void rotate(int[] nums, int k) {
        k %= nums.length;
        reverse(nums, 0, nums.length - 1);
        reverse(nums, 0, k - 1);
        reverse(nums, k, nums.length - 1);
    }

    public void reverse(int[] nums, int start, int end) {
        while (start < end) {
            int temp = nums[start];
            nums[start] = nums[end];
            nums[end] = temp;
            start += 1;
            end -= 1;
        }
    }
}

还有一种方法我没太研究明白，明天再看看。

第三天赶上周五了晚上出去喝酒了回头补上！

第四天

废话不多说，上题目：

在这里插入图片描述
这题还是挺简单的，用一个中间变量就可以原地实现反转：

class Solution {
    public void reverseString(char[] s) {
        int n = s.length;
        int left = 0,right = n-1;
        char mid;
            while(right > left){
            mid = s[left];
            s[left++] = s[right];
            s[right--] = mid ;
            }
    }
}
//下面是官方解法
class Solution {
    public void reverseString(char[] s) {
        int n = s.length;
        for (int left = 0, right = n - 1; left < right; ++left, --right) {
            char tmp = s[left];
            s[left] = s[right];
            s[right] = tmp;
        }
    }
}

直接进入下一题：

在这里插入图片描述
我看了看题目，就这？？？
看到传过来的string愣了五分钟后，默默打开了题解。。
请看官解：

class Solution {
    public String reverseWords(String s) {
        StringBuffer ret = new StringBuffer();
        int length = s.length();
        int i = 0;
        while (i < length) {
            int start = i;
            while (i < length && s.charAt(i) != ' ') {
                i++;
            }
            for (int p = start; p < i; p++) {
                ret.append(s.charAt(start + i - 1 - p));
            }
            while (i < length && s.charAt(i) == ' ') {
                i++;
                ret.append(' ');
            }
        }
        return ret.toString();
    }
}

下面让我们回顾一下其中的某些方法：
当对字符串进行修改的时候，需要使用 StringBuffer 和 StringBuilder 类。
和 String 类不同的是，StringBuffer 和 StringBuilder 类的对象能够被多次的修改，并且不产生新的未使用对象。
以下是StringBuffer类的常用方法：