个数offer
剑指 Offer 09. 用两个栈实现队列 && leetcode225.用队列实现栈
剑指 Offer 09. 用两个栈实现队列 class CQueue { private: stack<int> inStack, outStack; void in2out(){ //这里必须是while循环，如果是if判断，则输出栈日常只有一个值，没有起到先入后出的作用 while(!inSta ......
剑指 Offer 62. 圆圈中最后剩下的数字
题目链接：剑指 Offer 62. 圆圈中最后剩下的数字 方法：约瑟夫环 + 倒推 解题思路 假设我们最好剩余的数字是 $N$。 执行完 "删除第三个元素" 的操作后，$N$ 在新数组中的位置 $P$ 的意义是什么？它表示，在新数组中，$N$ 前面有还有 $P$ 个元素。那么，在当前数组中，$N$ ......
剑指 Offer 59 - I. 滑动窗口的最大值
题目链接：剑指 Offer 59 - I. 滑动窗口的最大值 方法一：栈模拟队列 解题思路 模拟滑动窗口的移动过程，对于每个滑动窗口快速获取其最大值，通过栈模拟队列，可以在 $O(1)$ 时间复杂度获取最大值。 栈类： 属性：数组存储元素，栈顶但前指针，指向当前最大值的指针，指向前一个最大值的指针数 ......
电力现货价格模型中的贝叶斯校正与跳变分量个数 Matlab C++-Mex源代码MCMC算法
电力现货价格模型中的贝叶斯校正与跳变分量个数 Matlab C++-Mex源代码MCMC算法，保证正确 模拟现货电价峰值。 这是通过开发用于贝叶斯模型校准的马尔可夫链蒙特卡罗(MCMC)程序和模型充分性的贝叶斯评估(后验预测检查)来实现的。 通过将消季节化的电力现货价格建模为扩散的总和过程和多重有符 ......
哈希表：剑指 Offer 50. 第一个只出现一次的字符
题目描述：在字符串 s 中找出第一个只出现一次的字符。如果没有，返回一个单空格。 s 只包含小写字母。 限制： 0 <= s 的长度 <= 50000 题解：哈希表 遍历字符串 s ，使用哈希表统计 “各字符数量是否 >1 ”。 再遍历字符串 s ，在哈希表中找到首个 “数量为 1 的字符”，并返回 ......
【剑指 Offer】 39. 数组中出现次数超过一半的数字
【题目】 数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。 你可以假设数组是非空的，并且给定的数组总是存在多数元素。 示例 1:输入: [1, 2, 3, 2, 2, 2, 5, 4, 2]输出: 2 限制：1 <= 数组长度 <= 50000 来源：力扣（LeetCode）链接：ht ......
【剑指 Offer】 56 - II. 数组中数字出现的次数 II
【题目】 在一个数组 nums 中除一个数字只出现一次之外，其他数字都出现了三次。请找出那个只出现一次的数字。示例 1：输入：nums = [3,4,3,3]输出：4示例 2：输入：nums = [9,1,7,9,7,9,7]输出：1 限制： 1 <= nums.length <= 10000 1 ......
【问题记录】【Mybatis-Plus】报表查询慢之自定义分页查询中的统计个数
1 问题原因 生产环境系统的券表、会员信息表本身比较大，然后查询券的时候会关联会员表进行查询，本身select 并不慢大概2-3秒，但是页面查询就是慢，猜测可能就是分页查询的时候统计个数的时候慢，试着数据库执行了一下，还真是，count就要快达到一分钟了，慢的原因找到了，就是要优化这个分页统计个数的 ......
面试：靠着这篇笔记，我拿下了16k车载测试offer！
1、熟悉车载系统研发和测试流程，能独立编写各种测试文档。
2、熟悉车载系统测试用例设计思路，能独立编写仪表和车机的测试用例。
3、熟悉缺陷管理工具的使用。 ......
力扣---剑指 Offer 66. 构建乘积数组
给定一个数组 A[0,1,…,n-1]，请构建一个数组 B[0,1,…,n-1]，其中 B[i] 的值是数组 A 中除了下标 i 以外的元素的积, 即 B[i]=A[0]×A[1]×…×A[i-1]×A[i+1]×…×A[n-1]。不能使用除法。 示例: 输入: [1,2,3,4,5]输出: [12 ......
力扣---剑指 Offer 39. 数组中出现次数超过一半的数字
数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。你可以假设数组是非空的，并且给定的数组总是存在多数元素。示例 1:输入: [1, 2, 3, 2, 2, 2, 5, 4, 2]输出: 2 限制：1 <= 数组长度 <= 50000注意：本题与主站 169 题相同：https://lee ......
剑指 Offer 04. 二维数组中的查找
剑指 Offer 04. 二维数组中的查找 传送门 题目 在一个 n * m 的二维数组中，每一行都按照从左到右 非递减 的顺序排序，每一列都按照从上到下 非递减 的顺序排序。请完成一个高效的函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 限制： 0 <= n <= 1000 0 ......
剑指 Offer 03. 数组中重复的数字
剑指 Offer 03. 数组中重复的数字 传送门 题目 找出数组中重复的数字。 在一个长度为 n 的数组 nums 里的所有数字都在 0～n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。 限制： 2 <= n ......
【图论之拓扑排序】剑指 Offer II 114. 外星文字典
剑指 Offer II 114. 外星文字典 讲解传送门 const int N = 26, M = N * N; class Solution { public: int h[N], e[M], ne[M], idx = 0; bool st[N]; int in[N], cnt = 0; // ......
哈希表：剑指 Offer 48. 最长不含重复字符的子字符串
题目描述： 请从字符串中找出一个最长的不包含重复字符的子字符串，计算该最长子字符串的长度。 提示： s.length <= 40000 思路： 双指针（滑动窗口） + 哈希表： 复杂度分析： 时间复杂度 O(N) ： 其中 N 为字符串长度，动态规划需遍历计算 dp 列表。 空间复杂度 O(1) ： ......
LeetCode #485 最大连续 1 的个数
解题思路基础题,最后加一个特殊情况处理就好，时间复杂度O（n） 代码 class Solution {public: int findMaxConsecutiveOnes(vector<int>& nums) { int count=0; int Maxcount=0; for(int i =0; ......
【剑指 Offer 56】 - I. 数组中数字出现的次数
【题目】 一个整型数组 nums 里除两个数字之外，其他数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n)，空间复杂度是O(1)。 示例 1：输入：nums = [4,1,4,6]输出：[1,6] 或 [6,1]示例 2：输入：nums = [1,2,10,4,1,4,3 ......
python 将一个列表分为多个列表 指定分成几个列表 指定列表元素个数
l = [i for i in range(23)] def split(a, n): k, m = divmod(len(a), n) return (a[i*k+min(i, m):(i+1)*k+min(i+1, m)] for i in range(n)) l_split = split(l ......
【剑指 Offer】 65. 不用加减乘除做加法
【题目】 写一个函数，求两个整数之和，要求在函数体内不得使用 “+”、“-”、“*”、“/” 四则运算符号。 示例:输入: a = 1, b = 1输出: 2 提示： a, b 均可能是负数或 0 结果不会溢出 32 位整数来源：力扣（LeetCode）链接：https://leetcode.cn/ ......
哈希表：剑指 Offer 03. 数组中重复的数字
题目描述： 找出数组中重复的数字。 在一个长度为 n 的数组 nums 里的所有数字都在 0～n-1 的范围内。 数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。 限制： 2 <= n <= 100000 哈希表 / Set利用数据结构特 ......
堆：剑指 Offer 41. 数据流中的中位数
题目描述： 如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值，那么中位数就是所有数值排序之后中间两个数的平均值。 例如， [2,3,4] 的中位数是 3 [2,3] 的中位数是 (2 + 3) / 2 = 2.5 ......
【剑指 Offer】 15. 二进制中1的个数
【题目】 编写一个函数，输入是一个无符号整数（以二进制串的形式），返回其二进制表达式中数字位数为 '1' 的个数（也被称为 汉明重量).）。 提示： 请注意，在某些语言（如 Java）中，没有无符号整数类型。在这种情况下，输入和输出都将被指定为有符号整数类型，并且不应影响您的实现，因为无论整数是有符 ......
堆：剑指 Offer 40. 最小的k个数
题目描述： 输入整数数组 arr ，找出其中最小的 k 个数。例如，输入4、5、1、6、2、7、3、8这8个数字，则最小的4个数字是1、2、3、4。 限制： 0 <= k <= arr.length <= 10000 0 <= arr[i] <= 10000 题解：本题使用排序算法解决最直观，对数组 ......
【剑指 Offer】 33. 二叉搜索树的后序遍历序列
【题目】 输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历结果。如果是则返回 true，否则返回 false。假设输入的数组的任意两个数字都互不相同。 参考以下这颗二叉搜索树： 5 / \ 2 6 / \ 1 3示例 1：输入: [1,6,3,2,5]输出: false示例 2：输入: [1 ......
剑指offer38(Java)-字符串的排列（中等）
题目： 输入一个字符串，打印出该字符串中字符的所有排列。 你可以以任意顺序返回这个字符串数组，但里面不能有重复元素。 示例: 输入：s = "abc"输出：["abc","acb","bac","bca","cab","cba"] 限制： 1 <= s 的长度 <= 8 来源：力扣（LeetCode ......
用 Go 剑指 Offer 12. 矩阵中的路径
给定一个 m x n 二维字符网格 board 和一个字符串单词 word 。如果 word 存在于网格中，返回 true ；否则，返回 false 。 单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。 例 ......
剑指Offer 41 数据流中的中位数
一般解法，面试必踢 class MedianFinder { /** initialize your data structure here. */ List<Integer> list; public MedianFinder() { list = new ArrayList<>(); } pub ......
用 Go 剑指 offer：面试题61. 扑克牌中的顺子
从若干副扑克牌中随机抽 5 张牌，判断是不是一个顺子，即这5张牌是不是连续的。2～10为数字本身，A为1，J为11，Q为12，K为13，而大、小王为 0 ，可以看成任意数字。A 不能视为 14。 示例 1: 输入: [1,2,3,4,5]输出: True 示例 2: 输入: [0,0,1,2,5]输 ......
用 Go 剑指 Offer 53 - II. 0～n-1中缺失的数字
一个长度为n-1的递增排序数组中的所有数字都是唯一的，并且每个数字都在范围0～n-1之内。在范围0～n-1内的n个数字中有且只有一个数字不在该数组中，请找出这个数字。 示例 1: 输入: [0,1,3]输出: 2示例 2: 输入: [0,1,2,3,4,5,6,7,9]输出: 8 限制： 1 <= ......