LeetCode
文章平均质量分 78
苦行憎
目前研究增
展开
-
Sudoku Solver
Write a program to solve a Sudoku puzzle by filling the empty cells. Empty cells are indicated by the character '.'. You may assume that there will be only one unique solution. A sudoku原创 2014-11-27 10:59:20 · 308 阅读 · 0 评论 -
Valid Sudoku
Determine if a Sudoku is valid, according to: Sudoku Puzzles - The Rules. The Sudoku board could be partially filled, where empty cells are filled with the character '.'. A partially fille原创 2014-11-27 11:11:03 · 343 阅读 · 0 评论 -
Evaluate Reverse Polish Notation 解题思路
解题思路:首先判断字符串是数字还是操作符,在此处别忘了考虑负数;其次,如果为数字,提取出来,放进新建的数字容器s中,如果为操作符,取出容器s中最后添加进去的两个数字,进行相应运算。对于给定的所有字符串依次进行以上步骤即可完成题目要求,当然题目已经假定表达式合法并且有解。以下是代码:原创 2014-12-01 15:25:08 · 326 阅读 · 0 评论 -
LeetCode Max Points on a Line 解题报告
算是暴力搜索吧原创 2014-12-03 10:21:01 · 378 阅读 · 0 评论 -
Copy List with Random Pointer的解题报告
题目就是让你复制一个单链表,但是该链表有一个特殊的地方,每个节点含有一个随机指针,可能指向任何一个节点,这是题目的难点。 解题思路:最常规的方法应该是利用map关联容器。将原节点和复制节点关联起来,然后通过map的关联关系,将原链表中的随机指针复制进复制链表中。以下是代码,大概思路是先生成一个与原链表相同的只有next指针的单链表,并且将新旧节点关联起来,然后在遍历一遍原链表,将随机指针复制进去。原创 2014-12-07 18:00:20 · 413 阅读 · 0 评论 -
Clone Graph解题报告
题目:Clone an undirected graph. Each node in the graph contains a label and a list of its neighbors. 思路:因为每个label是独一无二的,所以可以用map容器存储,这样也便于寻找。对图跑两遍,第一遍将所有的节点建立,并且将新旧节点关联,放进容器中。第二遍遍历时,将每个节点的neighbors添加进去即可。原创 2014-12-09 08:51:12 · 454 阅读 · 0 评论 -
Surrounded Regions结题报告
思路:这道题如果按题意从里往外找会很麻烦,如果从边界以此判断是否为'O',然后找出与这些'O'相连的O,并标记,最后将未标记的元素全部置为X,标记的置为O,完成代码。至于怎么标记,有两种方法,刚开始我重新开了一个二维矩阵标记元素,后来发现直接在原矩阵里标记也可以。 这是我第一遍的代码:原创 2014-12-11 10:08:05 · 346 阅读 · 0 评论 -
Longest Consecutive Sequence结题报告
思路:这道题只要先把各个元素放进map中,利用map的自动排序功能将元素升序排列,然后找到连续增长序列最长的长度即可,貌似set也可以,大家可以试试,以下是利用ma原创 2014-12-11 10:54:25 · 347 阅读 · 0 评论