weixin_43185955的博客

我没投但是我同学投了，看了这个笔试题感觉挺有意思的，就写一下： 题目链接：https://www.nowcoder.com/questionTerminal/0c16f758949f4d17ab73a9a1ffe7ab9b 来源：牛客网 题目 牛家庄幼儿园为庆祝61儿童节举办庆祝活动,庆祝活动中有一个节目是小朋友们围成一个圆圈跳舞。牛老师挑选出n个小朋友参与跳舞节目,已知每个小朋友的身高h_i。为了让舞蹈看起来和谐,牛老师需要让跳舞的圆圈队形中相邻小朋友的身高差的最大值最小,牛老师犯了难,希望你能帮帮他。

题目1：构建链表 第一行输入一个整数n 第二行开始后的n行中每行输入两个节点 输入样例： 4 aa bb cc dd bb cc dd ee 第一行表示：aa->bb样子的两个链表节点 输出样例 aa bb cc dd ee 思路： 用两个HashMap存节点 一个map1存为<aa,bb>,另一个map2存为<bb,aa> 存完之后，再迭代用containsKey查找map1中key（即例子中的aa）有没有在map2中key值重复，若没有重复， 则说明这个节点没有作

题目 牛客题目链接 为了不断优化推荐效果，今日头条每天要存储和处理海量数据。假设有这样一种场景：我们对用户按照它们的注册时间先后来标号，对于一类文章，每个用户都有不同的喜好值，我们会想知道某一段时间内注册的用户（标号相连的一批用户）中，有多少用户对这类文章喜好值为k。因为一些特殊的原因，不会出现一个查询的用户区间完全覆盖另一个查询的用户区间(不存在L1<=L2<=R2<=R1)。 输入描述: 输入： 第1行为n代表用户的个数 第2行为n个整数，第i个代表用户标号为i的用户对某类文章的

X星文翻译 输入： 3 ABCDEFG 输出： CBAFEDG 思路： 看到区间修改值直接就想到了滑动窗口，不过在滑动的时候是以n（区间大小）为单位来滑动； package DiDi; import java.util.Scanner; /** * @author LZY * @version 1.0 * @date 2020/9/13 19:45 */ public class Main1 { public static void main(String[] args) {

// 注意：本题与主站 113 题相同：https://leetcode-cn.com/problems/path-sum-ii/ // Related Topics 树 深度优先搜索 //leetcode submit region begin(Prohibit modification and deletion) import java.util.LinkedList; /** * Definition for a binary tree node. * public class Tree.

package ByteDance; /** * @author LZY * @version 1.0 * @date 2020/9/4 16:09 * https://www.nowcoder.com/practice/75e878df47f24fdc9dc3e400ec6058ca?tpId=188&&tqId=35160&rp=1&ru=/ta/job-code-high-week&qru=/ta/job-code-high-week/question