
剑指offer
立志实现毛肚自由
这个作者很懒,什么都没留下…
展开
-
【剑指offer】69. 数组中数值和下标相等的元素
二分查找原创 2024-03-27 23:43:56 · 300 阅读 · 0 评论 -
【剑指offer】73. 数组中只出现一次的两个数字(超详解)
异或实现!超级详细的解释原创 2024-03-27 23:28:19 · 484 阅读 · 0 评论 -
【剑指offer】顺时针打印矩阵
输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字。输出:[1,2,3,4,8,12,11,10,9,5,6,7]数据范围矩阵中元素数量 [0,400]。用偏移量的思想来做!原创 2024-03-26 12:15:52 · 611 阅读 · 0 评论 -
【剑指offer】80.骰子的点数
解释:投掷2次,可能出现的点数为2-12,共计11种。每种点数可能掷法数目分别为1,2,3,4,5,6,5,4,3,2,1。解释:投掷1次,可能出现的点数为1-6,共计6种。所以输出[1, 1, 1, 1, 1, 1]。掷出某一点数,可能有多种掷法,例如投掷 2次,掷出 3点,共有 [1,2],[2,1] 两种掷法。所以输出[1, 2, 3, 4, 5, 6, 5, 4, 3, 2, 1]输出:[1, 2, 3, 4, 5, 6, 5, 4, 3, 2, 1]输出:[1, 1, 1, 1, 1, 1]原创 2024-03-26 11:52:35 · 301 阅读 · 0 评论 -
【剑指offer】树中两个结点的最低公共祖先
超级详细!原创 2024-03-26 11:24:38 · 332 阅读 · 0 评论 -
【剑指offer】61. 最长不含重复字符的子字符串(java选手)
哈希Map+滑动窗口原创 2024-03-23 20:09:28 · 210 阅读 · 0 评论 -
【剑指offer】53. 最小的k个数(java选手)(优先队列+快排+快速选择)
1. 优先队列(小根堆,大根堆)2. 快排3. 快速选择原创 2024-03-22 22:39:57 · 474 阅读 · 0 评论 -
【剑指offer】24. 机器人的运动范围(java选手)
一个机器人从坐标 (0,0) 的格子开始移动,每一次只能向左,右,上,下四个方向移动一格。解释:当k为18时,机器人能够进入方格(35,37),因为3+5+3+7 = 18。地上有一个 m 行和 n列的方格,横纵坐标范围分别是 0∼m−1 和 0∼n−1。但是,它不能进入方格(35,38),因为3+5+3+8 = 19。样例2 输入:k=18, m=40, n=40 输出:1484。但是不能进入行坐标和列坐标的数位之和大于 k 的格子。样例1 输入:k=7, m=4, n=5 输出:20。原创 2024-03-22 20:51:14 · 441 阅读 · 0 评论 -
【剑指offer】51. 数字排列(java选手)
输入一组数字(可能包含重复数字),输出其所有的排列方式。注意:虽然题目中没有说明,但是答案中不能有重复的元组。输入数组长度 [0,6]。样例 输入:[1,2,3]可以根据used数组避免!原创 2024-03-22 19:39:15 · 442 阅读 · 0 评论 -
【剑指offer】17. 从尾到头打印链表(java选手)
输入一个链表的头结点,按照 从尾到头 的顺序返回节点的值。(2)从list中一个一个的取,逆序放入数组arr中。(1)从头到尾遍历链表,存入list中。0≤ 链表长度 ≤1000。输入:[2, 3, 5]返回:[5, 3, 2]返回的结果用数组存储。原创 2024-03-22 17:32:18 · 227 阅读 · 0 评论