剑指offer
New Young
拥抱变化,沐浴新知。
展开
-
栈队列经典题目
文章目录栈队列题目:括号匹配问题2个栈实现队列2个队列实现栈规定大小的循环队列栈队列题目:括号匹配问题博客2个栈实现队列博客2个队列实现栈博客规定大小的循环队列博客原创 2021-11-19 12:19:21 · 970 阅读 · 0 评论 -
固定大小循环队列-链表,数组实现
文章目录题目链表循环队列思路代码数组循环队列思路代码题目力扣链接链表循环队列思路代码typedef int QDateType;typedef struct node{ QDateType x; struct node* next;}Queuenode;//定义队列结点typedef struct { Queuenode*head;//因为在初始化时,需要最终成环,因此记住head Queuenode*front; Queuenode*tail; } My原创 2021-11-19 12:12:30 · 630 阅读 · 0 评论 -
用2个栈实现队列
文章目录题目思路代码题目力扣链接思路代码//注意点//后面定义的函数某些都需要empty,因此定义empty时,一定要放到前。//经过观察发现,2个栈是的功能是横定的,一个pushST,一个popST。//当popST中为空后才将pushST中的元素pop到popSTtypedef int SDateType;typedef struct//对 匿名结构体 重命名。 //匿名是一种特殊的结构体定义形式, //但是最后不要定义2种同原创 2021-11-17 22:28:42 · 351 阅读 · 0 评论 -
用2个队列实现栈
文章目录题目思路代码总结题目力扣链接思路代码//注意点//后面定义的函数某些都需要empty,因此定义empty时,一定要放到前。//2个队列的功能一直在互换,判断条件是看那个队列为空//注意判断2个队列的情况typedef int QDateType;typedef struct node{ QDateType x; struct node* next;}Queuenode;//定义队列结点typedef struct { Queuenode* head;原创 2021-11-17 21:27:03 · 335 阅读 · 0 评论 -
括号匹配问题
文章目录题目思路代码总结题目力扣链接思路代码//这里发现,每次都需要知道前一个元素,因此栈更合适//匹配的机制是遇到右括号,就检测栈顶元素是否匹配,匹配就继续,否则fasletypedef char SDateType;typedef struct//对 匿名结构体 重命名。 //匿名是一种特殊的结构体定义形式, //但是最好不要定义2种同内容匿名结构体,因为编译器会把他们当成2种不同结构体类型 { SDateType* arr原创 2021-11-17 20:41:18 · 700 阅读 · 1 评论 -
《剑指offer》第三篇--左旋字符串
文章目录前言:题目:高效方法:三次辗转思路:注意代码:一般法代码前言:博主实力有限,博文有什么错误,望各位大佬,不吝赐教,非常感谢!这是博主的专栏《剑指offer》第三篇,希望各位大佬多多支持,感谢!题目:实现一个函数,可以左旋字符串中的k个字符。例如:ABCD左旋一个字符得到BCDAABCD左旋两个字符得到CDAB高效方法:三次辗转思路:注意当左旋的次数超过字符串的长度时,会出现重复情况,因此对于 k%=k代码:#define _CRT_SECURE_N原创 2021-09-09 23:04:04 · 242 阅读 · 10 评论 -
《剑指offer》第二篇 单身狗
前言:博主实力有限,博文有什么错误,望各位大佬,不吝赐教,非常感谢!这是博主的专栏《剑指offer》第二篇,希望各位大佬多多支持,感谢!如果对按位与&,按位异或^ ,按位或|,&&且,||或,不是太明白的见我另外一篇博客:题目:一个数组中有2个数没有配对(配对的是相同的 数),其它全部配对,请你找出这2个单身狗。哈哈 ~ ~ ~思路:通过按位异或操作符^ 将数组中的数全部异或 一起,那么最后的结果必然是 那2个单身狗的异或后的结果。我们知道原创 2021-09-08 19:48:11 · 410 阅读 · 3 评论 -
《剑指offer》第一篇---消失的数字
文章目录前言:题目高效方法一:双目操作符按位异或``^``补充思路:代码时间复杂度:0(N),空间复杂度:0(1)优点:算法效率高缺点:只能用于查找消失的一个数,对于消失的数字过多情况不能处理,即使分组也不好。-----分组的思想在我另外一篇博客:单身狗一般方法:折半查找法,与对比排序法二分查找法:对比排序法:总结:前言:博主实力有限,博文有什么错误,望各位大佬,不吝赐教,非常感谢!这是博主的新专栏《剑指offer》第一篇,希望各位大佬多多支持,感谢!如果对按位与&,按位异或^原创 2021-09-08 19:33:48 · 456 阅读 · 4 评论