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语言】LeetCode热题100之普通数组 【C语言】LeetCode热题100之普通数组 53. 最大子数组和 中等 给你一个整数数组nums,请你找出一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。 子数组 是数组中的一个连续部分。 示例1: 输入:nums = [-2,1,-3,4,-1,2,1,-5,4] 输出:6 ...
实际上从 C 语言语法上也是不允许你不用指针 如果不用指针的话,结构体会变得递归定义而无法编译。 总结:使用指针可以很轻松地表示子节点的动态引用关系。 二、树节点的初始化 structTreeNode*createNode(intval){structTreeNode*newNode=(structTreeNode*)malloc(sizeof(structTreeNode));newNode->val=val;newNode...
【C语言刷题——Leetcode6道简单题】 13. 罗马数字转整数 这道题,我刚开始一看,觉得挺简单,多种情况用switch语句分情况选择不就行了,直接上手代码,但是却忽略了题目中的话: 通常情况下,罗马数字中小的数字在大的数字的右边。但也存在特例,例如 4 不写做 IIII,而是 IV。数字 1 在数字 5 的左边,所表示的...
讲真,用 C 语言来实现程序开发,其实挺考验个人编程能力的。 几天前,我偶然在GitHub发现一个基于纯 C 语言实现的 LeetCode 题解仓库。 当时分享出来的时候,水友们的反应是这样的... 不过,这个项目早在很久以前,便在 GitHub 开源了。 代码仓库里面共有 200 多道 LeetCode 题目的代码实现,里面涵盖了链表、队列...
在LeetCode上使用C语言刷题,你需要遵循LeetCode提供的函数签名和输入输出规范。通常,LeetCode会为你提供一个函数框架,你需要在该函数框架内编写你的代码。 以下是一个使用C语言在LeetCode上刷题的示例,以“两数之和”题目为例: c #include <stdio.h> #include <stdlib.h> /** * Note: The...
9.回文数(leetcode)—— C语言 题目如下:判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。 思路一、先将数字转换为一个字符串,然后判断字符串是否是回文字符串。代码如下: /* ** 判断一个整数是不是回文数...
【C语言LeetCode刷题教程】牛掰!技术大佬带你7天刷爆LeetCode,草履虫都能听懂!大厂面试必备技能,学完即可上岗!【C语言LeetCode刷题教程】牛掰!技术大佬带你7天刷爆LeetCode,草计算机技术学院_编辑于 2025年02月20日 17:24 一个人自学技术不容易,UP整理了3600G编程学习资料,Q君羊【107880545】...
🌟二叉树是一种常见的数据结构,今天我们来讨论LeetCode中的一道经典题目:翻转二叉树。🔍题目描述:给定一棵二叉树,将其翻转为左右对称的另一棵树。具体题目信息和示例请参考图示。💡编程语言:C语言🌱难度:简单🌼知识点:二叉树、递归🍃解题思路:要翻转二叉树,需要交换每个节点的左右子节点。这提示我们可以通...
技术大佬带你七天刷爆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++){...