qq_42889517的博客

Thought for 17 秒探讨大模型应用我正在了解如何使用 GPT-4 等大型语言模型，以及编写高效提示词的方法。同时，也在探讨如何从语音通话数据中提取待办事项，并评估数据清洗和数据质量。提取任务项我正在探讨如何从语音通话数据中提取任务项。使用大型模型生成电话数据，并进行数据清理和质量评估。解码大型语言模型正在探索如何使用大型语言模型（如GPT-4、Qwen、Doubao），包括访问和交互。讨论写作技巧和实例。提取计划事项的任务。

【二叉树的最近公共祖先】 https://www.bilibili.com/video/BV1W44y1Z7AR/?中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（例如，给定如下二叉树: root = [3,5,1,6,2,0,8,null,null,7,4]节点 5 和节点 4 的最近公共祖先是节点 5。因为根据定义最近公共祖先节点可以为节点本身。节点 5 和节点 1 的最近公共祖先是节点 3。

中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（例如，给定如下二叉搜索树: root = [6,2,8,0,4,7,9,null,null,3,5]节点 2 和节点 4 的最近公共祖先是 2, 因为根据定义最近公共祖先节点可以为节点本身。给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。空间复杂度方面，迭代实现的空间复杂度为。节点 2 和节点 8 的最近公共祖先是 6。，递归实现的空间复杂度为。

当我们寻找到的第一个非空字符为正或者负号时，则将该符号与之后面尽可能多的连续数字组合起来，作为该整数的正负号；假如第一个非空字符是数字，则直接将其与之后连续的数字字符组合起来，形成整数。注意：假如该字符串中的第一个非空格字符不是一个有效整数字符、字符串为空或字符串仅包含空白字符时，则你的函数不需要进行转换。该字符串除了有效的整数部分之后也可能会存在多余的字符，这些字符可以被忽略，它们对于函数不应该造成影响。首先，该函数会根据需要丢弃无用的开头空格字符，直到寻找到第一个非空格的字符为止。

忽略答案数组的空间消耗，空间复杂度。，表示当前元素左边所有元素的乘积，初始时。，表示当前元素右边所有元素的乘积，初始时。接下来，我们从左到右遍历数组。然后，我们从右到左遍历数组。以外的元素的积, 即。我们先创建一个长度为。，过程中维护一个变量。，过程中维护一个变量。

观察可以发现，“不进位的和”与“异或运算”有相同规律，而进位则与“与”运算规律相同，并且需要左移一位。写一个函数，求两个整数之和，要求在函数体内不得使用 “+”、“-”、“*”、“/” 四则运算符号。

要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?

我们可以枚举当前的股票价格作为卖出价格，那么买入价格就是在它之前的最低股票价格，此时的利润就是卖出价格减去买入价格。在第 2 天（股票价格 = 1）的时候买入，在第 5 天（股票价格 = 6）的时候卖出，最大利润 = 6-1 = 5。假设把某股票的价格按照时间先后顺序存储在数组中，请问买卖该股票一次可能获得的最大利润是多少？注意利润不能是 7-1 = 6, 因为卖出价格需要大于买入价格。记录之前的最低股票价格，用一个变量。记录最大利润，找出最大利润即可。

0,1,···,n-1这n个数字排成一个圆圈，从数字0开始，每次从这个圆圈里删除第m个数字（删除后从下一个数字开始计数）。求出这个圆圈里剩下的最后一个数字。例如，0、1、2、3、4这5个数字组成一个圆圈，从数字0开始每次删除第3个数字，则删除的前4个数字依次是2、0、4、1，因此最后剩下的数字是3。时，最后留下的数字序号一定为。个，最后剩下的是第几个数字。个，最后剩下的是第几个数字。递归求解即可，也可以改成迭代。

张牌，判断是不是一个顺子，即这5张牌是不是连续的。2～10为数字本身，A为1，J为11，Q为12，K为13，而大、小王为 0 ，可以看成任意数字。A 不能视为 14。记录最大值和最小值。遍历数组，忽略大小王（），求出数组的最大、最小值。数组的数取值为 [0, 13] .因此，我们可以用一个哈希表或数组。记录数字是否出现过，用。

