chengcy - 博客园

2017年3月18日

Remove Nth Node From End of List

思路：使用两个指针，其之间距离刚好记录n，这里还是需要注意列表相关题目需要使用头结点或者头指针，这样处理特殊情况会方便很多 Read More

posted @ 2017-03-18 21:17 chengcy Views(98) Comments(0) Diggs(0)

Rotate List

思路：先对List进行一次遍历，得到长度，第二次遍历时从(length-k%length)处切开即可，这里需要注意第一次遍历结束后指针停留在最后一个元素处，第二次遍历时这个指针便相当于头指针，方便~ Read More

posted @ 2017-03-18 20:56 chengcy Views(99) Comments(0) Diggs(0)

2017年3月14日

Remove Duplicates from Sorted List II

思路一：使用hashTable存储list中每个数出现的次数，然后再次遍历list，将所有出现一次的数字连接成新的list返回思路二：使用cur指针遍历List，其中需要判断当遍历到list末尾时最后一个数值是否要保留：当其与前一个数字相同时舍弃，否则保留，可以使用一个bool变量进行判断。思路一 Read More

posted @ 2017-03-14 23:02 chengcy Views(110) Comments(0) Diggs(0)

2017年3月13日

Remove Duplicates from Sorted List

思路一：使用hashTable存储已经查找到的值，当新的值来到后进行查找，判断是否重复；这里同样需要注意将新的list进行操作：prev->next=nullptr，这里使用hashTable的话并不要求list是有序的，却是以额外的空间换取方便思路二：这里考虑到list是有序的，那么相同的数字总 Read More

posted @ 2017-03-13 21:03 chengcy Views(117) Comments(0) Diggs(0)

Partition List

思路：题目要求partition后仍然保持list中原始的数字大小关系，所以可以使用两个头指针分别记录<x和>=x的数字，组成两个list。然后直接相连即可，这里需要注意要进行list->next=nullptr操作。 Read More

posted @ 2017-03-13 20:27 chengcy Views(109) Comments(0) Diggs(0)

Reverse Linked List & Reverse Linked List II

思路：这里利用prev=head实现链表的reverse Reverse Linked List II 思路：使用头插法，特别注意连接的先后顺序 Read More

posted @ 2017-03-13 19:23 chengcy Views(113) Comments(0) Diggs(0)

2017年3月12日

Add Two Numbers

nullptr指代指针字面量，在c++11中NULL被nullptr替代思路：这里面需要注意头结点和头指针的使用，方便计算 Read More

posted @ 2017-03-12 16:40 chengcy Views(123) Comments(0) Diggs(0)

Remove Element

思路：直接使用index记录新vector的下标即可，不过还是应该注意便捷条件的处理这个问题也可以使用stl中distance和remove两个函数实现，这里需要注意remove函数不是直接删除vector中的元素，而是用后面的元素替代前面的元素，所以在这个问题中直接返回nums.size()是不 Read More

posted @ 2017-03-12 15:14 chengcy Views(122) Comments(0) Diggs(0)

2017年3月11日

4Sum

思路：需要返回vector中的值而不是index，所以先对vector排序，使用一个hashTable存储vector中两个数字的和，数据结构类型为unordered_map<int, vector<pair<int, int>>>，然后使用半夹逼计算，直接在hashTable中进行查找，这里用到p Read More

posted @ 2017-03-11 23:33 chengcy Views(133) Comments(0) Diggs(0)

3Sum Closest

思路：先对vector进行排序，然后夹逼计算，时间复杂度O(n^2)，里面需要注意在判断完边界后，先计算thres和result，然后处理下标，这里不需要考虑重复情况。 Read More

posted @ 2017-03-11 22:52 chengcy Views(120) Comments(0) Diggs(0)

xpp

公告