![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
剑指offer
打不过我吧
这个作者很懒,什么都没留下…
展开
-
重建二叉树
输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并返回。/** * Definition for binary tree * struct TreeNode { * int val; * ...原创 2020-04-21 17:48:04 · 86 阅读 · 0 评论 -
【剑指offer】链表中倒数第k个节点
题目描述输入一个链表,输出该链表中倒数第k个结点。思路十四 链表倒数第k个节点【快慢指针】/*struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { }};*/class Solution {public: ListNode*...原创 2020-04-15 10:40:17 · 70 阅读 · 0 评论 -
【剑指offer】数值的整数次方
题目描述给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。保证base和exponent不同时为0思路:考虑base为0,结果res=0考虑e为负数,结果为base的|e|次方分之一class Solution {public: double Power(double base, int expo...原创 2020-04-13 16:56:07 · 74 阅读 · 0 评论 -
合并两个有序链表,保持链表顺序。
(编程题)合并两个有序链表,保持链表顺序。例如:输入:链表1:1->3->5->7链表2:2->4->6->8输出:链表交集:1->2->3->4->5->6->7->8/*struct ListNode { int val; struct ListNode *next; Li...原创 2020-04-03 11:43:19 · 235 阅读 · 0 评论 -
剑指offer 汇总
一 二维数组中的查找 找target 2/27二 替换空格三 链表翻转(从尾到头打印链表)2/28六 旋转数组的最小元素七 斐波那契数列八 跳台阶九变态爬楼梯十 矩形覆盖...原创 2020-03-19 23:24:06 · 140 阅读 · 0 评论 -
剑指offer 刷题7
圆圈中最后剩下的数(约瑟夫问题) 3/16参考:https://www.nowcoder.com/questionTerminal/11b018d042444d4d9ca4914c7b84a968参考:https://blog.csdn.net/qq_41822235/article/details/82382422设隐函数f(n,m)为在n个数字中每次删除第m个数字最后剩下的数字...原创 2020-03-19 01:05:19 · 334 阅读 · 0 评论 -
剑指offer 6
二进制中的1的个数3/11参考:https://www.cnblogs.com/iwiniwin/p/11058255.html【位运算】1 与1相与完,1左移一位class Solution {public: int NumberOf1(int n) { int unit = 1, count = 0;//初始化unit为000(中间省略32...原创 2020-03-16 00:33:05 · 184 阅读 · 0 评论 -
剑指offer 刷题5 数组
数组中只出现一次的数字 3/9一个整型数组里除了两个数字之外,其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。参考:https://www.cnblogs.com/silentteller/p/12056878.html参考:https://www.cnblogs.com/zhudingtop/p/11387283.html借题发挥发现自己操作符和 操作运算符方面很差,...原创 2020-03-10 23:38:59 · 119 阅读 · 0 评论 -
剑指offer 刷题4 数组
二维数组中的查找3/6参考:https://www.cnblogs.com/silentteller/p/11762414.html(右上角查找)参考:https://www.nowcoder.com/questionTerminal/abc3fe2ce8e146608e868a70efebf62e?f=discussion(左下角查找)思路:采用右上角元素进行比较:1 行r...原创 2020-03-08 00:25:47 · 379 阅读 · 0 评论 -
剑指offer刷题 3
用两个栈实现队列 3/4参考:https://www.cnblogs.com/silentteller/p/11827215.html思路:队列先进先出,栈先进后出栈1:模拟入队;栈2:模拟出队;res:保存出队结果实现入队:将元素压入栈1实现出队:如果栈2非空,将栈2元素弹出,存到res 如果栈2空,栈1非空,将栈1弹出,存到栈2,将...原创 2020-03-06 01:11:26 · 117 阅读 · 0 评论 -
剑指offer 刷题3
二十四二叉树中和为某一值的路径3/2参考:https://www.cnblogs.com/silentteller/p/10829084.html参考:https://www.cnblogs.com/silentteller/p/11925160.html参考:https://www.cnblogs.com/wanglei5205/p/8686863.html【前序遍历】【全局变...原创 2020-03-04 01:11:10 · 80 阅读 · 0 评论 -
剑指offer刷题2
四 重建二叉树 2/29参考https://blog.csdn.net/JMasker/article/details/86761566浙江大学数据结构二叉树https://www.bilibili.com/video/av55114968?p=35十四 链表倒数第k个节点【快慢指针】【返回slow->next】class Solution {public: ...原创 2020-03-01 23:58:32 · 153 阅读 · 0 评论 -
剑指offer刷题
1 二维数组找target 2/27题目描述:在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。思路:习惯使用双指针,然后嵌套循环;时间O(nlogn) 空间O(n);如果行和列有一个较大,选择循环较小的那个(待解决);class Solu...原创 2020-02-29 01:07:33 · 153 阅读 · 0 评论