李景旺的博客

www.jingwangl.com

8. String to Integer (atoi)

8. String to Integer (atoi) class Solution { public: int myAtoi(string str) { int Max = (1<<31)-1, Min = -1&a...

2018-09-20 21:06:56

阅读数:8

评论数:0

14. Longest Common Prefix

14. Longest Common Prefix char s[100000]; int min(int a,int b){ return a < b ? a : b; } char* longestCommonPrefix(char** strs, int s...

2018-08-26 23:47:05

阅读数:22

评论数:0

12. Integer to Roman

12. Integer to Roman char s[100]; char* intToRoman(int num) { char rs[] = "MDCLXVI"; int ts[] = { 1000,500,100,50,10,5,1 ...

2018-08-26 23:32:36

阅读数:21

评论数:0

13. Roman to Integer

13. Roman to Integer int romanToInt(char* s) { int dic[26]; dic['I'-'A'] = 1; dic['V'-'A'] = 5; dic['X'-'A'] = 10; dic['L'-'A'...

2018-08-26 22:32:08

阅读数:22

评论数:0

673:Parentheses Balance

Parentheses Balance 之前脑子可能坏掉了。。。简单的栈的应用,要注意的一个地方是一定要用 fgets ,因为如果是空串的话 scanf 会直接读下一行。 #include<bits/stdc++.h> using namespac...

2018-08-21 16:21:32

阅读数:16

评论数:0

10976:Fractions Again?!

Fractions Again?! x 要用 long long。 #include<bits/stdc++.h> using namespace std; const int maxk = 10000; int k; long long x[2*...

2018-08-14 12:35:18

阅读数:19

评论数:0

11059:Maximum Product

Maximum Product #include<bits/stdc++.h> using namespace std; const int maxn = 20; int n; int seq[maxn]; int main() { // f...

2018-08-14 11:49:42

阅读数:22

评论数:0

725:Division

Division #include<bits/stdc++.h> using namespace std; const int maxn = 64 + 5; int n,a[30240][6]; int num,kase = 0,cnt = 0; i...

2018-08-14 00:06:43

阅读数:12

评论数:0

439:Knight Moves

Knight Moves BFS即可,字符串数组 size 定义成了 2 导致输入一直错误,应该是无法存入'\0' 引起的,待会儿再深究。 #include<bits/stdc++.h> using namespace std; const int...

2018-08-09 23:10:24

阅读数:13

评论数:0

712:S-Trees

S-Trees #include<bits/stdc++.h> using namespace std; const int maxn = 7; int n,m,t,cnt = 0; char s[2]; int a[maxn]; char b[ma...

2018-08-09 22:11:05

阅读数:19

评论数:0

536:Tree Recovery

Tree Recovery #include<bits/stdc++.h> using namespace std; const int maxn = 30; struct node{ char c; struct node* l =...

2018-08-08 23:52:49

阅读数:21

评论数:0

10305:Ordering Tasks

Ordering Tasks 这题比较简单,就是拓扑排序,而且肯定是有向无环图,直接DFS即可。 注意数据读取,只要 n 和 m 有一个不为0即可。。。 不考虑是否存在环: #include<bits/stdc++.h> using names...

2018-08-05 00:29:29

阅读数:18

评论数:0

572:Oil Deposits

Oil Deposits#include<bits/stdc++.h> using namespace std; const int maxn = 100 + 5; int m,n,cnt; char graph[maxn][maxn]; void df...

2018-06-01 12:58:50

阅读数:28

评论数:0

122:Trees on the level

Trees on the level哈哈 这次是一次AC,好开心啊version 1(指针链表版):#include<bits/stdc++.h> using namespace std; const int maxn = 256 + 5; struct...

2018-05-28 23:40:48

阅读数:19

评论数:0

442:Matrix Chain Multiplication

Matrix Chain Multiplication这道题比较简单,考察栈在表达式求值中的应用,看了书上代码之后才发现我考虑复杂了。。。其实题目中括号中只有个两个矩阵,我以为会有多个矩阵,所以将"("(用(0,0)代替)也压入了堆栈,用来判断什么时候停止合并。...

2018-05-20 22:11:24

阅读数:10

评论数:0

514:Rails

Rails #include<bits/stdc++.h> using namespace std; const int maxn = 1000 + 5; int main(){ // freopen("data.in&...

2018-05-19 23:40:52

阅读数:16

评论数:0

10391:Compound Words

Compound Words我的思路:对于每个单词,依次枚举其所有可能组合的情况,看其两个子单词是否存在于dict中。version 1(30ms):#include<cstdio> #include<iostream&am...

2018-04-22 21:17:54

阅读数:21

评论数:0

12504:Updating a Dictionary

Updating a Dictionaryversion 1:#include<cstdio> #include<iostream> #include<map> #i...

2018-04-22 16:55:33

阅读数:20

评论数:0

12100:Printer Queue

Printer Queuepriority_queue + queue#include<cstdio> #include<queue> using namespace std; const int maxn =...

2018-04-22 16:51:42

阅读数:18

评论数:0

1595:Symmetry

Symmetry我的思路:开始是想着将所有点都存在set里面,找出对称轴,然后对于每一个点确定其对称点是否存在,但是觉得这样效率似乎太低,就放弃了。后来想到了这样做:将所有点按x坐标进行排序,若x坐标相同,则对于对称轴左边的点按y坐标又小到大排序,右边则相反。这样的话如果这些点是左右对称的,那么两...

2018-04-22 15:41:46

阅读数:36

评论数:0

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