- 博客(5)
- 收藏
- 关注
原创 除自身以外数组的乘积--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 223
原创 删除链表中的节点--LeetCode 237
偷梁换柱 void deleteNode(ListNode* node) { node->val = node->next->val; node->next = node->next->next; return; }
2018-11-03 14:49:07 150
原创 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 130
原创 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 118
原创 Nim game - LeetCode 292
Nim game - LeetCode 292 本以为动态规划: bool canWinNim(int n) { if(n &lt;= 3) return true; bool n1 = 1,n2 = 1,n3 = 1; bool ans; for(int i = 4;i &lt;= n;++ i) {...
2018-11-02 12:34:24 220 3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人