自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

原创 LeetCode 0050

原题链接: https://leetcode.com/problems/powx-n/description/ 题意理解 这题里面的坑还是很多的。一个是整数的最大值和最小值并不互为相反数,还有一个问题是溢出的问题,如果写不好就有可能溢出。 我的代码 class Solutio...

2018-03-26 11:02:06

阅读数 1066

评论数 0

原创 LeetCode 0004

题目链接: https://leetcode.com/problems/median-of-two-sorted-arrays/description/ 题意理解 从两个有序数组中,找出合并数组后的中位数。 观察复杂度显然可知,是一个二分查找。 然后根据中位数的知识可知,这显然要根据...

2018-03-23 11:14:23

阅读数 1237

评论数 0

原创 P1011 车站

题目链接: https://www.luogu.org/problemnew/show/P1011 题意理解 显然,我们看到数据量那么小,可以来个模拟。直接暴力枚举一波即可。 我的代码 import java.io.BufferedReader; import java.io...

2018-03-09 14:12:24

阅读数 1729

评论数 0

原创 LeetCode 0018

原题链接: https://leetcode.com/problems/4sum/description/ 题意理解 诶这题跟3sum做法差不多,我们可以想到固定前2个,然后找第三个和第四个数字 我的代码 class Solution { public List&am...

2018-03-08 17:25:45

阅读数 1583

评论数 0

原创 LeetCode 0017

原题链接: https://leetcode.com/problems/letter-combinations-of-a-phone-number/description/ 题意理解 给出一些数字组成的字符,要求求出所有的对应的字母的组合。只能说这个题目在刚开始学程序设计的时候就做过了,...

2018-03-08 17:03:34

阅读数 1462

评论数 0

原创 LeetCode 0016

原题链接: https://leetcode.com/problems/3sum-closest/description/ 题意理解 首先我们是做过3sum的,于是显然,我们有一个O(n2)O(n2)O(n^2) 的做法 我的代码 class Solution { p...

2018-03-08 16:40:38

阅读数 1444

评论数 0

原创 提高历练地 动态规划TG.lv(1) 小a和uim之大逃离

题目链接: https://www.luogu.org/problemnew/show/P1373 题意理解 首先,由于是要找所有的解总数,因此显然是不能暴力检查每条路径的吧。。。然后再换一个思路,好像是可以考虑用深搜+递推记录数量。但是这样的话,好像是可以直接拿循环来写。然后再改改好像...

2018-03-08 15:27:18

阅读数 1468

评论数 0

原创 LeetCode 0015

题目链接: https://leetcode.com/problems/3sum/description/ 题意理解 在一个列表中找三个数,使得其和为0。做过2sum的朋友应该知道,假设要找出是否存在两个数的和为sumsumsum,O(n)O(n)O(n) 做法是边做边加到set里,读到...

2018-03-07 22:28:23

阅读数 1360

评论数 0

原创 LeetCode 0011

题目链接: https://leetcode.com/problems/container-with-most-water/description/ 题意理解 我理解错了,最后看了别人的思路写了一个代码,然而并不能很好理解这个思路。 参考网址:https://segmentfault....

2018-03-07 16:46:51

阅读数 1328

评论数 0

原创 LeetCode 0008

原题链接: https://leetcode.com/problems/string-to-integer-atoi/description/ 题目理解 主要要看好题目给的提示。 另外判断越界可以一边往后面加数字,一边判断是否越界。 我的代码 public int ...

2018-03-07 16:46:35

阅读数 1269

评论数 0

原创 LeetCode 0006

题目链接: https://leetcode.com/problems/zigzag-conversion/description/ 题意理解 要求把原来的字符按竖着搞一个“之”字型拜访,然后横着拼接起来。 我的代码 class Solution { public S...

2018-03-07 16:46:18

阅读数 1247

评论数 0

原创 LeetCode 0005

原题链接: https://leetcode.com/problems/longest-palindromic-substring/description/ 题意理解 我的想法是,直接从中间往两边扩展,一直到不能扩展为止。当然需要按奇数偶数来讨论一下。当然也想了一种取倒置然后找最长公共子...

2018-03-06 16:39:51

阅读数 1182

评论数 0

原创 LeetCode 0003

原题链接: https://leetcode.com/problems/longest-substring-without-repeating-characters/description/ 题意理解 这个题目可以用滑动窗口来解决。用[l,r][l,r][l,r] 描述最终给出长度的区间...

2018-03-06 16:03:01

阅读数 1104

评论数 0

原创 矩阵取数游戏

原题链接:https://www.luogu.org/problemnew/show/P1005 我的思路 首先看小数据,基本可以猜测是要用大数了,其次看一下大的数据,那就确定是要用大数了。 然后有点显然的是,每一行之间是互不干涉的,因此可以把每一行单独来处理,实际上每一行的处理方法应该...

2018-03-06 10:51:46

阅读数 1036

评论数 0

原创 LeetCode 0002

原题链接:https://leetcode.com/problems/add-two-numbers/description/ 题意理解 给定两个非负数,是按逆序给出的,比如“123”对应的就是“321”,“10”对应的就是“01”。求出这两个数的和,并也用逆序表示,用链表实现。 我个人...

2018-03-05 01:05:19

阅读数 816

评论数 0

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