zhang4508-CSDN博客

原创前缀树的实现（C语言）

typedef struct Trie { struct Trie *child[26]; int end;} Trie;/** Initialize your data structure here. */Trie* trieCreate(){ Trie *t = (Trie*) malloc(sizeof(Trie)); memset(t, 0, si...

2020-04-12 14:48:08 1014

这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入typede...

2020-04-12 10:36:45 1517

原创 leetcode 606. 根据二叉树创建字符串

1 思路解析所有的二叉树问题都是遍历问题。这是个前序遍历的问题。2 问题易错点值有可能是负数或者是大于10的数。这个时候还是用ret(*retIndex)++的话，会多写很多代码。不过好处是通俗易懂。2.1 以后涉及字符串输出的问题首先考虑sprintf函数，可能更简单一些#define LEN 100000void num(struct TreeNode* t, char* ret, int* retIndex){ int num = t->val; if (

2020-05-10 16:08:08 128

原创 leetcode 112. 路径总和

1 思路所有的树的问题，都可以归结为遍历问题。前序遍历中序遍历后序遍历1.1 要考虑几种特殊情况空树的情况左子树为空右子树为空2 代码实现/** * Definition for a binary tree node. * struct TreeNode { * int val; * struct TreeNode *left; * struc...

2020-05-02 18:38:35 111

原创 leetcode 5 最长回文子串

1 思路中心法2 代码实现char * longestPalindrome(char * s){ if (s == NULL) { return NULL; } int len = strlen(s); if (len == 0) { return ""; } char* ret = (char*)malloc...

2020-05-01 21:36:54 117

原创链表翻转的两种方法（C语言）

1 迭代法/** * Definition for singly-linked list. * struct ListNode { * int val; * struct ListNode *next; * }; */struct ListNode* reverseList(struct ListNode* head){ if (head == NUL...

2020-05-01 19:29:33 1251

原创常用的数学函数（C语言）

1 求幂函数1，要加入头度文件 math.h2，pow(x,y);//其作用是计算问x的y次方。x、y及函数答值都是double型专例：我要计算2的5次方源代码属如下：#include"stdio.h"#include"math.h"main(){long total;int x = 2, y = 5;total = pow(x,y); /*调用pow函数*/print...

2020-04-20 00:53:28 213

原创二维数组的应用

1 二维数组2 常见错误2.1 j的值没有重新赋值问题在于j没有重新赋值为jBeg，所以导致只检验了第一行。导致了错误的结果。bool isZheng(char** mat, int iBeg, int jBeg, int m, int n) { int i = iBeg; int j = jBeg; //printf("i = %d, j = %d, m ...

2020-04-19 22:18:43 189

原创常用库函数（C语言）

https://blog.csdn.net/zhao888789/article/details/79186619

2020-04-12 10:59:48 145

转载 atoi的C语言实现

https://www.cnblogs.com/ralap7/p/9171613.html

2020-04-04 18:45:34 203

原创 04 队列的代码实现(C语言)

typedef struct Node{ int x; int y; int step;} Node;typedef struct QNode { Node data; struct QNode* next;}QNode;typedef struct { QNode* front; // 指向对头节点 QNode* rear;...

2020-03-29 14:17:52 870

原创常用的字符串函数（C语言）

常见错误，不能用错入参strncpy(word, s + i, wordLen);

2020-03-24 00:22:11 78

qiuqiuscu的博客