- 博客(7)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 Longest Consecutive Sequence结题报告
思路：这道题只要先把各个元素放进map中，利用map的自动排序功能将元素升序排列，然后找到连续增长序列最长的长度即可，貌似set也可以，大家可以试试，以下是利用ma
2014-12-11 10:54:25
347
原创 Surrounded Regions结题报告
思路：这道题如果按题意从里往外找会很麻烦，如果从边界以此判断是否为'O'，然后找出与这些'O'相连的O，并标记，最后将未标记的元素全部置为X，标记的置为O，完成代码。至于怎么标记，有两种方法，刚开始我重新开了一个二维矩阵标记元素，后来发现直接在原矩阵里标记也可以。这是我第一遍的代码：
2014-12-11 10:08:05
346
原创 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
原创 Copy List with Random Pointer的解题报告
题目就是让你复制一个单链表，但是该链表有一个特殊的地方，每个节点含有一个随机指针，可能指向任何一个节点，这是题目的难点。解题思路：最常规的方法应该是利用map关联容器。将原节点和复制节点关联起来，然后通过map的关联关系，将原链表中的随机指针复制进复制链表中。以下是代码，大概思路是先生成一个与原链表相同的只有next指针的单链表，并且将新旧节点关联起来，然后在遍历一遍原链表，将随机指针复制进去。
2014-12-07 18:00:20
413
转载 DFS与BFS的总结
BFS与DFS的讨论：BFS：这是一种基于队列这种数据结构的搜索方式，它的特点是由每一个状态可以扩展出许多状态，然后再以此扩展，直到找到目标状态或者队列中头尾指针相遇，即队列中所有状态都已处理完毕。DFS：基于递归的搜索方式，它的特点是由一个状态拓展一个状态，然后不停拓展，直到找到目标或者无法继续拓展结束一个状态的递归。 优缺点：BFS:对于解决最短或最少问
2014-12-06 20:09:17
2793
原创 Evaluate Reverse Polish Notation 解题思路
解题思路：首先判断字符串是数字还是操作符，在此处别忘了考虑负数；其次，如果为数字，提取出来，放进新建的数字容器s中，如果为操作符，取出容器s中最后添加进去的两个数字，进行相应运算。对于给定的所有字符串依次进行以上步骤即可完成题目要求，当然题目已经假定表达式合法并且有解。以下是代码：
2014-12-01 15:25:08
326
电话拨号音的合成与识别 matlab 代码
2013-05-12
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人