随笔分类 - 算法----------
摘要：特别感谢LeetCode大佬 "陈牧远" 的科普知识 给定一个包含 n + 1 个整数的数组 nums ，其数字都在 1 到 n 之间（包括 1 和 n ），可知至少存在一个重复的整数。假设只有一个重复的整数，找出这个重复的数。 示例 1: 示例 2: 说明： 1. 不能 更改原数组（假设数组是只读
阅读全文
摘要：给定一个链表，返回链表开始入环的第一个节点。 如果链表无环，则返回 。 为了表示给定链表中的环，我们使用整数 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 是 ，则在该链表中没有环。 说明： 不允许修改给定的链表。 示例 1： 示例 2： 示例 3： 进阶： 你是否可以不用额外空间解决
阅读全文
摘要：给定一个链表，判断链表中是否有环。 为了表示给定链表中的环，我们使用整数 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 是 ，则在该链表中没有环。 示例 1： 示例 2： 示例 3： 进阶： 你能用 O(1) （即，常量）内存解决此问题吗？ 代码： 中规中矩的快慢指针，12ms 9MB
阅读全文
摘要：反转从位置 m 到 n 的链表。请使用一趟扫描完成反转。 说明: 1 ≤ m ≤ n ≤ 链表长度。 示例: 问题分析 对于链表的问题，根据以往的经验一般都是要建一个dummy node，连上原链表的头结点，这样的话就算头结点变动了，我们还可以通过dummy next来获得新链表的头结点。这道题的要
阅读全文
摘要：给定一个链表和一个特定值 x ，对链表进行分隔，使得所有小于 x 的节点都在大于或等于 x 的节点之前。 你应当保留两个分区中每个节点的初始相对位置。 示例: Code: 巧设双指针
阅读全文
摘要：给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。 示例： 说明： 给定的 n 保证是有效的。 进阶： 你能尝试使用一趟扫描实现吗？ Code: 递归法 Code: 双指针法
阅读全文
摘要：今天是算法数据结构专题的第5篇文章，我们一起来学习一下「并查集」。 并查集被很多ACMer认为是最简洁而优雅的数据结构之一，主要用于解决一些元素分组的问题。并支持两种操作： 合并（Union）：把两个不相交的集合合并为一个集合。 查询（Find）：查询两个元素是否在同一个集合中。 不多废话开始文章。
阅读全文
摘要：update：21/07/24 前言 绝对众数。在数列 \(p\) 中出现次数严格大于 \(\frac{\vert p \vert}{2}\) 的数叫做绝对众数。 快速排序 一般来说我们可以直接排序解决问题，如果存在绝对众数的话，最中间的数一定是绝对众数。 时间复杂度为 \(\mathcal{O}(
阅读全文
摘要：请定义一个队列并实现函数 max_value 得到队列里的最大值，要求函数max_value、push_back 和 pop_front 的时间复杂度都是O(1)。 若队列为空，pop_front 和 max_value 需要返回 1 示例 1： 输入: 输出: 示例 2： 输入: 输出: 限制：
阅读全文
摘要：今天是算法数据结构专题的第3篇文章，我们一起来学习一下「Boyer-Moore算法」。 BM算法介绍 各种文本编辑器的 "查找" 功能（Ctrl+F），大多采用 Boyer-Moore 算法。 Boyer-Moore 算法不仅效率高，而且构思巧妙，容易理解。1977 年，德克萨斯大学的 Robert
阅读全文
摘要：今天是算法数据结构专题的第2篇文章，我们一起来学习一下「滑动窗口算法」。 前言 最近刷到leetCode里面的一道算法题，里面有涉及到Sliding windowing算法，因此写一篇文章稍微总结一下 算法题介绍 没有重复字符的子字符的最大长度：给一个字符串，获得没有重复字符的最长子字符的长度 例子
阅读全文
摘要：题目描述 面试题57 II. 和为s的连续正数序列 难度简单37收藏分享切换为英文关注反馈 输入一个正整数 ，输出所有和为 的连续正整数序列（至少含有两个数）。 序列内的数字由小到大排列，不同序列按照首个数字从小到大排列。 示例 1： 示例 2： 限制： `1 findContinuousSeque
阅读全文
摘要：给定一系列正整数，请按要求对数字进行分类，并输出以下 5 个数字： A1 = 能被 5 整除的数字中所有偶数的和； A2 = 将被 5 除后余 1 的数字按给出顺序进行交错求和，即计算 n1−n2+n3−n4⋯； A3 = 被 5 除后余 2 的数字的个数； A4 = 被 5 除后余 3 的数字的平
阅读全文
摘要：设计函数求一元多项式的导数。（注：xn（n为整数）的一阶导数为n xn 1。） 输入格式： 以指数递降方式输入多项式非零项系数和指数（绝对值均为不超过1000的整数）。数字间以空格分隔。 输出格式： 以与输入相同的格式输出导数多项式非零项的系数和指数。数字间以空格分隔，但结尾不能有多余空格。注意“零
阅读全文
摘要：给定两个字符串 和 ，编写一个函数来判断 是否是 的字母异位词。 示例 1: 示例 2: 说明: 你可以假设字符串只包含小写字母。 进阶: 如果输入字符串包含 unicode 字符怎么办？你能否调整你的解法来应对这种情况？ 方法一：直接sort函数 方法二: map计数 方法三： 数组法（hash）
阅读全文
摘要：& 与运算 两个位都是 1 时，结果才为 1，否则为 0 1 0 0 1 1 & 1 1 0 0 1 1 0 0 0 1 | 或运算 两个位都是 0 时，结果才为 0，否则为 1 1 0 0 1 1 | 1 1 0 0 1 1 1 0 1 1 可以用在if语句判断中(替代 || ) ^异
阅读全文
摘要：序言 八皇后问题是一个经典的问题，在一个N*N的棋盘上放置N个皇后，每行一个并使其不能互相攻击（同一行、同一列、同一斜线上的皇后都会自动攻击）。 求解八皇后问题是算法中回溯法应用的一个经典案例 回溯算法也叫试探法，它是一种系统地搜索问题的解的方法。回溯算法的基本思想是：从一条路往前走，能进则进，不能
阅读全文
浙公网安备 33010602011771号