bujidao1128

2023年8月24日

摘要： # 【剑指Offer】64、滑动窗口的最大值 **题目描述：** 给定一个数组和滑动窗口的大小，找出所有滑动窗口里数值的最大值。例如，如果输入数组{2,3,4,2,6,2,5,1}及滑动窗口的大小3，那么一共存在6个滑动窗口，他们的最大值分别为{4,4,6,6,6,5}；针对数组{2,3,4,2, 阅读全文

posted @ 2023-08-24 22:20 bujidao1128 阅读(58) 评论(0) 推荐(0)

【剑指Offer】63、数据流中的中位数

摘要： # 【剑指Offer】63、数据流中的中位数 **题目描述：** 如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值，那么中位数就是所有数值排序之后中间两个数的平均值。我们使用Insert()方法读取数据流，使用Ge 阅读全文

posted @ 2023-08-24 22:08 bujidao1128 阅读(33) 评论(0) 推荐(0)

【剑指Offer】46、圆圈中最后剩下的数

摘要： # 【剑指Offer】46、圆圈中最后剩下的数 **题目描述：** 每年六一儿童节,牛客都会准备一些小礼物去看望孤儿院的小朋友,今年亦是如此。HF作为牛客的资深元老,自然也准备了一些小游戏。其中,有个游戏是这样的:首先,让小朋友们围成一个大圈。然后,他随机指定一个数m,让编号为0的小朋友开始报数。每阅读全文

posted @ 2023-08-24 21:54 bujidao1128 阅读(33) 评论(0) 推荐(0)

2023年8月23日

【剑指Offer】45、扑克牌顺子

摘要： # 【剑指Offer】45、扑克牌顺子 **题目描述：** LL今天心情特别好,因为他去买了一副扑克牌,发现里面居然有2个大王,2个小王(一副牌原本是54张_)...他随机从中抽出了5张牌,想测测自己的手气,看看能不能抽到顺子,如果抽到的话,他决定去买体育彩票,嘿嘿！！“红心A,黑桃3,小王,大王, 阅读全文

posted @ 2023-08-23 22:40 bujidao1128 阅读(83) 评论(0) 推荐(0)

【剑指Offer】42、和为S的两个数字

摘要： # 【剑指Offer】42、和为S的两个数字 **题目描述：** 输入一个递增排序的数组和一个数字S，在数组中查找两个数，使得他们的和正好是S，如果有多对数字的和等于S，输出两个数的乘积最小的。 **输出描述：** 对应每个测试案例，输出两个数，小的先输出。 **解题思路：** 对于本题，比上一题简阅读全文

posted @ 2023-08-23 22:33 bujidao1128 阅读(24) 评论(0) 推荐(0)

【剑指Offer】41、和为S的连续正数序列

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

posted @ 2023-08-23 22:27 bujidao1128 阅读(23) 评论(0) 推荐(0)

2023年8月22日

【剑指Offer】33、丑数

摘要： # 【剑指Offer】33、丑数 **题目描述：** 把只包含质因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含质因子7。习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。 **解题思路：** 所谓一个数m是另一个数n的因子，是指n能被阅读全文

posted @ 2023-08-22 23:58 bujidao1128 阅读(50) 评论(0) 推荐(0)

【剑指Offer】31、从1到n整数中1出现的次数

摘要： # 【剑指Offer】31、从1到n整数中1出现的次数 **题目描述：** 求出1-13的整数中1出现的次数,并算出100-1300的整数中1出现的次数？为此他特别数了一下1-13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题阅读全文

posted @ 2023-08-22 23:55 bujidao1128 阅读(62) 评论(0) 推荐(0)

【剑指Offer】29、最小的K个数

摘要： # 【剑指Offer】29、最小的K个数 **题目描述：** 输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4。 **解题思路：** 本题最直观的解法就是将输入的n个整数排序，排序之后位于最前面的k个数就是最小的k个数，这取决于排阅读全文

posted @ 2023-08-22 23:51 bujidao1128 阅读(53) 评论(0) 推荐(0)

2023年8月21日

【剑指Offer】11、二进制中1的个数

摘要： # 【剑指Offer】11、二进制中1的个数 **题目描述：** 输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。 **解题思路：** 本题有以下两个解决方案：（1）**依次判断每一位**。判断的方法是先与1相与，为1则说明该位为1，为0说明该位为0，然后将1左移，再判断倒数第二位阅读全文

posted @ 2023-08-21 23:58 bujidao1128 阅读(41) 评论(0) 推荐(0)

加载中...

公告