随笔分类 - 刷题笔记----------
摘要：编写一个程序，找到两个单链表相交的起始节点。 如下面的两个链表 ： " " 在节点 c1 开始相交。 示例 1： " " 示例 2： " " 示例 3： " " 注意： 如果两个链表没有交点，返回 . 在返回结果后，两个链表仍须保持原有的结构。 可假定整个链表结构中没有循环。 程序尽量满足 O( n
阅读全文
摘要：特别感谢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: 双指针法
阅读全文
摘要：给定 N 个非 0 的个位数字，用其中任意 2 个数字都可以组合成 1 个 2 位的数字。要求所有可能组合出来的 2 位数字的和。例如给定 2、5、8，则可以组合出：25、28、52、58、82、85，它们的和为330。 输入格式： 输入在一行中先给出 N（1 using namespace std
阅读全文
摘要：设计链表的实现。您可以选择使用单链表或双链表。单链表中的节点应该具有两个属性： 和 。`val next prev 0 index `的。 在链表类中实现这些功能： ：获取链表中第 index 个节点的值。如果索引无效，则返回 1。 ：在链表的第一个元素之前添加一个值为 的节点。插入后，新节点将成为
阅读全文
摘要：给你一个 m n 的矩阵，矩阵中的数字 各不相同 。请你按 任意 顺序返回矩阵中的所有幸运数。 幸运数是指矩阵中满足同时下列两个条件的元素： 在同一行的所有元素中最小 在同一列的所有元素中最大 示例 1： 示例 2： 示例 3： 提示： m == mat.length n == mat[i].len
阅读全文
摘要：update：21/07/24 前言 绝对众数。在数列 \(p\) 中出现次数严格大于 \(\frac{\vert p \vert}{2}\) 的数叫做绝对众数。 快速排序 一般来说我们可以直接排序解决问题，如果存在绝对众数的话，最中间的数一定是绝对众数。 时间复杂度为 \(\mathcal{O}(
阅读全文
摘要：给定一个大小为 n 的数组，找到其中的多数元素。多数元素是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。 你可以假设数组是非空的，并且给定的数组总是存在多数元素。 示例 1: 示例 2: Code：sort、hash、BM投票、随机数、位运算
阅读全文
摘要：旧键盘上坏了几个键，于是在敲一段文字的时候，对应的字符就不会出现。现在给出应该输入的一段文字、以及实际被输入的文字，请你列出肯定坏掉的那些键。 输入格式： 输入在 2 行中分别给出应该输入的文字、以及实际被输入的文字。每段文字是不超过 80 个字符的串，由字母 A Z（包括大、小写）、数字 0 9、
阅读全文
摘要：前言 在刷Leetcode的时候发现很多运算速度极快的代码都有这一段，所以研究一下. 第一次见这种代码懵了下，auto有接触过，其他就不太熟悉。 另一篇文章里也有详细解析 "[黑胡椒和盐" ](https://blog.csdn.net/qq_32320399/article/details/815
阅读全文
摘要：给定一个整数数组 ，只有我们可以将其划分为三个和相等的非空部分时才返回 true，否则返回 false。 形式上，如果我们可以找出索引` i+1 & A) { int s= accumulate(A.begin(),A.end(),0); if(s % 3!=0) return false; int
阅读全文
摘要：月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计算可以获得的最大收益是多少。 注意：销售时允许取出一部分库存。样例给出的情形是这样的：假如我们有 3 种月饼，其库存量分别为 18、15、10 万吨，总售价分别为
阅读全文
摘要：给定任一个各位数字不完全相同的 4 位正整数，如果我们先把 4 个数字按非递增排序，再按非递减排序，然后用第 1 个数字减第 2 个数字，将得到一个新的数字。一直重复这样做，我们很快会停在有“数字黑洞”之称的 ，这个神奇的数字也叫 Kaprekar 常数。 例如，我们从 开始，将得到 现给定任意 4
阅读全文
摘要：正整数 A 的“DA（为 1 位整数）部分”定义为由 A 中所有 DA 组成的新整数 PA。例如：给定 A=3862767，DA=6，则 A 的“6 部分”PA 是 66，因为 A 中有 2 个 6。 现给定 A、DA、B、DB，请编写程序计算 PA+PB。 输入格式： 输入在一行中依次给出 A、D
阅读全文
摘要：请定义一个队列并实现函数 max_value 得到队列里的最大值，要求函数max_value、push_back 和 pop_front 的时间复杂度都是O(1)。 若队列为空，pop_front 和 max_value 需要返回 1 示例 1： 输入: 输出: 示例 2： 输入: 输出: 限制：
阅读全文
摘要：题目描述 面试题57 II. 和为s的连续正数序列 难度简单37收藏分享切换为英文关注反馈 输入一个正整数 ，输出所有和为 的连续正整数序列（至少含有两个数）。 序列内的数字由小到大排列，不同序列按照首个数字从小到大排列。 示例 1： 示例 2： 限制： `1 findContinuousSeque
阅读全文
浙公网安备 33010602011771号