08 2019 档案

[LeetCode] 矩形面积
摘要:题目链接: https://leetcode cn.com/problems/rectangle area 难度:中等 通过率:41.3% 题目描述: 在 二维 平面上计算出两个 由直线构成的 矩形重叠后形成的总面积。 每个矩形由其左下顶点和右上顶点坐标表示,如图所示。 示例: 输入: 3, 0, 阅读全文

posted @ 2019-08-30 22:53 威行天下 阅读(514) 评论(0) 推荐(0)

[LeetCode] 完全二叉树的节点个数
摘要:题目链接: https://leetcode cn.com/problems/count complete tree nodes 难度:中等 通过率:57.4% 题目描述: 给出一个 完全二叉树 ,求出该树的节点个数。 说明: "完全二叉树" 的定义如下:在完全二叉树中,除了最底层节点可能没填满外, 阅读全文

posted @ 2019-08-29 20:47 威行天下 阅读(994) 评论(0) 推荐(0)

[LeetCode] 最大正方形
摘要:题目链接: https://leetcode cn.com/problems/maximal square 难度:中等 通过率:38.2% 题目描述: 在一个由 0 和 1 组成的二维矩阵内,找到只包含 1 的最大正方形,并返回其面积。 示例: 思路: 动态规划 代表以 为正方形右下角的最大边长是多 阅读全文

posted @ 2019-08-29 20:45 威行天下 阅读(301) 评论(0) 推荐(0)

[LeetCode]220. 存在重复元素 III
摘要:题目链接:https://leetcode cn.com/problems/contains duplicate iii/ 题目描述: 给定一个整数数组,判断数组中是否有两个不同的索引 i 和 j,使得 nums [i] 和 nums [j] 的差的绝对值最大为 t,并且 i 和 j 之间的差的绝对 阅读全文

posted @ 2019-08-29 20:44 威行天下 阅读(300) 评论(0) 推荐(0)

[LeetCode] 219. 存在重复元素 II
摘要:题目链接:https://leetcode cn.com/problems/contains duplicate ii/ 题目描述: 给定一个整数数组和一个整数 k,判断数组中是否存在两个不同的索引 i 和 j,使得 nums [i] = nums [j],并且 i 和 j 的差的绝对值最大为 k。 阅读全文

posted @ 2019-08-29 20:42 威行天下 阅读(151) 评论(0) 推荐(0)

[LeetCode] 218. 天际线问题
摘要:题目链接 :https://leetcode cn.com/problems/the skyline problem/ 题目描述: 城市的天际线是从远处观看该城市中所有建筑物形成的轮廓的外部轮廓。现在,假设您获得了城市风光照片(图A)上显示的所有建筑物的位置和高度,请编写一个程序以输出由这些建筑物形 阅读全文

posted @ 2019-08-29 20:40 威行天下 阅读(477) 评论(0) 推荐(0)

[LeetCode] 214. 最短回文串
摘要:题目链接:https://leetcode cn.com/problems/shortest palindrome/ 题目链接: 给定一个字符串 s ,你可以通过在字符串前面添加字符将其转换为回文串。找到并返回可以用这种方式转换的最短回文串。 示例: 示例 1: 示例 2: 思路: 思路一:暴力[^ 阅读全文

posted @ 2019-08-25 22:13 威行天下 阅读(211) 评论(0) 推荐(0)

[LeetCode] 217. 存在重复元素
摘要:题目链接:https://leetcode cn.com/problems/contains duplicate/ 题目描述: 给定一个整数数组,判断是否存在重复元素。 如果任何值在数组中出现至少两次,函数返回 true。如果数组中每个元素都不相同,则返回 false。 示例: 示例 1: 示例 2 阅读全文

posted @ 2019-08-25 22:12 威行天下 阅读(165) 评论(0) 推荐(0)

[LeetCode] 216. 组合总和 III
摘要:题目链接:https://leetcode cn.com/problems/combination sum iii/ 题目描述: 找出所有相加之和为 n 的 k 个数的组合。组合中只允许含有 1 9 的正整数,并且每种组合中不存在重复的数字。 说明: 所有数字都是正整数。 解集不能包含重复的组合。 阅读全文

posted @ 2019-08-25 22:11 威行天下 阅读(193) 评论(0) 推荐(0)

[LeetCode] 215. 数组中的第K个最大元素
摘要:题目链接:https://leetcode cn.com/problems/kth largest element in an array/) 题目描述: 在未排序的数组中找到第 k 个最大的元素。请注意,你需要找的是数组排序后的第 k 个最大的元素,而不是第 k 个不同的元素。 示例: 示例 1: 阅读全文

