![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
剑指Offer
文章平均质量分 62
心之所向便是光v
严以律己,宽以待人。
展开
-
剑指Offer68-Ⅱ—二叉树的最近公共祖先
剑指Offer终于完结啦。。。。原创 2022-05-19 19:57:16 · 322 阅读 · 0 评论 -
剑指Offer68-Ⅰ—二叉搜索树的最近公共祖先
剑指Offer68-Ⅰ题意解法1—之前在数据结构入门计划中做过,凭感觉做的class Solution {public: TreeNode* find_p_or_q(TreeNode* root,TreeNode* p,TreeNode* q) { if((root->val-p->val)*(root->val-q->val)<=0) return root; root = roo.原创 2022-05-19 15:37:25 · 196 阅读 · 0 评论 -
剑指Offer67
剑指Offer67原创 2022-05-18 16:48:37 · 93 阅读 · 0 评论 -
剑指Offer66—构建乘积数组
剑指Offer66—构建乘积数组原创 2022-06-14 11:03:44 · 253 阅读 · 0 评论 -
剑指Offer65—不用加减乘除做加法
剑指Offer65—使用位运算模拟加法运算原创 2022-05-15 10:51:16 · 154 阅读 · 0 评论 -
剑指Offer64—求1+2+..+n
剑指Offer64题意求 1+2+...+n ,要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句(A?B:C)。解题思路本题在简单问题上做了许多限制,需要使用排除法一步步导向答案。1+2+...+(n-1)+n1+2+...+(n−1)+n 的计算方法主要有三种:平均计算、迭代、递归。方法一:平均计算int sumNums(int n){ return (1 + n) * n / 2;}此计算必须使用乘除法...原创 2022-05-14 10:35:58 · 228 阅读 · 0 评论 -
剑指Offer63—股票的最大利润
剑指offer63题意假设把某股票的价格按照时间先后顺序存储在数组中,请问买卖该股票一次可能获得的最大利润是多少?解题思路好像之前做过类似的题,不写详解了,看代码一看就懂。。。class Solution {public: int maxProfit(vector<int>& prices) { int min_price=INT_MAX; int res=0; for(int price:pri原创 2022-05-13 10:33:47 · 136 阅读 · 0 评论 -
剑指Offer62—圆圈中最后剩下的数字
剑指Offer62—圆圈中最后剩下来的数字原创 2022-05-12 14:34:48 · 287 阅读 · 0 评论 -
剑指Offer61—扑克牌中的顺子数
剑指Offer61题意从若干副扑克牌中随机抽 5 张牌,判断是不是一个顺子,即这5张牌是不是连续的。2~10为数字本身,A为1,J为11,Q为12,K为13,而大、小王为 0 ,可以看成任意数字。A 不能视为 14。示例2中,出现了两个0,可以把他们当成任何数,可以当作顺子中的任何一个缺少的数字,把它们当做3和4,那么这五个数就是1、2、3、4、5。是连续的,因此返回true。解题思路5张牌是顺子的充分条件如下:除大小王外,所有牌无重复; 设此5张牌中最大的...原创 2022-05-11 20:14:11 · 486 阅读 · 0 评论 -
剑指Offer60—n个骰子的点数
剑指Offer60原创 2022-05-10 22:23:37 · 315 阅读 · 0 评论 -
剑指Offer59-Ⅱ—队列的最大值
剑指Offer59-Ⅱ题意请定义一个队列并实现函数 max_value 得到队列里的最大值,要求函数max_value、push_back 和 pop_front 的均摊时间复杂度都是O(1)。若队列为空,pop_front 和 max_value需要返回 -1。解法1—单调队列实现class MaxQueue {public: queue<int> que;//普通队列 deque<int> d_que;//用双端队列实现单调队列p..原创 2022-05-09 20:14:16 · 109 阅读 · 0 评论 -
剑指Offer59-Ⅰ—滑动窗口的最大值
剑指Offer59-Ⅰ题意给定一个数组 nums 和滑动窗口的大小 k,请找出所有滑动窗口里的最大值。解法1—暴力法class Solution {public: vector<int> maxSlidingWindow(vector<int>& nums, int k) { if(nums.size()==0) return {}; vector<int>res.原创 2022-05-08 14:41:07 · 591 阅读 · 0 评论 -
剑指Offer58-Ⅱ—左旋转字符串
剑指Offer58-Ⅱ题意字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。请定义一个函数实现字符串左旋转操作的功能。比如,输入字符串"abcdefg"和数字2,该函数将返回左旋转两位得到的结果"cdefgab"。解法1—字符串遍历class Solution {public: string reverseLeftWords(string s, int n) { if(0==s.size()) return s原创 2022-05-07 11:04:27 · 294 阅读 · 0 评论 -
剑指Offer58-Ⅰ—翻转单词顺序
栈+双指针解决剑指Offer58-Ⅰ—翻转单词顺序原创 2022-05-06 15:51:22 · 226 阅读 · 0 评论 -
剑指Offer57-Ⅱ—和为s的连续正数序列
剑指offer57-Ⅱ—和为s的连续正数序列原创 2022-05-05 11:05:49 · 162 阅读 · 0 评论 -
剑指Offer57—和为s的两个数字
剑指offer57题意解法1—哈希表class Solution {public: vector<int> twoSum(vector<int>& nums, int target) { unordered_set<int>uset;//num1+num2=target for(int num:nums) { if(uset.find(target-n.原创 2022-05-04 15:29:58 · 157 阅读 · 0 评论 -
剑指Offer56-Ⅱ—数组中数字出现的次数Ⅱ
剑指Offer56-Ⅱ题意解法1—哈希表class Solution {public: int singleNumber(vector<int>& nums) { map<int,int> myMap; for(int num:nums) myMap[num]++; for(map<int,int>::iterator it=myMap.begin().原创 2022-05-03 16:12:37 · 332 阅读 · 0 评论 -
剑指Offer56-Ⅰ— 数组中数字出现的次数
剑指Offer53-Ⅰ—数组中数字出现的次数(位运算,异或)原创 2022-05-02 12:40:50 · 1500 阅读 · 0 评论 -
剑指Offer55-Ⅱ—平衡二叉树
剑指Offer55-Ⅱ—平衡二叉树原创 2022-05-01 13:35:37 · 163 阅读 · 0 评论 -
剑指Offer55-Ⅰ—二叉树的深度
剑指Offer55—二叉树的深度原创 2022-04-30 11:16:51 · 128 阅读 · 0 评论 -
剑指Offer54—二叉搜索树的第k大节点
二叉搜索树的第k大节点,中序遍历的倒序原创 2022-04-29 11:01:16 · 325 阅读 · 0 评论 -
剑指Offer53-Ⅱ — 0~(n-1)中缺失的数字
剑指Offer53—Ⅱ原创 2022-04-28 14:35:35 · 131 阅读 · 0 评论 -
剑指Offer53-Ⅰ—在排序数组中查找数字
剑指Offer53-Ⅰ题意统计一个数字在排序数组中出现的次数。解法1—暴力循环class Solution {public: int search(vector<int>& nums, int target) { int count=0; for(auto& num:nums) { if(num==target) cou.原创 2022-04-27 16:06:43 · 160 阅读 · 0 评论 -
剑指Offer 52—两个链表的第一个公共节点
剑指Offer52—两个链表的相交节点原创 2022-04-26 15:36:10 · 1017 阅读 · 0 评论 -
剑指Offer51—数组中的逆序对
剑指Offer51—数组中的逆序对原创 2022-04-25 11:23:28 · 610 阅读 · 0 评论 -
剑指Offer50—第一个只出现一次的字符
剑指Offer—第一个只出现一次的字符原创 2022-04-24 13:54:57 · 1126 阅读 · 0 评论 -
剑指Offer49—丑数
剑指Offer—丑数原创 2022-04-23 14:32:12 · 453 阅读 · 0 评论 -
剑指Offer48—最长不含重复字符的字符串
剑指Offer—最长不含重复字符的字符串原创 2022-04-22 14:03:03 · 902 阅读 · 0 评论 -
剑指Offer46—把数字翻译成字符串
剑指Offer—把数字翻译成字符串原创 2022-04-19 15:58:37 · 199 阅读 · 0 评论 -
剑指Offer45—把数组排成最小的数
剑指Offer—把数组排成最小的数原创 2022-04-18 13:26:07 · 1053 阅读 · 0 评论 -
剑指Offer44—数字序列中某一位的数字
剑指Offer—数字序列中某一位的数字原创 2022-04-17 13:45:54 · 176 阅读 · 0 评论 -
剑指Offer 43—1~n整数中1出现的次数
剑指Offer—1~n整数中1出现的次数,真 清晰易懂原创 2022-04-16 15:01:24 · 588 阅读 · 0 评论 -
剑指Offer 42—连续子数组的最大和
剑指Offer—连续子数组最大和原创 2022-04-15 10:19:38 · 1040 阅读 · 0 评论 -
剑指Offer 41—数据流中的中位数
剑指Offer—数据流中的中位数原创 2022-04-14 11:28:07 · 220 阅读 · 0 评论 -
剑指Offer 40—最小的k个数
剑指Offer—最小的k个数原创 2022-04-13 16:23:51 · 1279 阅读 · 0 评论 -
剑指Offer 39—数组中出现次数超过一半的数字
剑指Offer—数组中出现次数一半的数字原创 2022-04-12 17:14:35 · 1102 阅读 · 0 评论 -
剑指Offer38—字符串的排列
剑指Offer—字符串的排列,回溯+剪枝原创 2022-04-11 12:32:39 · 512 阅读 · 0 评论 -
剑指Offer 37—序列化二叉树
序列化二叉树原创 2022-04-10 11:29:07 · 670 阅读 · 0 评论 -
剑指Offer36—二叉搜索树与双向链表
剑指Offer—二叉搜索树转循环双向链表原创 2022-04-09 13:45:10 · 160 阅读 · 0 评论 -
剑指Offer 35 —复杂链表的复制
剑指Offer—复杂链表的复制原创 2022-04-08 13:59:20 · 165 阅读 · 0 评论