Autonomy`-CSDN博客

原创 Nginx启动报错：bind() to 0.0.0.0:8000 failed (98: Address already in use) still could not bind()

Nginx启动报错

2022-07-30 18:28:55 1497 1

原创 docker-compose 部署wordpress，解决设置主题时上传的文件大小超过php.ini中upload_max_filesize

docker-compose部署wordpress，解决upload_max_filesize

2022-05-31 23:31:35 871 1

执行下面4行代码[root@VM-16-9-centos /]# sudo mkdir -p /etc/docker[root@VM-16-9-centos /]# sudo tee /etc/docker/daemon.json <<-'EOF'{ "registry-mirrors": ["https://9cpn8tt6.mirror.aliyuncs.com"]}EOF[root@VM-16-9-centos /]# sudo systemctl daemon-reloa

2022-05-29 15:20:07 55

原创（LC）543. 二叉树的直径

给定一棵二叉树，你需要计算它的直径长度。一棵二叉树的直径长度是任意两个结点路径长度中的最大值。这条路径可能穿过也可能不穿过根结点。示例 :给定二叉树返回 3, 它的长度是路径 [4,2,1,3] 或者 [5,2,1,3]。两种解法：该问题的本质是求某个结点左右子树最大深度的和解法1：暴力解法，遍历二叉树时前序位置无法获取子树的信息，所以只能调用maxDepth()去计算子树的最大深度，最坏时间复杂度为O(2^n)/** * Definition for a binary tree

2022-05-27 11:20:39 65

原创 Linux安装redis，远程测试连接

1、下载tar压缩包，xftp上传到Linux华为镜像：https://mirrors.huaweicloud.com/redis/2、解压 [root@v1 local]# tar zxvf redis-5.0.8.tar.gz进入解压后的目录3、先安装依赖 [root@v1 redis-5.0.8]# make因为是c语言写的，c语言先编译才安装，所以make后可能出现环境缺失问题安装环境，一步到位 root@v1 redis-5.0.8]# yum -y install gcc-c+

2022-05-04 20:34:59 1373

原创 centos7在线安装rabbitmq及其远程连接

1、由于RabbitMQ需要erlang环境，所以先下载rpm源RPM下载地址： https://github.com/rabbitmq/erlang-rpm/tags?after=v22.1.4RabbitMq下载地址：https://github.com/rabbitmq/rabbitmq-server/tags?after=v3.8.0-beta.7用xftp上传到Linux2、安装erlang环境[root@v1 local]# yum -y install esl-erlang

2022-05-04 19:51:15 1094

原创 Linux在线安装Mysql，window远程连接mysql及异常解决

1、先本地下载mysql80-community-release-el7-6.noarch.rpm，xftp上传到Linux下载地址：https://dev.mysql.com/downloads/repo/yum/2、xshell连接Linux，在线安装yum -y install mysql80-community-release-el7-6.noarch.rpm 3、继续 yum -y install mysql-community-server 我在这儿遇到了错误：从 file:///

2022-05-03 18:05:48 1822

原创 21. 合并两个有序链表

将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例 1：输入：l1 = [1,2,4], l2 = [1,3,4]输出：[1,1,2,3,4,4]示例 2：输入：l1 = [], l2 = []输出：[]示例 3：输入：l1 = [], l2 = [0]输出：[0]提示：两个链表的节点数目范围是 [0, 50]-100 <= Node.val <= 100l1 和 l2 均按非递减顺序排列/**

2022-04-28 22:12:06 928

原创 17. 电话号码的字母组合

给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。答案可以按任意顺序返回。给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。示例 1：输入：digits = “23”输出：[“ad”,“ae”,“af”,“bd”,“be”,“bf”,“cd”,“ce”,“cf”]示例 2：输入：digits = “”输出：[]示例 3：输入：digits = “2”输出：[“a”,“b”,“c”]提示：0 <= digits.length

2022-04-26 16:51:58 59

原创 15. 三数之和

给你一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 请你找出所有和为 0 且不重复的三元组。注意：答案中不可以包含重复的三元组。示例 1：输入：nums = [-1,0,1,2,-1,-4]输出：[[-1,-1,2],[-1,0,1]]示例 2：输入：nums = []输出：[]示例 3：输入：nums = [0]输出：[]提示：0 <= nums.length <= 3000-105 &

2022-04-26 15:55:10 69

原创 14. 最长公共前缀

编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 “”。示例 1：输入：strs = [“flower”,“flow”,“flight”]输出：“fl”示例 2：输入：strs = [“dog”,“racecar”,“car”]输出：“”解释：输入不存在公共前缀。提示：1 <= strs.length <= 2000 <= strs[i].length <= 200strs[i] 仅由小写英文字母组成class Solu

2022-04-26 14:09:46 42

原创 13. 罗马数字转整数

罗马数字包含以下七种字符： I， V， X， L，C，D 和 M。字符数值I 1V 5X 10L 50C 100D 500M 1000例如，罗马数字 2 写做 II ，即为两个并列的 1。12 写做 XII ，即为 X + II 。 27 写做 XXVII, 即为 XX + V

2022-04-26 13:02:51 70

原创 12. 整数转罗马数字

罗马数字包含以下七种字符： I， V， X， L，C，D 和 M。字符数值I 1V 5X 10L 50C 100D 500M 1000例如，罗马数字 2 写做 II ，即为两个并列的 1。12 写做 XII ，即为 X + II 。 27 写做 XXVII, 即为 XX + V

2022-04-26 12:09:33 47

原创 11. 盛最多水的容器

给定一个长度为 n 的整数数组 height 。有 n 条垂线，第 i 条线的两个端点是 (i, 0) 和 (i, height[i]) 。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。返回容器可以储存的最大水量。说明：你不能倾斜容器。示例 1：输入：[1,8,6,2,5,4,8,3,7]输出：49解释：图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情况下，容器能够容纳水（表示为蓝色部分）的最大值为 49。示例 2：输入：height =

2022-04-26 10:50:55 48

原创计算二进制中1的个数

给定一个int 数字，要求计算出int数字对应的二进制中1的个数输入例子1:15输出例子1:4import java.util.*;public class Solution { /** * 计算int对应二进制中1的个数 * @param n int整型数字 * @return int整型 */ public int countBit (int n) { // 用n对2取余，结果为1即1的个数+1

2022-04-07 11:50:40 52

原创剑指 Offer 18. 删除链表的节点

给定单向链表的头指针和一个要删除的节点的值，定义一个函数删除该节点。返回删除后的链表的头节点。注意：此题对比原题有改动示例 1:输入: head = [4,5,1,9], val = 5输出: [4,1,9]解释: 给定你链表中值为 5 的第二个节点，那么在调用了你的函数之后，该链表应变为 4 -> 1 -> 9.示例 2:输入: head = [4,5,1,9], val = 1输出: [4,5,9]解释: 给定你链表中值为 1 的第三个节点，那么在调用了你的函数之后

2022-04-02 09:54:06 419

原创 102. 二叉树的层序遍历

给你二叉树的根节点root ，返回其节点值的层序遍历。（即逐层地，从左到右访问所有节点）。示例 1：输入：root = [3,9,20,null,null,15,7]输出：[[3],[9,20],[15,7]]示例 2：输入：root = [1]输出：[[1]]示例 3：输入：root = []输出：[]提示：树中节点数目在范围 [0, 2000] 内-1000 <= Node.val <= 1000/** * Definition for a

2022-03-22 13:13:07 55

原创（LC）二叉树的前序（144）、中序（94）、后序遍历（145）

给你二叉树的根节点 root ，返回它节点值的前序遍历。示例 1：输入：root = [1,null,2,3]输出：[1,2,3]示例 2：输入：root = []输出：[]示例 3：输入：root = [1]输出：[1]示例 4：输入：root = [1,2]输出：[1,2]示例 5：输入：root = [1,null,2]输出：[1,2]提示：树中节点数目在范围 [0, 100] 内-100 <= Node.val <= 1

2022-03-22 12:56:09 255

原创 88. 合并两个有序数组

给你两个按非递减顺序排列的整数数组 nums1 和 nums2，另有两个整数 m 和 n ，分别表示 nums1 和 nums2 中的元素数目。请你合并 nums2 到 nums1 中，使合并后的数组同样按非递减顺序排列。注意：最终，合并后数组不应由函数返回，而是存储在数组nums1 中。为了应对这种情况，nums1 的初始长度为 m + n，其中前 m 个元素表示应合并的元素，后n 个元素为 0，应忽略。nums2 的长度为 n 。示例 1：输入：nums1 = [1,2,3,0,0,

2022-03-22 12:23:33 216

原创剑指 Offer 11. 旋转数组的最小数字

把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。给你一个可能存在重复元素值的数组 numbers ，它原来是一个升序排列的数组，并按上述情形进行了一次旋转。请返回旋转数组的最小元素。例如，数组 [3,4,5,1,2] 为 [1,2,3,4,5] 的一次旋转，该数组的最小值为1。示例 1：输入：[3,4,5,1,2]输出：1示例 2：输入：[2,2,2,0,1]输出：0class Solution { public int minArray(int[] n

2022-03-20 19:39:41 41

原创 162. 寻找峰值

峰值元素是指其值严格大于左右相邻值的元素。给你一个整数数组 nums，找到峰值元素并返回其索引。数组可能包含多个峰值，在这种情况下，返回任何一个峰值所在位置即可。你可以假设 nums[-1] = nums[n] = -∞ 。你必须实现时间复杂度为 O(log n) 的算法来解决此问题。示例 1：输入：nums = [1,2,3,1]输出：2解释：3 是峰值元素，你的函数应该返回其索引 2。示例 2：输入：nums = [1,2,1,3,5,6,4]输出：1 或 5解释：你的函

2022-03-20 19:16:10 41

原创剑指 Offer 04. 二维数组中的查找

在一个 n * m 的二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个高效的函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。示例:现有矩阵 matrix 如下：[[1, 4, 7, 11, 15],[2, 5, 8, 12, 19],[3, 6, 9, 16, 22],[10, 13, 14, 17, 24],[18, 21, 23, 26, 30]]给定 target = 5，返回 true。给定

2022-03-20 12:06:56 41

原创 704. 二分查找

给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。示例 1:输入: nums = [-1,0,3,5,9,12], target = 9输出: 4解释: 9 出现在 nums 中并且下标为 4示例 2:输入: nums = [-1,0,3,5,9,12], target = 2输出: -1解释: 2 不存在 nums 中因此返回 -1class Solution

2022-03-20 11:02:19 43

原创剑指 Offer 63. 股票的最大利润

假设把某股票的价格按照时间先后顺序存储在数组中，请问买卖该股票一次可能获得的最大利润是多少？示例 1:输入: [7,1,5,3,6,4]输出: 5解释: 在第 2 天（股票价格 = 1）的时候买入，在第 5 天（股票价格 = 6）的时候卖出，最大利润 = 6-1 = 5 。注意利润不能是 7-1 = 6, 因为卖出价格需要大于买入价格。示例 2:输入: [7,6,4,3,1]输出: 0解释: 在这种情况下, 没有交易完成, 所以最大利润为 0。class Solution {

2022-03-19 21:52:54 37

原创剑指 Offer 10- II. 青蛙跳台阶问题

一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。答案需要取模 1e9+7（1000000007），如计算初始结果为：1000000008，请返回 1。示例 1：输入：n = 2输出：2示例 2：输入：n = 7输出：21示例 3：输入：n = 0输出：1提示：0 <= n <= 100// 动态规划（同斐波那契数列）// 状态定义：设 dp 为一维数组，其中 dp[i] 的值代表斐波那契数列第 i

2022-03-19 21:47:13 49

原创剑指 Offer 10- I. 斐波那契数列

写一个函数，输入 n ，求斐波那契（Fibonacci）数列的第 n 项（即 F(N)）。斐波那契数列的定义如下：F(0) = 0, F(1) = 1F(N) = F(N - 1) + F(N - 2), 其中 N > 1.斐波那契数列由 0 和 1 开始，之后的斐波那契数就是由之前的两数相加而得出。答案需要取模 1e9+7（1000000007），如计算初始结果为：1000000008，请返回 1。示例 1：输入：n = 2输出：1示例 2：输入：n = 5输出：5

2022-03-19 21:37:28 395

原创剑指 Offer 28. 对称的二叉树

请实现一个函数，用来判断一棵二叉树是不是对称的。如果一棵二叉树和它的镜像一样，那么它是对称的。例如，二叉树 [1,2,2,3,4,4,3] 是对称的。示例 1：输入：root = [1,2,2,3,4,4,3]输出：true示例 2：输入：root = [1,2,2,null,3,null,3]输出：false限制：0 <= 节点个数 <= 1000/** * Definition for a binary tree node. * public class

2022-03-19 21:24:25 216

原创剑指 Offer 27. 二叉树的镜像

请完成一个函数，输入一个二叉树，该函数输出它的镜像。示例 1：输入：root = [4,2,7,1,3,6,9]输出：[4,7,2,9,6,3,1]限制：0 <= 节点个数 <= 1000/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode

2022-03-19 21:20:41 105

原创数组中只出现一次的两个数字

一个整型数组里除了两个数字只出现一次，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。数据范围：数组长度 10002≤n≤1000，数组中每个数的大小 10000000<val≤1000000要求：空间复杂度 O(1)O(1)，时间复杂度 O(n)O(n)提示：输出时按非降序排列。示例1输入：[1,4,1,6]返回值：[4,6]说明：返回的结果中较小的数排在前面示例2输入：[1,2,3,3,2,9]返回值：[1,9]import java.util.*;

2022-03-19 19:22:55 49

原创数组中出现次数超过一半的数字

描述给一个长度为 n 的数组，数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组[1,2,3,2,2,2,5,4,2]。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。数据范围：n≤50000，数组中元素的值 100000≤val≤10000要求：空间复杂度：O(1)O(1)，时间复杂度 O(n)O(n)输入描述：保证数组输入非空，且保证有解示例1输入：[1,2,3,2,2,2,5,4,2]返回值：2示例2输入：[3,3,3,

2022-03-19 19:00:46 62

原创（LC）1. 两数之和

给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出和为目标值 target 的那两个整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。示例 1：输入：nums = [2,7,11,15], target = 9输出：[0,1]解释：因为 nums[0] + nums[1] == 9 ，返回 [0, 1] 。示例 2：输入：nums = [3,2,4], target

2022-03-17 19:03:50 41

原创（LC）3. 无重复字符的最长子串

给定一个字符串 s ，请你找出其中不含有重复字符的最长子串的长度。示例 1:输入: s = “abcabcbb”输出: 3解释: 因为无重复字符的最长子串是 “abc”，所以其长度为 3。示例 2:输入: s = “bbbbb”输出: 1解释: 因为无重复字符的最长子串是 “b”，所以其长度为 1。示例 3:输入: s = “pwwkew”输出: 3解释: 因为无重复字符的最长子串是 “wke”，所以其长度为 3。请注意，你的答案必须是子串的长度，“pwke” 是

2022-03-17 18:57:34 114

原创剑指 Offer 26. 树的子结构

输入两棵二叉树A和B，判断B是不是A的子结构。(约定空树不是任意一个树的子结构)B是A的子结构，即 A中有出现和B相同的结构和节点值。示例 1：输入：A = [1,2,3], B = [3,1]输出：false示例 2：输入：A = [3,4,5,1,2], B = [4,1]输出：true/** * Definition for a binary tree node. * public class TreeNode { * int val; * Tree

2022-03-15 09:55:05 43

原创剑指 Offer 32 - III. 从上到下打印二叉树 III

请实现一个函数按照之字形顺序打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右到左的顺序打印，第三行再按照从左到右的顺序打印，其他行以此类推。例如:给定二叉树: [3,9,20,null,null,15,7],返回其层次遍历结果：[[3],[20,9],[15,7]]1、Collections.reverse()方法翻转/** * Definition for a binary tree node. * public class TreeNode { * in

2022-03-14 22:15:29 45

原创剑指 Offer 32 - II. 从上到下打印二叉树 II

从上到下按层打印二叉树，同一层的节点按从左到右的顺序打印，每一层打印到一行。例如:给定二叉树: [3,9,20,null,null,15,7],返回其层次遍历结果：[[3],[9,20],[15,7]]/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNo

2022-03-14 20:35:28 297

原创面试题32 - I. 从上到下打印二叉树

从上到下打印出二叉树的每个节点，同一层的节点按照从左到右的顺序打印。例如:给定二叉树: [3,9,20,null,null,15,7],返回：[3,9,20,15,7]/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x;

2022-03-14 20:01:15 889

原创剑指 Offer 11. 旋转数组的最小数字

把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。给你一个可能存在重复元素值的数组 numbers ，它原来是一个升序排列的数组，并按上述情形进行了一次旋转。请返回旋转数组的最小元素。例如，数组 [3,4,5,1,2] 为 [1,2,3,4,5] 的一次旋转，该数组的最小值为1。示例 1：输入：[3,4,5,1,2]输出：1示例 2：输入：[2,2,2,0,1]输出：0// 二分查找class Solution { public int minArray

2022-03-13 21:52:13 32

原创面试题50. 第一个只出现一次的字符

在字符串 s 中找出第一个只出现一次的字符。如果没有，返回一个单空格。 s 只包含小写字母。示例 1:输入：s = “abaccdeff”输出：‘b’示例 2:输入：s = “”输出：’ ’class Solution { public char firstUniqChar(String s) { Map<Character, Integer> map = new HashMap<>(); for (int i = 0;

2022-03-13 20:42:25 51

MyBatisCodeHelper-Pro

空空如也