posted @ 2019-08-25 22:10 威行天下 阅读(143) 评论(0) 推荐(0)

[LeetCode] 215. 数组中的第K个最大元素
摘要:题目链接:https://leetcode cn.com/problems/kth largest element in an array/) 题目描述: 在未排序的数组中找到第 k 个最大的元素。请注意,你需要找的是数组排序后的第 k 个最大的元素,而不是第 k 个不同的元素。 示例: 示例 1: 阅读全文

posted @ 2019-08-25 22:10 威行天下 阅读(160) 评论(0) 推荐(0)

[LeetCode] 215. 数组中的第K个最大元素
摘要:题目链接:https://leetcode cn.com/problems/kth largest element in an array/) 题目描述: 在未排序的数组中找到第 k 个最大的元素。请注意,你需要找的是数组排序后的第 k 个最大的元素,而不是第 k 个不同的元素。 示例: 示例 1: 阅读全文

posted @ 2019-08-25 22:10 威行天下 阅读(134) 评论(0) 推荐(0)

[LeetCode] 213. 打家劫舍 II
摘要:题目链接:https://leetcode cn.com/problems/house robber ii/ 题目描述: 你是一个专业的小偷,计划偷窃沿街的房屋,每间房内都藏有一定的现金。这个地方所有的房屋都围成一圈,这意味着第一个房屋和最后一个房屋是紧挨着的。同时,相邻的房屋装有相互连通的防盗系统 阅读全文

posted @ 2019-08-20 19:44 威行天下 阅读(166) 评论(0) 推荐(0)

[LeetCode] 212. 单词搜索 II
摘要:题目链接:https://leetcode cn.com/problems/word search ii/ 题目描述: 给定一个二维网格 board 和一个字典中的单词列表 words,找出所有同时在二维网格和字典中出现的单词。 单词必须按照字母顺序,通过相邻的单元格内的字母构成,其中“相邻”单元格 阅读全文

posted @ 2019-08-20 19:43 威行天下 阅读(400) 评论(0) 推荐(0)

[LeetCode] 210. 课程表 II
摘要:题目链接:https://leetcode cn.com/problems/course schedule ii/ 题目描述: 现在你总共有 n 门课需要选,记为 0 到 n 1。 在选修某些课程之前需要一些先修课程。 例如,想要学习课程 0 ,你需要先完成课程 1 ,我们用一个匹配来表示他们: [ 阅读全文

posted @ 2019-08-20 19:42 威行天下 阅读(277) 评论(0) 推荐(0)

[LeetCode] 211. 添加与搜索单词 - 数据结构设计
摘要:题目链接:https://leetcode cn.com/problems/add and search word data structure design/ 题目描述: 设计一个支持以下两种操作的数据结构: search(word) 可以搜索文字或正则表达式字符串,字符串只包含字母 . 或 a 阅读全文

posted @ 2019-08-20 19:42 威行天下 阅读(278) 评论(0) 推荐(0)

[LeetCode] 209. 长度最小的子数组
摘要:题目链接:https://leetcode cn.com/problems/minimum size subarray sum/ 题目描述: 给定一个含有 n 个正整数的数组和一个正整数 s , 找出该数组中满足其和 ≥ s 的长度最小的连续子数组 。 如果不存在符合条件的连续子数组,返回 0。 示 阅读全文

posted @ 2019-08-20 19:41 威行天下 阅读(206) 评论(0) 推荐(0)

[LeetCode] 208. 实现 Trie (前缀树)
摘要:题目链接:https://leetcode cn.com/problems/implement trie prefix tree/ 题目描述: 实现一个 Trie (前缀树),包含 , , 和 这三个操作。 示例: 说明: 你可以假设所有的输入都是由小写字母 a z 构成的。 保证所有输入均为非空字 阅读全文

posted @ 2019-08-20 19:40 威行天下 阅读(219) 评论(0) 推荐(0)

[LeetCode] 206. 反转链表
摘要:题目链接:https://leetcode cn.com/problems/reverse linked list/ 题目描述: 反转一个单链表。 示例: 思路: 迭代 递归: 阅读全文

posted @ 2019-08-17 20:48 威行天下 阅读(202) 评论(0) 推荐(0)

