不慌不忙、不急不躁

https://github.com/JeraKrs

【索引】2015 ACM/ICPC Asia Regional Online

2015 ACM/ICPC Asia Regional Online Problem 1001: hdu 5484 Monitor the AlpacasProblem 1002: hdu 5485 The Relationship in ClubProblem 1003: hdu 54...

2015-10-02 21:33:21

阅读数 1744

评论数 0

【索引】 AOAPC I: Beginning Algorithm Contests -- Training Guide (Rujia Liu)

AOAPC I: Beginning Algorithm Contests -- Training Guide (Rujia Liu) Chapter 1. Algorithm DesignChapter 2. MathematicsChapter 3. Data StructuresCh...

2013-12-08 22:30:50

阅读数 2229

评论数 0

【索引】AOAPC I: Beginning Algorithm Contests (Rujia Liu)

AOAPC I: Beginning Algorithm Contests (Rujia Liu) Volume 0. Getting StartedVolume 1. Elementary Problem SolvingVolume 2. Data StructuresVolume 3....

2013-08-07 22:31:21

阅读数 3898

评论数 6

Leetcode 344 Reverse String(水)

题目连接:Leetcode 344 Reverse String解题思路:遍历一半字符串,收尾互换。class Solution { public: string reverseString(string s) { int n = s.size(); string ret = s...

2018-06-27 17:28:29

阅读数 145

评论数 0

Leetcode 150 Evaluate Reverse Polish Notation(栈)

题目连接:Leetcode 150 Evaluate Reverse Polish Notation解题思路:碰到数字入栈,碰到运算符,推出栈顶两个元素进行相应运算,将结果放回栈中。class Solution { public: int evalRPN(vector<...

2018-06-25 20:46:14

阅读数 103

评论数 0

Leetcode 149 Max Points on a Line(暴力+gcd)

题目连接:Leetcode 149 Max Points on a Line解题思路:枚举每个点作为基准点,和它后面所有点作直线,用dy,dx表示斜率(注意保证斜率表示方式一致,gcd和符号)。用map记录有多少斜率相同的直线,注意相同点。/** * Definition for a point...

2018-06-25 20:46:09

阅读数 120

评论数 0

Leetcode 148 Sort List(链表+归并)

题目连接:Leetcode 148 Sort List解题思路:每次将链表对半分成两个链表,分别排序,然后进行合并。/** * Definition for singly-linked list. * struct ListNode { * int val; * ListN...

2018-06-25 20:46:04

阅读数 110

评论数 0

Leetcode 147 Insertion Sort List(插入排序)

题目连接:Leetcode 147 Insertion Sort List解题思路:模拟插入排序,注意指针的变换即可。/** * Definition for singly-linked list. * struct ListNode { * int val; * List...

2018-06-25 20:45:59

阅读数 92

评论数 0

Leetcode 146 LRU Cache(双向链表+STL)

题目连接:Leetcode 146 LRU Cache解题思路:用一个双向链表,维护一个最近访问次序,用map记录对应key的结点指针。对于get请求,需要将当前结点移动到链表的头位置;对于put操作,如果是更新,则同样将当前结点移动到头位置,如果不是更新,则在头位置插入一个新结点。如果链表长度超...

2018-06-25 20:45:54

阅读数 106

评论数 0

Leetcode 145 Binary Tree Postorder Traversal(STL)

题目连接:Leetcode 145 Binary Tree Postorder Traversal解题思路:与Leetcode 144 类似,不过在碰到当前指针为NULL时,先判断栈顶元素是否为NULL,为空,则表示上一个结点的右子树也遍历过,不为NULL,则向令当前指针指向栈顶结点的右指针,并向...

2018-06-25 20:45:49

阅读数 79

评论数 0

Leetcode 144 Binary Tree Preorder Traversal(STL)

题目连接:Leetcode 144 Binary Tree Preorder Traversal解题思路:用栈模拟递归,每次向栈中放入当前结点的值,并将指针赋值为当前结点的左指针。如果当前指正为NULL,则取出栈顶元素,将指针赋值为它的右指针。/** * Definition for a bin...

2018-06-25 20:45:44

阅读数 58

评论数 0

Leetcode 143 Reorder List(链表操作)

题目连接:Leetcode 143 Reorder List解题思路:首先遍历一遍链表,统计一下链表的元素个数,然后再对链表进行对半切割。然后从每次从两个链表中取一个加入新链表的末尾,注意奇数个元素的情况。/** * Definition for singly-linked list. * s...

2018-06-25 20:45:39

阅读数 104

评论数 0

Leetcode 142 Linked List Cycle II(STL)

题目连接:Leetcode 142  Linked List Cycle II解题思路:用set记录遍历过的结点,如果有结点在遍历过程中两次经过,则为环的起点。/** * Definition for singly-linked list. * struct ListNode { * ...

2018-06-25 20:45:34

阅读数 74

评论数 0

Leetcode 141 Linked List Cycle(链表)

题目连接:Leetcode 141 Linked List Cycle解题思路:创建两个指针,从起始位置开始,一个走一步,一个走两步,如果存在环,两个指针会有相等的时候。/** * Definition for singly-linked list. * struct ListNode { ...

2018-06-25 20:45:28

阅读数 88

评论数 0

Leetcode 140 Word Break II(DFS+dp)

题目连接:Leetcode 140 Word Break II解题思路:递归遍历,每次枚举一个词,并且在剩下的位置可被切割的情况递归,作为剪枝。class Solution { public: bool dfs(int d, string s, string t, vector&am...

2018-06-24 05:00:15

阅读数 121

评论数 0

Leetcode 139 Word Break(DP)

题目连接:Leetcode 139 Word Break解题思路:dp[i]表示到第i个字符,可否被表示,每次在dp[i]=true的位置,向后枚举。class Solution { public: bool wordBreak(string s, vector<str...

2018-06-24 05:00:09

阅读数 69

评论数 0

Leetcode 138 Copy List with Random Pointer(STL)

题目连接:Leetcode 138 Copy List with Random Pointer解题思路:首先遍历一遍链表,为每个结点新建一个拷贝,并将对应label和指针关系保存在map中。然后再遍历一遍数组,更新每个新结点的random和next指针。/** * Definition for ...

2018-06-24 05:00:03

阅读数 51

评论数 0

Leetcode 137 Single Number II(水)

题目连接:Leetcode 137 Single Number II解题思路:将数组排序,和前后都不相同的数即为signle number。class Solution { public: int singleNumber(vector<int>&...

2018-06-24 04:59:58

阅读数 92

评论数 0

Leetcode 136 Single Number(水)

题目连接:Leetcode 136 Single Number解题思路:求所有数的亦或和。class Solution { public: int singleNumber(vector<int>& nums) { s...

2018-06-24 04:59:52

阅读数 54

评论数 0

Leetcode 135 Candy(BFS)

题目连接:Leetcode 135 Candy解题思路:一个位置,如果不高于它左右两边,则一定为1,然后以这些点作为起点,进行BFS,每次更新邻居中比自己高的手中的糖果值为自己的+1,如果邻居的被更新了,则放入队列。最后累加所有人手中的糖果数。class Solution { public: ...

2018-06-24 04:59:47

阅读数 83

评论数 0

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