加载中...

随笔分类 -  剑指Offer

上一页 1 2 3 4
【剑指Offer】32、把数组排成最小的数
摘要：# 【剑指Offer】32、把数组排成最小的数 **题目描述：** 输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。 **解题思路**： 本题最直观的解法就是求出数组中所有 阅读全文
posted @ 2023-06-19 23:58 bujidao1128 阅读(64) 评论(0) 推荐(0)
【剑指Offer】30、连续子数组的最大和
摘要：# 【剑指Offer】30、连续子数组的最大和 **题目描述：** HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁 阅读全文
posted @ 2023-06-18 23:19 bujidao1128 阅读(63) 评论(0) 推荐(0)
【剑指Offer】28、数组中出现次数超过一半的数字
摘要：# 【剑指Offer】28、数组中出现次数超过一半的数字 **题目描述：** 数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。 例如：输入如下所示的一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0 阅读全文
posted @ 2023-06-17 23:56 bujidao1128 阅读(60) 评论(0) 推荐(0)
【剑指Offer】19、顺时针打印矩阵
摘要：# 【剑指Offer】19、顺时针打印矩阵 **题目描述：** 输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下4 X 4矩阵： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2,3,4,8,12,16,15,14, 阅读全文
posted @ 2023-06-16 23:25 bujidao1128 阅读(53) 评论(0) 推荐(0)
【剑指Offer】13、调整数组顺序使奇数位于偶数前面
摘要：# 【剑指Offer】13、调整数组顺序使奇数位于偶数前面 **题目描述：** 输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。 **解题思路：** 首先，如果不考虑奇数和奇数，偶 阅读全文
posted @ 2023-06-15 22:58 bujidao1128 阅读(74) 评论(0) 推荐(0)
【剑指Offer】6、旋转数组的最小数字
摘要：# 【剑指Offer】6、旋转数组的最小数字 **题目描述：** 把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。 输入一个非减排序的数组的一个旋转，输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。 NOTE：给出的所 阅读全文
posted @ 2023-06-14 22:34 bujidao1128 阅读(96) 评论(0) 推荐(0)
【剑指Offer】1、二维数组中的查找
摘要：# 【剑指Offer】1、二维数组中的查找 **题目描述：** 在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 **解题思路：** 很明显，由于该二维数组 阅读全文
posted @ 2023-06-13 23:36 bujidao1128 阅读(346) 评论(0) 推荐(0)

上一页 1 2 3 4