摘要：
给你一个正整数数组 nums，请你帮忙从该数组中找出能满足下面要求的最长前缀，并返回该前缀的长度 从前缀中恰好删除一个元素后，剩下每个数字的出现次数都相同。 ####1. 双哈希表 一个记录每个值的频数，一个记录每个频数的个数 class Solution { public: int maxEqua 阅读全文
摘要：
####1. 最多能完成排序的块I 给定一个长度为 n 的整数数组 arr ，它表示在 [0, n - 1] 范围内的整数的排列。 我们将 arr 分割成若干 块 (即分区)，并对每个块单独排序。将它们连接起来后，使得连接的结果和按升序排序后的原数组相同。 返回数组能分成的最多块数量。 //从左往右 阅读全文
摘要：
有 n 个人被分成数量未知的组。每个人都被标记为一个从 0 到 n - 1 的唯一ID 。 给定一个整数数组 groupSizes ，其中 groupSizes[i] 是第 i 个人所在的组的大小 例如，如果 groupSizes[1] = 3 ，则第 1 个人必须位于大小为 3 的组中 每个人应该 阅读全文
摘要：
####1. 辗转相除法 ``` int gcd(int a, int b) { //求最大公约数 return b?gcd(b, a % b):a; } int lcm(int a, int b) { //求最小公倍数 return (a * b) / gcd(a, b); } ``` ####2 阅读全文
摘要：
####1. 重新格式化字符 给你一个混合了数字和字母的字符串 s，其中的字母均为小写英文字母。 请你将该字符串重新格式化，使得任意两个相邻字符的类型都不同 class Solution { public: string reformat(string s) { int digits=0; for( 阅读全文
摘要：
###一. 概述 数据结构是相互之间存在一种或多种特定关系的数据元素集合 主要包括三个方面：逻辑结构、存储结构和数据的运算 算法的设计取决于逻辑结构，而其实现依赖于存储结构 逻辑结构 线性结构：线性表 非线性结构：集合、树、图 存储结构 顺序存储：逻辑上相邻的元素，物理位置上也相邻，存储单位地址连续 阅读全文
摘要：
###一. 面向对象 ####1. 面向对象的作用 在C语言的结构体中，结构体的设计思路是面向程序的，只能反映其若干属性， 而不能反映动作和方法，函数与数据结构是分离的，不适合体现出整体的关系， 同时不便于封装、代码重用和维护，以及缺少对数据的保护 ####2. 封装、继承、多态 * 封装：一方面使 阅读全文
摘要：
####1. 寻找两个正序数组的中位数 ####2. 两数相除 ####3. 快速幂 ####4. 搜索旋转排序数组 ####5. 数组中的逆序对 ####6. 在排序数组中查找元素的第一个和最后一个位置 class Solution { public: vector<int> searchRang 阅读全文
摘要：
给你一个整数 n ，请你在无限的整数序列 [1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, ...] 中找出并返回第 n 位上的数字 ####1. 找规律模拟 class Solution { public: int findNthDigit(int n) { long d = 阅读全文
摘要：
给定一个由不同正整数的组成的非空数组 nums ，考虑下面的图： 有 nums.length 个节点，按从 nums[0] 到 nums[nums.length - 1] 标记 只有当 nums[i] 和 nums[j] 共用一个大于 1 的公因数时，nums[i] 和 nums[j]之间才有一条边 阅读全文