无止境的yy-CSDN博客

原创 LeetCode Word Ladder

想着倒是简单，建个邻接矩阵，因为每次变化对应的单词到单词的距离都是1，所以是抽象出来是一个无权重的无向图。unorderred_set是C++11标准里的，按照说明是用Hash进行元素查找，所以每次find都是常数时间，具体参见cplusplus.com。不过还是先从网上抄了一个用的深度优先搜索： class Solution{ public: int ladderLength(string

2013-12-16 16:30:06 505

原创 LeetCode Reorder List

智商拙计，做了有些时间才对，先用了个递归的暴力找最后节点的方法，超时，关键是解决如何高效的取得最后一个节点，可以先把后半截链表倒转一下，然后merge两个链表，总共节点数为偶数时merge时刚刚能够一一配对，奇数时则会多出一个，补上即可。中间分割链表的时候不小心又出了好些bug，有些事情总是要被拆穿啊~ /** * Definition for singly-linked list. * s

2013-12-14 01:28:16 447

原创 initialization

#include using namespace std; int main() { cout<<"hello world!"<<endl; return 0; }

2013-12-12 23:32:30 432

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人