自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(7)
  • 资源 (1)
  • 论坛 (5)
  • 收藏
  • 关注

原创 LeetCode 329 矩阵中的最长递增路径(记忆化搜索)

题目链接:矩阵中的最长递增路径给定一个整数矩阵,找出最长递增路径的长度。对于每个单元格,你可以往上,下,左,右四个方向移动。 你不能在对角线方向上移动或移动到边界外(即不允许环绕)。示例 1:输入: nums = [ [9,9,4], [6,6,8], [2,1,1]] 输出: 4 解释: 最长递增路径为 [1, 2, 6, 9]。示例 2:输入: nums = ...

2019-03-16 10:44:49 463

原创 LeetCode 76 最小覆盖子串(尺取法)

题目链接:最小覆盖子串给定一个字符串 S 和一个字符串 T,请在 S 中找出包含 T 所有字母的最小子串。示例:输入: S = "ADOBECODEBANC", T = "ABC"输出: "BANC"说明:如果 S 中不存这样的子串,则返回空字符串 ""。如果 S 中存在这样的子串,我们保证它是唯一的答案。思路(滑动窗口) O(n)O(n)O(n)首先用哈希表统计出 TT...

2019-03-16 10:15:32 340

原创 LeetCode 726 原子的数量(递归,map)

题目链接:原子的数量给定一个化学式formula(作为字符串),返回每种原子的数量。原子总是以一个大写字母开始,接着跟随0个或任意个小写字母,表示原子的名字。如果数量大于 1,原子后会跟着数字表示原子的数量。如果数量等于 1 则不会跟数字。例如,H2O 和 H2O2 是可行的,但 H1O2 这个表达是不可行的。两个化学式连在一起是新的化学式。例如 H2O2He3Mg4 也是化学式。一个括...

2019-03-16 09:00:32 375

原创 POJ3249 Test for Job(拓扑排序,dp)

DescriptionMr.Dog was fired by his company. In order to support his family, he must find a new job as soon as possible. Nowadays, It’s hard to have a job, since there are swelling numbers of the une...

2019-03-03 20:57:23 253

原创 POJ2796 Feel Good(单调栈)

DescriptionBill is developing a new mathematical theory for human emotions. His recent investigations are dedicated to studying how good or bad days influent people’s memories about some period of l...

2019-03-03 08:59:30 346 1

原创 LeetCode 4. Median of Two Sorted Arrays(思路,递归)

题目链接:寻找两个有序数组的中位数给定两个大小为 m 和 n 的有序数组 nums1 和 nums2。请你找出这两个有序数组的中位数,并且要求算法的时间复杂度为 O(log(m + n))。你可以假设 nums1 和 nums2 不会同时为空。示例 1:nums1 = [1, 3]nums2 = [2]则中位数是 2.0示例 2:nums1 = [1, 2]nums2 = ...

2019-03-02 16:29:28 131

原创 LeetCode 440. K-th Smallest in Lexicographical Order(思路)

题目链接:440. K-th Smallest in Lexicographical OrderGiven integers n and k, find the lexicographically k-th smallest integer in the range from 1 to n.Note: 1 ≤ k ≤ n ≤ 109.Example:Input:n: 13 k: 2...

2019-03-01 09:04:10 373 2

2018 ACM-ICPC 南京网络赛题目

2018 ACM-ICPC 南京网络赛题目

2018-09-01

riba2534的留言板

发表于 2020-01-02 最后回复 2020-03-05

博客显示存在bug

发表于 2018-02-08 最后回复 2018-02-08

* 今天发表文章数量已达到限制的 5 篇。

发表于 2017-07-12 最后回复 2018-02-06

关于写博客时编辑器的问题

发表于 2018-01-10 最后回复 2018-01-10

csdn博客发表数量

发表于 2017-07-08 最后回复 2018-01-10

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人 TA的粉丝

提示
确定要删除当前文章?
取消 删除