1. 给数n，求另一个数m，使得它们的最大公约数为质数直接转化成求n的最大质因数m了通过0%，不懂为什么2. 给定数组，每次任选i，j对nums[i]和nums[j]分别做+1和-1操作，问至少多少次数组的极差(最大值和最小值只差)最小求数组sum平均值avg，小于avg的，add加上差值，大于avg的，sub加上差值，输出min(add，sub)通过50%3. 对于一个数组，小美可以对区间[l, r]乘以k，以求sum最大化，小团对对区间[l, r]乘以k，以求sum最小化，输出一次操作后的数组不会

破防啦 第一题和第二题测试用例全都过，自我感觉代码也没有问题，一个通过16%一个通过13%，调了好久都没调出来，不懂第三题没写完通过30%寄了😭

20选择+5道编程1. 求数组最大子串，使得最大值和最小值之差不大于1哈希表，100%2. 勇者的馈赠给两个数组，一个勇者数组，表示勇者通关需要的最少药量，一个药瓶数组，表示现存药量，输出最多能有几个勇者通关例：[10, 15] [8, 10, 15] 输出2优先队列 100%3. 物品拍卖物品初始值为0, 输入一系列命令行, 求物品最终值共3种命令 add 增加 sub 减少 undo 撤销上一步例：add 1000sub 100undoadd 1000输出2000栈 100%4. 求数组能组成的合法三角形的最大周长例：3 2 3 4 输出10用了回溯，比较暴力，60%5. 给定一个矩阵matrix，matrix[i][j]代表矩阵单元格的高度，给定兔子和水的位置，水会淹没小于等于自身高度的相邻单元格。兔子先走，每次都能跳到高度低于h的相邻单元格(其中h=自身单元格高度+兔子的起跳高度)，求兔子不被水淹的最小起跳高度例：矩阵：6 5 41 2 3兔子位置：2 1水的位置：1 3输出：3思路：先求出不会被水淹到的所有位置存入数组，穷举位置，求兔子到每个位置的最小高度，输出所有最短路径的最小值不知道怎么求兔子到每个位置的最小高度，想过dp但是没时间写完了蹭了10%

帆软0815笔试同一套题

第一题 链表排序暴力O(N2)都能过通过100%第二题 力扣10 验证正则表达式模式串比力扣原题多了个'?'需要处理通过60%第三题 野猪跳跃给定一个数组，求数组中每个数右边比它大的最小数一开始用单调栈发现不对结束了才想起可以用set+upper_bound的方法做16.7%第四题 编码转换十进制和十六进制之间的互相转换，但是十六进制是Google protobuf中的十六进制，和普通的格式有点不一样，具体忘了，没有时间去理解转换过程0%

1. 求所有的元素个数为奇数的子数组的元素总和，用了暴力回溯但是不知道为什么输入有问题，没a出来2. 简化路径，lc原题，刷过但是没a出来呜呜3. 细胞存活，比lc上的多了个迭代周期数的条件，对于数组边界，定义了相邻(n-1与0相邻，m-1与0相邻)4. 来不及了没看明明前三题全都刷过但是只a出了第三题，呜呜寄了