- 博客(38)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 每日一题-相对名次
leetcode-每日一题-相对名次给你一个长度为 n 的整数数组 score ，其中 score[i] 是第 i 位运动员在比赛中的得分。所有得分都 互不相同 。运动员将根据得分 决定名次 ，其中名次第 1 的运动员得分最高，名次第 2 的运动员得分第 2 高，依此类推。运动员的名次决定了他们的获奖情况：名次第 1 的运动员获金牌 “Gold Medal” 。名次第 2 的运动员获银牌 “Silver Medal” 。名次第 3 的运动员获铜牌 “Bronze Medal” 。从名次第 4.
2021-12-02 10:10:23
211
2
原创 连续字符-每日一题
leetcode每日一题—连续字符给你一个字符串 s ，字符串的「能量」定义为：只包含一种字符的最长非空子字符串的长度。请你返回字符串的能量。示例 1：输入：s = "leetcode"输出：2解释：子字符串 "ee" 长度为 2 ，只包含字符 'e' 。示例 2：输入：s = "abbcccddddeeeeedcba"输出：5解释：子字符串 "eeeee" 长度为 5 ，只包含字符 'e' 。示例 3：输入：s = "triplepillooooow"输出：5示例 4.
2021-12-01 09:52:41
137
原创 前端获取不到Content-Range的问题
最近遇到一个问题,需要获取http response中的Content-Range请求头,但是使用axios请求后,返回的response中并不包含这个请求头,但是在chorme的network中可以看到的确是有返回这个请求头的.此时,就产生了一个问题,为什么获取不到这个请求头呢?在默认情况下，只有七种 simple response headers （简单响应首部）可以暴露给外部：Cache-ControlContent-LanguageContent-LengthContent-Typ.
2021-11-25 15:41:27
1851
原创 Leetcode每日一题-最小K个数(Smallest K LCCI)
设计一个算法，找出数组中最小的k个数。以任意顺序返回这k个数均可。示例：输入： arr = [1,3,5,7,2,4,6,8], k = 4输出： [1,2,3,4]提示：0 <= len(arr) <= 1000000 <= k <= min(100000, len(arr))来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/smallest-k-lcci著作权归领扣网络所有。商业转载请联系官方授权，.
2021-09-03 09:24:47
124
原创 Leetcode每日一题-链表中倒数第k个节点
输入一个链表，输出该链表中倒数第k个节点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾节点是倒数第1个节点。例如，一个链表有 6 个节点，从头节点开始，它们的值依次是 1、2、3、4、5、6。这个链表的倒数第 3 个节点是值为 4 的节点。示例：给定一个链表: 1->2->3->4->5, 和 k = 2.返回链表 4->5.来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/lian-biao.
2021-09-02 09:19:04
92
原创 Leetcode每日一题- 比较版本号(Compare Version Numbers)
给你两个版本号 version1 和 version2 ，请你比较它们。版本号由一个或多个修订号组成，各修订号由一个 ‘.’ 连接。每个修订号由 多位数字 组成，可能包含 前导零 。每个版本号至少包含一个字符。修订号从左到右编号，下标从 0 开始，最左边的修订号下标为 0 ，下一个修订号下标为 1 ，以此类推。例如，2.5.33 和 0.1 都是有效的版本号。比较版本号时，请按从左到右的顺序依次比较它们的修订号。比较修订号时，只需比较 忽略任何前导零后的整数值 。也就是说，修订号 1 和修订号 0.
2021-09-01 16:54:44
288
原创 Leetcode每日一题- 反转字符串 II(Reverse String II)
给定一个字符串 s 和一个整数 k，从字符串开头算起，每 2k 个字符反转前 k 个字符。如果剩余字符少于 k 个，则将剩余字符全部反转。如果剩余字符小于 2k 但大于或等于 k 个，则反转前 k 个字符，其余字符保持原样。示例 1：输入：s = "abcdefg", k = 2输出："bacdfeg"示例 2：输入：s = "abcd", k = 2输出："bacd"提示：1 <= s.length <= 104s 仅由小写英文组成1 <= k &l.
2021-08-20 16:05:46
241
原创 Leetcode每日一题-反转字符串中的元音字母(Reverse Vowels of a String)
编写一个函数，以字符串作为输入，反转该字符串中的元音字母。示例 1：输入："hello"输出："holle"示例 2：输入："leetcode"输出："leotcede"提示：元音字母不包含字母 “y”特别提醒:包括大写元音字母来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/reverse-vowels-of-a-string著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。class Solu.
2021-08-19 09:49:14
102
原创 Leetcode每日一题-学生出勤记录 II(Student Attendance Record II)
可以用字符串表示一个学生的出勤记录，其中的每个字符用来标记当天的出勤情况（缺勤、迟到、到场）。记录中只含下面三种字符：‘A’：Absent，缺勤‘L’：Late，迟到‘P’：Present，到场如果学生能够 同时 满足下面两个条件，则可以获得出勤奖励：按 总出勤 计，学生缺勤（‘A’）严格 少于两天。学生 不会 存在 连续 3 天或 连续 3 天以上的迟到（‘L’）记录。给你一个整数 n ，表示出勤记录的长度（次数）。请你返回记录长度为 n 时，可能获得出勤奖励的记录情况 数量 。答.
2021-08-18 11:18:19
120
原创 Leetcode每日一题-学生出勤记录 I(Student Attendance Record I)
给你一个字符串 s 表示一个学生的出勤记录，其中的每个字符用来标记当天的出勤情况（缺勤、迟到、到场）。记录中只含下面三种字符：‘A’：Absent，缺勤‘L’：Late，迟到‘P’：Present，到场如果学生能够 同时 满足下面两个条件，则可以获得出勤奖励：按 总出勤 计，学生缺勤（‘A’）严格 少于两天。学生 不会 存在 连续 3 天或 3 天以上的迟到（‘L’）记录。如果学生可以获得出勤奖励，返回 true ；否则，返回 false 。示例 1：输入：s = "PPAL.
2021-08-17 10:14:30
131
原创 Leetcode每日一题-优美的排列(Beautiful Arrangement)
假设有从 1 到 N 的 N 个整数，如果从这 N 个数字中成功构造出一个数组，使得数组的第 i 位 (1 <= i <= N) 满足如下两个条件中的一个，我们就称这个数组为一个优美的排列。条件：第 i 位的数字能被 i 整除i 能被第 i 位上的数字整除现在给定一个整数 N，请问可以构造多少个优美的排列？示例1:输入: 2输出: 2解释:第 1 个优美的排列是 [1, 2]: 第 1 个位置（i=1）上的数字是1，1能被 i（i=1）整除 第 2 个位置.
2021-08-16 17:23:46
146
原创 minio-client使用
minio-client使用1. 下载mc# linuxwget https://dl.min.io/client/mc/release/linux-amd64/mc或者直接https://dl.minio.io/client/mc/release/选择需要下载的版本2. 给予mc的可执行权限sudo chmod a+x ./mc# 执行确认下载的mc是否正确./mc --help3. 关联minio-server与minio-client./mc alias set minio h
2021-05-27 10:47:26
1101
1
原创 删除排序链表中的重复元素 II
删除排序链表中的重复元素 II难度：中等存在一个按升序排列的链表，给你这个链表的头节点 head ，请你删除链表中所有存在数字重复情况的节点，只保留原始链表中没有重复出现 的数字。返回同样按升序排列的结果链表。示例 1：输入：head = [1,2,3,3,4,4,5]输出：[1,2,5]示例 2：输入：head = [1,1,1,2,3]输出：[2,3]提示：链表中节点数目在范围[0, 300]内-100 <= Node.val <= 100题目数据保证
2021-03-25 11:03:29
82
原创 矩阵置零
矩阵置零难度：中等给定一个m x n的矩阵，如果一个元素为0，则将其所在行和列的所有元素都设为 0。请使用原地算法。示例 1:输入: [ [1,1,1], [1,0,1], [1,1,1]]输出: [ [1,0,1], [0,0,0], [1,0,1]]示例 2:输入: [ [0,1,2,0], [3,4,5,2], [1,3,1,5]]输出: [ [0,0,0,0], [0,4,5,0], [0,3,1,0]]进阶:
2021-03-21 00:58:44
103
原创 逆波兰表达式求值
逆波兰表达式求值难度：中等根据逆波兰表示法，求表达式的值。有效的算符包括 +、-、*、/ 。每个运算对象可以是整数，也可以是另一个逆波兰表达式。说明：整数除法只保留整数部分。给定逆波兰表达式总是有效的。换句话说，表达式总会得出有效数值且不存在除数为 0 的情况。示例 1：输入：tokens = ["2","1","+","3","*"]输出：9解释：该算式转化为常见的中缀算术表达式为：((2 + 1) * 3) = 9示例 2：输入：tokens = ["4","13","
2021-03-20 20:04:41
143
原创 设计停车系统
设计停车系统难度：简单请你给一个停车场设计一个停车系统。停车场总共有三种不同大小的车位：大，中和小，每种尺寸分别有固定数目的车位。请你实现ParkingSystem类：ParkingSystem(int big, int medium, int small)初始化ParkingSystem类，三个参数分别对应每种停车位的数目。bool addCar(int carType)检查是否有carType对应的停车位。carType有三种类型：大，中，小，分别用数字 1,2和3表示。一辆车只
2021-03-19 10:03:09
140
原创 螺旋矩阵II
螺旋矩阵II难度：中等给你一个正整数 n ，生成一个包含 1 到 n2 所有元素，且元素按顺时针顺序螺旋排列的 n x n 正方形矩阵 matrix 。示例 1：输入：n = 3输出：[[1,2,3],[8,9,4],[7,6,5]]示例 2：输入：n = 1输出：[[1]]提示：1 <= n <= 20来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/spiral-matrix-ii著作权归领扣网络所有
2021-03-16 16:18:04
146
原创 MacOS安装Homebrew——支持M1芯片
文章目录Homebrew的安装Homebrew的配置install.sh脚本Homebrew的安装使用官方脚本安装homebrew，或者可以先访问https://raw.githubusercontent.com/Homebrew/install/HEAD/install.sh将脚本复制到本地。/bin/bash -c "$(curl -fsSL https://raw.githubusercontent.com/Homebrew/install/HEAD/install.sh)"因为网络原因，可
2021-03-15 14:18:14
1190
原创 螺旋矩阵
螺旋矩阵难度：中等给你一个m行n 列的矩阵 matrix，请按照 顺时针螺旋顺序 ，返回矩阵中的所有元素。示例 1：输入：matrix = [[1,2,3],[4,5,6],[7,8,9]]输出：[1,2,3,6,9,8,7,4,5]示例 2：输入：matrix = [[1,2,3,4],[5,6,7,8],[9,10,11,12]]输出：[1,2,3,4,8,12,11,10,9,5,6,7]提示：m == matrix.lengthn == matrix[i].len
2021-03-15 14:06:42
139
原创 设计哈希映射
设计哈希映射难度：简单不使用任何内建的哈希表库设计一个哈希映射（HashMap）。实现MyHashMap类：MyHashMap()用空映射初始化对象void put(int key, int value)向HashMap插入一个键值对 (key, value) 。如果key已经存在于映射中，则更新其对应的值value。int get(int key)返回特定的key所映射的value；如果映射中不包含key的映射，返回-1。void remove(key)如果映射中存在key的映射，则移除
2021-03-14 16:43:27
129
原创 队列
队列特点：先进先出public class Queue { private final static Integer MAX_SIZE = 20; private final int[] arr; private int front = 0; private int rear = 0; public Queue() { arr = new int[MAX_SIZE]; } public Queue(int size) {
2020-10-16 15:50:08
79
原创 稀疏数组
稀疏数组定义压缩数组。当数组中存在大量没有意义的元素时，可以采用稀疏数组压缩数组。原数组arr=0 0 0 0 0 1 0 00 0 0 0 2 0 0 00 0 0 0 0 0 0 00 0 0 0 0 0 0 00 0 0 0 0 0 0 00 0 0 0 0 0 0 00 0 0 0 0 0 0 00 0 0 0 0 0 0 0可以压缩为：压缩数组arr_zip=8 8 20 5 11 4 2其中，arr_zip[0]，记录了原数组的行arr_zip[0][0]、
2020-10-16 15:49:30
86
原创 查询数组中的主要元素
主要元素数组中占比超过一半的元素称之为主要元素。给定一个整数数组，找到它的主要元素。若没有，返回-1。示例 1：输入：[1,2,5,9,5,9,5,5,5]输出：5示例 2：输入：[3,2]输出：-1示例 3：输入：[2,2,1,1,1,2,2]输出：2来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/find-majority-element-lcci著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处
2020-09-23 15:21:36
327
原创 算法【数组模块】----寻找两个有序数组的中位数
Median of Two Sorted ArraysGiven two sorted arrays nums1 and nums2 of size m and n respectively, return the median of the two sorted arrays.Follow up: The overall run time complexity should be O(log (m+n)).Example 1:Input: nums1 = [1,3], nums2 = [2]
2020-09-23 14:12:58
86
原创 linux上安装前后端运行环境的两种方法——安装包安装及docker安装两种方式
在裸机上安装并部署Java环境、tomcat环境及Nginx负载均衡及Nginx前端项目。首先安装要安装的是JDK，我选择的版本为jdk-8u161-linux-x64(百度云提取码:hlf5) ，tomcat版本为apache-tomcat-8.5.57 (百度云提取码:temp)，nginx版本为nginx-1.18.0。首先把这些安装包存放在/usr/local/目录下(举个栗子)首先需要安装的是JDK环境。解压jdk-8u161-linux-x64.tar.gztar -.
2020-08-20 23:57:25
460
原创 python3入门(4)-函数、迭代器、生成器
python不定长参数函数其他函数定义及循环方式与其他语言基本相似，不再赘述。python中不定长参数函数的定义：def test(*test): print(test) # (1, 2, 3, 4) print(type(test)) # <class 'tuple'> def test2(**test): print(test) # {'a': 2, 'b': 3} print(type(test)) # <class
2020-08-18 22:47:33
156
原创 左孩子右兄弟表示法的任意有根树的遍历
算法导论 p.248 10.4-4题目描述：对于一个含n个结点的任意有根树，写出一个O(n)时间的过程，输出其所有关键字，该树以左孩子右兄弟表示法存储。与二叉树的遍历类似树结构的定义：class Tree: def __init__(self, val): self.val = val self.left_child = None self.right_bro = None使用栈实现了树的遍历class Solution:
2020-08-18 07:32:29
1427
原创 每日一题---二叉树节点遍历的问题
二叉树节点遍历问题算法导论p138 10.4-2题目要求：给定一个n节点的二叉树，写出一个O(n)时间的递归过程，将概述每个节点的关键字输出。利用python3来实现。''' 18 /\ 12 10 /\ /\ 7 4 2 21 / 5'''##TreeNode定义class TreeNode: def __init__(self, x): self.val = x sel
2020-08-17 23:28:37
240
原创 文件上传HTTP STATUS 413
今天遇到一个问题，文件上传接口返回HTTP状态码413。 413对应Request Entity Too Large，请求实体过大。由于系统搭建了两个环境，一个直接连接tomcat容器，另外一个使用nginx服务器反向代理两个tomcat容器。直接使用tomcat的服务没有问题，则可以确认问题出现在nginx上。 nginx服务器需要修改nginx.conf的请求报文大小的配置：client_max_body_size 20M;将client_max_...
2020-08-17 17:10:47
1448
原创 python3入门(3)---列表、元组、字典、集合详解
列表类型访问list的值：list1 = [1, 2, 3, 4, 5]print(list1[0]) # 1print(list1[0: 1]) #[1]print(list1[0: 2]) #[1, 2]print(list1[1:]) # [2, 3, 4, 5]print(list1[: 2]) # [1, 2]print(list1[::-1]) # [5, 4, 3, 2, 1]print(list1[-2]) #4更新list：list1[2] = 1000p
2020-08-17 16:50:34
151
原创 Python3入门(2)---Number类型与String类型详解
Number 类型常用数学函数函数描述所属包abs(i)返回数字i的绝对值ceil(i)向上取整mathexp(i)e的i次方mathfabs(i)返回数字i的绝对值，浮点类型mathfloor(i)向下取整mathlog(x, y)\log(x)log以y为底x的对数，没有y时，默认以e为底mathmax(a,b, c)\max(seq)max获取序列的最大值mathmin(a,b,c)\min(seq)mi
2020-08-16 20:01:23
359
原创 每日一题---从上到下打印二叉树
从上到下打印二叉树从上到下打印出二叉树的每个节点，同一层的节点按照从左到右的顺序打印。例如:给定二叉树: [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回：[3,9,20,15,7]提示：节点总数 <= 1000今日未能解答。以下为参考题解所写的Java代码。/** * Definition for a binary tree node. * public class TreeNode
2020-08-15 22:08:52
163
原创 Python3入门(1)
数据类型Python有六个标准的数据类型：Numbers（数字）String（字符串）List（列表）Tuple（元组）Set(集合)Dictionary（字典）分类**不可变数据（3 个）：**Number（数字）、String（字符串）、Tuple（元组）**可变数据（3 个）：**List（列表）、Dictionary（字典）、Set（集合）Numbers包含int,double,complex。Python可以同时为多个变量赋值，如a, b = 1, 2。一个
2020-08-15 19:35:49
146
原创 每日一题---最小高度树
最小高度树给定一个有序整数数组，元素各不相同且按升序排列，编写一个算法，创建一棵高度最小的二叉搜索树。示例：给定有序数组: [-10,-3,0,5,9],一个可能的答案是：[0,-3,9,-10,null,5]，它可以表示下面这个高度平衡二叉搜索树： 0 / \ -3 9 / / -10 5 tips: 二叉搜索树。二叉查找树（Binary Search Tree），（又：二叉搜索树，.
2020-08-14 23:12:49
265
原创 JVM的随机数与熵池策略
在apache-tomcat官方文档：如何让tomcat启动更快里面提到了一些启东市的优化项，其中一项是关于随机数生成时，采用的“熵源”(entropy source)的策略。该文档提到tomcat7的session id 的生成主要是通过java.security.SecureRandom生成随机数来实现，随机数算法使用的是"SHA1PRNG"，声明如下：private String secureRandomAlgorithm = “SHA1PRNG”;在sun/oracle的jdk中，这个算
2020-08-13 23:16:06
424
原创 每日一题---数字转换为十六进制数
数字转换为十六进制数给定一个整数，编写一个算法将这个数转换为十六进制数。对于负整数，我们通常使用 补码运算 方法。注意:十六进制中所有字母(a-f)都必须是小写。十六进制字符串中不能包含多余的前导零。如果要转化的数为0，那么以单个字符’0’来表示；对于其他情况，十六进制字符串中的第一个字符将不会是0字符。给定的数确保在32位有符号整数范围内。不能使用任何由库提供的将数字直接转换或格式化为十六进制的方法。示例1输入:26输出:"1a"示例2输入:-1输出:"fff
2020-08-13 21:55:12
922
原创 每日一题---较大分组的位置
较大分组的位置在一个由小写字母构成的字符串 S 中，包含由一些连续的相同字符所构成的分组。例如，在字符串 S = “abbxxxxzyy” 中，就含有 “a”, “bb”, “xxxx”, “z” 和 “yy” 这样的一些分组。我们称所有包含大于或等于三个连续字符的分组为较大分组。找到每一个较大分组的起始和终止位置。最终结果按照字典顺序输出。示例 1:输入: "abbxxxxzzy"输出: [[3,6]]解释: "xxxx" 是一个起始于 3 且终止于 6 的较大分组。示例 2:输
2020-08-12 21:41:50
143
原创 Windows下IE浏览器文件下载
Windows下IE浏览器文件下载微软系浏览器的内核特立独行，下载文件的文件名编码格式不同于其他浏览器，经常会造成乱码的问题。通过HttpServletRequest获取到对应的User-Agent来判断浏览器的类型。如下为chrome浏览器在MacOS下的User-Agent。User-Agent: Mozilla/5.0 (Macintosh; Intel Mac OS X 10_15_5) AppleWebKit/537.36 (KHTML, like Gecko) Chrome/84.0.414
2020-08-12 17:20:33
2195
eureka-18671.jar
2020-08-13
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人