09 2021 档案
摘要:剑指 Offer 57. 和为s的两个数字 1.暴力循环 运行时间超限。复杂度是O(n^2). 点击查看代码 class Solution { public: vector<int> twoSum(vector<int>& nums, int target) { vector<int> ans(2)
阅读全文
摘要:剑指 Offer 52. 两个链表的第一个公共节点 一道easy难度的题目,但是很好的考察了双指针的思想以及链表的知识,值得反复练习。 1.笨方法(暴力!) 时间复杂度 O(n2) class Solution { public: ListNode *getIntersectionNode(List
阅读全文