- 博客(29)
- 收藏
- 关注
RSS订阅原创 leetcode: 两个数组的交集 II
给定两个数组，编写一个函数来计算它们的交集。示例 1：输入：nums1 = [1,2,2,1], nums2 = [2,2]输出：[2,2]示例 2:输入：nums1 = [4,9,5], nums2 = [9,4,9,8,4]输出：[4,9]说明：输出结果中每个元素出现的次数，应与元素在两个数组中出现次数的最小值一致。我们可以不考虑输出结果的顺序。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/intersectio
2020-07-13 20:39:17
123
原创 leetcode: 长度最小的子数组
给定一个含有 n 个正整数的数组和一个正整数 s ，找出该数组中满足其和 ≥ s 的长度最小的连续子数组，并返回其长度。如果不存在符合条件的连续子数组，返回 0。示例：输入：s = 7, nums = [2,3,1,2,4,3]输出：2解释：子数组 [4,3] 是该条件下的长度最小的连续子数组。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/minimum-size-subarray-sum著作权归领扣网络所有。商业转载请联系官方授权
2020-06-29 10:02:41
132
原创 leetcode: 统计位数为偶数的数
给你一个整数数组 nums，请你返回其中位数为 偶数 的数字的个数。示例 1：输入：nums = [12,345,2,6,7896]输出：2解释：12 是 2 位数字（位数为偶数） 345 是 3 位数字（位数为奇数） 2 是 1 位数字（位数为奇数） 6 是 1 位数字 位数为奇数） 7896 是 4 位数字（位数为偶数） 因此只有 12 和 7896 是位数为偶数的数字示例 2：输入：nums = [555,901,482,1771]输出：1 解释： 只有 177
2020-06-24 23:34:42
223
原创 leetcode: 最接近的三数之和
给定一个包括 n 个整数的数组 nums 和 一个目标值 target。找出 nums 中的三个整数，使得它们的和与 target 最接近。返回这三个数的和。假定每组输入只存在唯一答案。示例：输入：nums = [-1,2,1,-4], target = 1输出：2解释：与 target 最接近的和是 2 (-1 + 2 + 1 = 2) 。提示：3 <= nums.length <= 10^3-10^3 <= nums[i] <= 10^3-10^4 <
2020-06-24 17:10:12
118
原创 leetcode: 模式匹配
题目你有两个字符串，即pattern和value。 pattern字符串由字母"a"和"b"组成，用于描述字符串中的模式。例如，字符串"catcatgocatgo"匹配模式"aabab"（其中"cat"是"a"，“go"是"b”），该字符串也匹配像"a"、"ab"和"b"这样的模式。但需注意"a"和"b"不能同时表示相同的字符串。编写一个方法判断value字符串是否匹配pattern字符串。示例 1：输入： pattern = "abba", value = "dogcatcatdog"输出： t
2020-06-24 13:30:45
221
原创 leetcode: 数组异或操作
题目给你两个整数，n 和 start 。数组 nums 定义为：nums[i] = start + 2*i（下标从 0 开始）且 n == nums.length 。请返回 nums 中所有元素按位异或（XOR）后得到的结果。示例 1：输入：n = 5, start = 0输出：8解释：数组 nums 为 [0, 2, 4, 6, 8]，其中 (0 ^ 2 ^ 4 ^ 6 ^ 8) = 8 。 "^" 为按位异或 XOR 运算符。示例 2：输入：n = 4, start =
2020-06-22 17:47:44
235
原创 leetcode: 重新排列数组
题目给你一个数组 nums ，数组中有 2n 个元素，按 [x1,x2,…,xn,y1,y2,…,yn] 的格式排列。请你将数组按 [x1,y1,x2,y2,…,xn,yn] 格式重新排列，返回重排后的数组。示例 1：输入：nums = [2,5,1,3,4,7], n = 3输出：[2,3,5,4,1,7] 解释：由于 x1=2, x2=5, x3=1, y1=3, y2=4, y3=7 ，所以答案为 [2,3,5,4,1,7]示例 2：输入：nums = [1,2,3,4,4,3,
2020-06-22 17:37:52
182
原创 leetcode: 拥有最多糖果的孩子
题目给你一个数组 candies 和一个整数 extraCandies ，其中 candies[i] 代表第 i 个孩子拥有的糖果数目。对每一个孩子，检查是否存在一种方案，将额外的 extraCandies 个糖果分配给孩子们之后，此孩子有 最多 的糖果。注意，允许有多个孩子同时拥有 最多 的糖果数目。示例 1：输入：candies = [2,3,5,1,3], extraCandies = 3输出：[true,true,true,false,true] 解释：孩子 1 有 2 个糖果，如果
2020-06-21 00:57:51
81
原创 leetcode: 一堆数组的动态和
题目给你一个数组 nums 。数组「动态和」的计算公式为：runningSum[i] = sum(nums[0]…nums[i]) 。请返回 nums 的动态和。示例 1：输入：nums = [1,2,3,4]输出：[1,3,6,10]解释：动态和计算过程为 [1, 1+2, 1+2+3, 1+2+3+4] 。示例 2：输入：nums = [1,1,1,1,1]输出：[1,2,3,4,5]解释：动态和计算过程为 [1, 1+1, 1+1+1, 1+1+1+1, 1+1+1+1+1]
2020-06-21 00:45:22
127
原创 leetcode: 验证回文串
题目给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。说明：本题中，我们将空字符串定义为有效的回文串。示例 1:输入: "A man, a plan, a canal: Panama"输出: true示例 2:输入: "race a car"输出: false来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/valid-palindrome著作权归领扣网络所有。商业转载请联系官方授权，非商业转载
2020-06-19 17:16:26
110
原创 leetcode: 无重复字符的最长子串
题目给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。示例 1:输入: "abcabcbb"输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。示例 2:输入: "bbbbb"输出: 1解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。示例 3:输入: "pwwkew"输出: 3解释: 因为无重复字符的最长子串是 "wke"，所以其长度为 3。 请注意，你的答案必须是 子串 的长度，"pwke" 是一个子序列，不是子
2020-06-15 11:10:53
78
原创 leetcode: 三数之和
题目给你一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？请你找出所有满足条件且不重复的三元组。注意：答案中不可以包含重复的三元组。示例给定数组 nums = [-1, 0, 1, 2, -1, -4]，满足要求的三元组集合为：[ [-1, 0, 1], [-1, -1, 2]]来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/3sum以下是我的
2020-06-12 16:31:23
90
原创 leetcode: 下一个更大元素 I
题目给定两个没有重复元素的数组 nums1 和 nums2 ，其中nums1 是 nums2 的子集。找到 nums1 中每个元素在 nums2 中的下一个比其大的值。nums1 中数字 x 的下一个更大元素是指 x 在 nums2 中对应位置的右边的第一个比 x 大的元素。如果不存在，对应位置输出 -1 。示例1输入: nums1 = [4,1,2], nums2 = [1,3,4,2].输出: [-1,3,-1]解释:对于num1中的数字4，你无法在第二个数组中找到下>一个更大的数
2020-06-11 16:54:23
127
原创 leetcode: 每日温度
题目请根据每日 气温 列表，重新生成一个列表。对应位置的输出为：要想观测到更高的气温，至少需要等待的天数。如果气温在这之后都不会升高，请在该位置用 0 来代替。例如，给定一个列表 temperatures = [73, 74, 75, 71, 69, 72, 76, 73]，你的输出应该是 [1, 1, 4, 2, 1, 1, 0, 0]。提示：气温 列表长度的范围是 [1, 30000]。每个气温的值的均为华氏度，都是在 [30, 100] 范围内的整数。*以下是我golang的实现，仅供参考
2020-06-11 16:28:15
319
原创 算法：数组排序（3）
排序算法快速排序任意选取一个基准数据，把大于基准和小于基准的数据分列两边；然后再分别对大于基准的数列和小于基准的数列进行递归操作，直至数组有序以下是golang的实现，仅供参考package mainimport "fmt"func main() { var lists = [][]int{ []int{2, 4, 1, 7, 5, 9}, []int{9, 6,...
2020-04-21 21:02:03
112
原创 算法：数组排序（2）
排序算法归并排序采用递归思想，将数组分割成小的数组，分别排序，然后再将排序后的小数组合并，完成整个数组的排序。以下是我用golang的实现，仅供参考。package mainimport "fmt"func main() { var lists = [][]int{ []int{2, 4, 1, 7, 5, 9}, []int{9, 6, 8, 2, 1, 6, ...
2020-04-21 14:52:07
105
原创 算法：数组排序（1）
排序算法冒泡排序法循环遍历数组，依次比较相邻的两个数据，根据大小关系决定是否进行互换。每一次遍历会把当前最大的数移到最后面，经过n次遍历即可完成排序插入排序法把数组分为有序区间和无序区间，每次从无序区间取出一个数，放到有序区间正确的位置。重复此过程，直至无序区间为空选择排序法把数组分为已排序区间和未排序区间，每次取出未排序区间最小值，放入已排序区间末尾。重复此过程，直至未排序区间为空...
2020-04-18 00:45:39
168
原创 算法：判断是否是有效的括号组合
题目： 输入由“{","[","(",")","]","}"," "组成的任意字符串，判断是否是有效的。括号必须按照正确的顺序出现； 所有括号必须正确的闭合。思路：按顺序遍历字符串，左括号放入slice里面，遇到右括号则判断前一个是否为搭配的左括号，如果是则弹出；如果不是则字符串无效。最终遍历完之后，slice应该为空，否则说明有未闭合的括号，字符串无效。package...
2020-04-15 23:07:49
307
原创 docker容器自动重启
在使用容器部署应用时，有时候需要设置容器在异常退出后的重启策略，有如下办法：启动容器时指定重启策略docker run --restart=always -d nginx更新已存在容器重启策略docker update --restart=always 7aabDocker supports the following restart policies:Pol...
2020-04-14 10:47:29
1450
原创 使用Python自动获取可用代理列表
今天闲来无事，随便写的一个从代理发布网站上提取可用代理列表的脚本。运行后，可以获取http://cn-proxy.com/ 发布的可用代理ip和端口的列表。 运行效果如下： 源代码如下，请指教：# -*- coding: utf-8 -*-# Python: 2.7.8# Platform: Windows# Author:
2015-06-11 22:08:29
2148
原创 使用Python扫描端口情况
前几天看了个讲使用Python扫描端口的教程，看了之后自己也写了个扫描端口的脚本。记录下来，方便自己以后回顾。 运行效果如下： 具体代码如下，请指教。# -*- coding:utf8 -*-#!/usr/bin/python# Python: 2.7.8# Platform: Windows# Authr
2015-06-04 21:23:27
1181
原创 Python获取逐浪小说内容
本人喜欢在网上看小说，一直使用的是小说下载阅读器，可以自动从网上下载想看的小说到本地，比较方便。最近在学习Python的爬虫，受此启发，突然就想到写一个爬取小说内容的脚本玩玩。于是，通过在逐浪上面分析源代码，找出结构特点之后，写了一个可以爬取逐浪上小说内容的脚本。 具体实现功能如下：输入小说目录页的url之后，脚本会自动分析目录页，提取小说的章节名和章节链接地址。然后再从章节链接
2015-05-28 11:13:05
1268
原创 Python: Windows下pip的安装及简单应用
pip是一个用来管理和下载Python包的软件。通过pip，可以很容易就联网下载并安装需要的Python包到正确的位置，是一个很有用的软件。 由于自学的Python，刚开始需要下载第三方包的时候，总是被各种格式搞得头大。询问别人，别人就告诉个pip的命令，都说用这个就很方便就可以下载安装的。当时完全不知所云啊，因为看的Python入门那本书里压根没提过pip这个玩意。于是就百度了
2014-07-07 20:22:23
924
原创 Cisco：passive-interface 在各种路由协议下的不同效果
所谓Passive-interface，即被动接口。主要是在运行动态路由选择协议的时候，有的接口需要被宣告进路由进程中，则该接口开始往外发送路由数据包，尝试和对端设备建立邻居关系或直接交换路由。但是如果接口对端接的是PC或者二层交换机，则并不需要也不能理解动态路由协议产生的一些数据包。在这种情况下，为了使接口不在链路上发送不必要的路由数据包，产生不必要的流量，同时也为了减轻端口对端设备的不必要负担
2014-07-03 22:44:16
3885
原创 Python: ping网段内所有ip并返回结果
今天用Python写了一段小代码，实现的功能是ping某一个网段的所有ip，然后将ping的结果提取出来，输出可以ping通的ip以及往返时间。 初学Python，写得简陋，各位大侠多多指教。正则表达式请根据自己的系统进行调整，我这个是中文win7下的结果Python3.3下测试没问题ping测试的过程中内存占用较大，不知道可以怎么改进
2014-07-02 12:34:20
4100
1
原创 Python邮件相关模块之poplib
Python与邮件服务相关的模块主要有4个：poplib和imaplib主要提供从邮件服务器上下载邮件；smtplib主要提供发送邮件服务；email模块主要提供分析邮件和构建邮件功能。 POP3全称'Post Office Protocol - Version 3',即邮局协议版本3.是TCP/IP协议簇中的一员，使用默认端口110.主要用于支持客户端远程管理服务器上的电子邮件
2014-06-30 20:53:16
684
原创 Cisco：路由重发布时的种子度量值
当把路由重发布到另一个路由协议的时候，如果不显式地指定该路由在新路由协议中的度量值，则路由使用默认的度量值，也就是种子度量值。下面是各种情况下的种子度量值：将路由重发布到RIP 度量值为0，视为无穷大。也就是说，在重发布到RIP的时候，需要手动指定度量值，否则重发布过去的路由度量值无穷大，不会装载进路由表。将路由重发布到EIGRP 度量值为0，视为无穷大
2014-06-29 01:06:05
1728
原创 Cisco: ospf邻居关系建立不成功的因素
两端的hello interval 和 dead time 不匹配。可以用show ip ospf interface XX查看。通常是10/40s或者是30/120s。两端的掩码不一致。OSPF邻居建立要求两个端口的掩码一致。两端的网络类型不一致。网络类型包括point-to-point，Non-broadcast MultiAccess，Broadcast MultiAccess，po
2014-06-27 09:40:11
4182
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人