码迷,mamicode.com
首页 >  
搜索关键字:剑指offer c++    ( 3728个结果
【剑指 Offer】06.从尾到头打印链表
题目描述 输入一个链表的头节点,从尾到头反过来返回每个节点的值(用数组返回)。 示例 1: 输入:head = [1,3,2] 输出:[2,3,1] 限制: 0 ? 链表长度 ? 10000 Java public class Solution06 { public static void main ...
分类:其他好文   时间:2021-01-04 11:07:36    阅读次数:0
剑指offer-61
从扑克牌中随机抽5张牌,判断是不是一个顺子,即这5张牌是不是连续的。2~10为数字本身,A为1,J为11,Q为12,K为13,而大、小王为 0 ,可以看成任意数字。A 不能视为 14。来源:LeetCode:https://leetcode-cn.com/problems/bu-ke-pai-zho ...
分类:其他好文   时间:2021-01-01 12:19:19    阅读次数:0
leetcode 剑指offer 9 用两个栈实现队列
**问题描述:**用两个栈实现一个队列。队列的声明如下,请实现它的两个函数 appendTail 和 deleteHead ,分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素,deleteHead 操作返回 -1 ) 解题思路: 栈无法实现队列功能: 栈底元素(对应队首元素) ...
分类:其他好文   时间:2021-01-01 11:44:06    阅读次数:0
剑指offer_22:从上往下打印二叉树
从上到下打印出二叉树的每个节点,同一层的节点按照从左到右的顺序打印。 例如: 给定二叉树: [3,9,20,null,null,15,7], 返回: [3,9,20,15,7] 提示: 节点总数 ? 1000 BFS /** * Definition for a binary tree node. ...
分类:其他好文   时间:2020-12-24 11:52:04    阅读次数:0
剑指 Offer 11. 旋转数组的最小数字
把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。输入一个递增排序的数组的一个旋转,输出旋转数组的最小元素。例如,数组 [3,4,5,1,2] 为 [1,2,3,4,5] 的一个旋转,该数组的最小值为1。 示例 1: 输入:[3,4,5,1,2] 输出:1 示例 2: 输入:[2,2 ...
分类:编程语言   时间:2020-12-24 11:38:11    阅读次数:0
剑指 Offer 03. 数组中重复的数字
题目:找出数组中重复的数字。在一个长度为 n 的数组 nums 里的所有数字都在 0~n-1 的范围内。数组中某些数字是重复的,但不知道有几个数字重复了,也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。 示例 1: 输入: [2, 3, 1, 0, 2, 5, 3] 输出:2 或 3 方 ...
分类:编程语言   时间:2020-12-24 11:37:18    阅读次数:0
剑指 Offer 68 - I. 二叉搜索树的最近公共祖先
/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */ ...
分类:其他好文   时间:2020-12-23 11:52:45    阅读次数:0
剑指 Offer 49. 丑数
//动态规划 class Solution { public int nthUglyNumber(int n) { //定义一个数组dp,来按序存放丑数 int[] dp = new int[n]; //第一个丑数是1 dp[0] = 1; //分别定义由质因子 2,3,5 乘以较小丑数得到的下标索 ...
分类:其他好文   时间:2020-12-21 12:11:13    阅读次数:0
剑指 Offer 13. 机器人的运动范围
题目描述: 地上有一个m行n列的方格,从坐标 [0,0] 到坐标 [m-1,n-1] 。一个机器人从坐标 [0, 0] 的格子开始移动,它每次可以向左、右、上、下移动一格(不能移动到方格外),也不能进入行坐标和列坐标的数位之和大于k的格子。例如,当k为18时,机器人能够进入方格 [35, 37] , ...
分类:其他好文   时间:2020-12-21 11:27:34    阅读次数:0
每日算法题 | 剑指offer 链表专题 (10) 两个链表的第一个公共结点
重磅干货,第一时间送达题目两个链表的第一个公共结点题目要求输入两个链表,找出它们的第一个公共结点。解题思路思路一:两条相交的链表呈Y型。可以从两条链表尾部同时出发,最后一个相同的结点就是链表的第一个相同的结点。可以利用栈来实现。时间复杂度有O(m+n),空间复杂度为O(m+n)思路二:思路一其实利用栈主要解决就是同时到达第一个结点的问题,需要有额外的空间。那么从链表头出发如何同时到达第一个相同的结
分类:编程语言   时间:2020-12-21 11:15:47    阅读次数:0
3728条   上一页 1 ... 10 11 12 13 14 ... 373 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!