剑指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 · 334 阅读 · 0 评论 -
剑指offer-----字符串总结
1.替换空格 思路分析: 首先遍历字符串,遇到‘ ’后进行相应的字符替换‘%’‘2’‘0’ 要明确的是在ASCII码表中只有字符0~9,因此20要以‘2’和‘0’来表示 具体实现就是遇到空格后,使用strcpy()函数赋值空格后的字符串;将空格替换为%,2,0,末尾添加'\0';再使用strcat()将之前的字符串接上;以此循环,直至遍历完整个字符串 代码实现: #incl...原创 2020-04-26 16:58:51 · 279 阅读 · 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 · 231 阅读 · 0 评论