[LeetCode] 207. 课程表
摘要:题目链接:https://leetcode cn.com/problems/course schedule/ 题目描述: 现在你总共有 n 门课需要选,记为 0 到 n 1。 在选修某些课程之前需要一些先修课程。 例如,想要学习课程 0 ,你需要先完成课程 1 ,我们用一个匹配来表示他们: [0,1 阅读全文

posted @ 2019-08-17 20:48 威行天下 阅读(358) 评论(0) 推荐(0)

[LeetCode] 204. 计数质数
摘要:题目链接:https://leetcode cn.com/problems/count primes/ 题目描述: 统计所有小于非负整数 n 的质数的数量。 示例: 思路: 质数就是除了 和本身找不到其他能除尽的数,思路请看题目的提示! 思路一:暴力法(超时)(大家可以学习一下 的用法, 一般配合 阅读全文

posted @ 2019-08-17 20:47 威行天下 阅读(286) 评论(0) 推荐(0)

[LeetCode] 205. 同构字符串
摘要:题目链接:https://leetcode cn.com/problems/isomorphic strings/ 题目描述: 给定两个字符串 s 和 t,判断它们是否是同构的。 如果 s 中的字符可以被替换得到 t ,那么这两个字符串是同构的。 所有出现的字符都必须用另一个字符替换,同时保留字符的 阅读全文

posted @ 2019-08-17 20:47 威行天下 阅读(208) 评论(0) 推荐(0)

[LeetCode] 203. 移除链表元素
摘要:题目链接:https://leetcode cn.com/problems/remove linked list elements/ 题目描述: 删除链表中等于给定值 val 的所有节点。 示例: 思路: 迭代 递归 阅读全文

posted @ 2019-08-17 20:46 威行天下 阅读(214) 评论(0) 推荐(0)

[LeetCode] 202. 快乐数
摘要:题目链接:https://leetcode cn.com/problems/happy number/ 题目描述: 编写一个算法来判断一个数是不是“快乐数”。 一个“快乐数”定义为:对于一个正整数,每一次将该数替换为它每个位置上的数字的平方和,然后重复这个过程直到这个数变为 1,也可能是无限循环但始 阅读全文

posted @ 2019-08-17 20:45 威行天下 阅读(174) 评论(0) 推荐(0)

[LeetCode] 201. 数字范围按位与
摘要:题目链接:https://leetcode cn.com/problems/bitwise and of numbers range/ 题目描述: 给定范围 [m, n],其中 0 int: i = 0 while m != n: m = 1 n = 1 i += 1 return m 阅读全文

posted @ 2019-08-17 20:44 威行天下 阅读(288) 评论(0) 推荐(0)

[LeetCode] 198. 打家劫舍
摘要:题目链接:https://leetcode cn.com/problems/house robber/ 题目描述: 你是一个专业的小偷,计划偷窃沿街的房屋。每间房内都藏有一定的现金,影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统,如果两间相邻的房屋在同一晚上被小偷闯入,系统会自动报警。 阅读全文

posted @ 2019-08-17 20:38 威行天下 阅读(157) 评论(0) 推荐(0)

[LeetCode] 191. 位1的个数
摘要:题目链接:https://leetcode cn.com/problems/number of 1 bits/) 题目描述: 编写一个函数,输入是一个无符号整数,返回其二进制表达式中数字位数为 ‘1’ 的个数(也被称为 "汉明重量" )。 示例: 示例 1: 示例 2: 思路: 思路1:库函数 思路 阅读全文

posted @ 2019-08-17 19:46 威行天下 阅读(154) 评论(0) 推荐(0)

[LeetCode] 190. 颠倒二进制位
摘要:题目链接:https://leetcode cn.com/problems/reverse bits/ 题目描述: 颠倒给定的 32 位无符号整数的二进制位。 示例: 示例 1: 示例 2: 思路: 思路一:库函数 思路二:位运算 阅读全文

posted @ 2019-08-17 19:45 威行天下 阅读(191) 评论(0) 推荐(0)

python里的排序
摘要:本篇文章主要讲: 1. 自定义规则排序 2. 多字段排序 开讲之前,先讲一些简单 或者 ,两者返回值不同!大家自行学习,不是本文的重点! 另一个呢 Key 的使用 比如,如何把数组按照长度大小进行排序,只需设置 等于一个函数即可 按照小写字母排序 上面都是自带函数,下面就开始学习。 自定义规则排序 阅读全文

posted @ 2019-08-14 21:35 威行天下 阅读(893) 评论(0) 推荐(0)

