- 博客(7)
- 收藏
- 关注
RSS订阅原创 leetcode 2
2.在不能确定新链表的开头是谁时，常常在堆上创建一个 prehead 并让它的 next 指向新链表的开头，这样就可以之后再决定 prehead 的 next 是谁，若没有则会丢失头节点的信息 class Solution{ public: ListNode* addTwoNumbers(ListNode* l1, ListNode* l2){ ListNode *head = l1;...
2019-12-10 22:13:44
49
原创 leetcode 20
20.注意不要对空栈 top() 或 pop()；栈是用来模拟递归的 此题不能通过维护三个括号计数器实现，因为括号的相对位置也很重要，如[{] 最后要判断遍历过字符串后栈是否为空，return st.empty() 这种写法要学会，在返回 bool 时常用 find() 接受一个 key 类型的值为参数，返回指向该 key 对应的 value 的迭代器（类型为 容器类的实例化::iterator，...
2019-12-08 23:05:01
56
原创 leetcode14
14.思路1：LCP(S1, ..., Sn) = LCP(LCP(LCP(S1, S2), S3), ..., Sn)，循环到第 i 个字符串时 result 就是 LCP(S1, ..., Si)，一定会将所有字符串都循环一遍 缺点：数组中最后一个字符串之前的字符串都特别长最后一个字符串特别短时，非常浪费时间 string 的超尾可以访问，存放着 string::npos string 有成员...
2019-12-04 10:11:30
48
原创 leetcode 13
13. (unordered_)set 接受 { , , , , ...} 的初始化即列表初始化，(unordered_)map 接受 {{ , }, { , }, ...} 的初始化 class Solution{ public: int romanToInt(string s){ unordered_map<char, int> m = { {'I', 1}, {'V', 5...
2019-12-03 20:36:09
69
原创 leetcode 9
9.要时刻记得考虑整数的溢出问题 负数和末位为0的数直接 return false 判断回文数时只需反转一半的位（位数为奇数时，反转的位数比一半多一个正中间位），方法是让反转后的数 rev 与剩余的未反转的数比较大小，即可确定是否反转到一半 返回 bool 时要学会这种常用写法：return x == rev || x == rev / 10 若最终得到的 rev 舍去最后一位后与原本的数相等，则...
2019-12-02 21:38:51
44
原创 leetcode 7
7.INT_MAX(MIN) / 10 即得到了 INT_MAX(MIN) 除个位外的前面所有位 反转的方法：初始将反转后的数 rev 置为0，循环地弹出剩余的未反转的数的最后一位：pop = x % 10，再 rev = rev * 10 + pop（整体左移一位再加上弹出的数）（实际上前两步可合并为一步），最后将剩余的未反转的数整体右移一位：x /= 10 class Solution{ pu...
2019-11-29 17:24:31
48
原创 leetcode 1
```cpp **`leetcode 1`** 思路1：暴力，双层循环，时间复杂度为 O(n^2)，空间复杂度为 O(1) class Solution{ public: vector<int> twoSum(vector<int>& nums, int target){ for(auto i = nums.begin(); i < nums.end(...
2019-11-27 16:12:17
50
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人