第五十三天-树形问题，Nginx常用命令

最新推荐文章于 2024-09-27 00:45:01 发布

阿达斯加

最新推荐文章于 2024-09-27 00:45:01 发布

阅读量265

点赞数

分类专栏：转行刷题项目记录文章标签： nginx java

本文链接：https://blog.csdn.net/qq_27565603/article/details/122972713

版权

转行刷题项目记录专栏收录该内容

95 篇文章 2 订阅

订阅专栏

博主分享了在面对学习挑战时的感受，强调即使成就感减弱也要坚持学习。今日学习内容包括听网课、刷题、锻炼、录小王子和控制饮食。重点介绍了nginx的常用命令，并详细解析了一个关于分割回文串的编程问题，探讨了回文串的判断方法和深度优先搜索策略。尽管树的问题较为复杂，博主表示将继续努力。

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

清醒地意识到，随着学习难度的增加，会越来越疲惫，刷完一道题，配置好一个环境得到的成就感持续的时间会逐渐减弱，但还是要顽强的坚持持续学习，在这样甚至有点枯燥的练习过程中，技术才能得到成长。

今日进度：
1.坚持听网课，坚持刷题
2.坚持锻炼
3.坚持录小王子
4.控制饮食
5.坚持记录

学习笔记：
1.nginx常用命令：
测试配置文件/nginx/sbin/nginx -t
启动命令/nginx/sbin/nginx
停止命令/nginx/sbin/nginx -s stop或nginx -s quit
重启命令/nginx/sbin/nginx -s reload
查看进程命令ps -ef |grep nginx
平滑重启kill -HUP [Nginx主进程号（即查看进程命令查到的PID)]

2.131. 分割回文串
给你一个字符串 s，请你将 s 分割成一些子串，使每个子串都是回文串。返回 s 所有可能的分割方案。
回文串是正着读和反着读都一样的字符串。

输入：s = “aab”
输出：[[“a”,“a”,“b”],[“aa”,“b”]]

解题思路：使用二维数组f来存储子字符串i到j是否为回文串的状态0是未搜索，1是回文串，-1不是回文串。f[i][j]的状态又与f[i+1][j-1]有关。使用dfs搜索所有子字符串，如果是回文串就添加到结果集，遍历完一种子字符的分割方式后回溯到上一个字符，再遍历新的组合方式。

class Solution {
    List<List<String>> res = new ArrayList<List<String>>();
    List<String> tmp = new ArrayList<String>();
    int[][] f;
    int n;
    public List<List<String>> partition(String s) {
        n = s.length();
        f = new int[n][n];
        dfs(s, 0);
        return res;
    }
    public void dfs(String s, int i){
        if(i==n){
            res.add(new ArrayList(tmp));
            return;
        }
        for(int j=i; j<n; j++){
            if(isP(s, i, j)==1){
                tmp.add(s.substring(i, j+1));
                dfs(s, j+1);
                tmp.remove(tmp.size()-1);
            }
        }
    }
    //子字符串i到j是否为回文串
    public int isP(String s, int i, int j){
        if(f[i][j]!=0){
            return f[i][j];
        }
        else if(i>=j){
            f[i][j] = 1;
        }
        else if(s.charAt(i) == s.charAt(j)){
            f[i][j] = isP(s, i+1, j-1);
        }
        return f[i][j];
    }
}