排序:
默认
按更新时间
按访问量

codeforces 979非官方题解

div3选手前来报到。 首先说一下自己果然不能很好的读题,导致了A题过不掉,导致了心态爆炸,放弃治疗。 979A - Pizza, Pizza, Pizza!!! 题意大概说,只能把披萨放在那里切,不能有摞起来什么的骚操作。 #include <stdio.h...

2018-05-15 11:30:14

阅读数:167

评论数:0

codeforces 980非官方题解

来自一名div3+选手的题解,非完全版。 A Links and Pearls 这题本质上是一个数学问题。 #include <stdio.h> #include <iostream> #incl...

2018-05-09 22:13:38

阅读数:237

评论数:0

codeforces 977非官方题解

打了差不多一年的cf发现自己是div3选手,也可能是div4+选手。 A 这一题就是简单的模拟题。 #include <iostream> using namespace std; long long main() { long...

2018-05-07 22:26:55

阅读数:236

评论数:0

LeetCode 0022

原题链接: https://leetcode.com/problems/generate-parentheses/description/ 题意理解 就是说给定n,要求找出n对括号所有的合法情况。我直接递归一下不就行了嘛,反正应该是可以做的,除非爆栈。。那可能就要另外考虑一下了。 ...

2018-04-14 23:15:33

阅读数:647

评论数:0

LeetCode 0019

原题链接: https://leetcode.com/problems/remove-nth-node-from-end-of-list/description/ 题意理解 从一个链表中删除倒数第n个元素 我的想法是,删除倒数第n个元素,实际上是找倒数第n+1个元素,然后删除其后面一个...

2018-04-13 23:30:57

阅读数:678

评论数:0

LeetCode 0012

原题链接: https://leetcode.com/problems/integer-to-roman/description/ 题意理解 把一个正整数转化为罗马数字,其中这个正整数为1-3999间的一个数 我记得我以前就是打表一发暴力莽。 我的代码 public...

2018-04-13 22:49:03

阅读数:652

评论数:0

LeetCode 0010

原题链接: https://leetcode.com/problems/regular-expression-matching/description/ 题意理解 就是求一个正则表达式的匹配。显然,这时候掏出Java的Pattern就好了。( 如果是编译原理的话,那么考虑一下RE⇒NF...

2018-04-12 23:53:29

阅读数:684

评论数:0

LeetCode 0050

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

2018-03-26 11:02:06

阅读数:1026

评论数:0

LeetCode 0004

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

2018-03-23 11:14:23

阅读数:1173

评论数:0

P1011 车站

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

2018-03-09 14:12:24

阅读数:1513

评论数:0

LeetCode 0018

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

2018-03-08 17:25:45

阅读数:1549

评论数:0

LeetCode 0017

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

2018-03-08 17:03:34

阅读数:1423

评论数: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

阅读数:1423

评论数:0

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

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

2018-03-08 15:27:18

阅读数:1417

评论数: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

阅读数:1332

评论数:0

LeetCode 0011

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

2018-03-07 16:46:51

阅读数:1300

评论数:0

LeetCode 0008

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

2018-03-07 16:46:35

阅读数:1228

评论数:0

LeetCode 0006

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

2018-03-07 16:46:18

阅读数:1216

评论数:0

LeetCode 0005

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

2018-03-06 16:39:51

阅读数:1150

评论数: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

阅读数:1082

评论数:0

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