搜索结果
查询Tags标签： 链表，共有 2043条记录-
Redis设计与实现——数据结构与对象
数据结构 由于C语言内置的数据结构匮乏，Redis实现了一些自己的数据结构。 我们需要分清数据结构和Redis数据类型的区别：数据结构就只是按照某种结构组织起来的数据，Redis会在很多地方复用它 Redis数据类型指的是面向Redis用户提供的类型，即：string、hash、zset、list…
2022/6/29 2:20:21 人评论 次浏览 -
双指针算法
理解 双指针基本只涉及到两种指针，一种是快慢指针，一种是对撞指针； 快慢指针主要解决有关链表一类的问题，如链表里是否有环，环状链表的长度等；而对撞指针一般解决二分等问题； 快慢指针一般是设计一个快指针和一个慢指针，一开始都指向链表的开头；而对撞指针一般是…
2022/6/29 1:23:39 人评论 次浏览 -
数据结构与算法总结
数据结构与算法总结 常用数据结构 数组 字符串 栈 队列 链表 树 图 常用算法 递归 查找 排序 搜索 动态规划 回溯 位运算
2022/6/27 14:20:23 人评论 次浏览 -
【剑指Offer 24】反转链表
双指针 /*** 剑指 Offer 24. 反转链表* https://leetcode.cn/problems/fan-zhuan-lian-biao-lcof/* * 思路：双指针* */ public class Solution1 {public ListNode reverseList(ListNode head) {if (head == null || head.next == null) {return head;}ListNode prev = nu…
2022/6/27 6:23:44 人评论 次浏览 -
21. 合并两个有序链表(mergeTwoLists)
将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例 1： 输入：l1 = [1,2,4], l2 = [1,3,4]输出：[1,1,2,3,4,4] 示例 2： 输入：l1 = [], l2 = []输出：[] 示例 3： 输入：l1 = [], l2 = [0]输出：[0] 来源：力扣（…
2022/6/27 6:21:01 人评论 次浏览 -
java集合 总结篇
ListArrayList Vector LinkList SetHashSet TreeSet LinkedHashSet Queue Map 大方向上，HashMap 里面是一个数组，然后数组中每个元素是一个单向链表。上图中，每个绿色的实体是嵌套类 Entry 的实例，Entry 包含四个属性：key, value, hash 值和用于单向链表的 next。cap…
2022/6/27 1:25:54 人评论 次浏览 -
MySQL 查询优化（三） 索引的重要性1
索引（index）是帮助MySQL高效获取数据的数据结构（有序）。在数据之外，数据库系统还维护着满足特定查找算法的数据结构，这些数据结构以某种方式引用（指向）数据，这样就可以在这些数据结构上实现高级查找算法，这种数据结构就是索引。索引的优点： 1.提高数据检索的效…
2022/6/25 2:22:07 人评论 次浏览 -
链表python
链表中的任意节点包括两部分，数据部分和链接到下一个节点的部分。 # 定义节点类 class Node(object):def __init__(self, data = None, next = None):self.data = dataself.next = nextclass LinkedList(object):def __init__(self):self.head = Node()self.length = 0de…
2022/6/25 1:22:21 人评论 次浏览 -
【剑指Offer 06】从尾到头打印链表
递归 /*** 剑指 Offer 06. 从尾到头打印链表* 思路：递归或栈* */ public class Solution {public int[] reversePrint(ListNode head) {return reverse(head, 0, null);}private int[] reverse(ListNode node, int count, int[] result) {if (node == null) {return new …
2022/6/24 23:24:41 人评论 次浏览 -
LeeCode链表问题（一）
本文中所使用的链表定义如下所示： # Definition for singly-linked list. class ListNode:def __init__(self, val=0, next=None):self.val = valself.next = next// Definition for singly-linked list. public class ListNode {int val;ListNode next;ListNode() {}Lis…
2022/6/24 23:21:44 人评论 次浏览 -
LeetCode 热题100 21. 合并两个有序链表
题目： 将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例： 解析： 采用双指针，分别指向两个链表，然后将两个链表较小的那个添加到新链表中1 /**2 * Definition for singly-linked list.3 * public class List…
2022/6/24 23:20:15 人评论 次浏览 -
【LeetCode】个人刷题记录，重新学一遍！
栈 20. 有效的括号 队列 933. 最近的请求次数 链表
2022/6/22 23:26:26 人评论 次浏览 -
1.链表
1.判断是否为回文链表法一1.把数组右边放入栈中，弹出比较2.使用快慢指针，快指针走完时慢指针指向数组中间位置。法二1.使用快慢指针，直接改链表^-^进行判断，然后再改回去。 2.3.只用了6个变量
2022/6/22 23:21:49 人评论 次浏览 -
链表算法题解题技巧归纳总结
最近集中刷了一批链表的题型，在这里总结一下解题技巧，以及对应题目的解题思路。 解题思路并不会细致入微，主要是为了总结归类，并且希望用几句话来激发灵感，权当是没思路时的指引以及以后复习时的提纲了。 还有一些重要或者总会绕晕的经典题目，也在这里记录一下代码的…
2022/6/22 1:19:52 人评论 次浏览 -
链表相关算法题详解
1、(LeetCode21)合并两个有序链表链接：https://leetcode.cn/problems/merge-two-sorted-lists/题目：将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 思路：这道题可以用递归来做，首先判断两个链表的首节点哪个比较小，…
2022/6/19 1:21:12 人评论 次浏览
