LeetCode
Sun_0121
这个作者很懒,什么都没留下…
展开
-
删除链表中的节点--LeetCode 237
偷梁换柱 void deleteNode(ListNode* node) { node->val = node->next->val; node->next = node->next->next; return; }原创 2018-11-03 14:49:07 · 144 阅读 · 0 评论 -
除自身以外数组的乘积--LeetCode 238
参考文章 https://blog.csdn.net/sinat_15723179/article/details/81297382 如有冒犯,请联系删除。 要得到下标为 i 的那个数对应的 ans[i], 先累积其左边的数,再累积其右边的数,最后相乘。 vector<int> productExceptSelf(vector<int>& nums) { ...原创 2018-11-03 15:33:24 · 216 阅读 · 0 评论 -
Nim game - LeetCode 292
Nim game - LeetCode 292 本以为动态规划: bool canWinNim(int n) { if(n <= 3) return true; bool n1 = 1,n2 = 1,n3 = 1; bool ans; for(int i = 4;i <= n;++ i) {...原创 2018-11-02 12:34:24 · 213 阅读 · 3 评论 -
Reverse Linked List --LeetCode 206
反转链表,基础的链表操作 迭代: ListNode* reverseList(ListNode* head) { if(head == NULL) return NULL; ListNode *top = head; while(top->next != NULL) { ListNode *temp = top-&...原创 2018-11-02 18:12:26 · 113 阅读 · 0 评论 -
Kth largest element in an array -- LeetCode 215
很明显快排,但快得不是很明显 int findKthLargest(vector<int>& nums, int k) { return quickSort(nums,0,nums.size() - 1,k); } int quickSort(vector<int>& nums,int left,int right,int k) { ...原创 2018-11-02 18:57:51 · 126 阅读 · 0 评论