题目描述 编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀,返回空字符串 ""。 示例 1: 输入:strs = ["flower","flow","flight"] 输出:"fl" 示例 2: 输入:strs = ["dog","racecar","car"] 输出:"" 解释:输入不存在公共前缀。 提示: 1 <…

2021年8月12日 0条评论 60点热度 2人点赞 agedcat_xuanzai 阅读全文

题目描述 峰值元素是指其值大于左右相邻值的元素。 给你一个输入数组 nums,找到峰值元素并返回其索引。数组可能包含多个峰值,在这种情况下,返回 任何一个峰值 所在位置即可。 你可以假设 nums[-1] = nums[n] = -∞ 。 示例 1: 输入:nums = [1,2,3,1] 输出:2 解释:3 是峰值元素,你的函数应该返回其索引 2。 示例 2: 输入:nums = [1,2,1,3,5,6,4] 输出:1 或 5 解释:你的函数可以返回索引 1,其峰值元素为 2; 或者返回索引 5, 其峰值元素为…

2021年8月11日 0条评论 70点热度 1人点赞 agedcat_xuanzai 阅读全文

题目描述 编写一个函数来验证输入的字符串是否是有效的 IPv4 或 IPv6 地址。 如果是有效的 IPv4 地址,返回 "IPv4" ; 如果是有效的 IPv6 地址,返回 "IPv6" ; 如果不是上述类型的 IP 地址,返回 "Neither" 。 IPv4 地址由十进制数和点来表示,每个地址包含 4 个十进制数,其范围为 0 - 255, 用(".")分割。比如,172.16.254.1; 同时,IPv4 地址内的数不会以 0 …

2021年8月11日 0条评论 95点热度 1人点赞 agedcat_xuanzai 阅读全文

题目描述 数字 n 代表生成括号的对数,请你设计一个函数,用于能够生成所有可能的并且 有效的 括号组合。 示例 1: 输入:n = 3 输出:["((()))","(()())","(())()","()(())","()()()"] 示例 2: 输入:n = 1 输出:["()"] 提示: 1 <= n <= 8 解题思路 算法描述 这道题考虑用暴力的方法,那么就是考虑DFS或者BF…

2021年8月9日 0条评论 72点热度 0人点赞 agedcat_xuanzai 阅读全文

题目描述 给定一个未排序的整数数组 nums ,找出数字连续的最长序列(不要求序列元素在原数组中连续)的长度。 请你设计并实现时间复杂度为 O(n) 的算法解决此问题。 示例 1: 输入:nums = [100,4,200,1,3,2] 输出:4 解释:最长数字连续序列是 [1, 2, 3, 4]。它的长度为 4。 示例 2: 输入:nums = [0,3,7,2,5,8,4,6,0,1] 输出:9 提示: $0 \leq nums.length \leq 10^5$ $-10^9 \leq nums[i] \le…

2021年8月8日 0条评论 99点热度 0人点赞 agedcat_xuanzai 阅读全文

题目描述 给你一个只包含 '(' 和 ')' 的字符串,找出最长有效(格式正确且连续)括号子串的长度。 示例 1: 输入:s = "(()" 输出:2 解释:最长有效括号子串是 "()" 示例 2: 输入:s = ")()())" 输出:4 解释:最长有效括号子串是 "()()" 示例 3: 输入:s = "" 输出:0 提示: $0 \leq s.length \leq 3 …

2021年8月7日 0条评论 84点热度 1人点赞 agedcat_xuanzai 阅读全文

vim常用模式 命令模式 解释:打开vim之后默认进入的模式,进入到vim最强大的命令模式 切换方法:可从任意模式通过ESC键切换为命令模式 插入模式 解释:类似windows记事本 切换方法:只能从命令模式,通过(i,a,I,A)等命令进入插入模式 可视模式 解释:使用光标选取一片区域的文本内容,之后可通过命令来操作 切换方法:只能从命令模式,通过(ctrl+v,v)等命令进入可视模式 命令模式进入到插入模式 命令 作用 i 插入到光标前面 I 插入到光标所在行最前面 a 插入到光标后面 A 插入到光标所在行最后…

2021年7月10日 4条评论 237点热度 4人点赞 agedcat_xuanzai 阅读全文

先进入一个本地的git仓库。执行下面命令,创建一个readme.txt文件。 echo -e "Git is a version control system.\nGit is free software." >> readme.txt 并且用下面命令查看效果: ls cat readme.txt 将文件提交到暂存区。 git add readme.txt 将暂存区的更改提交到本地版本库。 git commit -m "wrote a readme file.txt&quo…

2021年7月10日 1条评论 188点热度 2人点赞 agedcat_xuanzai 阅读全文

安装和配置Git 安装Git sudo apt-get install git 配置Git 配置提交代码的提交人信息,全局生效 git config --global user.name "Your Name" git config --global user.email "email@example.com" 配置完后可以使用 git config --list 查看配置信息 创建本地版本库 git init Git 工作区、暂存区和版本库 Git本地有四个工作区域:工作目…

2021年7月10日 0条评论 134点热度 0人点赞 agedcat_xuanzai 阅读全文

用C++实现的高性能WEB服务器,经过webbenchh压力测试可以实现上万的QPS 项目地址:https://github.com/Aged-cat/WebServer 功能 利用IO复用技术Epoll与线程池实现多线程的Reactor高并发模型; 利用正则与状态机解析HTTP请求报文,实现处理静态资源的请求; 利用标准库容器封装char,实现自动增长的缓冲区; 基于堆结构实现的定时器,关闭超时的非活动连接; 改进了线程池的实现,QPS提升了45%+; 项目详解 WebServer项目——buffer详解 Web…

2021年6月6日 2条评论 136点热度 5人点赞 agedcat_xuanzai 阅读全文
1234513