码迷,mamicode.com
首页 >  
搜索关键字:offer    ( 4910个结果
剑指 Offer 11. 旋转数组的最小数字 154. 寻找旋转排序数组中的最小值 II 二分
地址 https://leetcode-cn.com/problems/xuan-zhuan-shu-zu-de-zui-xiao-shu-zi-lcof/ https://leetcode-cn.com/problems/find-minimum-in-rotated-sorted-array-i ...
分类:编程语言   时间:2020-07-22 11:21:34    阅读次数:62
剑指 Offer 11. 旋转数组的最小数字 Java
可以想到,数组中会出现“断层”,直接遍历一次即可。不存在【1,2,3,4,5】旋转成【5,4,3,2,1】的情况。 暴力法(我感觉还行啊,为什么被叫暴力): class Solution { public int minArray(int[] numbers) { int n = numbers.l ...
分类:编程语言   时间:2020-07-22 11:13:53    阅读次数:50
剑指offer_39_数组中出现次数超过一半的数字
数组中出现次数超过一半的数字 题目链接:https://leetcode-cn.com/problems/shu-zu-zhong-chu-xian-ci-shu-chao-guo-yi-ban-de-shu-zi-lcof/ 题目内容:数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字。 ...
分类:编程语言   时间:2020-07-21 22:51:19    阅读次数:94
数组中重复的数字
######此题为LeetCode分类“剑指Offer”中第一题,其中解题思路以及方法众多,我也是参考借鉴了官方答案以及题解中各位大神的代码,本文中仅记录了两种个人认为常见且易于理解的方式 #####题目: 找出数组中重复的数字: 在一个长度为 n 的数组 nums 里的所有数字都在 0~n-1 的 ...
分类:编程语言   时间:2020-07-21 10:02:58    阅读次数:76
剑指offer-03~05
剑指 Offer 03. 数组中重复的数字 难度? 找出数组中重复的数字。 在一个长度为 n 的数组 nums 里的所有数字都在 0~n-1 的范围内。数组中某些数字是重复的,但不知道有几个数字重复了,也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。 示例 1: 输入: [2, 3, 1 ...
分类:其他好文   时间:2020-07-21 09:41:09    阅读次数:52
[编程题]剑指 Offer 09 用两个栈实现队列(四种方式[本质是2种方法])
lc 剑指 Offer 09. 用两个栈实现队列 题目描述 输入输出描述 思路 1、使用传统的栈Stack即可完成 2、使用Deque数据结构堵住一端(堵住首) (addLast(),removeLast) 或者堵住尾(addFirst();removeFirst) 3、使用Deque数据结构堵住一 ...
分类:其他好文   时间:2020-07-20 13:02:17    阅读次数:66
剑指 offer——树与图篇
7. 重建二叉树 题意:面试题07. 重建二叉树 思路:前序遍历的顺序是“根-左-右”,中序遍历的顺序是“左-中-右”。 那么,对于整棵树前序遍历的结果,第一个值r一定是树的根结点。如果在中序遍历的结果中找到r的位置index,那么index左边的子数组就都是根结点r的左子树的中序遍历结果,inde ...
分类:其他好文   时间:2020-07-19 23:21:29    阅读次数:70
剑指 offer——贪心、动态规划篇
10-I. 斐波拉契数列 题意:面试题10- I. 斐波那契数列 思路:最基础的动态规划题。数据量比较大的时候不能使用递归,会报StackOverFlow Exception,最优的方式是迭代计算。 class Solution { public int fib(int n) { if (n <= ...
分类:其他好文   时间:2020-07-19 23:20:11    阅读次数:72
剑指 offer——位操作篇
15. 二进制中1的个数 题意:面试题15. 二进制中1的个数 思路:使用位操作,每次计算给定数字的某一个二进制位上是否为1。由于1的二进制表示中,只有末位为1,其余位均为0,所以将给定的数与1进行按位与操作,即可判断其末位上的二进制位是否为1。 public class Solution { // ...
分类:其他好文   时间:2020-07-19 23:18:47    阅读次数:67
剑指 offer——字符串篇
05. 替换空格 题意:面试题05. 替换空格 思路:题目要求将空格字符‘ ’替换为‘20%’,即将一个字符替换为三个。我们可以先遍历一遍字符串,统计出字符串中空格的个数count,根据这个数字可以计算出: \[ 替换之后字串的长度 = 原字串长度 + 2 * count \] 然后从后向前,依次将 ...
分类:其他好文   时间:2020-07-19 23:18:00    阅读次数:76
4910条   上一页 1 ... 25 26 27 28 29 ... 491 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!