- 博客(26)
- 收藏
- 关注
RSS订阅原创 LeetCode.1109 航班预订统计（python3）
LeetCode.1109 航班预订统计（python3） 这里有 n 个航班，它们分别从 1 到 n 进行编号。 有一份航班预订表 bookings ，表中第 i 条预订记录 bookings[i] = [firsti, lasti, seatsi] 意味着在从 firsti 到 lasti （包含 firsti 和 lasti ）的 每个航班 上预订了 seatsi 个座位。 请你返回一个长度为 n 的数组 answer，里面的元素是每个航班预定的座位总数。 示例 1： 输入：bookings = [[
2021-09-12 01:14:31
258
原创 leetcode.470 用 Rand7() 实现 Rand10()（python3）
leetcode.470 用 Rand7() 实现 Rand10() 已有方法 rand7 可生成 1 到 7 范围内的均匀随机整数，试写一个方法 rand10 生成 1 到 10 范围内的均匀随机整数。 不要使用系统的 Math.random() 方法。 下面主要从3个思路来分析解决此题： 一、数据组合 通过算法获取一段连续的、出现概率相同的、大于10的数组，排除多余的数字，即可实现1-10的随机值： Rand7()产生1到7的数，减1就产生0到6的数，乘以7后可以产生的数是：0,7,14,21…42。再
2021-09-12 00:45:25
344
原创 leetcode.1013 将数组分成和相等的三个部分(python 3)
leetcode.1013 将数组分成和相等的三个部分(python 3) 给定一个整数数组 A，只有我们可以将其划分为三个和相等的非空部分时才返回 true，否则返回 false。 形式上，如果我们可以找出索引 i+1 < j 且满足 (A[0] + A[1] + … + A[i] == A[i+1] + A[i+2] + … + A[j-1] == A[j] + A[j-1] + … +...
2019-05-19 23:59:14
598
原创 leetcode.442 数组中重复的数据（python3）
给定一个整数数组 a，其中1 ≤ a[i] ≤ n （n为数组长度）, 其中有些元素出现两次而其他元素出现一次。 找到所有出现两次的元素。 你可以不用到任何额外空间并在O(n)时间复杂度内解决这个问题吗？ 示例： 输入: [4,3,2,7,8,2,3,1] 输出: [2,3] 根据题意要求O(n)时间复杂度内，那么此题首先想到的就是暴力破解，暴力破解只需要循环一次就OK了。 代码如下： clas...
2019-02-23 23:24:16
432
原创 leetcode.985 查询后的偶数和 （Python 3）
leetcode.985 查询后的偶数和 （Python 3） 给出一个整数数组 A 和一个查询数组 queries。 对于第 i 次查询，有 val = queries[i][0], index = queries[i][1]，我们会把 val 加到 A[index] 上。然后，第 i 次查询的答案是 A 中偶数值的和。 （此处给定的 index = queries[i][1] 是从 0 开始的...
2019-02-16 22:07:47
236
原创 leetcode.59螺旋矩阵2 （python3）
给定一个正整数 n，生成一个包含 1 到 n2 所有元素，且元素按顺时针顺序螺旋排列的正方形矩阵。 示例: 输入: 3 输出: [ [ 1, 2, 3 ], [ 8, 9, 4 ], [ 7, 6, 5 ] ] 题目简单明了，然后我也采用了最简单最笨的办法，按照题意一步步的写入矩阵： 第一次写入第一行，写n次，有可能就结束了，进行判断。 然后写最后一列，写n-1次，只要开始写就不可能在这一行结束...
2019-02-08 13:55:22
613
原创 leetcode NO.976三角形的最大周长 （python 3）
leetcode NO.976三角形的最大周长 （python 3） 给定由一些正数（代表长度）组成的数组 A，返回由其中三个长度组成的、面积不为零的三角形的最大周长。 如果不能形成任何面积不为零的三角形，返回 0。 示例 1： 输入：[2,1,2] 输出：5 示例 2： 输入：[1,2,1] 输出：0 示例 3： 输入：[3,2,3,4] 输出：10 示例 4： 输入：[3,6,2,3] 输出：...
2019-02-06 14:44:53
380
原创 leetcode.90. 子集 II（python 3）
leetcode.90. 子集 II 给定一个可能包含重复元素的整数数组 nums，返回该数组所有可能的子集（幂集）。 说明：解集不能包含重复的子集。 示例: 输入: [1,2,2] 输出: [ [2], [1], [1,2,2], [2,2], [1,2], [] ] 做这道题之前先给大家介绍一个很牛皮的库：itertools，这个库或者说这个单词可能大家经常见到经常听到，但是不知道大家用的多...
2019-01-27 15:19:02
432
原创 leetcode.950 按递增顺序显示卡牌（python3）
leetcode.950 按递增顺序显示卡牌（python3） 牌组中的每张卡牌都对应有一个唯一的整数。你可以按你想要的顺序对这套卡片进行排序。 最初，这些卡牌在牌组里是正面朝下的（即，未显示状态）。 现在，重复执行以下步骤，直到显示所有卡牌为止： 从牌组顶部抽一张牌，显示它，然后将其从牌组中移出。 如果牌组中仍有牌，则将下一张处于牌组顶部的牌放在牌组的底部。 如果仍有未显示的牌，那么返回步骤 1...
2019-01-26 23:55:21
400
原创 leetcode.290单词模式（python3）
leetcode.290单词模式（python3） 给定一种 pattern(模式) 和一个字符串 str ，判断 str 是否遵循相同的模式。 这里的遵循指完全匹配，例如， pattern 里的每个字母和字符串 str 中的每个非空单词之间存在着双向连接的对应模式。 示例1: 输入: pattern = “abba”, str = “dog cat cat dog” 输出: true 示例 2:...
2019-01-04 23:00:40
202
原创 leetcode.459重复的子字符串（python3）
leetcode.459重复的子字符串（python3） 给定一个非空的字符串，判断它是否可以由它的一个子串重复多次构成。给定的字符串只含有小写英文字母，并且长度不超过10000。 示例 1: 输入: “abab” 输出: True 解释: 可由子字符串 “ab” 重复两次构成。 示例 2: 输入: “aba” 输出: False 示例 3: 输入: “abcabcabcabc” 输出: True...
2019-01-04 22:20:00
495
原创 leetcode.69 X的平方根（python3）
leetcode.69 X的平方根 实现 int sqrt(int x) 函数。 计算并返回 x 的平方根，其中 x 是非负整数。 由于返回类型是整数，结果只保留整数的部分，小数部分将被舍去。 示例 1: 输入: 4 输出: 2 示例 2: 输入: 8 输出: 2 说明: 8 的平方根是 2.82842…, 由于返回类型是整数，小数部分将被舍去。 解答此题之前，先给大家分享一个算法：牛顿迭代法（...
2018-12-30 00:41:00
247
原创 leetcode.840矩阵中的幻方（Python3）
leetcode.840矩阵中的幻方 3 x 3 的幻方是一个填充有从 1 到 9 的不同数字的 3 x 3 矩阵，其中每行，每列以及两条对角线上的各数之和都相等。 给定一个由整数组成的 N × N 矩阵，其中有多少个 3 × 3 的 “幻方” 子矩阵？（每个子矩阵都是连续的）。 示例 1: 输入: [[4,3,8,4], [9,5,1,9], [2,7,6,2]] 输出: 1 解释: 下面的子矩...
2018-12-27 01:35:44
424
原创 leetcode746使用最小化费爬楼梯（python3）
leetcode746使用最小化费爬楼梯 数组的每个索引做为一个阶梯，第 i个阶梯对应着一个非负数的体力花费值 costi。 每当你爬上一个阶梯你都要花费对应的体力花费值，然后你可以选择继续爬一个阶梯或者爬两个阶梯。 您需要找到达到楼层顶部的最低花费。在开始时，你可以选择从索引为 0 或 1 的元素作为初始阶梯。 示例 1: 输入: cost = [10, 15, 20] 输出: 15 解释: 最...
2018-12-20 16:17:46
219
原创 Linux-CentOS下源码编译安装Python 3.6 以及创建虚拟开发环境
Linux-CentOS下源码编译安装Python 3.6 以及创建虚拟开发环境 安装3.6版本并建立一个隔离环境 在linux中可直接输入命令python进入py版本2.几，但是如果需要python3还要自己安装，今天说一下怎么编译安装。 准备：1.python3.6 tar包 &nbs...
2018-12-20 11:43:45
213
原创 CentOS-基于LAMP架构的个人博客网站
CentOS-基于LAMP架构的个人博客网站 - 在网上自己搜索或者其他人提供做好的开源项目包 1.安装Apache服务，并启动服务，设置开机自动启动。关闭防火墙。 2.安装mysql 注意语句后面加*，启动服务，开机启动，预配置数据库。 3.进入mysql，建库，grant语句建用户，赋权，刷新权限，退出 4.安装php及相关软件 5.编辑Apache配置文件 6.在in...
2018-12-20 09:26:34
331
原创 CentOS加载HTML模板提供简单的web页面
CentOS加载HTML模板提供简单的web页面 1.安装Apache服务 2.在模板之家下载对应的html文件，使用winscp把文件传到虚拟机上。 并放到/var/www/htmi里面 3.启动服务并设置开机自启动，关闭防火墙 4.本地访问（127.0.0.1）。OK！ ...
2018-12-20 08:53:13
2483
原创 leetcode136 只出现一次的数字（python3）
给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。 说明： 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？ 示例 1: 输入: [2,2,1] 输出: 1 示例 2: 输入: [4,1,2,1,2] 输出: 4 直接上代码(5种解题方法)： class Solution: def singleNumber(self, ...
2018-12-20 00:23:45
191
原创 leetcode3 无重复字符的最长子串（python3）
leetcode3 无重复字符的最长子串 给定一个字符串，找出不含有重复字符的最长子串的长度。 示例 1: 输入: “abcabcbb” 输出: 3 解释: 无重复字符的最长子串是 “abc”，其长度为 3。 示例 2: 输入: “bbbbb” 输出: 1 解释: 无重复字符的最长子串是 “b”，其长度为 1。 示例 3: 输入: “pwwkew” 输出: 3 解释: 无重复字符的最长子串是 “w...
2018-12-20 00:18:02
359
原创 leetcode11 盛最多水的容器（python3）
leetcode11 盛最多水的容器 给定 n 个非负整数 a1，a2，…，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。 说明：你不能倾斜容器，且 n 的值至少为 2。 图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在...
2018-12-20 00:12:52
213
转载 leetcode892 三维形体表面积（python3）
leetcode892 三维形体表面积 在 N * N 的网格上，我们放置一些 1 * 1 * 1 的立方体。 每个值 v = grid[i][j] 表示 v 个正方体叠放在单元格 (i, j) 上。 返回结果形体的总表面积。 示例 1： 输入：[[2]] 输出：10 示例 2： 输入：[[1,2],[3,4]] 输出：34 示例 3： 输入：[[1,0],[0,2]] 输出：16 示例 4： ...
2018-12-20 00:10:36
617
转载 leetcode453 最小移动次数使数组相等（python3）
leetcode453 最小移动次数使数组相等 给定一个长度为 n 的非空整数数组，找到让数组所有元素相等的最小移动次数。每次移动可以使 n - 1 个元素增加 1。 示例: 输入: [1,2,3] 输出: 3 解释: 只需要3次移动（注意每次移动会增加两个元素的值）： [1,2,3] =&gt; [2,3,3] =&gt; [3,4,3] =&gt; [4,4,4] 经过试验发现不...
2018-12-20 00:06:51
265
转载 leetcode206 反转链表（python3）
leetcode206 反转链表 反转一个单链表。 示例: 输入: 1-&gt;2-&gt;3-&gt;4-&gt;5-&gt;NULL 输出: 5-&gt;4-&gt;3-&gt;2-&gt;1-&gt;NULL 直接上代码： # Definition for singly-linked list. # class ListNode: #
2018-12-19 23:34:44
465
转载 leetcode198 打家劫舍（python3）
leetcode198 打家劫舍 你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。 给定一个代表每个房屋存放金额的非负整数数组，计算你在不触动警报装置的情况下，能够偷窃到的最高金额。 示例 1: 输入: [1,2,3,1] 输出: 4 解释: 偷窃 1 号房屋 (...
2018-12-19 23:31:35
206
原创 leetcode25 K个一组反转链表（python3）
leetcode25 K个一组反转链表 给出一个链表，每 k 个节点一组进行翻转，并返回翻转后的链表。 k 是一个正整数，它的值小于或等于链表的长度。如果节点总数不是 k 的整数倍，那么将最后剩余节点保持原有顺序。 示例 : 给定这个链表：1-&gt;2-&gt;3-&gt;4-&gt;5 当 k = 2 时，应当返回: 2-&gt;1-&gt;4-&gt;3-&gt;5 当 k
2018-12-19 23:25:20
322
原创 leetcode24 两两交换链表中的节点（python3）
leetcode24 两两交换链表中的节点 给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。 示例: 给定 1-&gt;2-&gt;3-&gt;4, 你应该返回 2-&gt;1-&gt;4-&gt;3. 说明: 你的算法只能使用常数的额外空间。 你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。 直接上代码： # Definition for singly-linked l...
2018-12-19 21:28:26
241
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人