[LeetCode] 189. 旋转数组
摘要:题目链接:https://leetcode cn.com/problems/rotate array/ 题目描述: 给定一个数组,将数组中的元素向右移动 k 个位置,其中 k 是非负数。 示例: 示例 1: 示例 2: 说明: 尽可能想出更多的解决方案,至少有三种不同的方法可以解决这个问题。 要求使 阅读全文

posted @ 2019-08-14 21:30 威行天下 阅读(169) 评论(0) 推荐(0)

[LeetCode]187. 重复的DNA序列
摘要:题目链接:https://leetcode cn.com/problems/repeated dna sequences/ 题目描述: 所有 DNA 由一系列缩写为 A,C,G 和 T 的核苷酸组成,例如:“ACGAATTCCG”。在研究 DNA 时,识别 DNA 中的重复序列有时会对研究非常有帮助 阅读全文

posted @ 2019-08-14 21:29 威行天下 阅读(262) 评论(0) 推荐(0)

[LeetCode] 179. 最大数
摘要:题目链接: https://leetcode cn.com/problems/largest number/ 题目描述: 给定一组非负整数,重新排列它们的顺序使之组成一个最大的整数。 示例: 示例 1: 示例 2: 说明: 输出结果可能非常大,所以你需要返回一个字符串而不是整数。 思路: 自定义排序 阅读全文

posted @ 2019-08-14 21:28 威行天下 阅读(153) 评论(0) 推荐(0)

[LeetCode] 174. 地下城游戏
摘要:题目链接:https://leetcode cn.com/problems/dungeon game/ 题目描述: 一些恶魔抓住了公主(P)并将她关在了地下城的右下角。地下城是由 M x N 个房间组成的二维网格。我们英勇的骑士(K)最初被安置在左上角的房间里,他必须穿过地下城并通过对抗恶魔来拯救公 阅读全文

posted @ 2019-08-09 17:57 威行天下 阅读(214) 评论(0) 推荐(0)

[LeetCode] 173. 二叉搜索树迭代器
摘要:题目链接 : https://leetcode cn.com/problems/binary search tree iterator/ 题目描述: 实现一个二叉搜索树迭代器。你将使用二叉搜索树的根节点初始化迭代器。 调用 将返回二叉搜索树中的下一个最小的数。 示例: 提示: next() 和 ha 阅读全文

posted @ 2019-08-09 17:56 威行天下 阅读(190) 评论(0) 推荐(0)

[LeetCode] 173. 二叉搜索树迭代器
摘要:题目链接 : https://leetcode cn.com/problems/binary search tree iterator/ 题目描述: 实现一个二叉搜索树迭代器。你将使用二叉搜索树的根节点初始化迭代器。 调用 将返回二叉搜索树中的下一个最小的数。 示例: 提示: next() 和 ha 阅读全文

posted @ 2019-08-09 17:56 威行天下 阅读(180) 评论(0) 推荐(0)

[LeetCode] 172. 阶乘后的零
摘要:题目链接 : https://leetcode cn.com/problems/factorial trailing zeroes/ 题目描述: 给定一个整数 n ,返回 n ! 结果尾数中零的数量。 示例: 示例 1: 示例 2: 说明: 你算法的时间复杂度应为 O(log n) 。 思路: 找规 阅读全文

posted @ 2019-08-09 17:55 威行天下 阅读(279) 评论(0) 推荐(0)

[LeetCode] 171. Excel表列序号
摘要:题目链接 : https://leetcode cn.com/problems/excel sheet column number/ 题目描述: 给定一个Excel表格中的列名称,返回其相应的列序号。 例如, 示例: 示例 1: 示例 2: 示例 3: 思路: 26进制转十进制 或者一行代码 再或者 阅读全文

posted @ 2019-08-07 20:19 威行天下 阅读(162) 评论(0) 推荐(0)

[LeetCode] 169. 求众数
摘要:题目链接 : https://leetcode cn.com/problems/majority element/ 题目描述: 给定一个大小为 n 的数组,找到其中的众数。众数是指在数组中出现次数 大于 的元素。 你可以假设数组是非空的,并且给定的数组总是存在众数。 示例: 示例 1: 示例 2: 阅读全文

posted @ 2019-08-07 20:17 威行天下 阅读(288) 评论(0) 推荐(0)