你需要用一个浮点数数组返回答案，其中第 i 个元素代表这 n 个骰子所能掷出的点数集合中第 i 小的那个的概率。把n个骰子扔在地上，所有骰子朝上一面的点数之和为s。输入n，打印出s的所有可能的值出现的概率。有关，因此我们可以使用滚动数组的方式，将空间复杂度优化至。，表示投掷一个骰子，点数和为。我们可以发现，上述方法中的。表示当前骰子的点数，而。最终，我们要求的答案即为。

弹出所有队尾元素小于当前元素的元素，然后将当前元素添加到。当获取队列中的最大值时，如果队列。当向队列中添加元素时，我们需要将。不为空，则队列中的最大值即为。的队尾，最后将当前元素添加到。得到队列里的最大值，要求函数。用于存储当前队列中的最大值。当从队列中弹出元素时，如果。请定义一个队列并实现函数。的队首元素弹出，然后将。以上操作的时间复杂度均为。时间复杂度都是O(1)。用于存储所有元素，而。为队列中的元素个数。

总是有效的，在输入数组不为空的情况下，1 ≤ k ≤ 输入数组的大小。滑动窗口的位置 最大值。单调队列常见模型：找出滑动窗口中的最大值/最小值。，请找出所有滑动窗口里的最大值。

字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。请定义一个函数实现字符串左旋转操作的功能。比如，输入字符串"abcdefg"和数字2，该函数将返回左旋转两位得到的结果"cdefgab"。我们可以将字符串分为两部分，分别对两部分进行翻转，然后再对整个字符串进行翻转，即可得到结果。或者直接截取两个子串，然后拼接起来。

输入一个英文句子，翻转句子中单词的顺序，但单词内字符的顺序不变。例如输入字符串"I am a student. "，则输出"student. a am I"。我们可以使用语言内置的字符串分割函数，将字符串按空格分割成单词列表，然后将列表反转，再拼接成字符串即可。，每次找到一个单词，将其添加到结果列表中，最后将结果列表反转，再拼接成字符串即可。输入字符串可以在前面或者后面包含多余的空格，但是反转后的字符不能包括。如果两个单词间有多余的空格，将反转后单词间的空格减少到只含一个。

输入一个递增排序的数组和一个数字s，在数组中查找两个数，使得它们的和正好是s。如果有多对数字的和等于s，则输出任意一对即可。分别指向数组的左右两端，然后不断移动指针，直到找到一组和为。[10,30] 或者 [30,10][2,7] 或者 [7,2]

为 target，如果区间内的数之和小于 target，则右指针。序列内的数字由小到大排列，不同序列按照首个数字从小到大排列。右移，如果区间内的数之和大于 target，则左指针。右移，直到左指针到达 target 的一半为止。我们可以使用双指针的方法，维护一个区间。的连续正整数序列（至少含有两个数）。，忽略答案的空间消耗，空间复杂度。，使得区间内的数之和。

【LeetCode刷题力扣题解 | 剑指Offer56 - II. 数组中数字出现的次数 II | 画图算法思路讲解及C++代码实现】 https://www.bilibili.com/video/BV1ZP4y1x7N3/?中除一个数字只出现一次之外，其他数字都出现了三次。请找出那个只出现一次的数字。整除，那么那个只出现一次的数字二进制表示中对应的那一位也是。否则，那个只出现一次的数字二进制表示中对应的那一位是。我们用一个长度为 32 的数组。是整数的位数，本题中。

由于数组中除了两个数字之外，其他数字都出现了两次，因此对数组中的所有数字进行异或运算，得到的结果即为两个只出现一次的数字的异或结果。里除两个数字之外，其他数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n)，空间复杂度是O(1)。分为两组，这样两个只出现一次的数字就被分到了不同的组中。对两个组分别进行异或运算，即可得到两个只出现一次的数字。由于这两个数字不相等，因此异或结果中至少存在一位为。，并将数组中的所有数字按照该位是否为。[1,6] 或 [6,1]

输入一棵二叉树的根节点，判断该树是不是平衡二叉树。如果某二叉树中任意节点的左右子树的深度相差不超过1，那么它就是一棵平衡二叉树。节点不平衡，返回值为。我们设计一个递归函数。