1.1 邻接表 和 邻接矩阵 1.1.1 邻接表代码实现——leetcode 1971. 寻找图中是否存在路径 1.2 代码实现一种全能的图模板 2. 图的遍历方式 2.1 宽度优先遍历 2.2 深度优先遍历 3. 拓扑排序 3.1 拓扑排序的常见使用场景 3.2 题目 4. 生成最小生成树的两个算法,要求无向图,类似并查集的优化 4.1 k算法——krus...
【C语言刷题——Leetcode6道简单题】 13. 罗马数字转整数 这道题,我刚开始一看,觉得挺简单,多种情况用switch语句分情况选择不就行了,直接上手代码,但是却忽略了题目中的话: 通常情况下,罗马数字中小的数字在大的数字的右边。但也存在特例,例如 4 不写做 IIII,而是 IV。数字 1 在数字 5 的左边,所表示的...
1.leetcode 2.数据结构与算法之美 0.数组 参考链接 低效的“插入”和“删除” 警惕数组的访问越界问题 intmain(intargc,char* argv[]){inti =0;intarr[3] = {0};for(; i<=3; i++){ arr[i] =0;printf("hello world\n"); }return0; } 运行结果:可能会无限打印,也可能不会;如果会的话,要...
使用c语言时遇到的runtime error问题在使用c语言做二叉树的解题时,因为返回一个数组。于是在数道题目中,屡次遇到runtime error的问题。以题目#102为例,具体报错信息如下:代码如下但是我使用playground进行调试时,就一起都没有问题了。增加的调试代码如下:请帮忙看
讲真,用 C 语言来实现程序开发,其实挺考验个人编程能力的。 几天前,我偶然在GitHub发现一个基于纯 C 语言实现的 LeetCode 题解仓库。 当时分享出来的时候,水友们的反应是这样的... 不过,这个项目早在很久以前,便在 GitHub 开源了。 代码仓库里面共有 200 多道 LeetCode 题目的代码实现,里面涵盖了链表、队列...
12.整数转罗马数字(LeetCode)——C语言 方法一、贪心算法 #include <stdio.h> #include <string.h> #include <stdlib.h> char * intToRoman(int num) { struct intToRoman { int num; char *str; } list[13] = { {1000, "M"}, {900, "CM"},...
实际上从 C 语言语法上也是不允许你不用指针 如果不用指针的话,结构体会变得递归定义而无法编译。 总结:使用指针可以很轻松地表示子节点的动态引用关系。 二、树节点的初始化 structTreeNode*createNode(intval){structTreeNode*newNode=(structTreeNode*)malloc(sizeof(structTreeNode));newNode->val=val;newNode...
9.回文数(leetcode)—— C语言 题目如下:判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。 思路一、先将数字转换为一个字符串,然后判断字符串是否是回文字符串。代码如下: /* ** 判断一个整数是不是回文数...
【C语言LeetCode刷题教程】牛掰!技术大佬带你7天刷爆LeetCode,草履虫都能听懂!大厂面试必备技能,学完即可上岗!【C语言LeetCode刷题教程】牛掰!技术大佬带你7天刷爆LeetCode,草计算机技术学院_编辑于 2025年02月20日 17:24 一个人自学技术不容易,UP整理了3600G编程学习资料,Q君羊【107880545】...
技术大佬带你七天刷爆LeetCode,草 第三课 #include<stdio.h> int main(){ int arr[]={-2,1,-3,4,-1,2,1,-5,4}; int result=-10000000000; for(int i=1;i<=9;i++){ int temp_result=-10000000000; for(int k=0;k<10-i;k++){...