![](https://img-blog.csdnimg.cn/20190918140213434.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
剑指offer——c语言实现
每天更新几道算法题
鬼谷子丶
这个作者很懒,什么都没留下…
展开
-
剑指offer——链表
1.从尾到头打印链表题目描述:思路分析:首先创建带头结点的单链表,采用尾插法顺序建表 逆序输出,容易想到的方法有递归或者借助栈结构来实现 此处采用递归代码实现:#include<stdio.h>#include<stdlib.h>typedef struct Node{ int data; struct Node *next;}node;node* CreatLinkList(int n){ int i,x; node *head =原创 2020-05-25 21:38:39 · 344 阅读 · 0 评论 -
剑指offer-----字符串总结
1.替换空格思路分析:首先遍历字符串,遇到‘ ’后进行相应的字符替换‘%’‘2’‘0’要明确的是在ASCII码表中只有字符0~9,因此20要以‘2’和‘0’来表示具体实现就是遇到空格后,使用strcpy()函数赋值空格后的字符串;将空格替换为%,2,0,末尾添加'\0';再使用strcat()将之前的字符串接上;以此循环,直至遍历完整个字符串代码实现:#incl...原创 2020-04-26 16:58:51 · 289 阅读 · 0 评论 -
剑指offer——数组总结
**构建乘积数组**思路分析:B数组中元素B[i]等于A数组中所以元素之积除以A[i],但题目要求不能使用除法。所以最直观的思路就是以A[i]为界限,左边元素相乘,右边元素相乘,最后得到B数组。代码实现:#include <stdio.h>#define N 5 //定义数组长度int main(void){ int i,j; int A[N],B[N];...原创 2020-04-19 16:18:27 · 235 阅读 · 0 评论