- 博客(55)
- 收藏
- 关注
RSS订阅原创 kuboard v3 + ssl + ldap 安装配置
kuboard-v3 + ssl + ldap1.前提条件kuboard域名ssl证书客户端域名配置-需要能够解析配置的kuboard域名ldap信息docker版本不低于19.03，当前版本19.03.12Kubernetes集群版本不低于v1.13,当前版本1.18部署过程中遇到pod日志pull image error，可手动docker pullkuboard版本目前最好使用 eipwork/kuboard:v3.0.0-beta.4官方回答：反向代理功能待验证，暂时使用本地s
2020-12-24 19:04:09
1263
2
原创 LeetCode第五十四题-螺旋矩阵(JAVA)
Spiral Matrix问题简介：给定一个 m x n 个二维数组(m 行, n 列),按照顺时针螺旋顺序,返回矩阵中的所有元素。举例1:输入:[[ 1, 2, 3 ],[ 4, 5, 6 ],[ 7, 8, 9 ]]输出: [1,2,3,6,9,8,7,4,5]2:输入:[[1, 2, 3, 4],[5, 6, 7, 8],[9,10,11,12]]输出:...
2019-06-17 15:33:56
270
原创 LeetCode第五十三题-最大子序和(JAVA)
Maximum Subarray问题简介：给定一个整数数组,因为数组中不同的且连续的子序列有不同的和,返回数组中子序列最大的和值举例:输入: [-2,1,-3,4,-1,2,1,-5,4],输出: 6解释: [4,-1,2,1] 子序列有着最大的值 = 6.解法一:动态递归,一个记录结果即最大值,一个记录当前的和class Solution { public int ma...
2019-06-16 10:30:54
138
原创 LeetCode第五十二题-N皇后二(JAVA)
N-Queens II问题简介：给定一个n*n的棋盘,求解如何将n个皇后放置在棋盘上, 保证其之间不互相攻击,即给定一个整数 n,返回所有不同的解决方案的个数注：例如下图为n = 8 时的一个解举例：输入: 4输出:2解释: [[".Q…", // Solution 1“…Q”,“Q…”,“…Q.”],["…Q.", // Solution 2“Q…”,“…Q”,“...
2019-06-15 08:53:37
181
原创 LeetCode第五十一题-N皇后
N-Queens问题简介：给定一个n*n的棋盘,求解如何将n个皇后放置在棋盘上, 保证其之间不互相攻击,即给定一个整数 n,返回所有不同的解决方案,用 ‘Q’ 和 ‘.’ 分别代表了皇后和空位注：例如下图为n = 8 时的一个解举例：输入: 4输出: [[".Q…", // Solution 1“…Q”,“Q…”,“…Q.”],["…Q.", // Solution 2“...
2019-06-08 12:48:22
127
原创 LeetCode第五十题-幂函数计算
Pow(x, n)问题简介：实现函数Pow(x, n),即计算底数为x,幂数为n的结果注：1.-100.0 < x < 100.02.n是一个32位有符号的整数,取值范围是[−231, 231 − 1]3.要求时间复杂度在log(n)以内举例：1:输入: 2.00000, 10输出: 1024.000002:输入: 2.10000, 3输出: 9.261003...
2019-06-07 14:13:48
138
原创 LeetCode第四十九题-字母异位词分组
Group Anagrams问题简介：给定一个字符串数组,把由相同字符组成的字符串归为一类,返回一个分类集合举例：输入: [“eat”, “tea”, “tan”, “ate”, “nat”, “bat”],输出:[[“ate”,“eat”,“tea”],[“nat”,“tan”],[“bat”]]解释：结果集合中,第一个集合由’a’ ‘t’ ‘e’组成的字符串组成,第二个...
2019-06-06 15:18:38
97
原创 LeetCode第四十八题-旋转图像
Rotate Image问题简介：给定一个可以用图像形容的n x n 的2D矩阵,将这个图像即数组顺时针旋转90度注：只能更改给定的数组,不允许通过另一个数组或集合来解决举例：1:给定数组：matrix =[[1,2,3],[4,5,6],[7,8,9]],旋转后结果:[[7,4,1],[8,5,2],[9,6,3]]2:给定数组：matrix =[[ ...
2019-06-05 17:08:21
79
原创 LeetCode第四十七题-全排列二
Permutations II问题简介：给定一个可能重复的数组,求这个数组的全排列举例：输入: [1,1,2]输出:[[1,1,2],[1,2,1],[2,1,1]]解法一：和上一道题一样,利用递归,只需要对数组中重复的数字进行约束即可class Solution { public List<List<Integer>> permuteUni...
2019-06-04 15:46:52
79
原创 LeetCode第四十六题-全排列一
Permutations问题简介：给定一个不重复的数组,返回其可组成的全排列举例：输入: [1,2,3]输出:[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]解法一：利用递归将数组中所有数字交换,并将其添加到结果集中class Solution { public List<List<Integer&...
2019-06-03 18:47:43
129
原创 LeetCode第四十五题-跳跃游戏
Jump Game II问题简介：这是一个跳跃游戏,规则是通过给定一个非负整数数组,最开始就处于数组第一位即索引为0处,数组元素数值代表可以跳跃的最大值,要求通过最小的跳跃次数达到数组最后的索引处举例：输入: [2,3,1,1,4]输出: 2解释: 这个数组的最小跳跃值是2,第一次从索引0处跳跃1到索引1处,第二次跳跃3到结尾处解法一：当数组长度为1即无法跳跃,结果为0,找到每个点可...
2019-06-02 19:00:42
222
原创 LeetCode第四十四题-字符串匹配
问题简介：给定输入字符串和模式p,实现通配符模式匹配并支持规则’？’ 和’’注：1.’?’ 匹配任意一个字符2.’ * ’ 匹配任意一个字符串包括空字符串3.要两个字符串完全匹配而不是部分匹配举例：1:输入:s = “aa”p = “a”输出: false解释: “a” 不完全匹配字符串 “aa”.2:输入:s = “aa”p = " * "输出: trueE...
2019-05-22 15:57:59
123
原创 LeetCode第四十三题-字符串相乘
Multiply Strings问题简介：给定两个非负整数num1和num2类型为字符串,返回num1和num2的乘积,结果类型也是字符串注：1.num1和num2的长度都小于1102.num1和num2都只包含数字0-93.num1和num2都不包含任何前导零,除了数字0本身4.不得使用任何内置BigInteger库或直接将输入转换为整数举例：1:输入: num1 = “2”,...
2019-05-20 07:59:14
84
原创 LeetCode第四十二题-可装雨水的容量
Trapping Rain Water问题简介：给定n个非负整数表示每个柱宽度为1的柱状图,计算下雨后能够捕获的水量举例：1.输入: [0,1,0,2,1,0,1,3,2,1,2,1]输出: 6解法一：可以看出每个索引位置的雨水量等于该索引处左右最大值中较小的值减去当前索引处的值,例如索引2处值为0,左端最大值为1,右端最大值为3,取小的为1减当前值0结果为1class Solu...
2019-05-19 09:07:19
238
原创 LeetCode第四十一题-寻找数组中的最小的缺失正整数
First Missing Positive问题简介：给定一个未排序的整数数组,找到最小的缺失正整数注：1.要求时间复杂度为o(n)并且只用恒定的空间举例：1:输入: [1,2,0]输出: 32:输入: [3,4,-1,1]输出: 23:输入: [7,8,9,11,12]输出: 1解法一：先将数组排序,当排序后的数组的最后一个元素为负或为0即缺失的为1,定义一个目标t...
2019-05-18 09:28:56
1261
2
原创 LeetCode第四十题-求组合所有可能性(2)
Combination Sum II问题简介：给定一个数组和一个目标值,找到数组中元素可以组成目标值所有组合注：1.所有数字(包括目标)都是正整数2.解决方案集合不得包含重复的组合3.数组中每个元素在结果集里只能使用一次举例：1:输入: candidates = [10,1,2,7,6,1,5], target = 8,结果:[[1, 7],[1, 2, 5],[2, 6...
2019-05-17 20:14:14
441
原创 LeetCode第三十九题-求组合所有可能性
Combination Sum问题简介：给定一个数组(没有重复元素)和一个目标值,找到数组中元素可以组成目标值所以组合注：1.数组元素可以重复使用2.所有数字(包括目标)都是正整数3.解决方案集不得包含重复的组合举例：1:输入: candidates = [2,3,6,7], target = 7,结果:[[7],[2,2,3]]2:输入: candidates = ...
2019-05-16 09:02:49
462
原创 LeetCode第三十八题-报数
Count and Say问题简介：输入指定整数n,输出对应n的字符串序列注：1.第n个序列是对第n - 1个序列结果数字的个数求和2.第一个序列即n = 1结果为"1"举例：1.输入：1输出：“1”2.输入：2输出：“11”解释：看n-1即2-1结果为1的序列,解释为1个1即113.输入：3输出：“21”解释：看n-1即3-1结果为2的序列,解释为2个1即214...
2019-05-15 09:15:06
108
原创 LeetCode第三十七题-实现数独
Sudoku Solver问题简介：给定一个大小9*9的二维数组,输入部分数字,其它字符用’.‘代替,要求完成剩余数字的计算即字符’.‘处数独的要求：1.每个数字1-9必须在每行中恰好出现一次2.每个数字1-9必须在每列中恰好出现一次3.数字1-9中的每一个必须在网格的9个3×3子框中的每一个中恰好出现一次举例：输入：[[“5”,“3”,".",".",“7”,".",".","...
2019-05-14 12:02:58
115
原创 LeetCode第三十六题-判断九宫格是否有效
Valid Sudoku问题简介：确定9x9数独格是否有效, 只需要根据以下规则验证已填充的单元格：1.每行必须包含数字1-9而不重复2.每列必须包含数字1-9而不重复3.网格的9个3x3子框中的每一个必须包含数字1-9而不重复注：1.数独板(部分填充)可能有效,但不一定是可解决的2.只需要根据上述规则验证已填充的单元格3.给定的板只包含数字1-9和字符’.’4.给定的电路板尺寸...
2019-05-11 14:36:04
1002
原创 LeetCode第三十五题-寻找数组中对应目标值的首尾索引
Search Insert Position问题简介：寻找数组中元素与target的关系注：1.target小于数组所有元素时返回02.target大于数组所有元素时返回数组长度3.target不包含于数组元素中,但取值区间在其中,返回对应的索引举例：1:输入: [1,3,5,6], 5输出: 22:输入: [1,3,5,6], 2输出: 13:输入: [1,3,5,6...
2019-05-10 11:39:05
123
原创 LeetCode第三十四题-寻找数组中对应目标值的首尾索引
Find First and Last Position of Element in Sorted Array问题简介：给定按升序排序的整数数组,找到给定目标值的起始位置和结束位置.注：1.算法的运行时复杂度必须为O(log n）2.如果在数组中找不到目标,则返回[-1，-1]举例：1:输入: nums = [5,7,7,8,8,10], target = 8输出: [3,4]2...
2019-05-09 09:33:06
195
原创 LeetCode第三十三题-判断字符串中最长的有效括号数
Search in Rotated Sorted Array问题简介：给定一个升序数组的旋转数组nusm,寻找数组中target的索引值,有返回索引,没有返回-1注：1.要求时间复杂度为o(logn)2.升序数组的旋转数组即例如原数组为[0,1,2,3,4,5]旋转数组有可能是：[0,1,2,3,4,5,6][6,0,1,2,3,4,5][5,6,0,1,2,3,4][4,5,...
2019-05-08 11:42:32
151
原创 LeetCode第三十二题-判断字符串中最长的有效括号数
Longest Valid Parentheses问题简介：给定一个只包含字符 ‘(’ 和 ‘)’ 的字符串,找到最长的有效括号子字符串的长度举例：1:输入: “(()”输出: 2解释: 最长有效子字符串是 “()”2:输入: “)()())”输出: 4解释: 最长有效子字符串是"()()"解法一：暴力遍历：遍历字符串从i=0开始,count代表有效子字符串长度,截取子字符...
2019-05-07 09:24:36
186
原创 LeetCode第三十一题-下一个排列
Next Permutation问题简介：给定一个数组,将数字重新排列到字典上的下一个更大的数字排列,当没有这种排列方式时,即将数组升序排列举例：1.给定数组[1,2,4,3,0]结果数组[1,3,0,2,4]解释:可以倒序看给定数组,在数字3处遇见更小的数值2时,从数组末尾处向前找打第一个比2大的数字,即3,交换两个数字,这时数组为[1,3,4,2,0],然后在交换后的数字2处往后进...
2019-05-06 09:51:51
128
原创 LeetCode第三十题-字符串中具有所有单词串联的子串
Substring with Concatenation of All Words问题简介：给定获得一个字符串s以及一个字符串数组words,这个数组的每一个元素是一个单词,在s中查找由字符串数组words中所有单词串联组成的子字符串的索引,单词顺序没有要求,但只能出现一次注：1.words数组中所有单词都要出现,并只出现一次2.所有单词长度相同举例：1.输入:s = “barfo...
2019-05-05 08:56:10
200
原创 LeetCode第二十九题-整数除法
Divide Two Integers问题简介：给定两个整数被除数和除数,除以两个整数而不使用乘法,除法和模运算符,返回商,dividend是被除数,divisor是除数.注：注意除数为0的情况举例：1:输入: dividend = 10, divisor = 3输出: 32:输入: dividend = 7, divisor = -3输出: -2解法一：class Solu...
2019-05-04 08:35:41
348
原创 LeetCode第二十八题-判断字符串是否包含子字符串
Implement strStr()问题简介：实现方法strStr()返回haystack中第一次出现符合规则needle的索引,如果不包含这个规则字符串,则返回-1举例：1:输入: haystack = “hello”, needle = “ll”输出: 22:输入: haystack = “aaaaa”, needle = “bba”输出: -1如果这道题可以用正则表达式就...
2019-05-03 08:56:51
569
原创 LeetCode第二十七题-删除数组指定元素
class Solution { public int removeElement(int[] nums, int val) { int length = nums.length; if(length == 0)return 0; int i = 0; for(int j=0;j<length;j++){ ...
2019-05-02 08:27:12
205
原创 LeetCode第二十六题-删除数组重复元素
Remove Duplicates from Sorted Array问题简介：给定一个有序的数组,删除数组中的重复元素,返回的是不重复元素的个数n,传入的数组nums的前n个值应变为不重复元素举例：1:给定的数组 = [1,1,2],返回长度n = 2,并且nums前两个值为[1,2]2:给定数组 = [0,0,1,1,1,2,2,3,3,4],返回长度n = 5, 并且nums...
2019-05-01 08:31:33
225
原创 LeetCode第二十五题-反转链表中k组节点
Reverse Nodes in k-Group问题简介：给定链表,反转链表中每k个节点并返回其修改后的链表.注：k是正整数,如果节点数不是k的倍数,那么最后的剩余节点应该保持不变.举例：给定的链表: 1->2->3->4->5当 k = 2, 输出: 2->1->4->3->5当 k = 3, 输出: 3->2->1-&g...
2019-04-30 10:10:26
125
原创 LeetCode第二十四题-交换链表中节点值
Swap Nodes in Pairs问题简介:给定链表,交换每两个相邻节点并返回链表.举例：输入：1->2->3->4输出：2->1->4->3链表结构: * Definition for singly-linked list. public class ListNode { int val; ListNode next...
2019-04-29 09:29:14
358
原创 LeetCode第二十三题-合并n个有序链表
Merge k Sorted Lists问题简介：合并k个已排序的链表并将其作为一个排序链表返回.举例：输入:[1->4->5,1->3->4,2->6]输出: 1->1->2->3->4->4->5->6链表结构：/**链表结构 * Definition for singly-linked list....
2019-04-28 15:13:05
1586
原创 LeetCode第二十二题-创建n对括号
Generate Parentheses问题简介：给定n对括号,编写一个函数来生成格式正确的括号的所有组合.举例:给定n = 2,解集是：[“()()”,“(())”]给定n = 3,解集是：[“((()))”,“(()())”,“(())()”,“()(())”,“()()()”]解法一：通过递归将所有符合的情况添加到集合中,限制条件：1.左括号的数量最大为...
2019-04-27 18:20:07
167
原创 LeetCode第二十一题-对两个有序链表排序
Merge Two Sorted Lists问题简介：合并两个已排序的链表并将其作为新链表返回举例：输入: 1->3->5, 1->2->4输出: 1->1->2->3->4->5链表结构： Definition for singly-linked list. public class ListNode { int ...
2019-04-26 09:08:49
141
原创 LeetCode第二十题-有效的括号
Valid Parentheses问题简介：给定一个只包含字符 ‘(’ , ‘)’ , ‘{’ , ‘}’ , ‘[’ , ‘]’ 的字符串，确定输入字符串是否有效有效的条件：必须使用相同类型的括号关闭左括号,必须以正确的顺序关闭打开括号,注意,空字符串也被视为有效.举例1.输入: “()”输出: true2:输入: “()[]{}”输出: true3:输...
2019-04-25 10:03:38
148
原创 LeetCode第十九题-链表节点的删除
Remove Nth Node From End of List问题简介;给定链表,从链表末尾删除第n个节点并返回其头部例：给定链表:1-> 2-> 3-> 4-> 5，n = 2从末尾删除第二个节点后,链表变为1-> 2-> 3-> 5/**链表结构 * Definition for singly-linked list. * public...
2019-04-24 17:16:19
323
原创 LeetCode第十八题-四数之和
4Sum问题简介:定n个整数和整数目标的数组nums,是否有元素a,b,c,d在nums中,使a+b+c+d=target?举例:给定数组 nums = [1, 0, -1, 0, -2, 2], 目标值 target = 0.结果:[[-1, 0, 0, 1],[-2, -1, 1, 2],[-2, 0, 0, 2]]解法一：先将数组排序,通过三层循环,寻找是否符合四数之...
2019-04-23 16:13:38
140
原创 LeetCode第十七题-电话号码的字母组合
Letter Combinations of a Phone Number问题简介：给定包含2-9的数字的字符串,返回该数字可能表示的所有可能的字母组合.下面给出了数字到字母的映射(就像在电话按钮上一样)注意:1不会映射到任何字母2:a b c3:d e f4:g h i5: j k l6:m n o7:p q r s8:t u v9:w x y z解法一：先将所有数字...
2019-04-22 11:24:36
126
原创 LeetCode第十六题-数组中三数之和最接近目标值的答案
3Sum Closest问题简介：给定n个整数的数组nums和整数目标,在nums中找到三个整数,使得总和最接近目标,返回三个整数的总和,可以假设每个输入都只有一个解决方案举例：给定数组:nums=[-1, 2, 1, -4], 目标值:target = 1.最接近目标值的答案是2 (-1 + 2 + 1 = 2).解法一：与上一道题类似,这次要求的是三数之和与目标值的差值最小值,...
2019-04-21 22:16:46
1504
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人