本文主要是介绍【牛客面试必刷TOP101】Day22.BM16 删除有序链表中重复的元素-II和BM21 旋转数组的最小数字,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
作者简介:大家好,我是未央;
博客首页:未央.303
系列专栏:牛客面试必刷TOP101
每日一句:人的一生,可以有所作为的时机只有一次,那就是现在!!!!!
文章目录
- 前言
- 一、BM16 删除有序链表中重复的元素-II
- 题目描述
- 题目解析
- 二、BM21 旋转数组的最小数字
- 题目描述
- 题目解析
- 总结
前言
一、BM16 删除有序链表中重复的元素-II
题目描述
描述:
给出一个升序排序的链表,删除链表中的所有重复出现的元素,只保留原链表中只出现一次的元素。
举例说明:
示例2:
题目解析
代码编写:
二、BM21 旋转数组的最小数字
题目描述
描述:
有一个长度为 n 的非降序数组,比如[1,2,3,4,5],将它进行旋转,即把一个数组最开始的若干个元素搬到数组的末尾,变成一个旋转数组,比如变成了[3,4,5,1,2],或者[4,5,1,2,3]这样的。请问,给定这样一个旋转数组,求数组中的最小值。
示例1:
示例2:
题目解析
代码编写:
总结
这篇关于【牛客面试必刷TOP101】Day22.BM16 删除有序链表中重复的元素-II和BM21 旋转数组的最小数字的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!