题目描述 每年六一儿童节,牛客都会准备一些小礼物去看望孤儿院的小朋友,今年亦是如此。HF作为牛客的资深元老,自然也准备了一些小游戏。其中,有个游戏是这样的:首先,让小朋友们围成一个大圈。然后,他随机指定一个数m,让编号为0的小朋友开始报数。每次喊到m-1的那个小朋友要出列唱首歌,然后可以在礼品箱中任意的挑选礼物,并且不再回到圈中,从他的下一个小朋友开始,继续0...m-1报数....这样下去....直到剩下最后一个小朋友,可以不用表演,并且拿到牛客名贵的“名侦探柯南”典藏版(名额有限哦!!^_^)。请你试着想下,哪个小朋友会得到这份礼品呢？(注：小朋友的编号是从0到n-1) 约瑟夫问题 ...

题目描述 请实现一个函数用来匹配包括'.'和''的正则表达式。模式中的字符'.'表示任意一个字符，而''表示它前面的字符可以出现任意次（包含0次）。 在本题中，匹配是指字符串的所有字符匹配整个模式。例如，字符串"aaa"与模式"a.a"和"abaca"匹配，但是与"aa.a"和"ab*a"均不匹配 示例1 输入："aaa","a*a"返回值：true 解题思路 1. 动态规划 时间复杂度为O( ),空间复杂度为O( ) 动态规划解题 使用一个二维...

题目 描述 请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。例如，字符串"+100","5e2","-123","3.1416"和"-1E-16"都表示数值。 但是"12e","1a3.14","1.2.3","+-5"和"12e+4.3"都不是。 解题思路 1. 暴力匹配模式 时间复杂度为O(n)，空间复杂度O(n) 列出条件1 .不能出现多次，且不能出现在 e/E 后 2 e...

网易内推有三批, 互不冲突, 可以投三次。 雷火6.29号开启秋招内推 网易内推有三批, 互不冲突, 可以投三次 还有特别内推名额，简历免筛选，如果有想要的同学，投递简历后记得加我V，提供姓名岗位，可以给特别内推。 一、网易游戏（雷火） 可以先填写下面的内推邀请码 内推时间：6.29-9.25 内推对象：2021.8-2021.9（国内毕业时间）2021.1-2021.7（国外毕业时间） 内推步骤： ...

题目 描述 请实现一个函数用来找出字符流中第一个只出现一次的字符。例如，当从字符流中只读出前两个字符"go"时，第一个只出现一次的字符是"g"。当从该字符流中读出前六个字符“google"时，第一个只出现一次的字符是"l"。后台会用以下方式调用Insert 和 FirstAppearingOnce 函数string caseout = "";1.读入测试用例字符串casein2.如果对应语言有Init()函数的话，执行Init() 函数3.循环遍历字符串里的每一个字符ch {Insert(ch);cas...

题目 描述 给一个链表，若其中包含环，请找出该链表的环的入口结点，否则，返回null。 输入描述： 输入分为2段，第一段是入环前的链表部分，第二段是链表环的部分，后台将这2个会组装成一个有环或者无环单链表 返回值描述： 返回链表的环的入口结点即可。而我们后台程序会打印这个节点 算法一 暴力解 判断链表中环的入口节点， 即如果把链表中所有节点都存入一个list那么只要判断list.contains(node)为true即可以得知, 因为调用了contains,算法复杂度为O( ,空间复杂度为O(n) public ListNode EntryNodeOfLoop(ListNode...

描述 给定一个数组A[0,1,...,n-1],请构建一个数组B[0,1,...,n-1],其中B中的元素B[i]=A[0]A[1]...A[i-1]*A[i+1]...*A[n-1]。不能使用除法。（注意：规定B[0] = A[1] * A[2] * ... * A[n-1]，B[n-1] = A[0] * A[1] * ... * A[n-2];）对于A长度为1的情况，B无意义，故而无法构建，因此该情况不会存在。示例1输入：[1,2,3,4,5]复制返回值：[120,60,40,30,24]复制 解题思路 算法公式：B[i]=A[0]A[1]...A[i-1]*A[i+1]......

点击下面链接输入个人信息就可以被内推, 填写成功记得评论留下自己邮箱后三位, 我看待是否填写成功!如果需要帮忙修改简历或者查进度以及特别内推的直接私聊我吧 https://new.hi.163.com/leihuoneitui/?#/?introduce_id=2dpdoxt0rhxapz9u&&id_token=003119cd13803568debb0b8b9d491e0a&&project_id=1000000356 注意填写个人信息后会有邮件发送到对应的邮箱需要完善简历

#2020我的牛客回忆# 新的一年，我们都要工作顺利！ @我家的狗不咬人

买好的票退了, 洛阳亲友如相问,落地隔离14天

题目 https://www.nowcoder.com/practice/28eb3175488f4434a4a6207f6f484f47?tpId=190&&tqId=35964&rp=1&ru=/activity/oj&qru=/ta/job-code-high-rd/question-ranking import java.util.*; public class Solution { /** * * @param strs string字符串一维数组 * @return string字符串 ...

题目 https://www.nowcoder.com/practice/bf358c3ac73e491585943bac94e309b0?tpId=190&&tqId=36251&rp=1&ru=/activity/oj&qru=/ta/job-code-high-rd/question-ranking import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * @param a int整...

题目 https://www.nowcoder.com/practice/3911a20b3f8743058214ceaa099eeb45?tpId=190&&tqId=36067&rp=1&ru=/activity/oj&qru=/ta/job-code-high-rd/question-ranking import java.util.*; public class Solution { /** * 最少货币数 * @param arr int整型一维数组 the array * @param aim int...

题目 https://www.nowcoder.com/practice/3fed228444e740c8be66232ce8b87c2f?tpId=190&&tqId=35218&rp=1&ru=/ta/job-code-high-rd&qru=/ta/job-code-high-rd/question-ranking import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * } */ public class Sol...