- 博客(19)
- 收藏
- 关注
RSS订阅原创 阿里云访问不了6379端口的解决办法
以前在阿里云使用redis的时候，都是可以正常使用的，但是今天突然遇见一个问题，无法在本地访问redis了。去阿里云上面检查了一下配置，redis服务器已经把bind 127.0.0.1改成了0.0.0.0，并且关闭了保护模式，也配置了安全组规则，和以前没有任何区别，但是还是没有办法访问，最后排查发现居然需要将阿里云实例放入安全组中，以前也只是直接配置安全组，没有在安全组中放入阿里云实例也可以正常访问，但是今天发现了这个问题，记录一下这个坑。先找到云服务器ECS-概述这个位置，然后点开自己的实例id，进
2022-04-07 14:17:40
1598
原创 200. 岛屿数量
解法：dfs，bfs1.dfs public int numIslands(char[][] grid) { int row = grid.length;//行数 int clo = grid[0].length;//列数 int ans = 0; for (int i = 0; i < row; i++) { for (int j = 0; j < clo; j++) { ..
2022-02-27 17:03:11
181
原创 6010. 完成旅途的最少时间
二分查找的变种，根据题目可以得到时间的左边界和右边界，右边界是可能的最长时间，然后在这个区间内查找满足题目要求的时间。相比较与普通的二分查找，多了一个计算躺数的条件。class Solution { public long minimumTime(int[] time, int totalTrips) { Arrays.sort(time); long left = 1;//时间的左边界 long right = 1l * time[0]...
2022-02-27 15:22:05
224
原创 最大子数组和
使用的动态规划： public int maxSubArray(int[] nums) { if(nums.length == 1) return nums[0]; int ans = nums[0];//存储最大值 int tmp = nums[0];//存储某一个位置之前的最大值 for (int i = 1; i < nums.length; i++) { tmp = Math.max(nums[i..
2022-02-22 15:55:36
115
转载 线程池详解：线程池的七大参数及运行流程
尽管 Executors 的工厂方法使用方便，在生产场景被很多企业的开发规范所禁用。要求通过标准构造器 ThreadPoolExecutor 去构造工作线程池。1. 核心数据结构publicclassThreadPoolExecutorextendsAbstractExecutorService{//...privatefinalAtomicIntegerctl=newAtomicInteger(ctlOf(RUNNING,0));// 存放任务的阻塞...
2022-02-22 13:53:28
2116
原创 146. LRU 缓存
使用hashmap达到o(1)的时间复杂度，再加上双链表方便查找和移动，需要自己去设计双链表和部分功能（面试的话）。class LRUCache { class LinkNode{ int key; int value; LinkNode front; LinkNode next; public LinkNode(int key,int value){ this.key = key; ...
2022-02-20 15:54:43
180
原创 73. 矩阵置零
题目：题解：1.开辟两个空间，一个记录哪一行有0，一个记录哪一列有0，需要两次遍历矩阵，空间复杂度为m+n。 public static void setZeroes(int[][] matrix) { int m = matrix.length; int n = matrix[0].length; boolean[] row = new boolean[m]; boolean[] clo = new boolean[n
2022-01-21 13:24:58
297
原创 有效的数独
题目：请你判断一个 9 x 9 的数独是否有效。只需要 根据以下规则 ，验证已经填入的数字是否有效即可。数字1-9在每一行只能出现一次。数字1-9在每一列只能出现一次。数字1-9在每一个以粗实线分隔的3x3宫内只能出现一次。（请参考示例图）注意：一个有效的数独（部分已被填充）不一定是可解的。只需要根据以上规则，验证已经填入的数字是否有效即可。空白格用'.'表示。来源：力扣（LeetCode）链接：https://leetcode-cn.com/probl...
2022-01-13 16:33:55
55
转载 mysql—排序函数rank() over()、dense_rank() over()、row_num() over()
转载文章原文链接：mysql—排序函数rank() over()、dense_rank() over()、row_num() over() - beyondChan - 博客园 (cnblogs.com)1.rank() over()查出指定条件后进行排名。特点是，加入是对学生排名，使用这个函数，成绩相同的两名是并列，下一位同学空出所占的名次。rank()over(partitionbysubjectorderbyscoredesc) rank2.dense...
2022-01-12 20:00:16
3846
原创 力扣. 两数相加
题目：给你两个 非空 的链表，表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能存储 一位 数字。请你将两个数相加，并以相同形式返回一个表示和的链表。你可以假设除了数字 0 之外，这两个数都不会以 0 开头。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/add-two-numbers著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。题解：力扣上是中等难度，其实也不难，主要注意
2022-01-12 12:36:22
87
原创 剑指 Offer 07. 重建二叉树
题目：输入某二叉树的前序遍历和中序遍历的结果，请构建该二叉树并返回其根节点。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。题解：售后线了解一下二叉树的前序和中序，前序指的是根左右的方式进行遍历，中序是指左根右的方式进行遍历，根据二叉树的前序和中序遍历可以构建一个唯一的二叉树。假设某二叉树有如下前序和中序遍历，那么我们如何根据前序和中序遍历结果构建唯一二叉树呢？根据前序遍历的结果，可以得到根节点28，再回到中序遍历，可以得到左子树和右子树：可以看见，根节点.
2022-01-08 16:26:49
490
转载 mmap-转载
平时在面试中你肯定会经常碰见的问题就是：RocketMQ为什么快？Kafka为什么快？什么是mmap？这一类的问题都逃不过的一个点就是零拷贝，虽然还有一些其他的原因，但是今天我们的话题主要就是零拷贝。传统IO在开始谈零拷贝之前，首先要对传统的IO方式有一个概念。基于传统的IO方式，底层实际上通过调用read()和write()来实现。通过read()把数据从硬盘读取到内核缓冲区，再复制到用户缓冲区；然后再通过write()写入到socket缓冲区，最后写入网卡设备。整个过程发生了
2022-01-07 12:00:46
274
原创 剑指 Offer 68 - II. 二叉树的最近公共祖先
题目：给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。”题解：要在二叉树中找到对应结点的最近祖先结点，且两个结点是不同的、必存在树的。这需要考虑结点分布的情况，若两个结点都在左子树或右子树上，那么只需要返回存在的第一个结点即可（题目要求），若分别在左右子树上，需要找到首先分叉的结点，这里可以考虑使
2022-01-06 21:37:16
56
原创 剑指 Offer 40. 最小的k个数
题目：输入整数数组 arr ，找出其中最小的 k 个数。例如，输入4、5、1、6、2、7、3、8这8个数字，则最小的4个数字是1、2、3、4。题解：这道题目难度是简单，第一眼会想到sort排序，然后找出前k个数： public static int[] getLeastNumbers(int[] arr, int k) { Arrays.sort(arr); int[] res = new int[k]; for (int ...
2022-01-05 10:37:57
300
原创 centos7设置静态IP地址
以往使用的是阿里云，不用关心ip的问题，今天使用vm安装centos7，涉及到了ip地址设置的问题，记录一下，日后好方便查找。要设置静态ip地址，首先要查找对应的配置文件：cd /etc/sysconfig/network-scripts/首先进入这个目录，在这个目录下面有若干个文件：在这些文件中，第一个文件ifcfg-ens33是网卡配置文件，直接修改该文件即可：vi ifcfg-ens33把BOOTPROTO=DHCP改为BOOTPROTO=static，即将地址.
2022-01-02 21:23:12
21537
原创 剑指 Offer 61. 扑克牌中的顺子
题目描述：从若干副扑克牌中随机抽 5 张牌，判断是不是一个顺子，即这5张牌是不是连续的。2～10为数字本身，A为1，J为11，Q为12，K为13，而大、小王为 0 ，可以看成任意数字。A 不能视为 14。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/bu-ke-pai-zhong-de-shun-zi-lcof著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。题解：题目已经固定了牌数为五张，所以若为顺子，则这五
2022-01-02 16:47:25
66
原创 把数组排成最小的树
题目描述：输入一个非负整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个题解：咋一看见这道题目，脑子里想的是通过排序解决，刚开始想的是，根据int数组内每个数字的个十百位分别进行比较排序，然后发现每个数字的位数并不相同，如果想要进行比较排序，可以将其转换成String数组进行排序。不过，通过题目描述可以发现，需要将数字拼接然后比较大小，所以可以重写比较器。第一步：将int数组转成String数组 String[] str = new St
2022-01-02 16:21:13
369
原创 二叉搜索树与链表
题目描述：输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的循环双向链表。要求不能创建任何新的节点，只能调整树中节点指针的指向。为了让您更好地理解问题，以下面的二叉搜索树为例：我们希望将这个二叉搜索树转化为双向循环链表。链表中的每个节点都有一个前驱和后继指针。对于双向循环链表，第一个节点的前驱是最后一个节点，最后一个节点的后继是第一个节点。下图展示了上面的二叉搜索树转化成的链表。“head” 表示指向链表中有最小元素的节点。特别地，我们希望可以就地完成转换操作。当转化完成以后
2021-12-30 17:42:13
179
原创 二叉树中和为某一值的路径
题目描述;给你二叉树的根节点 root 和一个整数目标和 targetSum ，找出所有 从根节点到叶子节点 路径总和等于给定目标和的路径。叶子节点 是指没有子节点的节点输入：root = [5,4,8,11,null,13,4,7,2,null,null,5,1], targetSum = 22输出：[[5,4,11,2],[5,8,4,5]]来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/er-cha-shu-zhong-
2021-12-30 16:28:02
440
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人