剑指offer
文章平均质量分 50
面试算法题目总结
容艾
这个作者很懒,什么都没留下…
展开
-
leetcode第 86 场双周赛
直接分析所有情况,看是否满足。直接搜索所有情况,进行判断。原创 2022-09-03 23:33:47 · 164 阅读 · 0 评论 -
剑指 Offer第 11 天 双指针(简单)
第 11 天双指针(简单)剑指 Offer 18. 删除链表的节点题目描述题目思路及代码剑指 Offer 22. 链表中倒数第k个节点题目描述题目思路及代码推荐给大家一句话 剑指 Offer 18. 删除链表的节点 题目描述 给定单向链表的头指针和一个要删除的节点的值,定义一个函数删除该节点。 返回删除后的链表的头节点。 注意:此题对比原题有改动 示例 1: 输入: head = [4,5,1,9], val = 5 输出: [4,1,9] 解释: 给定你链表中值为 5 的第二个节点,那么在调用了你的原创 2022-03-08 22:23:08 · 265 阅读 · 17 评论 -
剑指 Offer第 10 天 动态规划(中等)
剑指 Offer第 10 天 动态规划(中等)剑指 Offer 46. 把数字翻译成字符串题目思路代码剑指 Offer 48. 最长不含重复字符的子字符串题目思路代码 剑指 Offer 46. 把数字翻译成字符串 题目思路 就是判断相邻两个数能不能组成一个数,然后利用dp关系推断 代码 class Solution { private: int dp[100]; string s; public: int translateNum(int num) { s = to_原创 2022-02-23 22:10:13 · 353 阅读 · 9 评论 -
剑指 Offer 42. 第 9 天 动态规划(中等)
剑指 Offer 42. 第 9 天 动态规划(中等)剑指 Offer 42. 连续子数组的最大和题目思路代码c++代码python代码剑指 Offer 47. 礼物的最大价值题目思路代码c++代码python代码 剑指 Offer 42. 连续子数组的最大和 题目思路 不断用一个变量进行求和,如果求和结果小于0的话则等于当前元素,否则加上当前元素,求该变量的最大值 代码 c++代码 class Solution { public: int maxSubArray(vector<int>原创 2022-02-21 21:56:56 · 1049 阅读 · 12 评论 -
剑指 Offer第 8 天 动态规划(简单)
剑指 Offer第 8 天 动态规划(简单)剑指 Offer 10- I. 斐波那契数列题目思路题目代码c++代码python代码剑指 Offer 10- II. 青蛙跳台阶问题题目思路题目代码c++代码python代码剑指 Offer 63. 股票的最大利润题目思路题目代码c++代码python代码 剑指 Offer 10- I. 斐波那契数列 题目思路 很明显是递推关系,直接写过去即可 题目代码 c++代码 class Solution { private: int mod = 1e9+7;原创 2022-02-19 16:00:16 · 254 阅读 · 7 评论 -
剑指 Offer第 7 天 搜索与回溯算法(简单)
剑指 Offer第 7 天 搜索与回溯算法(简单)剑指 Offer 26. 树的子结构题目思路代码剑指 Offer 27. 二叉树的镜像题目思路代码剑指 Offer 28. 对称的二叉树题目思路代码 剑指 Offer 26. 树的子结构 题目思路 不断进行遍历A树,当A树中的点和B树的根节点一致时就进行判断是不是子结构。注意在判断函数中如果B树先遍历完则为真,反之A先遍历完为假 代码 class Solution { public: bool pan(TreeNode* A, TreeNode* B原创 2022-02-18 16:26:35 · 414 阅读 · 8 评论 -
剑指 Offer 第 6 天 搜索与回溯算法 (简单)
剑指 Offer 第 6 天 搜索与回溯算法 (简单)面试题32 - I. 从上到下打印二叉树题目描述思路代码剑指 Offer 32 - II. 从上到下打印二叉树 II题目描述样例思路代码剑指 Offer 32 - III. 从上到下打印二叉树 III题目描述样例思路代码c++代码python代码 面试题32 - I. 从上到下打印二叉树 题目描述 从上到下打印出二叉树的每个节点,同一层的节点按照从左到右的顺序打印。 例如: 给定二叉树: [3,9,20,null,null,15,7], 返回: [3,原创 2022-02-17 10:53:59 · 188 阅读 · 7 评论 -
剑指 Offer第 5 天 查找算法(剑指 Offer 04、剑指 Offer 11、剑指 Offer 50)
剑指 Offer第 5 天 查找算法(中等)剑指 Offer 04. 二维数组中的查找题目描述示例限制思路代码c++代码python代码剑指 Offer 11. 旋转数组的最小数字题目描述示例 1示例 2思路代码c++代码python代码剑指 Offer 50. 第一个只出现一次的字符题目描述示例 1示例 2限制思路与算法代码c++代码python代码 剑指 Offer 04. 二维数组中的查找 题目描述 在一个 n * m 的二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排原创 2022-02-16 11:07:44 · 188 阅读 · 8 评论 -
剑指 Offer第 4 天(剑指 Offer 03. 数组中重复的数字、剑指 Offer 53 - I. 在排序数组中查找数字 I、剑指 Offer 53 - II. 0~n-1中缺失的数字))
剑指 Offer第 4 天 查找算法(简单)剑指 Offer 03. 数组中重复的数字题目描述示例 1注意点代码c++版剑指 Offer 53 - I. 在排序数组中查找数字 I题目描述示例1示例2代码c++版python版剑指 Offer 53 - II. 0~n-1中缺失的数字题目描述示例1示例2代码c++版python版 剑指 Offer 03. 数组中重复的数字 题目描述 找出数组中重复的数字。 在一个长度为 n 的数组 nums 里的所有数字都在 0~n-1 的范围内。数组中某些数字是重复的,但不原创 2022-02-14 09:34:53 · 160 阅读 · 8 评论 -
剑指 Offer第 3 天(剑指 Offer 05. 替换空格、剑指 Offer 58 - II. 左旋转字符串)
通行全球的程序员经典面试秘籍原创 2022-02-12 10:44:07 · 434 阅读 · 11 评论 -
剑指 Offer第 2 天 链表(剑指 Offer 06. 从尾到头打印链表、剑指 Offer 24. 反转链表、剑指 Offer 35. 复杂链表的复制)
通行全球的程序员经典面试秘籍原创 2022-02-11 12:24:41 · 161 阅读 · 6 评论 -
剑指 Offer第一天(剑指 Offer 09. 用两个栈实现队列和剑指 Offer 30. 包含min函数的栈)
剑指 Offer第一天:栈与队列(简单)剑指 Offer 09. 用两个栈实现队列题目描述示例1:示例2:c++代码python代码剑指 Offer 30. 包含min函数的栈题目描述示例python代码 剑指 Offer 09. 用两个栈实现队列 题目描述 用两个栈实现一个队列。队列的声明如下,请实现它的两个函数 appendTail 和 deleteHead ,分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素,deleteHead 操作返回 -1 ) 示例1: 输入: ["CQu原创 2022-02-09 17:14:11 · 194 阅读 · 10 评论