算法设计
文章平均质量分 82
lyc233
这个作者很懒,什么都没留下…
展开
-
第二周作业(3.2)
第二周作业目录: 本周完成题目 主要过程思路 相关代码 感想与总结 一、本周完成题目 本周共完成3道题目,其中1道Easy,1道Medium,1道Hard。针对于本周所学的知识选择了类似的Divide and Conquer Tag下的题目。 Divide and Conquer 具体完成题目及难度如下表: # Title Difficulty 169 Majority El原创 2017-03-01 16:58:14 · 211 阅读 · 0 评论 -
第十周(Dynamic ProgrammingIV)
第十周(Dynamic ProgrammingIV)目录: 本周完成题目 主要过程思路 相关代码 一、本周完成题目 本周共完成2道题目,2道Medium。主要是继续针对于所学的Dynamic Programming选择了一些题目进行练习。 具体完成题目及难度如下表: # Title Difficulty 62 Unique Paths Medium 309 Be原创 2017-04-26 16:14:17 · 210 阅读 · 0 评论 -
第十二周(Consecutive)
第十二周(Consecutive)目录: 本周完成题目 主要过程思路 相关代码 一、本周完成题目 本周共完成2道题目,1道Hard,1道Easy。本周所学的线性规划没有找到直接的相关题目,所以随便选择了两道关于Consecutive的题目进行练习。 具体完成题目及难度如下表: # Title Difficulty 128 Longest Consecutive Sequen原创 2017-05-10 12:44:08 · 212 阅读 · 0 评论 -
第十五周(Add Two Numbers)
第十四周(subsets,NP问题) 目录: 本周完成题目 主要过程思路 相关代码 一、本周完成题目 本周共完成2道题目,2道Medium。主要是关于子集的两个问题。 具体完成题目及难度如下表: # Title Difficulty 78 Subsets Medium 90 Subsets II Medium原创 2017-05-30 15:01:09 · 369 阅读 · 0 评论 -
第十六周(Longest Substring )
第十六周(Longest Substring )目录: 本周完成题目 主要过程思路 相关代码 一、本周完成题目 本周共完成2道题目,2道Medium。主要是关于子字符串的两个问题。 具体完成题目及难度如下表: # Title Difficulty 3 Longest Substring Without Repeating Characters Medium 5原创 2017-06-05 15:48:53 · 316 阅读 · 0 评论 -
第十七周(ZigZag Conversion)
第十七周(ZigZag Conversion )目录: 本周完成题目 主要过程思路 相关代码 一、本周完成题目 本周共完成2道题目,1道Medium,1道Easy。 具体完成题目及难度如下表: # Title Difficulty 6 ZigZag Conversion Medium 7 Reverse Integer Easy 题目内容1、ZigZag C原创 2017-06-05 17:34:36 · 262 阅读 · 0 评论 -
NP问题练习题
NP问题练习题8.20In an undirected graph G=(V,E),we say D ⊆ V is a dominating set if every v∈V is either in D or adjacent to at least one member of D. In the DOMINATING SET problem,the input is a graph and a原创 2017-06-27 15:27:23 · 1692 阅读 · 0 评论 -
第十八周(String to Integer (atoi))
第十八周(String to Integer (atoi))目录: 本周完成题目 主要过程思路 相关代码 一、本周完成题目 本周共完成1道题目,1道Medium。 具体完成题目及难度如下表: # Title Difficulty 8 String to Integer (atoi) Medium 题目内容1、String to Integer (atoi) Impl原创 2017-06-09 11:07:59 · 178 阅读 · 0 评论 -
第十九周(Minimum Number of Arrows to Burst Balloons)
第十九周(Minimum Number of Arrows to Burst Balloons)目录: 本周完成题目 主要过程思路 相关代码 一、本周完成题目 本周共完成1道题目,1道Medium。 具体完成题目及难度如下表: # Title Difficulty 452 Minimum Number of Arrows to Burst Balloons Medium原创 2017-07-06 16:13:08 · 229 阅读 · 0 评论 -
第十三周(Dungeon Game)
第十三周(Dungeon Game)目录: 本周完成题目 主要过程思路 相关代码 一、本周完成题目 本周共完成2道题目,1道Hard,1道 Medium。 具体完成题目及难度如下表: # Title Difficulty 63 Unique Paths II Medium 174 Dungeon Game Hard 题目内容1、Unique Paths I原创 2017-05-15 20:09:05 · 197 阅读 · 0 评论 -
第十四周(subsets,NP问题)
第十四周(subsets,NP问题)目录: 本周完成题目 主要过程思路 相关代码 一、本周完成题目 本周共完成2道题目,2道Medium。主要是关于子集的两个问题。 具体完成题目及难度如下表: # Title Difficulty 78 Subsets Medium 90 Subsets II Medium 题目内容1、Subsets Given a s原创 2017-05-24 16:46:42 · 398 阅读 · 0 评论 -
第十一周(Dynamic ProgrammingV)
第十一周(Dynamic ProgrammingV)目录: 本周完成题目 主要过程思路 相关代码 一、本周完成题目 本周共完成2道题目,2道Medium。主要是继续针对于所学的Dynamic Programming选择了一些题目进行练习。 具体完成题目及难度如下表: # Title Difficulty 64 Minimum Path Sum Medium 300原创 2017-05-02 22:55:12 · 139 阅读 · 0 评论 -
第三周作业(图论--BFS与DFS相关)
第三周作业(图论–BFS与DFS相关)目录: 本周完成题目 主要过程思路 相关代码 感想与总结 一、本周完成题目 本周共完成2道题目,2道Medium。针对于本周所学的知识选择了Graph分类下的题目。 Graph 具体完成题目及难度如下表: # Title Difficulty 207 Course Schedule Medium 399 Evaluate Di原创 2017-03-08 17:50:15 · 293 阅读 · 0 评论 -
第一周作业(2.23)
第一周作业目录: 本周完成题目 主要过程思路 相关代码 感想与总结 一、本周完成题目 本周共完成六道题目,其中1道Easy,4道Medium,1道Hard。由于基本都为Array分类中的题目且题目间有相似性,相对而言比较简单。 leetcode 具体完成题目及难度如下表: # Title Difficulty 1 Two Sum Easy 4 Median of原创 2017-02-23 13:24:31 · 299 阅读 · 0 评论 -
第四周(图论--DFS相关)
第四周(图论–DFS相关) 目录: 本周完成题目 主要过程思路 相关代码 感想与总结 一、本周完成题目 本周共完成2道题目,2道Medium。针对于本周所学的知识选择了Graph分类下的题目。 Graph 具体完成题目及难度如下表: # Title Difficulty 207 Course Schedule Medium 39原创 2017-03-15 23:38:16 · 220 阅读 · 0 评论 -
第五周(Trapping Rain Water)
第五周(Trapping Rain Water)目录: 本周完成题目 主要过程思路 相关代码 感想与总结 一、本周完成题目 本周共完成1道题目,1道Hard。主要是针对于一个具体的题目进行了分析与学习。 具体完成题目及难度如下表: # Title Difficulty 42 Trapping Rain Water Hard 题目内容1、Trapping Rain Wa原创 2017-03-22 14:21:48 · 296 阅读 · 0 评论 -
第六周(Greedy)
第六周(Greedy) 目录: 本周完成题目 主要过程思路 相关代码 感想与总结 一、本周完成题目 本周共完成2道题目,2道Medium。主要是针对于本周所学的贪心算法选择了一些题目进行练习。 具体完成题目及难度如下表: # Title Difficulty 55 Jump Game Medium 406 Queue R原创 2017-03-30 21:59:03 · 223 阅读 · 0 评论 -
第八周(Dynamic ProgrammingII)
第八周(Dynamic ProgrammingII)目录: 本周完成题目 主要过程思路 相关代码 一、本周完成题目 本周共完成3道题目,3道Medium。主要是继续针对于所学的Dynamic Programming选择了一些题目进行练习。 具体完成题目及难度如下表: # Title Difficulty 96 Unique Binary Search Trees Med原创 2017-04-12 15:52:06 · 180 阅读 · 0 评论 -
第七周(Dynamic Programming)
第七周(Dynamic Programming)目录: 本周完成题目 主要过程思路 相关代码 感想与总结 一、本周完成题目 本周共完成2道题目,1道Medium,1道Hard。主要是针对于本周所学的Dynamic Programming选择了一些题目进行练习。 具体完成题目及难度如下表: # Title Difficulty 72 Edit Distance Hard原创 2017-04-05 20:44:30 · 160 阅读 · 0 评论 -
第九周(Dynamic ProgrammingIII)
第八周(Dynamic ProgrammingIII)目录: 本周完成题目 主要过程思路 相关代码 一、本周完成题目 本周共完成2道题目,2道Medium。主要是继续针对于所学的Dynamic Programming选择了一些题目进行练习。 具体完成题目及难度如下表: # Title Difficulty 338 Counting Bits Medium 486原创 2017-04-19 16:10:45 · 159 阅读 · 0 评论 -
第二十周(Path Sum II)
第二十周(Path Sum II)目录: 本周完成题目 主要过程思路 相关代码 一、本周完成题目 本周共完成1道题目,1道Medium。 具体完成题目及难度如下表: # Title Difficulty 113 Path Sum II Medium 题目内容1、Path Sum II Given a binary tree and a sum, find all r原创 2017-07-06 18:54:42 · 194 阅读 · 0 评论