摘要: JZ75 字符流中第一个不重复的字符 题目 请实现一个函数用来找出字符流中第一个只出现一次的字符。例如,当从字符流中只读出前两个字符 "go" 时,第一个只出现一次的字符是 "g"。 当从该字符流中读出前六个字符 “google" 时,第一个只出现一次的字符是"l"。 方法1 使用LinkedHas 阅读全文
posted @ 2022-12-31 14:37 loongnuts 阅读(89) 评论(0) 推荐(0)
摘要: JZ74 和为S的连续正数序列 题目 小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。 但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。 没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22。 阅读全文
posted @ 2022-12-30 11:56 loongnuts 阅读(69) 评论(0) 推荐(0)
摘要: JZ70 矩形覆盖 题目 我们可以用 2*1 的小矩形横着或者竖着去覆盖更大的矩形。请问用 n 个 2*1 的小矩形无重叠地覆盖一个 2*n 的大矩形,从同一个方向看总共有多少种不同的方法? 数据范围:0≤n≤38 进阶:空间复杂度 O(1) ,时间复杂度 O(n) 注意:约定 n == 0 时,输 阅读全文
posted @ 2022-12-29 14:40 loongnuts 阅读(87) 评论(0) 推荐(0)
摘要: JZ67 把字符串转换成整数(atoi) 题目 写一个函数 StrToInt,实现把字符串转换成整数这个功能。不能使用 atoi 或者其他类似的库函数。传入的字符串可能有以下部分组成: 1.若干空格 2.(可选)一个符号字符('+' 或 '-') 3. 数字,字母,符号,空格组成的字符串表达式 4. 阅读全文
posted @ 2022-12-29 14:36 loongnuts 阅读(249) 评论(0) 推荐(0)
摘要: JZ14 剪绳子 描述 给你一根长度为 n 的绳子,请把绳子剪成整数长的 m 段( m 、 n 都是整数, n > 1 并且 m > 1 , m <= n ),每段绳子的长度记为 k[1],...,k[m] 。请问 k[1]*k[2]*...*k[m] 可能的最大乘积是多少?例如,当绳子的长度是 8 阅读全文
posted @ 2022-12-28 16:05 loongnuts 阅读(86) 评论(0) 推荐(0)
摘要: JZ64 求1+2+3+...+n 题目 求1+2+3+...+n,要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句(A?B:C)。 方法 位运算 思路 算法实现 从1连加到n,不能使用城乘除法,那就只能相加了。一个一个加,但是循环需要判断什么时候 阅读全文
posted @ 2022-12-28 15:32 loongnuts 阅读(375) 评论(0) 推荐(0)
摘要: JZ62 孩子们的游戏(圆圈中最后剩下的数) 题目 每年六一儿童节,牛客都会准备一些小礼物和小游戏去看望孤儿院的孩子们。 其中,有个游戏是这样的:首先,让 n 个小朋友们围成一个大圈,小朋友们的编号是0~n-1。 然后,随机指定一个数m,让编号为0的小朋友开始报数。每次喊到 m-1 的那个小朋友要出 阅读全文
posted @ 2022-12-27 11:41 loongnuts 阅读(72) 评论(0) 推荐(0)
摘要: JZ58 左旋转字符串 题目 汇编语言中有一种移位指令叫做循环左移(ROL),现在有个简单的任务,就是用字符串模拟这个指令的运算结果。 对于一个给定的字符序列 S ,请你把其循环左移 K 位后的序列输出。 例如,字符序列 S = ”abcXYZdef” , 要求输出循环左移 3 位后的结果,即 “X 阅读全文
posted @ 2022-12-26 11:03 loongnuts 阅读(60) 评论(0) 推荐(0)
摘要: JZ57 和为S的两个数字 题目 输入一个升序数组 array 和一个数字S,在数组中查找两个数,使得他们的和正好是S,如果有多对数字的和等于S,返回任意一组即可,如果无法找出这样的数字,返回一个空数组即可。 方法1 暴力解题 思路 算法实现 两次循环,两个值相加与sum进行比较,为true直接br 阅读全文
posted @ 2022-12-25 11:03 loongnuts 阅读(99) 评论(0) 推荐(0)
摘要: JZ56 数组中只出现一次的两个数字 题目 一个整型数组里除了两个数字只出现一次,其他的数字都出现了两次。请写程序找出这两个只出现一次的数字 思路 算法实现 既然有两个数字只出现了一次,我们就统计每个数字的出现次数,利用哈希表的快速根据key值访问其频率值。 具体做法: step 1:遍历数组,用哈 阅读全文
posted @ 2022-12-24 14:30 loongnuts 阅读(65) 评论(0) 推荐(0)