摘要: 290. Word Pattern istringstream 是将字符串变成字符串迭代器一样,将字符串流在依次拿出,比较好的是,它不会将空格作为流,这样就实现了字符串的空格切割。 C++引入了ostringstream、istringstream、stringstream这三个类,要使用他们创建对 阅读全文
posted @ 2019-05-02 21:24 有梦就要去实现他 阅读(262) 评论(0) 推荐(0) 编辑
摘要: 328. Odd Even Linked List 自己最开始的思路:用两个指针分别指向奇偶位置,然后交换两个的数值,然后奇的指针前进两格,偶的指针前进一格,但是这样出来的结果会造成原本偶位置的数之间的顺序打乱 正确的思路:也是用奇偶指针,但是是将偶后面的链表节点移动到奇后面,这样不发生顺序的变换。 阅读全文
posted @ 2019-05-02 18:52 有梦就要去实现他 阅读(142) 评论(0) 推荐(0) 编辑
摘要: 138. Copy List with Random Pointer 分三步:1.在原有list每个节点的后面增加与原节点值相同的节点 2.在这些新生成的节点中增加随机节点 3.将原有的节点和新生成的节点进行分离 注意: if(cur->random) randNode = cur->random- 阅读全文
posted @ 2019-05-02 18:08 有梦就要去实现他 阅读(167) 评论(0) 推荐(0) 编辑
摘要: 143. Reorder List https://www.cnblogs.com/grandyang/p/4254860.html 先将list的前半段和后半段分开,然后后半段进行逆序,然后再连接 86. Partition List 这个题和143有点相似,都是用两个指针,分别表示前面满足条件的 阅读全文
posted @ 2019-05-02 17:21 有梦就要去实现他 阅读(183) 评论(0) 推荐(0) 编辑