【leetcode面试经典150题】47. 最长连续序列（C++）
【题目描述】 给定一个未排序的整数数组 nums ，找出数字连续的最长序列（不要求序列元素在原数组中连续）的长度。 请你设计并实现时间复杂度为 O(n) 的算法解决此问题。 【示例一】 输入：nums = [100,4,200,1,3,2]输出：4解释：最长数字连续序列是 [1, 2, 3, 4]。它的长度为 4。 【示例二】 输入：nums = [0,3,7,2,5,8,4,6,0,1]输出...
【leetcode面试经典150题】50. 插入区间（C++）
【题目描述】 给你一个 无重叠的 ，按照区间起始端点排序的区间列表 intervals，其中 intervals[i] = [starti, endi] 表示第 i 个区间的开始和结束，并且 intervals 按照 starti 升序排列。同样给定一个区间 newInterval = [start, end] 表示另一个区间的开始和结束。 在 intervals 中插入区间 newInterval...
【leetcode面试经典150题】41. 单词规律（C++）
【题目描述】 给定一种规律 pattern 和一个字符串 s ，判断 s 是否遵循相同的规律。 这里的 遵循 指完全匹配，例如， pattern 里的每个字母和字符串 s 中的每个非空单词之间存在着双向连接的对应规律。 【示例一】 输入: pattern = "abba", s = "dog cat cat dog" 输出: true 【示例二】 输入:pattern = "abba", s = "...
RabbitMQ经典三问
RabbitMQ如何保证消息不会丢失？ 可能会造成消息丢失的原因： 生产者方面，当生产者发送消息到 Broker 时，由于网络问题或者自身问题没有达到消息到达Broker，但是当 Broker 持久化的时候，RabbitMQ宕机消费者方面，消费者在接收消息时，出现宕机或者自身服务问题导致消息没收到 解决方法 生产端要做 confirm 机制， 当消息发送给 Broker 时，Broker都要告诉生产...
【leetcode面试经典150题】24.文本左右对齐（C++）
【题目描述】 给定一个单词数组 words 和一个长度 maxWidth ，重新排版单词，使其成为每行恰好有 maxWidth 个字符，且左右两端对齐的文本。 你应该使用 “贪心算法” 来放置给定的单词；也就是说，尽可能多地往每行中放置单词。必要时可用空格 ' ' 填充，使得每行恰好有 maxWidth 个字符。 要求尽可能均匀分配单词间的空格数量。如果某一行单词间的空格不能均匀分配，则左侧放置的空...
【leetcode面试经典150题】37. 矩阵置零（C++）
【题目描述】 给定一个 m x n 的矩阵，如果一个元素为 0 ，则将其所在行和列的所有元素都设为 0 。请使用 原地 算法。 【示例一】 输入：matrix = [[1,1,1],[1,0,1],[1,1,1]]输出：[[1,0,1],[0,0,0],[1,0,1]] 【示例二】 输入：matrix = [[0,1,2,0],[3,4,5,2],[1,3,1,5]]输出：[[0,0,0,0],...
【leetcode面试经典150题】26.判断子序列（C++）
【题目描述】 给定字符串 s 和 t ，判断 s 是否为 t 的子序列。 字符串的一个子序列是原始字符串删除一些（也可以不删除）字符而不改变剩余字符相对位置形成的新字符串。（例如，"ace"是"abcde"的一个子序列，而"aec"不是）。 【示例一】 输入：s = "abc", t = "ahbgdc"输出：true 【示例二】 输入：s = "axc", t = "ahbgdc"输出：fal...
【leetcode面试经典150题】54. 最小栈（C++）
【题目描述】 设计一个支持 push ，pop ，top 操作，并能在常数时间内检索到最小元素的栈。 实现 MinStack 类: MinStack() 初始化堆栈对象。void push(int val) 将元素val推入堆栈。void pop() 删除堆栈顶部的元素。int top() 获取堆栈顶部的元素。int getMin() 获取堆栈中的最小元素。 【示例一】 输入：["MinStack...
概率论经典题目-二维随机变量及分布--求离散型的联合分布律和边缘分布律问题
题目：一整数N等可能地在1,2,3,…,10十个值中取一个值·设D=D(N)是能整除N的正整数的个数,F=F(N)是能整除N的素数的个数(注意1不是素数).试写出D和F的联合分布律,并求边缘分布律？ 解答： 1）要确定整数 N 能够被整除的正整数个数 D 和素数个数 F 的联合分布律，我们需要检查每一个 N（从 1 到 10），并找出对应的 D(N) 和F(N) 的值 素数的概念： 都是指在大于1的自...
小白水平理解面试经典题目1431. Kids With the Greatest Number of Candies【Array类】
1431. 拥有最多糖果的孩子 小白渣翻译 一群孩子手里拿 着不同数目的糖果。你打算额外给每个孩子一些糖果，然后再确定哪些孩子拥有最多的糖果。 给你一个数组 candies ，其中 candies[i] 代表第 i 个孩子拥有的糖果数目。另给你一个整数 extraCandies ，代表你要额外给每个孩子增加的糖果数目。 你需要输出一个布尔型数组 result ，其中 result[i] 是 true...