10.9HR面，说两周内会有结果，团子带我走吧

100%, 0% 第二题快结束的时候想出来的思路，可惜结尾的 stack[:n - k] 写成 stack[:k] 了。。。 T2 题目 第一行输入两个整数 num 和 k，要求从 num 中删去 k 个数字，使得剩下的数字组成的数最小，并输出最小的整数。数据范围：k <= num.length <= 10^5 示例 输入：10200 1 输出：200 分析 本题考查贪心算法，每次优化可优化的最高位数字即可。可以证明，如果有某个可优化的高位没有优化，那么优化高位的方案一定是更优的。所以我们每次应当删除 num[i] > num[i + 1] 的最小的 i，适合用单调...

T2 有一个机器人位于 (0,0) ，会根据一串只含 'L','R','U','D' 的指令移动，方向依次为左、右、上、下，对应的坐标变化为 (0,-1),(0,1),(-1,0),(1,0)【这个对应关系很坑】。对每组数据，机器人都会无限次重复指定直到碰到位于 (x,y) 的障碍物。请判断机器人是否会碰到障碍物，并相应地输出 YES 或 NO。 输入描述 第一行为一个整数 t 代表数据的组数 之后的每组数据，有两行输入，第一行两个整数 x y 代表障碍物坐标，第二行是指令序列 数据范围：指令序列长度为 n <= 100000，-10^9 <= x,y <= 10^9。 ...

4 题目 游游有一个只包含'0'和'1'的字符串，他想知道这个字符串有多少个好子串？ 一个字符串如果是“好串”，那么该字符串的所有前缀，'0'的数量严格大于'1'的数量。 输入描述 输入一个只包含'0'和'1'的字符串，长度不超过100000。 输出描述 输出一个整数，代表答案。 示例1 输入 100 输出 3 分析 熟练度不太行，想到一点思路没来得及写出来... 首先看数据范围，n <= 1e5，所以暴力遍历每个区间必然会超时。我们使用的算法的时间复杂度需要是 O(nlogn) 或者 O(n)。 由定义可以得到，如果一个子串是“好串”，那么依次从它的尾部...

搜索推荐岗，一段中厂相关实习，笔试AK，测评也做了，今天一看状态给我生转秽土了，怎么回事捏

1 1.1 题目 小美在手机上种果树，只要成熟了就可以领到免费的水果了。 小美每天可以给果树浇水，果树的成长值增加 。同时也可以给果树施肥，两次施肥至少需要间隔 2 天，果树的成长值增加 。果树成长值达到 就成熟了。 小红想知道，最少需要多少天可以领到免费的水果。 输入描述 一行三个整数 ，分别表示浇水、施肥、果树成熟的成长值。 输出描述 一行一个正数，表示最少需要多少天可以领到免费的水果。 1.2 分析 经典的蜗牛每天爬5米滑2米问题。这题没给数据范围，直接暴力模拟可以过，如果想用除法做，需要注意最后一天无法施肥，浇水则过量，不浇水则成熟值不够的情况，这种情况的答案要进一...

第二问是个脑筋急转弯，不是典型的算法题。时间复杂度和空间复杂度都是 O(n)。现有 n 个整数 a1, ..., an，每次操作可以删除一段下标连续的数字（例如 a2, a3, a4），但删除后剩余的整数个数必须大于 0。请进行最多 k 次这样的操作，使得最后剩余的整数中的最小值最大，并将这个最大的最小值输出。（1≤n,k≤10^5）输入数据有两行，为n ka1 ... an以下为一个样例输入：5 158 63 61 89 57输出：58对问题的空间进行合理划分是本题的关键：当 k > 1 时，只要找到最大值所在位置，并将两侧的片段删除即可，这样剩下的就是全局最大值。 当 k = 1 时...