- 博客(190)
- 收藏
- 关注
RSS订阅原创 [几何] LeetCode 892. 三维形体的表面积
[几何] LeetCode 892. 三维形体的表面积在 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]]...
2020-03-25 11:59:44
236
原创 [动态规划] LeetCode 面试题 17.16. 按摩师
[动态规划] LeetCode 面试题 17.16. 按摩师一个有名的按摩师会收到源源不断的预约请求，每个预约都可以选择接或不接。在每次预约服务之间要有休息时间，因此她不能接受相邻的预约。给定一个预约请求序列，替按摩师找到最优的预约集合（总预约时间最长），返回总的分钟数。**注意：**本题相对原题稍作改动示例 1：输入： [1,2,3,1]输出： 4解释： 选择 1 号预约和 3 号预...
2020-03-24 09:59:27
267
原创 [dfs] [数学] LeetCode 365. 水壶问题
[dfs] [数学] LeetCode 365. 水壶问题有两个容量分别为 x升 和 y升 的水壶以及无限多的水。请判断能否通过使用这两个水壶，从而可以得到恰好 z升 的水？如果可以，最后请用以上水壶中的一或两个来盛放取得的 z升 水。你允许：装满任意一个水壶清空任意一个水壶从一个水壶向另外一个水壶倒水，直到装满或者倒空示例 1: (From the famous “Die Ha...
2020-03-21 17:46:38
465
原创 [优先队列][quick select] LeetCode 面试题40. 最小的k个数
[优先队列][quick select] LeetCode 面试题40. 最小的k个数输入整数数组 arr ，找出其中最小的 k 个数。例如，输入4、5、1、6、2、7、3、8这8个数字，则最小的4个数字是1、2、3、4。示例 1：输入：arr = [3,2,1], k = 2输出：[1,2] 或者 [2,1]示例 2：输入：arr = [0,1,2,1], k = 1输出：[0]...
2020-03-20 17:30:36
244
原创 [链表] LeetCode 19. 删除链表的倒数第N个节点
[链表] LeetCode 19. 删除链表的倒数第N个节点给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。示例：给定一个链表: 1->2->3->4->5, 和 n = 2.当删除了倒数第二个节点后，链表变为 1->2->3->5.说明：给定的 n 保证是有效的。进阶：你能尝试使用一趟扫描实现吗？这里是简单版，只用...
2020-03-19 21:46:12
155
原创 [链表] LeetCode 2. 两数相加
[链表] LeetCode 2. 两数相加给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。您可以假设除了数字 0 之外，这两个数都不会以 0 开头。示例：输入：(2 -> 4 -> 3) + (5 -> 6 -> ...
2020-03-19 20:31:52
140
原创 LeetCode 409. 最长回文串
LeetCode 409. 最长回文串给定一个包含大写字母和小写字母的字符串，找到通过这些字母构造成的最长的回文串。在构造过程中，请注意区分大小写。比如 "Aa" 不能当做一个回文字符串。注意:假设字符串的长度不会超过 1010。示例 1:输入:"abccccdd"输出:7解释:我们可以构造的最长的回文串是"dccaccd", 它的长度是 7。统计出现的次数，如果是偶...
2020-03-19 10:32:30
148
原创 [链表] LeetCode 面试题22. 链表中倒数第k个节点
[链表] LeetCode 面试题22. 链表中倒数第k个节点输入一个链表，输出该链表中倒数第k个节点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾节点是倒数第1个节点。例如，一个链表有6个节点，从头节点开始，它们的值依次是1、2、3、4、5、6。这个链表的倒数第3个节点是值为4的节点。示例：给定一个链表: 1->2->3->4->5, 和 k = 2.返...
2020-03-18 23:02:40
290
原创 [链表] LeetCode 237. 删除链表中的节点
[链表] LeetCode 237. 删除链表中的节点请编写一个函数，使其可以删除某个链表中给定的（非末尾）节点，你将只被给定要求被删除的节点。现有一个链表 – head = [4,5,1,9]，它可以表示为:示例 1:输入: head = [4,5,1,9], node = 5输出: [4,1,9]解释: 给定你链表中值为 5 的第二个节点，那么在调用了你的函数之后，该链表应变为 ...
2020-03-18 21:28:37
165
原创 [链表] LeetCode 234. 回文链表
[链表] LeetCode 234. 回文链表请判断一个链表是否为回文链表。示例 1:输入: 1->2输出: false示例 2:输入: 1->2->2->1输出: true进阶：你能否用 O(n) 时间复杂度和 O(1) 空间复杂度解决此题？刚写完反转链表和求链表中点的好处首先求链表的中点slow，然后反转从slow开始的后半部分的链表再从头比...
2020-03-18 20:34:48
174
原创 [链表] LeetCode 876. 链表的中间结点
[链表] LeetCode 876. 链表的中间结点给定一个带有头结点 head 的非空单链表，返回链表的中间结点。如果有两个中间结点，则返回第二个中间结点。示例 1：输入：[1,2,3,4,5]输出：此列表中的结点 3 (序列化形式：[3,4,5])返回的结点值为 3 。 (测评系统对该结点序列化表述是 [3,4,5])。注意，我们返回了一个 ListNode 类型的对象 ans，...
2020-03-18 19:16:12
152
原创 [链表] LeetCode 203. 移除链表元素
[链表] LeetCode 203. 移除链表元素难度简单356删除链表中等于给定值 *val* 的所有节点。示例:输入: 1->2->6->3->4->5->6, val = 6输出: 1->2->3->4->5增加一个头节点，判断下一个的值是不是等于val，如果相等就把当前结点的下一个设置成下一个的下一个，不相等再后移防...
2020-03-18 18:00:47
128
原创 [链表] LeetCode 160. 相交链表
[链表] LeetCode 160. 相交链表编写一个程序，找到两个单链表相交的起始节点。如下面的两个链表**：**在节点 c1 开始相交。示例 1：输入：intersectVal = 8, listA = [4,1,8,4,5], listB = [5,0,1,8,4,5], skipA = 2, skipB = 3输出：Reference of the node with va...
2020-03-18 17:46:18
160
原创 [链表] LeetCode 141. 环形链表
[链表] LeetCode 141. 环形链表给定一个链表，判断链表中是否有环。为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。示例 1：输入：head = [3,2,0,-4], pos = 1输出：true解释：链表中有一个环，其尾部连接到第二个节点。示例 2：输入：head =...
2020-03-18 17:45:49
123
原创 [链表] LeetCode 206. 反转链表
[链表] LeetCode 206. 反转链表反转一个单链表。示例:输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL进阶:你可以迭代或递归地反转链表。你能否用两种方法解决这道题？普通的解法就是头插法class Solution {public: ListNode* r...
2020-03-18 12:00:56
148
原创 [链表] LeetCode 82. 删除排序链表中的重复元素 II
[链表] LeetCode 82. 删除排序链表中的重复元素 II给定一个排序链表，删除所有含有重复数字的节点，只保留原始链表中 没有重复出现 的数字。示例 1:输入: 1->2->3->3->4->4->5输出: 1->2->5示例 2:输入: 1->1->1->2->3输出: 2->3首先增加一个...
2020-03-18 10:22:48
154
原创 [几何？] LeetCode 836. 矩形重叠
[几何？] LeetCode 836. 矩形重叠矩形以列表 [x1, y1, x2, y2] 的形式表示，其中 (x1, y1) 为左下角的坐标，(x2, y2) 是右上角的坐标。如果相交的面积为正，则称两矩形重叠。需要明确的是，只在角或边接触的两个矩形不构成重叠。给出两个矩形，判断它们是否重叠并返回结果。示例 1：输入：rec1 = [0,0,2,2], rec2 = [1,1,3,3...
2020-03-18 09:51:19
230
1
原创 [链表] LeetCode 83. 删除排序链表中的重复元素
[链表] LeetCode 83. 删除排序链表中的重复元素给定一个排序链表，删除所有重复的元素，使得每个元素只出现一次。示例 1:输入: 1->1->2输出: 1->2示例 2:输入: 1->1->2->3->3输出: 1->2->3碰到一样的就while直到不等，这样做会多一个保存当前位置的结点class Soluti...
2020-03-17 18:30:42
169
原创 [链表] LeetCode 21. 合并两个有序链表
[链表] LeetCode 21. 合并两个有序链表将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例：输入：1->2->4, 1->3->4输出：1->1->2->3->4->4尾插法class Solution {public: ListNode* mergeTwoLis...
2020-03-17 18:03:22
131
原创 LeetCode 1160. 拼写单词
LeetCode 1160. 拼写单词给你一份『词汇表』（字符串数组） words 和一张『字母表』（字符串） chars。假如你可以用 chars 中的『字母』（字符）拼写出 words 中的某个『单词』（字符串），那么我们就认为你掌握了这个单词。注意：每次拼写时，chars 中的每个字母都只能用一次。返回词汇表 words 中你掌握的所有单词的 长度之和。示例 1：输入：words...
2020-03-17 16:51:45
201
原创 [动态规划]LeetCode 面试题 08.01. 三步问题
[动态规划]LeetCode 面试题 08.01. 三步问题三步问题。有个小孩正在上楼梯，楼梯有n阶台阶，小孩一次可以上1阶、2阶或3阶。实现一种方法，计算小孩有多少种上楼梯的方式。结果可能很大，你需要对结果模1000000007。示例1: 输入：n = 3 输出：4 说明: 有四种走法示例2: 输入：n = 5 输出：13提示:n范围在[1, 1000000]之间...
2020-03-14 20:10:10
296
原创 背包九讲
超级无敌蒟蒻和y总学习第二弹.jpg01背包问题有 N 件物品和一个容量是 V 的背包。每件物品只能使用一次。第 ii 件物品的体积是 vi，价值是 wi。求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。输出最大价值。输入格式第一行两个整数，N，V，用空格隔开，分别表示物品数量和背包容积。接下来有 N 行，每行两个整数 vi,wi，用空格隔开，分别表示第 ...
2020-03-14 19:55:17
153
原创 [二分 动态规划] LeetCode 392. 判断子序列
二分 动态规划 LeetCode 392. 判断子序列给定字符串 s 和 t ，判断 s 是否为 t 的子序列。你可以认为 s 和 t 中仅包含英文小写字母。字符串 t 可能会很长（长度 ~= 500,000），而 s 是个短字符串（长度 <=100）。字符串的一个子序列是原始字符串删除一些（也可以不删除）字符而不改变剩余字符相对位置形成的新字符串。（例如，"ace"是"abcde"的...
2020-03-14 19:46:39
252
原创 [单调队列]LeetCode 239. 滑动窗口最大值
给定一个数组 nums，有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。返回滑动窗口中的最大值。示例:输入: nums = [1,3,-1,-3,5,3,6,7], 和 k = 3输出: [3,3,5,5,6,7] 解释: 滑动窗口的位置 最大值-----------...
2020-03-10 11:08:45
142
原创 LeetCode 20. 有效的括号
给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。示例 1:输入: "()"输出: true示例 2:输入: "()[]{}"输出: true示例 3:输入: "(]"输出: false括号匹配，用栈，有...
2020-03-09 15:11:20
139
原创 LeetCode 13. 罗马数字转整数
罗马数字包含以下七种字符: I， V， X， L，C，D 和 M。字符 数值I 1V 5X 10L 50C 100D 500M 1000例如， 罗马数字 2 写做 II ，即为两个并列的 1。1...
2020-03-09 13:39:24
142
原创 Python爬取豆瓣排行榜
B站学学爬虫，自己写写这种简单的，还可以存到MongoDB里面，就是格式化输出的时候还是有点格式对不上网址是这么来的#-*-coding:utf-8-*-import re# import pymongoimport requests# from config import *# client = pymongo.MongoClient(MONGO_URL) #声明mon...
2020-03-08 17:54:20
693
原创 Python合并图片
Python合并图片写论文找到个图片，结果是16张图片4x4拼的，wdnmd，截图感觉不清楚，然后照葫芦画瓢搞个小时拼出来了，照样不清楚，我吐了#-*-coding:utf-8-*-import osfrom PIL import Imagedef imageMerge(): path = 'C:\\Users\\Think\\Desktop\\bylw' imageL...
2020-03-08 17:33:41
269
原创 位运算专题
位运算专题超级无敌蒟蒻重新和y总学习.jpg链接231. 2的幂Given an integer, write a function to determine if it is a power of two.Example 1:Input: 1Output: true Explanation: 20 = 1两种方法，一种利用int表示的最大2的幂2^30去%这个数，得0就是2的...
2020-03-08 17:27:53
207
原创 [数学]HDU1060Leftmost Digit
[数学]HDU1060Leftmost DigitProblm DescriptionGiven a positive integer N, you should output the leftmost digit of N^N.InputThe input contains several test cases. The first line of the input is a sing...
2020-03-08 17:26:37
207
原创 POJ 3233.Matrix Power Series
DescriptionGiven a n × n matrix A and a positive integer k, find the sum S = A + A2 + A3 + … + Ak.InputThe input contains exactly one test case. The first line of input contains three positive inte...
2019-05-10 21:07:31
239
原创 P1939 【模板】矩阵加速
题目描述a[1]=a[2]=a[3]=1a[x]=a[x-3]+a[x-1] (x>3)求a数列的第n项对1000000007（10^9+7）取余的值。输入格式：第一行一个整数T，表示询问个数。以下T行，每行一个正整数n。输出格式：每行输出一个非负整数表示答案。输入样例#1：36810输出样例#1：4919说明对于30%的数据 n<=100；...
2019-05-10 18:58:23
179
原创 POJ 3070.Fibonacci
DescriptionIn the Fibonacci integer sequence, F0 = 0, F1 = 1, and Fn = Fn − 1 + Fn − 2 for n ≥ 2. For example, the first ten terms of the Fibonacci sequence are:0, 1, 1, 2, 3, 5, 8, 13, 21, 34, …An...
2019-05-10 16:45:27
175
原创 NEUQ 2013 Nim Game
DescriptionNim is a mathematical game of strategy in which two players take turns removing objects from distinct heaps. On each turn, a player must remove at least one object, and may remove any numb...
2019-05-09 22:44:35
189
原创 LeetCode 542.01矩阵
给定一个由 0 和 1 组成的矩阵，找出每个元素到最近的 0 的距离。两个相邻元素间的距离为 1 。示例 1:输入:0 0 00 1 00 0 0输出:0 0 00 1 00 0 0示例 2:输入:0 0 00 1 01 1 1输出:0 0 00 1 01 2 1注意:给定矩阵的元素个数不超过 10000。给定矩阵中至少有一个元素是 0。矩阵...
2019-05-09 19:40:06
357
原创 LeetCode 942.增减字符串匹配
给定只含 "I"（增大）或 "D"（减小）的字符串 S ，令 N = S.length。返回 [0, 1, ..., N] 的任意排列 A 使得对于所有 i = 0, ..., N-1，都有：如果 S[i] == "I"，那么 A[i] < A[i+1]如果 S[i] == "D"，那么 A[i] > A[i+1]示例 1：输出："IDID"输出：[0,4,1,3,2]...
2019-05-09 17:11:41
196
原创 POJ 3090.Visible Lattice Points
DescriptionA lattice point (x, y) in the first quadrant (x and y are integers greater than or equal to 0), other than the origin, is visible from the origin if the line from (0, 0) to (x, y) does not...
2019-05-09 16:39:50
177
原创 The Swiss invent a novel watch spring
DIGITAL ELECTRONICS has transformed many consumer-goods industries, but analogue niches survive and even thrive. Vinyl records have staged a comeback1^11, sales of printed books have been growing fast...
2019-05-08 16:20:49
246
原创 LeetCode 721.账户合并
给定一个列表 accounts，每个元素 accounts[i] 是一个字符串列表，其中第一个元素 accounts[i][0] 是 名称 (name)，其余元素是 emails 表示该帐户的邮箱地址。现在，我们想合并这些帐户。如果两个帐户都有一些共同的邮件地址，则两个帐户必定属于同一个人。请注意，即使两个帐户具有相同的名称，它们也可能属于不同的人，因为人们可能具有相同的名称。一个人最初可以拥有...
2019-05-07 19:35:54
448
原创 LeetCode 684.冗余连接
在本问题中, 树指的是一个连通且无环的无向图。输入一个图，该图由一个有着N个节点 (节点值不重复1, 2, …, N) 的树及一条附加的边构成。附加的边的两个顶点包含在1到N中间，这条附加的边不属于树中已存在的边。结果图是一个以边组成的二维数组。每一个边的元素是一对[u, v] ，满足 u < v，表示连接顶点u 和v的无向图的边。返回一条可以删去的边，使得结果图是一个有着N个节点的树...
2019-05-07 16:35:43
226
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人