LeetCode刷题
LeetCode刷题
codeTcy
这个作者很懒,什么都没留下…
展开
-
[数据结构]两个数组的交集(leetcode349)c++
两个数组的交集(leetcode349)c++https://leetcode-cn.com/problems/intersection-of-two-arrays/class Solution {public: vector<int> intersection(vector<int>& nums1, vector<int>& nums2) { int count=0; set<int>st(nu原创 2020-11-16 09:45:26 · 116 阅读 · 0 评论 -
[数据结构]两两交换链表中的节点(leetcode24)c++
两两交换链表中的节点(leetcode24)c++https://leetcode-cn.com/problems/swap-nodes-in-pairs/ //1.分别遍历偶数节点和奇数节点 //2.交换两个节点 //3.更新pre,指向交换后的头/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNo原创 2020-07-07 21:19:19 · 187 阅读 · 0 评论 -
[数据结构]奇偶链表(leetcode328)c++
奇偶链表(leetcode328)c++https://leetcode-cn.com/problems/odd-even-linked-list///将奇节点放在一个链表里,偶链表放在另一个链表里。然后把偶链表接在奇链表的尾部/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode() : val(0), next(n原创 2020-07-07 21:18:00 · 182 阅读 · 0 评论 -
[数据结构]分隔链表(leetcode725)c++
分隔链表(leetcode725)c++https://leetcode-cn.com/problems/split-linked-list-in-parts/ //如果链表有N个结点,则分隔的链表中每个部分中都有n/k个结点,且前N%k部分有一个额外的结点。 //对于每个部分,有 width + (i < rem ? 1 : 0) 个结点 //首先计算得长度,每个部分的宽度 //然后创建vector //最后直接拆分原链表,把新链表存入vector中原创 2020-07-07 21:15:07 · 207 阅读 · 0 评论 -
[数据结构]链表组件(leetcode817)c++
链表组件(leetcode817)c++https://leetcode-cn.com/problems/linked-list-components/ //G中所有的元素能构成多少个head中相连的子链表? //遍历链表,对于head中的每个节点 a 判断其 a->val 是否在G中存在,如果存在那么G中对应的 //a->val 很可能是一个组件;此时还得检查一下 a->next(假设为 b), 如果 b->val 也在G中, //那么 (a-原创 2020-07-07 21:13:25 · 230 阅读 · 0 评论 -
[数据结构]排序链表(leetcode148)c++
排序链表(leetcode148)c++https://leetcode-cn.com/problems/sort-list/ //插入到vector中 //vector排序 //重新相连/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL)原创 2020-07-07 21:11:25 · 153 阅读 · 0 评论 -
[数据结构]旋转链表(leetcode61)c++
旋转链表(leetcode61)c++https://leetcode-cn.com/problems/rotate-list/ //先将链表闭合成环 //然后找到相应的位置断开这个环,确定新的链表头和链表尾 //1. 找到旧的尾部并将其与链表头相连,整个链表闭合成环,同时计算出链表的长度 n。 //2. 找到新的尾部,第 (n - k % n - 1) 个节点 ,新的链表头是第 (n - k % n) 个节点。 //3. 断开环 new_tail->nex原创 2020-07-07 21:09:48 · 142 阅读 · 0 评论 -
[数据结构]重排链表(leetcode143)c++
是原创 2020-07-07 21:07:02 · 397 阅读 · 0 评论 -
【LeetCode】JavaScript -----无重复字符的最长子串
给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。示例 1:输入: “abcabcbb”输出: 3解释: 因为无重复字符的最长子串是 “abc”,所以其长度为 3。/** * @param {string} s * @return {number} */var lengthOfLongestSubstring = function(s) { var sum=""...原创 2019-03-23 11:36:27 · 247 阅读 · 0 评论 -
[LeetCode]JavaScript ---- 两数相加
给出两个 非空 的链表用来表示两个非负的整数。其中,它们各自的位数是按照 逆序 的方式存储的,并且它们的每个节点只能存储 一位 数字。如果,我们将这两个数相加起来,则会返回一个新的链表来表示它们的和。您可以假设除了数字 0 之外,这两个数都不会以 0 开头。示例:输入:(2 -> 4 -> 3) + (5 -> 6 -> 4)输出:7 -> 0 -> ...原创 2019-03-15 15:27:08 · 127 阅读 · 0 评论