力扣 剑指Offer
long~w
大二的软工小菜鸡
展开
-
三道有趣的算法题
三道有趣的算法题1.不用加减乘除做加法 2.数组中出现次数超过一半的数字3.求1~100的和(不能用循环,不能用if,不能用公式)原创 2022-07-27 21:38:26 · 242 阅读 · 0 评论 -
力扣 剑指Offer 【反转链表】
题目描述:定义一个函数,输入一个链表的头节点,反转该链表并输出反转后链表的头节点。反转链表分为两种链表1.有头节点方法1.1头插法: 遍历整个链表,依次对所有节点进行头插,直到遍历完整个链表1.2迭代法:定义三个指针,遍历链表,并在访问各节点时修改 next 引用2.没有头节点而此题正属于没有头节点的题方法1.1迭代法:定义三个指针,一个pre,一个p(指向当前节点),一个next(指向下一个节点),遍历链表,并依次修改next(这个只要把图画出来,就会很容易写出迭代的过程)1原创 2022-04-25 09:10:55 · 714 阅读 · 0 评论 -
力扣 剑指Offer【用两个栈实现队列】
题目描述:用两个栈实现一个队列。队列的声明如下,请实现它的两个函数 appendTail 和 deleteHead ,分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素,deleteHead 操作返回 -1题解:#include<stdio.h>#include<assert.h>#include<malloc.h>typedef struct Stack{ int * base; int length; int原创 2022-04-24 23:08:20 · 292 阅读 · 0 评论