loongnuts

摘要： JZ75 字符流中第一个不重复的字符 题目 请实现一个函数用来找出字符流中第一个只出现一次的字符。例如，当从字符流中只读出前两个字符 "go" 时，第一个只出现一次的字符是 "g"。 当从该字符流中读出前六个字符 “google" 时，第一个只出现一次的字符是"l"。 方法1 使用LinkedHas 阅读全文

摘要： JZ74 和为S的连续正数序列 题目 小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。 但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。 没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22。 阅读全文

摘要： JZ70 矩形覆盖 题目 我们可以用 2*1 的小矩形横着或者竖着去覆盖更大的矩形。请问用 n 个 2*1 的小矩形无重叠地覆盖一个 2*n 的大矩形，从同一个方向看总共有多少种不同的方法？ 数据范围：0≤n≤38 进阶：空间复杂度 O(1) ，时间复杂度 O(n) 注意：约定 n == 0 时，输 阅读全文

摘要： JZ67 把字符串转换成整数(atoi) 题目 写一个函数 StrToInt，实现把字符串转换成整数这个功能。不能使用 atoi 或者其他类似的库函数。传入的字符串可能有以下部分组成: 1.若干空格 2.（可选）一个符号字符（'+' 或 '-'） 3. 数字，字母，符号，空格组成的字符串表达式 4. 阅读全文

摘要： JZ14 剪绳子 描述 给你一根长度为 n 的绳子，请把绳子剪成整数长的 m 段（ m 、 n 都是整数， n > 1 并且 m > 1 ， m <= n ），每段绳子的长度记为 k[1],...,k[m] 。请问 k[1]*k[2]*...*k[m] 可能的最大乘积是多少？例如，当绳子的长度是 8 阅读全文

摘要： JZ64 求1+2+3+...+n 题目 求1+2+3+...+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。 方法 位运算 思路 算法实现 从1连加到n，不能使用城乘除法，那就只能相加了。一个一个加，但是循环需要判断什么时候 阅读全文

摘要： JZ62 孩子们的游戏(圆圈中最后剩下的数) 题目 每年六一儿童节，牛客都会准备一些小礼物和小游戏去看望孤儿院的孩子们。 其中，有个游戏是这样的：首先，让 n 个小朋友们围成一个大圈，小朋友们的编号是0~n-1。 然后，随机指定一个数m，让编号为0的小朋友开始报数。每次喊到 m-1 的那个小朋友要出 阅读全文

摘要： JZ58 左旋转字符串 题目 汇编语言中有一种移位指令叫做循环左移（ROL），现在有个简单的任务，就是用字符串模拟这个指令的运算结果。 对于一个给定的字符序列 S ，请你把其循环左移 K 位后的序列输出。 例如，字符序列 S = ”abcXYZdef” , 要求输出循环左移 3 位后的结果，即 “X 阅读全文

摘要： JZ57 和为S的两个数字 题目 输入一个升序数组 array 和一个数字S，在数组中查找两个数，使得他们的和正好是S，如果有多对数字的和等于S，返回任意一组即可，如果无法找出这样的数字，返回一个空数组即可。 方法1 暴力解题 思路 算法实现 两次循环，两个值相加与sum进行比较，为true直接br 阅读全文

摘要： JZ56 数组中只出现一次的两个数字 题目 一个整型数组里除了两个数字只出现一次，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字 思路 算法实现 既然有两个数字只出现了一次，我们就统计每个数字的出现次数，利用哈希表的快速根据key值访问其频率值。 具体做法： step 1：遍历数组，用哈 阅读全文