- 博客(23)
- 收藏
- 关注
RSS订阅原创 算法打卡——接雨水和动物收容所 java
接雨水：https://leetcode-cn.com/problems/trapping-rain-water/给定n个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。class Solution { public int trap(int[] height) { int n=height.length; if(n==0){ return 0; } int[] l...
2021-04-25 21:46:10
102
原创 排序链表
https://leetcode-cn.com/problems/sort-list/submissions/给你链表的头结点head，请将其按升序排列并返回排序后的链表。/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode() {} * ListNode(int val) { this...
2021-04-11 22:56:35
115
原创 汉诺塔问题
https://leetcode-cn.com/problems/hanota-lcci/在经典汉诺塔问题中，有 3 根柱子及 N 个不同大小的穿孔圆盘，盘子可以滑入任意一根柱子。一开始，所有盘子自上而下按升序依次套在第一根柱子上(即每一个盘子只能放在更大的盘子上面)。移动圆盘时受到以下限制:(1) 每次只能移动一个盘子;(2) 盘子只能从柱子顶端滑出移到下一根柱子;(3) 盘子只能叠在比它大的盘子上。class Solution { public void hanota(List&
2021-04-11 22:55:08
146
原创 滑动窗口的最大值
https://leetcode-cn.com/problems/hua-dong-chuang-kou-de-zui-da-zhi-lcof/给定一个数组nums和滑动窗口的大小k，请找出所有滑动窗口里的最大值。class Solution { public int[] maxSlidingWindow(int[] nums, int k) { if(nums.length==0){ return nums; } ...
2021-04-07 22:12:05
71
原创 队列的最大值
https://leetcode-cn.com/problems/dui-lie-de-zui-da-zhi-lcof/请定义一个队列并实现函数 max_value 得到队列里的最大值，要求函数max_value、push_back 和 pop_front 的均摊时间复杂度都是O(1)。若队列为空，pop_front 和 max_value需要返回 -1class MaxQueue { public Queue<Integer> queue=new LinkedList&.
2021-04-07 22:09:59
77
原创 算法打卡之计算器实现
https://leetcode-cn.com/problems/calculator-lcci给定一个包含正整数、加(+)、减(-)、乘(*)、除(/)的算数表达式(括号除外)，计算其结果。表达式仅包含非负整数，+， - ，*，/ 四种运算符和空格。 整数除法仅保留整数部分。class Solution { public int calculate(String s) { Stack<Integer> nums=new Stack<&...
2021-03-27 23:10:20
81
原创 每日温度
https://leetcode-cn.com/problems/daily-temperatures/请根据每日 气温 列表，重新生成一个列表。对应位置的输出为：要想观测到更高的气温，至少需要等待的天数。如果气温在这之后都不会升高，请在该位置用0 来代替。例如，给定一个列表temperatures = [73, 74, 75, 71, 69, 72, 76, 73]，你的输出应该是[1, 1, 4, 2, 1, 1, 0, 0]。提示：气温 列表长度的范围是[1, 30000]。每个气...
2021-03-27 23:07:39
72
原创 反转链表
https://leetcode-cn.com/problems/reverse-linked-list/反转一个单链表。示例:输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next
2021-03-16 00:11:22
52
原创 链表之两数之和
https://leetcode-cn.com/problems/add-two-numbers/给你两个非空 的链表，表示两个非负的整数。它们每位数字都是按照逆序的方式存储的，并且每个节点只能存储一位数字。请你将两个数相加，并以相同形式返回一个表示和的链表。你可以假设除了数字 0 之外，这两个数都不会以 0开头。示例 1：输入：l1 = [2,4,3], l2 = [5,6,4]输出：[7,0,8]解释：342 + 465 = 807.示例 2：输入：l1...
2021-03-16 00:09:12
118
原创 重新排列字符串
1528. 重新排列字符串：https://leetcode-cn.com/problems/shuffle-string/给你一个字符串 s 和一个 长度相同 的整数数组 indices 。请你重新排列字符串 s ，其中第 i 个字符需要移动到 indices[i] 指示的位置。返回重新排列后的字符串。class Solution { public String restoreString(String s, int[] indices) { if(s==null
2021-03-10 22:22:30
124
原创 字符串URL化
面试题 01.03. URL化：https://leetcode-cn.com/problems/string-to-url-lcci/URL化。编写一种方法，将字符串中的空格全部替换为%20。假定该字符串尾部有足够的空间存放新增字符，并且知道字符串的“真实”长度。（注：用Java实现的话，请使用字符数组实现，以便直接在数组上操作。）来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/string-to-url-lcci著作权归领扣网络所有。商业
2021-03-10 22:19:13
82
原创 php5-apache2基础镜像配置访问日志可以通过docker logs查看
做好php5-apache2基础镜像后，发现启动容器后，访问php程序，使用docker logs并没有展示apache2的访问日志，用过nginx的镜像都知道通过docker logs是可以直接查看nginx的访问日志的，于是去查看nginx:alpine的Dockerfile文件，发现了如下两条命令：ln -sf /dev/stdout /var/log/nginx/access.log...
2020-03-15 21:54:07
586
原创 alpine镜像php5安装memcached、redis扩展的过程
由于使用了alpine的php5基础镜像，在制作应用镜像的时候，发现有的程序包对memcaced、redis扩展有依赖，所以需要默认开启memcaced、redis扩展。通过apk search php5-memcached 和apk search php5-redis并没有搜索到依赖包，所以需要另外的方法来安装扩展，在安装php时，会默认安装pecl程序，可以使用该工具进行php扩展...
2020-03-15 21:39:12
1158
原创 alpine镜像安装php5-apache2环境，自定义的php.ini配置内容不生效问题的定位过程
在制作php5的镜像过程中，本来打算使用nginx作为web服务器的，后来发现实际使用过程中，有的php程序包中会存在.htaccess文件，该文件是apache2的资源访问配置文件，一般用来做请求路径重写，如果使用nginx服务器的话，就需要将.htaccess文件的内容转换成对应的nginx路径重写指令，所以又将web服务器换成了大名鼎鼎的apache2，这样就可以直接使用程序包里的.htac...
2020-03-15 21:22:47
1134
原创 使用jvm监控工具(jconsole、jvisualvm)通过jmx远程连接kubernetes上的java应用
随着kubernetes大火，工作中部署应用都上了kubernetes，当java应用出现oom时，就需要通过一些jvm监控工具来辅助分析java的堆栈，查出有内存泄漏的代码，如果java应用的镜像中安装的jdk环境有jmap、jstate还好，但是没有的话怎么办呢？ 使用过jconsole或jvisualvm的同学应该都知道，在连接jvm进程时可以选择连接本地进程或者远程jvm进程，如...
2020-03-15 00:52:20
1253
原创 harbor镜像仓库同步401问题解决过程
项目中出现同步镜像时报401错误，首先想到的就是确认账号是否真的没有权限，然后通过docker login 命令使用该账号登录镜像仓库，也是报了401错误。现象很明确，就是客户端没有访问镜像仓库的权限，那么为啥会出现这种问题呢？ 猜想要么就是该账号确实没权限，要么就是获取到的token在镜像仓库服务端校验的时候失败了。镜像同步是通过访问镜像仓库的原生API进行的，在同...
2019-10-19 21:30:27
6027
1
原创 开源镜像管理项目Harbor部署时组件启动报permission denied错误的解决方法
在部署harbor时，有时候会出现如下错误：[ERROR] [base.go:248] failed to load app config: open /etc/core/app.conf: permision denied错误很明显就是对文件没有读取权限，那么为什么会出现这种情况呢？看过harbor组件运行的进程的话，就知道harbor程序启动是一个10000的用户，如果文件权限属...
2019-09-21 17:02:58
3079
原创 docker镜像管理分析以及retag的实现
在容器化部署的场景下，镜像管理是一个很重要的部分，毕竟所有的程序都是以镜像的方式来交付和运行的。一个标准的镜像名称分为三个部分：镜像仓库地址/镜像存储库:镜像版本，比如http://hub.docker.io/library/redis:1.0镜像仓库地址：镜像仓库服务器的域名，比如docker官方镜像仓库http://hub.docker.io镜像存储库：镜像的存储名称，官方名称re...
2019-09-21 16:38:39
1168
原创 springboot项目中根据profile来控制自动配置类的加载
先说一下背景吧，最近在做个新的项目，主要负责系统用户权限这部分，说到用户权限，那么必不可少的就是用户会话信息以及上下文数据的保存，一般包括三种：保存在用户session中 保存在web容器的上下文中 保存在中间件（redis、mongodb等等）分析一下每一种方式的使用场景。第一种方式的优点就是实现简单，而且不用再给项目引入特别的依赖就可以实现，主要过程就是在过滤器中调用...
2019-09-21 16:01:10
1617
2
原创 spring-cloud-zuul文件上传中文名乱码解决过程
由于项目中用到了zuul作为网关，所有的请求都要经过zuul转发，因此上传请求也被代理了。经过辛辛苦苦的敲代码，终于完成了功能开发，上传非中文名的文件一切都很完美，可是到了中文文件名时，文件服务器收到的请求里面中文名全部变成了 ‘?’ ，我也是有很多疑问了，同样的功能，咋就中文名称不行呢？难道这也有字符编码的问题？于是乎，开始网上找了，竟然发现都有同样的问题，不过zuul官方给出了解...
2018-07-21 19:04:10
5440
1
原创 百度富文本编辑器UEditor的改造
在Java项目中，做内容管理功能时，需要用到富文本编辑器，目前流行的富文本编辑器还是比较多的，因为项目中用的是百度的UEditor，所以对UEditor使用中的一些问题做个总结吧。因为是Java项目所以使用的是只能选择jsp版本的UEditor，使用方式还是比较简单的，按照UEditor官方的文档来就好了。 首先说下踩过的坑，我项目一开始是用的war部署的方式，大家都知道war部署时是会解...
2018-06-30 11:50:35
1410
原创 企业级docker registry v2认证服务器搭建
目前较为流行的搭建私有镜像仓库的方式是通过部署开源项目harbor来实现，该开源项目中带有镜像仓库认证服务，但使用的是自带的数据库，也就是说如果要对接到一个已有的系统中，需要将用户数据以及角色同步到harbor的系统中，虽然不会存在什么数据安全的问题（生产环境中肯定是内网部署，数据安全还是比较有保障的），但是数据同步是个很麻烦的问题，很容易出现数据同步不一致的问题，因此最好的方式就是...
2018-06-30 10:41:34
537
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人