Yanpr919的博客

374. 猜数字大小难度简单115猜数字游戏的规则如下：每轮游戏，我都会从1到n随机选择一个数字。 请你猜选出的是哪个数字。 如果你猜错了，我会告诉你，你猜测的数字比我选出的数字是大了还是小了。你可以通过调用一个预先定义好的接口int guess(int num)来获取猜测结果，返回值一共有 3 种可能的情况（-1，1或0）：-1：我选出的数字比你猜的数字小pick < num 1：我选出的数字比你猜的数字大pick > num 0：我选出的数字和你猜...

第一题：链表遍历+链表复制题解：由于查询是随机的，跟遍历顺序无关，因此通过哈希记录所有需要查询的节点值。通过前序遍历树并更新路径，在遍历树的过程中判断，哈希表中存在的值就将当前路径链表复制，并将头指针存储在对应节点的map中，最后根据查询顺序输出。class Solution {public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 你需要返回m个指针，第i个指针指向一条链，表示第i个问题的答案 * @param root Tr..

面试题 16.24. 数对和难度中等20设计一个算法，找出数组中两数之和为指定值的所有整数对。一个数只能属于一个数对。示例 1:输入: nums = [5,6,5], target = 11输出: [[5,6]]示例 2:输入: nums = [5,6,5,6], target = 11输出: [[5,6],[5,6]]提示：nums.length <= 100000class Solution {public: int lower_binfind(ve

第一道：字符串处理对于（+ 8 3 2）（* 8 （ - 5 4） 3）计算其输出结果第二道：最大最小利连续子数组和（二分）对于一数组[1，2，3，4，5，6，7，8，9]，分成连续的n份，找到其最小子数组和的最大值#include <map> #include <cmath> #include <queue> #include <cstdio> #include <string> #include

难度中等1382给你一个整数数组nums，找到其中最长严格递增子序列的长度。子序列是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序。例如，[3,6,2,7]是数组[0,3,1,6,2,2,7]的子序列。示例 1：输入：nums = [10,9,2,5,3,7,101,18]输出：4解释：最长递增子序列是 [2,3,7,101]，因此长度为 4 。示例 2：输入：nums = [0,1,0,3,2,3]输出：4示例 3：输入：...

难度中等给你一个整数数组nums，其中nums[i]表示第i个袋子里球的数目。同时给你一个整数maxOperations。你可以进行如下操作至多maxOperations次：选择任意一个袋子，并将袋子里的球分到2 个新的袋子中，每个袋子里都有正整数个球。 比方说，一个袋子里有5个球，你可以把它们分到两个新袋子里，分别有1个和4个球，或者分别有2个和3个球。 你的开销是单个袋子里球数目的最大值，你想要最小化开销。请你返回进行上述操作...

难度困难给你一个整数数组nums和一个目标值goal。你需要从nums中选出一个子序列，使子序列元素总和最接近goal。也就是说，如果子序列元素和为sum，你需要最小化绝对差abs(sum - goal)。返回abs(sum - goal)可能的最小值。注意，数组的子序列是通过移除原始数组中的某些元素（可能全部或无）而形成的数组。示例 1：输入：nums = [5,-7,3,5], goal = 6输出：0解释：选择整个数组作为选出的子序列，元...