搜索结果
查询Tags标签： ListNode，共有 549条记录-
c++刷leetcode记录
3. 无重复字符的最长子串#include <iostream> #include <unordered_set>class Solution { public:int lengthOfLongestSubstring(std::string s) {int length = s.size();int maxLength = 0;int lastMaxLength = 0;std::unordered_set<char> unorderedS…
2021/5/1 14:55:09 人评论 次浏览 -
redis数据结构-链表，压缩表，快速表
大纲：双向链表-list 压缩表-ziplist 快速表-quicklist 一、双向链表-list redis早期版本处理list用的就是双向链表struct listNode{struct listNode *prev; //前一个节点struct listNode *nenxt; //下一个节点void *value;//节点的值 }struct list {listNode *head; //头…
2021/4/30 2:25:22 人评论 次浏览 -
leetcode算法第二题python答案
2. 两数相加 给你两个 非空 的链表，表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能存储 一位 数字。请你将两个数相加，并以相同形式返回一个表示和的链表。你可以假设除了数字 0 之外，这两个数都不会以 0 开头。 示例 1：输入：l1 = […
2021/4/22 20:28:59 人评论 次浏览 -
十大经典排序之桶排序（C++实现）
桶排序 桶排序是计数排序的升级版。它利用了函数的映射关系，高效与否的关键就在于这个映射函数的确定 思路：根据数据规模，初始化合理桶数 将数列中的数据按照桶的规模进行映射，尽量保证数据被均匀的分布到桶中 每个桶使用插入排序排好子序列 最后使用双指针思想使用插…
2021/4/18 20:28:04 人评论 次浏览 -
力扣leetcode206题，反转链表递归方式Java代码细节分析。
细节分析往往是算法代码编写的关键，反转链表的关键是如下两行代码: head.next.next=head; //head=null; //这步一定要注意，不然末尾少了一个指向null的连接。 head.next=null;//如果没有这一步，新链表的最后一个节点会出现环/*** Definition for singly-linked list.* …
2021/4/14 14:56:53 人评论 次浏览 -
leetcode(力扣)第二十四题：两两交换链表中的节点_C++
class Solution { public:ListNode* swapPairs(ListNode* head) {if(head==nullptr||head->next==nullptr) return head;ListNode *l1=head,*l2=head->next;l1->next=l2->next;l2->next=l1;head=l2;while(1){if(l1->next)l2=l1->next;else break;if(…
2021/4/12 22:26:24 人评论 次浏览 -
力扣-83题（Java）
题目链接：https://leetcode-cn.com/problems/remove-duplicates-from-sorted-list/ 题目如下： /*** Definition for singly-linked list.* public class ListNode {* int val;* ListNode next;* ListNode() {}* ListNode(int val) { this.val = val; …
2021/4/11 1:26:57 人评论 次浏览 -
234. 回文链表 (JAVA)
请判断一个链表是否为回文链表。 示例 1: 输入: 1->2输出: false示例 2: 输入: 1->2->2->1输出: true进阶：你能否用 O(n) 时间复杂度和 O(1) 空间复杂度解决此题？思路：改变前半部分或者后半部分List的next指针。由于改变前半部分只需要一次遍历（用快、慢指…
2021/4/9 22:55:13 人评论 次浏览 -
算法练习(一)
算法练习(一) 反转链表 题目描述 输入一个链表，反转链表后，输出新链表的表头。 输入 {1,2,3}返回值 {3,2,1}题解 public class ListNode {int val;ListNode next = null;ListNode(int val) {this.val = val;}} public class Solution {public ListNode ReverseList(List…
2021/4/8 20:25:49 人评论 次浏览