知乎使用selenium反爬虫的解决方案
摘要:```python from selenium.webdriver import Chrome from selenium.webdriver import ChromeOptions option = ChromeOptions() option.add_experimental_option('excludeSwitches', ['enable-automation']) driver = 阅读全文

posted @ 2019-08-07 17:44 威行天下 阅读(4911) 评论(0) 推荐(0)

[LeetCode] 167. 两数之和 II - 输入有序数组
摘要:题目链接 : https://leetcode cn.com/problems/two sum i input array is sorted/ 题目描述: 给定一个已按照升序排列 的有序数组,找到两个数使得它们相加之和等于目标数。 函数应该返回这两个下标值 index1 和 index2,其中 i 阅读全文

posted @ 2019-08-06 23:01 威行天下 阅读(190) 评论(0) 推荐(0)

[LeetCode] 168. Excel表列名称
摘要:题目链接 : https://leetcode cn.com/problems/excel sheet column title/ 题目描述: 给定一个正整数,返回它在 Excel 表中相对应的列名称。 例如, 示例: 示例 1: 示例 2: 示例 3: 思路: 做这道题要先了解一下, 十进制转二进 阅读全文

posted @ 2019-08-06 23:01 威行天下 阅读(193) 评论(0) 推荐(0)

[LeetCode] 166. 分数到小数
摘要:题目描述 : https://leetcode cn.com/problems/fraction to recurring decimal/ 题目描述: 给定两个整数,分别表示分数的分子 numerator 和分母 denominator,以字符串形式返回小数。 如果小数部分为循环小数,则将循环的部 阅读全文

posted @ 2019-08-06 23:00 威行天下 阅读(311) 评论(0) 推荐(0)

[LeetCode] 165. 比较版本号
摘要:题目链接 : https://leetcode cn.com/problems/compare version numbers/ 题目描述: 比较两个版本号 version1 和 version2。 如果 version1 version2 返回 1,如果 version1 int: for x, 阅读全文

posted @ 2019-08-05 19:36 威行天下 阅读(244) 评论(0) 推荐(0)

[LeetCode] 164. 最大间距
摘要:题目链接 : https://leetcode cn.com/problems/maximum gap/ 题目描述: 给定一个无序的数组,找出数组在排序之后,相邻元素之间最大的差值。 如果数组元素个数小于 2,则返回 0。 示例: 示例 1: 示例 2: 说明: 你可以假设数组中所有元素都是非负整数 阅读全文

posted @ 2019-08-04 21:23 威行天下 阅读(439) 评论(0) 推荐(0)

[LeetCode] 162. 寻找峰值
摘要:题目链接 : https://leetcode cn.com/problems/find peak element/ 题目描述: 值元素是指其值大于左右相邻值的元素。 给定一个输入数组 nums,其中 nums[i] ≠ nums[i+1],找到峰值元素并返回其索引。 数组可能包含多个峰值,在这种情 阅读全文

posted @ 2019-08-02 19:19 威行天下 阅读(299) 评论(0) 推荐(0)

[LeetCode] 160. 相交链表
摘要:题目链接 : https://leetcode cn.com/problems/intersection of two linked lists/ 题目描述: 编写一个程序,找到两个单链表相交的起始节点。 如下面的两个链表 : 在节点 c1 开始相交。 示例: 示例 1: 思路: 思路一:记录一个链 阅读全文

posted @ 2019-08-02 19:18 威行天下 阅读(325) 评论(0) 推荐(0)

[LeetCode] 155. 最小栈
摘要:题目链接 : https://leetcode cn.com/problems/min stack/ 题目描述: 设计一个支持 push,pop,top 操作,并能在常数时间内检索到最小元素的栈。 push(x) 将元素 x 推入栈中。 pop() 删除栈顶的元素。 top() 获取栈顶元素。 ge 阅读全文

posted @ 2019-08-01 17:58 威行天下 阅读(248) 评论(0) 推荐(0)

[LeetCode] 153. 寻找旋转排序数组中的最小值
摘要:题目链接 : https://leetcode cn.com/problems/find minimum in rotated sorted array/ 题目描述: 假设按照升序排序的数组在预先未知的某个点上进行了旋转。 ( 例如,数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7, 阅读全文

posted @ 2019-08-01 17:57 威行天下 阅读(241) 评论(0) 推荐(0)

[LeetCode] 154. 寻找旋转排序数组中的最小值 II
摘要:题目链接 : https://leetcode cn.com/problems/find minimum in rotated sorted array ii/ 题目描述: 假设按照升序排序的数组在预先未知的某个点上进行了旋转。 ( 例如,数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6 阅读全文

posted @ 2019-08-01 17:57 威行天下 阅读(181) 评论(0) 推荐(0)

导航