- 博客(6)
- 收藏
- 关注
原创 203. Remove Linked List Elements
链表中比较简单的一种,需要考虑头结点删除的问题 class Solution { public: ListNode* removeElements(ListNode* head, int val) { ListNode* dummyHead=new ListNode{0}; dummyHead->next=head; ListNod...
2018-12-04 13:25:43
55
原创 82. Remove Duplicates from Sorted List II
参考了discuss部分的思路 本题与83题的区别:不仅要删除后面重复的节点,还要删除当前节点,所以需要设置一个指针指向当前节点的前一节点。 pre指向前一个节点,cur是当前指向的节点,判断cur->next==cur?,是的话cur后移,直到找到第一个与cur不同的节点;此时判断cur==pre->next? 不是则表明cur指针是经过移动后的,那么从pre->next到...
2018-12-04 13:23:34
70
原创 83.Remove Duplicates from Sorted List
解题思路:对于当前指针cur,判断next->val==cur->val?相同则删除next;否则cur=cur->next; class Solution { public: ListNode* deleteDuplicates(ListNode* head) { if(head==NULL) return head; ListNod...
2018-12-02 18:08:04
81
原创 617. Merge Two Binary Trees
class Solution { public: TreeNode* mergeTrees(TreeNode* t1, TreeNode* t2) { if(t1==NULL) return t2; if(t2==NULL) return t1; t1->val +=t2->val; t1->left=me...
2018-11-22 11:44:24
55
原创 832. Flipping an Image
1.实现数组的反转 数组vector<int>的反转(两种方法): ①用vector自带的反转迭代器(vector<int>::reverse_iterator riter) reverse_iterator,rbegin(),rend() ②用<algorthm>中的reverse() reverse(arrayRever.begin(),a...
2018-11-22 11:15:04
75
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人