- 博客(18)
- 收藏
- 关注
RSS订阅原创 关于python的新特性函数注释（定义函数时使用“：”及“ ->”符号）
刷题的时候发现有的题目函数定义格式类型是这样的：def lengthOfLongestSubstring(self, s: str) -> int:这种定义方式完全没明白啥意思，于是经过一番查找，大体意思如下：这是python3的新特性，简单理解为s:str中的s还是你要传的形参这个没有变，str为该形参的注释，意思是告诉你传入的s应该是个字符串，当然这里重点理解一下注释二字，也...
2019-02-26 22:39:25
12350
7
原创 关于CIDR地址的计算方法
CIDR无类域间路由，打破了原本的ABC类地址的规划限定，使用地址段分配更加灵活，日常工作中也经常使用，也正是因为其灵活的特点使我们无法一眼辨认出网络号、广播地址、网络中的第一台主机等信息，本文主要针对这些信息的获得介绍一些计算方法。当给定一个IP地址，比如18.232.133.86/22，需要求一下这个IP所在网络的 网络地址、子网掩码、广播i地址、这个网络的第一台主机的IP地址：斜线后...
2019-02-24 16:00:14
15125
原创 当你在浏览器输入一个网址点击回车后发生的鬼故事
通常上网时输入购物网站的网址后，点一下回车一个五彩缤纷的网页就出现了，这时一般人能将讲的鬼故事就是自己的钱是怎么没的。不过作为IT人，除了要清楚钱是怎么没的，同时还是应该了解一下在二进制世界发生的事。以下按步骤描述一下大体的过程：1.打开浏览器输入URL，点击回车后，你的主机首先会去查找URL对应的IP地址，毕竟实际定位通信靠IP而不是URL。先在本地解析列表中查找，如果找不到，再根据定义...
2019-02-23 19:44:16
589
原创 python Solution LeetCode No.127 word-ladder（单词接龙）
题目:给定两个单词（beginWord和endWord）和一个字典，找到从beginWord到endWord的最短转换序列的长度。转换需遵循如下规则：每次转换只能改变一个字母。 转换过程中的中间单词必须是字典中的单词。说明:如果不存在这样的转换序列，返回 0。 所有单词具有相同的长度。 所有单词只由小写字母组成。 字典中不存在重复的单词。 你可以假设begin...
2019-02-22 15:20:44
333
原创 python Solution LeetCode No.119 pascals-triangle-ii（杨辉三角II）
题目:给定一个非负索引k，其中k≤33，返回杨辉三角的第k行。在杨辉三角中，每个数是它左上方和右上方的数的和。示例:输入: 3输出: [1,3,3,1]代码:class Solution: def getRow(self, rowIndex): generate_list = [] for i in range(...
2019-02-21 04:36:27
161
原创 python Solution LeetCode No.118 pascals-triangle（杨辉三角）
题目:给定一个非负整数numRows，生成杨辉三角的前numRows行。在杨辉三角中，每个数是它左上方和右上方的数的和。示例:输入: 5输出:[ [1], [1,1], [1,2,1], [1,3,3,1], [1,4,6,4,1]]代码:class Solution: def generate(self, numR...
2019-02-21 02:33:43
188
原创 python Solution LeetCode No.198 house-robber（打家劫舍）
题目:你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你在不触动警报装置的情况下，能够偷窃到的最高金额。示例 1:输入: [1,2,3,1]输出: 4解释: 偷窃 1 号房屋 (金额 = 1) ...
2019-02-20 02:05:59
175
原创 python Solution LeetCode No.120 triangle（三角形最小路径和）
题目:给定一个三角形，找出自顶向下的最小路径和。每一步只能移动到下一行中相邻的结点上。例如，给定三角形：[ [2], [3,4], [6,5,7], [4,1,8,3]]自顶向下的最小路径和为11（即，2+3+5+1= 11）。如果你可以只使用O(n)的额外空间（n为三角形的总行数）来解决这个问题，那么你的算法会很加分。...
2019-02-19 13:51:43
242
原创 python Solution LeetCode No.746 min-cost-climbing-stairs（使用最小花费爬楼梯）
题目:数组的每个索引做为一个阶梯，第i个阶梯对应着一个非负数的体力花费值cost[i](索引从0开始)。每当你爬上一个阶梯你都要花费对应的体力花费值，然后你可以选择继续爬一个阶梯或者爬两个阶梯。您需要找到达到楼层顶部的最低花费。在开始时，你可以选择从索引为 0 或 1 的元素作为初始阶梯。示例1:输入: cost = [10, 15, 20]输出: 15解释: 最低...
2019-02-18 15:30:01
206
原创 python Solution LeetCode No.70 climbing-stairs（爬楼梯）
题目:假设你正在爬楼梯。需要n阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？注意：给定n是一个正整数。示例 1：输入： 2输出： 2解释： 有两种方法可以爬到楼顶。1. 1 阶 + 1 阶2. 2 阶示例 2：输入： 3输出： 3解释： 有三种方法可以爬到楼顶。1. 1 阶 + 1 阶 + 1 阶...
2019-02-18 11:59:42
212
原创 python Solution LeetCode No.204 count-primes（计数质数）
题目:统计所有小于非负整数n的质数的数量。示例:输入: 10输出: 4解释: 小于 10 的质数一共有 4 个, 它们是 2, 3, 5, 7 。代码1:class Solution: def countPrimes(self, n): if n <= 2: return 0 else: ...
2019-02-17 14:05:42
286
原创 python Solution LeetCode No.917 reverse-only-letters（仅仅反转字母）
题目:给定一个字符串S，返回“反转后的”字符串，其中不是字母的字符都保留在原地，而所有字母的位置发生反转。示例 1：输入："ab-cd"输出："dc-ba"示例 2：输入："a-bC-dEf-ghIj"输出："j-Ih-gfE-dCba"示例 3：输入："Test1ng-Leet=code-Q!"输出："Qedo1ct-eeLg=ntse-T!"...
2019-02-13 16:10:58
330
原创 python Solution LeetCode No.122 best time to buy and sell stock ii(买卖股票的最佳时机II)
题目:给定一个数组，它的第i个元素是一支给定股票第i天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。示例 1:输入: [7,1,5,3,6,4]输出: 7解释: 在第 2 天（股票价格 = 1）的时候买入，在第 3 天（股票价格 = 5）的时候卖...
2019-02-13 00:19:33
229
原创 python Solution LeetCode No.15 ThreeSum（三数之和）
题目:给定一个包含n个整数的数组nums，判断nums中是否存在三个元素a，b，c ，使得a + b + c =0 ？找出所有满足条件且不重复的三元组。注意：答案中不可以包含重复的三元组。示例:例如, 给定数组 nums = [-1, 0, 1, 2, -1, -4]，满足要求的三元组集合为：[ [-1, 0, 1], [-1, -1, 2]]...
2019-02-11 18:10:40
467
原创 python Solution LeetCode No.1 TwoSum（两数之和）
题目:给定一个整数数组nums和一个目标值target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]...
2019-02-10 14:33:15
1048
原创 python在列表中找出三个数相加等于目标值返回这两个数在列表中的下标（ThreeSum）
代码实现： def threeSum(alist, targetnum): for i, j in enumerate(alist): for m, n in enumerate(alist[i+1:]): realM = i+m+1 k = i+m+2 if alist[k:].count(ta...
2019-02-09 18:23:20
6214
1
原创 python在列表中找出两个数相加等于目标值返回这两个数在列表中的下标（TwoSum）
代码实现： def twosum(alist, targetnum): for i, j in enumerate(alist): k = i+1 if alist[k:].count(targetnum - j) > 0: for n in range(alist[k:].count(targetnum - j)): ...
2019-02-08 16:44:00
14241
3
原创 python返回数据流中第n大的元素
import randomimport heapq#使用随机数模拟数据流的生成def productstreamnum(): return random.randint(1, 1000)#使用python的heapq模块进行数据处理，当堆中元素不足n个时，直接向堆插入元素，当堆中元素为n时开始进行判断，取堆中最小元素与新生成的随机数比较，如果新生成的随机数大，则弹出堆中最小元...
2019-02-01 15:02:56
737
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人