剑指offer
文章平均质量分 80
赖念安
《寻职记》
——赖念安
天朗气清陌上行,
绿浓花满游人停。
花似路人朝天笑,
我亦如花无人提。
展开
-
【算法-剑指 Offer】61. 扑克牌中的顺子(排序;指针;元素连续性)
剑指 Offer 61. 扑克牌中的顺子 - 力扣(LeetCode)文章起笔:2021年11月17日17:40:50问题描述及示例从 若干副扑克牌中 随机抽 5 张牌,判断是不是一个顺子,即这5张牌是不是连续的。2~10为数字本身,A为1,J为11,Q为12,K为13,而大、小王为 0 ,可以看成任意数字。A 不能视为 14。示例 1:输入: [1,2,3,4,5]输出: True示例 2:输入: [0,0,1,2,5]输出: True注意:数组长度为 5数组的数取值为原创 2021-11-17 18:05:38 · 506 阅读 · 0 评论 -
【算法-剑指 Offer】12. 矩阵中的路径(回溯)
剑指 Offer 12. 矩阵中的路径 - 力扣(LeetCode)文章起笔:2021年11月16日16:53:53问题描述及示例给定一个 m x n 二维字符网格 board 和一个字符串单词 word 。如果 word 存在于网格中,返回 true ;否则,返回 false 。单词必须按照字母顺序,通过相邻的单元格内的字母构成,其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。来源:力扣(LeetCode)链接:https://leetcode-c原创 2021-11-16 17:22:35 · 161 阅读 · 0 评论 -
【算法-剑指 Offer】32 - III. 从上到下打印二叉树 III(二叉树;层序遍历;BFS)
剑指 Offer 32 - III. 从上到下打印二叉树 III - 力扣(LeetCode)文章起笔:2021年11月14日14:01:54问题描述及示例请实现一个函数按照之字形顺序打印二叉树,即第一行按照从左到右的顺序打印,第二层按照从右到左的顺序打印,第三行再按照从左到右的顺序打印,其他行以此类推。给定二叉树 [3,9,20,null,null,15,7], 3 / \9 20 / \原创 2021-11-14 14:13:53 · 404 阅读 · 0 评论 -
【算法-剑指 Offer】21. 调整数组顺序使奇数位于偶数前面(双指针;快速排序)
剑指 Offer 21. 调整数组顺序使奇数位于偶数前面 - 力扣(LeetCode)文章起笔:2021年11月14日10:50:21问题描述及示例输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有奇数在数组的前半部分,所有偶数在数组的后半部分。输入:nums = [1,2,3,4]输出:[1,3,2,4]注:[3,1,2,4] 也是正确的答案之一。提示:0 <= nums.length <= 500000 <= nums[i] <= 100原创 2021-11-14 11:50:39 · 526 阅读 · 0 评论 -
【算法-剑指 Offer】38. 字符串的排列(回溯;有重复元素的全排列)
剑指 Offer 38. 字符串的排列 - 力扣(LeetCode)发布:2021年10月26日11:58:51问题描述及示例输入一个字符串,打印出该字符串中字符的所有排列。你可以以任意顺序返回这个字符串数组,但里面不能有重复元素。示例:输入:s = “abc”输出:[“abc”,“acb”,“bac”,“bca”,“cab”,“cba”]提示:1 <= s 的长度 <= 8我的题解(回溯)有关回溯也有一些通用的思路总结,可以看我下面博客中的相关描述:参考:原创 2021-10-26 13:59:04 · 163 阅读 · 0 评论 -
【算法-剑指 Offer】04. 二维数组中的查找(数组方法;排序;二分查找)
剑指 Offer 04. 二维数组中的查找 - 力扣(LeetCode)文章更新:2021年10月12日10:00:53问题描述及示例在一个 n * m 的二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个高效的函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。示例:现有矩阵 matrix 如下:[[1, 4, 7, 11, 15],[2, 5, 8, 12, 19],[3, 6, 9, 16, 22],原创 2021-10-12 12:07:04 · 223 阅读 · 0 评论 -
【算法-剑指 Offer】48. 最长不含重复字符的子字符串(滑动窗口;双指针)
剑指 Offer 48. 最长不含重复字符的子字符串 - 力扣(LeetCode)文章更新:2021年10月11日13:00:59问题描述及示例请从字符串中找出一个最长的不包含重复字符的子字符串,计算该最长子字符串的长度。示例 1:输入: s = “abcabcbb”输出: 3解释: 因为无重复字符的最长子串是 “abc”,所以其长度为 3。示例 2:输入: s = “bbbbb”输出: 1解释: 因为无重复字符的最长子串是 “b”,所以其长度为 1。示例 3:输入: s =原创 2021-10-11 13:18:15 · 105 阅读 · 0 评论 -
【算法-剑指 Offer】29. 顺时针打印矩阵(二维数组)
剑指 Offer 29. 顺时针打印矩阵 - 力扣(LeetCode)发布:2021年10月10日18:24:05问题描述及示例给你一个 m 行 n 列的矩阵 matrix ,请按照 顺时针螺旋顺序 ,返回矩阵中的所有元素。示例 1:输入:matrix = [[1,2,3],[4,5,6],[7,8,9]]输出:[1,2,3,6,9,8,7,4,5]示例 2:输入:matrix = [[1,2,3,4],[5,6,7,8],[9,10,11,12]]输出:[1,2,3,4,8,12,原创 2021-10-10 18:35:09 · 478 阅读 · 0 评论 -
【算法-剑指 Offer】09. 用两个栈实现队列(数组)
剑指 Offer 09. 用两个栈实现队列 - 力扣(LeetCode)发布:2021年9月24日20:43:05问题描述及示例用两个栈实现一个队列。队列的声明如下,请实现它的两个函数 appendTail 和 deleteHead ,分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素,deleteHead 操作返回 -1 )示例 1:输入:[“CQueue”,“appendTail”,“deleteHead”,“deleteHead”][[],[3],[],[]]原创 2021-09-24 22:20:05 · 144 阅读 · 0 评论 -
【算法-剑指 Offer】10- II. 青蛙跳台阶问题(动态规划)
剑指 Offer 10- II. 青蛙跳台阶问题 - 力扣(LeetCode)发布:2021年9月17日19:53:49问题描述及示例一只青蛙一次可以跳上1级台阶,也可以跳上2级台阶。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。答案需要取模 1e9+7(1000000007),如计算初始结果为:1000000008,请返回 1。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/qing-wa-tiao-tai-jie-wen-ti-lco原创 2021-09-17 20:19:55 · 268 阅读 · 0 评论 -
【算法-剑指 Offer】62. 圆圈中最后剩下的数字(环形链表;约瑟夫环;动态规划)
剑指 Offer 62. 圆圈中最后剩下的数字 - 力扣(LeetCode)发布:2021年9月12日12:18:52问题描述及示例0,1,···,n-1这n个数字排成一个圆圈,从数字0开始,每次从这个圆圈里删除第m个数字(删除后从下一个数字开始计数)。求出这个圆圈里剩下的最后一个数字。例如,0、1、2、3、4这5个数字组成一个圆圈,从数字0开始每次删除第3个数字,则删除的前4个数字依次是2、0、4、1,因此最后剩下的数字是3。来源:力扣(LeetCode)链接:https://leetcod原创 2021-09-12 21:52:03 · 326 阅读 · 2 评论 -
【算法-剑指 Offer】10- I. 斐波那契数列(递归;动态规划)
剑指 Offer 10- I. 斐波那契数列 - 力扣(LeetCode)发布:2021年8月12日15:09:49问题描述及示例写一个函数,输入 n ,求斐波那契(Fibonacci)数列的第 n 项(即 F(N))。斐波那契数列的定义如下:F(0) = 0, F(1) = 1F(N) = F(N - 1) + F(N - 2), 其中 N > 1.斐波那契数列由 0 和 1 开始,之后的斐波那契数就是由之前的两数相加而得出。答案需要取模 1e9+7(1000000007),如计原创 2021-08-12 15:50:38 · 195 阅读 · 0 评论 -
【算法-剑指 Offer】22. 链表中倒数第k个节点(单链表;双指针)
剑指 Offer 22. 链表中倒数第k个节点 - 力扣(LeetCode)发布:2021年8月2日22:34:09问题描述及示例输入一个链表,输出该链表中倒数第k个节点。为了符合大多数人的习惯,本题从1开始计数,即链表的尾节点是倒数第1个节点。例如,一个链表有 6 个节点,从头节点开始,它们的值依次是 1、2、3、4、5、6。这个链表的倒数第 3 个节点是值为 4 的节点。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/lian-biao原创 2021-08-02 23:13:34 · 132 阅读 · 0 评论