随笔分类 -  LeetCode题目分类解答

LeetCode递归解题模板
摘要：39 40 78. Subsets https://leetcode.com/problems/subsets/description/ void subsets(vector<int>& nums, int pos, vector<int>& current, vector<vector<int> 阅读全文
posted @ 2019-03-12 14:08 番茄汁汁 阅读(435) 评论(0) 推荐(0)
leetcode 链表类型题目解题总结
摘要：最基础的方式要做到非常熟练，要熟练到不思考就能写，但又需明白各处的要求和陷阱 合并两个有序链表的操作，在前面加上一个初始节点，注意while循环和退出时的处理，理解如何处理其中一个链表遍历完的情况 快慢指针遍历链表,注意此时l1（慢指针）的位置，如果是链表节点数是奇数，则指向正中间，如果是偶数，则指 阅读全文
posted @ 2019-03-12 14:08 番茄汁汁 阅读(331) 评论(0) 推荐(0)
LeetCode矩阵题型
摘要：以三角形遍历矩阵 48. Rotate Image https://leetcode.com/problems/rotate-image/description/ 54. Spiral Matrix https://leetcode.com/problems/spiral-matrix/descri 阅读全文
posted @ 2019-03-12 14:07 番茄汁汁 阅读(348) 评论(0) 推荐(0)
leetcode math类型题目解题总结
摘要：2. Add Two Numbers https://leetcode.com/problems/add-two-numbers/description/ class Solution { public: ListNode* addTwoNumbers(ListNode* l1, ListNode* 阅读全文
posted @ 2019-03-12 14:05 番茄汁汁 阅读(448) 评论(0) 推荐(0)
LeetCode数组解题模板
摘要：一、模板以及题目分类 1、头尾指针向中间逼近 经典的找和的问题都可以从这种思路下手，2数之和，3数之和，还注意要区分是寻找值还是索引（寻找索引则不能排序），是否允许有重复，不允许重复时要怎样避开重复值。 避开重复值的方法，当然，在3sum和4sum中的ij要稍微做修改 11. Container W 阅读全文
posted @ 2018-09-03 19:54 番茄汁汁 阅读(933) 评论(0) 推荐(0)
LeetCode哈希表
摘要：1. Two Sum https://leetcode.com/problems/two-sum/description/ 不使用额外空间需要n*n的复杂度 class Solution { public: vector<int> twoSum(vector<int>& nums, int targ 阅读全文
posted @ 2018-09-03 12:34 番茄汁汁 阅读(608) 评论(0) 推荐(0)
LeetCode链表解题模板
摘要：一、通用方法以及题目分类 0、遍历链表 方法代码如下，head可以为空： 可以在这个代码上进行修改，比如要计算链表的长度： 如果要找到最后的节点，可以更改while循环中的条件，只不过需要加上head为NULL时的判断 还可以使用两个指针，一个用来遍历，一个用来记录前一个 1、在head之前加上一个 阅读全文
posted @ 2018-08-03 22:41 番茄汁汁 阅读(1156) 评论(0) 推荐(1)