训练目录 24题两两交换链表中的节点 19题 删除链表的倒数第N个节点 面试题 链表相交 142题 环形链表II 一、两两交换链表中的节点【交换节点】 这道题可以参考k个一组反转链表的操作。也可以就用两个节点交换的做法。 1 /** 2 * Definition for singly-linked ...

刷题笔记Day30：贪心算法part04 题目：合并区间 56. 合并区间 - 力扣（LeetCode） 以数组 intervals 表示若干个区间的集合，其中单个区间为 intervals[i] = [starti, endi] 。请你合并所有重叠的区间，并返回 一个不重叠的区间数组，该数组需恰好 ...

题目描述 判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。 示例 1: 输入: 121 输出: true 示例 2: 输入: -121 输出: false 解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。 示例 3: ...

今日任务目录 链表理论基础 203.移除链表元素 707.设计链表 206.反转链表 今天这一节是和链表的基础操作相关的，更加复杂的题目我们放到后面由浅入深来做。 一、链表理论基础 二、移除链表元素 这是力扣203题（），本题最关键是要理解虚拟头节点的使用技巧，这对链表题目很重要。 主要思路：对于A ...

A. Dr. TC 为了测试病人的智力，TC 博士设计了如下测试： 首先，他会构造一个长度为 \(n\) 的二进制字符串 \(s\)。然后，他会基于 \(s\) 构造出 \(n\) 个二进制字符串 \(a_1, a_2, \dots, a_n\)。构造方式如下：\(a_i\) 是将 \(s\) 复制 ...

github仓库：https://github.com/EanoJiang/Data-structures-and-algorithms 栈与队列 栈（stack） 类比成一摞盘子，最上面的盘子就是栈顶，最下面的就是栈底。把元素添加到栈顶是入栈，删除栈顶就是出栈。 “先入后出" 顺序实现 栈的结构 ...

目录 209.长度最小的子数组（滑动窗口） 力扣100：无重复字符的最长子串 力扣100：找到字符串中所有字母异位词 59.螺旋矩阵 华为真题螺旋矩阵： 73题矩阵置零： 48题旋转图像： 240题搜索二维矩阵II： 区间和（前缀和）： 开发商购买土地（二维前缀和）： 一、长度最小的子数组 力扣20 ...

刷题笔记Day30：贪心算法part04 题目：用最少数量的箭引爆气球 452. 用最少数量的箭引爆气球 - 力扣（LeetCode） 有一些球形气球贴在一堵用 XY 平面表示的墙面上。墙面上的气球记录在整数数组 points ，其中points[i] = [xstart, xend] 表示水平直径 ...

一、PLINK 核心功能 数据管理与格式转换 • 支持格式：PLINK 支持多种基因型数据格式，包括文本格式（.ped + .map）、二进制格式（.bed + .bim + .fam）及 VCF 格式。 • 转换示例： # VCF 转二进制格式 plink --vcf input.vcf --ma ...

前言 从今天开始，打算正式记录一下我学习算法的过程。之前刷题总是零零散散的，想到就做几道题，很多思路也没系统整理过。这次想换个方式，一边刷题一边写笔记，把每类题型的解法、常见套路、易错点都总结下来，方便以后复习，也算是给自己的学习留点痕迹。刚开始会从一些基础题入手，比如二分查找、双指针、模拟题之类的 ...

刷题笔记Day29：贪心算法part03 题目：加油站 134. 加油站 - 力扣（LeetCode） 在一条环路上有 n 个加油站，其中第 i 个加油站有汽油 gas[i] 升。 你有一辆油箱容量无限的的汽车，从第 i 个加油站开往第 i+1 个加油站需要消耗汽油 cost[i] 升。你从其中的一 ...

github仓库：https://github.com/EanoJiang/Data-structures-and-algorithms 栈——表达式求值 枚举 typedef enum{ 枚举元素; }枚举名; 后缀表达式运算逻辑 遇到数字入栈，遇到符号出栈运算，运算结果入栈，\0结束 #incl ...

点我看题 A. Common Multiple 注意到对于一个子序列\(\{x_i\}\)，其存在对应的合法的\(\{y_i\}\)当且仅当\(\{x_i\}\)中元素各不相同。要使合法的Subsequence长度最大，取原序列中所有值不同的元素即可。因此直接统计原序列中不同值的数量。 时间复杂度可 ...

题目描述 给定一个字符串，要求这个字符串当中最长的回文串。 示例 Input: "babad" Output: "bab" Note: "aba" is also a valid answer. Input: "cbbd" Output: "bb" 题目分析 这道题目是典型的看着简单，但是实际上并不 ...

红黑树及C++代码实现 红黑树是二叉搜索树的一种，单次插入、删除、查询的时间复杂度都是\(O(log(n))\)。红黑树的应用广泛，STL的set和map、Java的TreeSet和TreeMap等都是使用红黑树实现的 哨兵节点 在红黑树中，所有的叶子节点、根节点的父节点都是一个名为哨兵节点的节点。 ...

刷题笔记Day28：贪心算法part02 题目：买卖股票的最佳时机 II 122. 买卖股票的最佳时机 II - 力扣（LeetCode） 给你一个整数数组 prices ，其中 prices[i] 表示某支股票第 i 天的价格。 在每一天，你可以决定是否购买和/或出售股票。你在任何时候 最多 只能 ...

题目描述 给定两个大小为 m 和 n 的正序（从小到大）数组 nums1 和 nums2。 请你找出这两个正序数组的中位数，并且要求算法的时间复杂度为 O(log(m + n))。 你可以假设 nums1 和 nums2 不会同时为空。 示例1： nums1 = [1, 3] nums2 = [2] ...

刷题笔记Day27：贪心算法part01 贪心算法的核心思想：多个局部最优给出全局最优。（如果没有办法证伪则证明可以使用这个方法推出最优解） 题目：分发饼干 455. 分发饼干 - 力扣（LeetCode） 假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。 对每 ...

比赛链接 本文发布于博客园，会跟随补题进度实时更新，若您在其他平台阅读到此文，请前往博客园获取更好的阅读体验。 跳转链接：https://www.cnblogs.com/TianTianChaoFangDe/p/18836346 开题 + 补题情况 这场就非常的难了，感觉有打区域赛的感觉了，开了两题 ...

题目描述 给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。 题目解析 建立一个256位大小的整型数组 freg ，用来建立字符和其出现位置之间的映射。 维护一个滑 ...