【C语言刷LeetCode】索引篇

置顶 已于 2022-11-12 00:12:44 修改
阅读量2.4k 收藏 49
点赞数 5
分类专栏： LeetCode 文章标签： leetcode
于 2020-02-11 17:08:38 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/kinbo88/article/details/104266119
版权

今天开始记录下自己用C语言刷的LeetCode吧，曾经以为选择做嵌入式就不用太理会算法，C语言不可能刷LeetCode，但最后居然不搞嵌入式了，C语言也必须要刷题，终究逃不了。

1.两数之和（E）

2. 两数相加（M）

3. 无重复字符的最长子串(M)

5.最长回文子串(M)

7. 整数反转(E)

9. 回文数(E)

11. 盛最多水的容器（M）

13. 罗马数字转整数（E）

14. 最长公共前缀（E）

 15. 三数之和(M)

16. 最接近的三数之和（M）

19. 删除链表的倒数第N个节点(M)

20. 有效的括号（E）

21. 合并两个有序链表(E)

22. 括号生成（M）

24. 两两交换链表中的节点(M) 

25. K 个一组翻转链表（H）

26. 删除排序数组中的重复项（E）

27. 移除元素(E)

32. 最长有效括号（H）

33. 搜索旋转排序数组（M）

34. 在排序数组中查找元素的第一个和最后一个位置（M）

35. 搜索插入位置（E）

40. 组合总和 II（M）

45. 跳跃游戏 II（H）

 48. 旋转图像(M)

49. 字母异位词分组（M）

50. Pow(x, n)(M)

53. 最大子序和（E）

55. 跳跃游戏（M）

56. 合并区间(M)

64. 最小路径和（M）

67. 二进制求和(E)

70. 爬楼梯（E）

78. 子集（M）

86. 分隔链表（M）

90. 子集 II（M）

92. 反转链表 II（M）

93. 复原IP地址（M）

98. 验证二叉搜索树(M)

101. 对称二叉树(E)

110. 平衡二叉树(E) 

112. 路径总和（E）

113. 路径总和 II（M）

114. 二叉树展开为链表（M）

最低0.47元/天 解锁文章
kinbo88
关注
  • 5
    点赞
  • 踩
  • 49
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
C语言入门-leetcode练习之第66题加一.zip
05-27
7. **数组处理**：在C语言中，数组的索引是从0开始的，因此在处理时要注意边界条件。 8. **字符串与数组的关联**：在C语言中，整数通常以字符数组的形式表示，因此可能需要将结果转换为字符串形式输出。 9. **动态...
LeetCode c语言解题思路+答案代码+多种解法+关键注释 GitHub持续更新
weixin_43512663的博客
12-17 9468
LeetCode c语言解题思路+答案代码+多种解法+关键注释 GitHub持续更新将在GitHub上记录LeetCode刷题过程代码地址使用vs2013编写调试.cpp文件中函数的结构 将在GitHub上记录LeetCode刷题过程 最近开始刷LeetCode，过程大概就是先自己思路做一遍，然后剖析学习大佬们提交的最高效的思路。 代码地址 https://github.com/zqxl/leet...
力扣（Leetcode）第1题：两数之和（C语言版本）
qq_39855356的博客
04-14 877
题目： 给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出和为目标值 target 的那两个整数，并返回它们的数组下标。 你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。 你可以按任意顺序返回答案。 示例 1： 输入：nums = [2,7,11,15], target = 9 输出：[0,1] 解释：因为 nums[0] + nums[1] == 9 ，返回 [0, 1] 。 示例 2： 输入：nums = [3,2,4], target = 6
Leetcode学习（Python语言）
最新发布
wqufhu的博客
05-28 208
【代码】Leetcode学习（C语言）
【C语言刷题——Leetcode12道题】带你起飞，飞进垃圾堆
热门推荐
weixin_60478154的博客
06-24 1万+
刷题之——Leetcode12道简单题，通过这12道简单题，让你对Leetcode有所新的理解，增强自己的做题能力。下面，直接进入我们的题目。👇这道题Leetcode难度归类为中等，但是我感觉我们撑一撑应该还是能做得出来的（bushi）：这里的变量为了方便说明就使用我做题过程中命名的名字了🌹解题思路：首先，我们定义一个变量（eor）初始化为0去遍历按位异或数组中的所有元素，此时得到的是只出现一次的两个元素的二进制异或结果。然后去对二进制的结果进行处理：对于两个不同的数字，异或出来的二进制结果中为1的话说..
（C语言版）力扣（LeetCode）栈和队列面试题
立志做一个高产且细节博主
05-13 1336
20. 有效的括号 解法一：建立栈解决 解法二：数组模拟栈解决 225. 用队列实现栈 解法：两个队列实现栈 232. 用栈实现队列 解法：两个栈实现队列 622. 设计循环队列
用 C 语言来刷 LeetCode，网友直呼：那是真的牛批...
GitHubDaily
12-28 8969
公众号关注“GitHubDaily”设为 “星标”，每天带你逛 GitHub！大家好，我是小 G。如果你是计算机科班出身，那么 C 语言，估计是你在初入编程时，最早接触的编程语言之一。作...
一、C语言编程LeetCode数据结构题
qq_43751506的博客
06-27 501
使用C语言编程数据结构题目
leetcode刷题总结--C语言
Mmyine的博客
02-25 1220
1、memset(目标，初始值，长度)； 长度一般用sizeof等表示，一般不用具体的数字，只适用于一维数组和指针，二维不适合 2、case 后面必须是一个整数，或者是结果为整数的表达式，但不能包含任何变量。 case 10: printf("..."); break; //正确 case 8+9: printf("..."); break; //正确 case 'A': printf("..."); break; //正确，字符和整数可以相互转换 case 'A'+19: printf("...")
C语言入门-leetcode练习之第51题N皇后.zip
05-26
具体实现C语言的解决方案，我们通常会用二维数组表示棋盘，数组的索引对应棋盘的行列位置。然后，定义一个递归函数，它接受当前行数作为参数，以及存储已放置皇后的数组状态。递归函数会尝试在当前行的所有列上放置...
C语言入门-leetcode练习之第59题螺旋矩阵II.zip
05-27
此外，由于C语言的数组索引是从0开始的，因此在计算边界时，需要减去1。 LeetCode上的这道题目通常会提供一个测试用例，例如一个3×3的矩阵，要求填充1~9这些数字。通过实际编写代码并运行测试，你可以检查自己的...
C语言入门-leetcode练习之第45题跳跃游戏II.zip
05-26
在本压缩包中，我们关注的是C语言的学习以及在LeetCode平台上进行的编程练习，特别是第45题“跳跃游戏II”。这道题目是算法和数据结构领域的一个经典问题，对于初学者来说，它提供了深入理解C语言以及解决复杂问题的...
C语言入门-leetcode练习之第40题组合总和II.zip
05-26
在本压缩包中，我们关注的是"C语言入门"与"leetcode练习"的结合，特别是针对"第40题组合总和II"的解决方案。这是一道经典的算法问题，旨在通过编程来解决，对于初学者来说，是提升C语言技能和算法理解的好机会。 ...
leetcode刷题笔记（c语言）
q13099138865的博客
10-10 151
4.函数要返回一个线性表作为结果，在函数中要用malloc申请这个线性表内存，不能直接申请数组，因为函数结束这个数组会被销毁。2.接上一条，如果不在输出数组末尾写上'\0'，则会报地址错误，可以用msmset，或者结束了加'\0'1.力扣如果要返回数组指针，该数组首元素不能是空，否则系统认为数组内全是空。10.malloc申请的内存就算不返回用也要在末尾加'\0'，不然报错。6.int型变量如果使用负值，就报错，类似地址溢出的错误。11.a[10]是定义了有十个元素的数组，元素为从0~9。
LeetCode刷题总结（C语言版）
凡物加倍磨治，皆能变化气质
01-02 5602
编程总结 每每刷完一道题后，其思想和精妙之处没有地方记录，本篇博客用以记录刷题过程中的遇到的算法和技巧 001）两数之和 给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的两个整数。 你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。 给定 nums = [2, 7, 11, 15], target = 9 因为 nums[0] ...
【C语言刷题——Leetcode10道简单题】
weixin_60478154的博客
06-11 2608
C语言——Leetcode10道简单题
【C语言刷题——7道leetcode简单题】
weixin_60478154的博客
06-04 1591
好的，各位，我们废话不说哈，直接开刷💖通过以上的7道leetcode小题，不知道对你是否有所启发与帮助。还是那三个字：多练习。不要好高骛远，要夯实自己的基础，多多总结，这总是有好处的，熟能生巧嘛，最后，这次刷题就先到这里结束了，觉得不错的话，也可以点个赞哦！🌹...
leetcode刷题（c语言版）
qq_37026934的博客
12-28 1435
文章目录链表两数相加(中等难度) 链表 两数相加(中等难度) 给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。 如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。 您可以假设除了数字 0 之外，这两个数都不会以 0 开头。 实例 输入：(2 -> 4 -> 3) + (5 -> ...
使用完整的c语言完成leetcode第1514题概率最大的路径
06-09
好的，我可以帮你解答这个问题。 题目描述： 给定一个 n x n 的网格，每个单元格都有一个正整数，代表从该点出发的初始能量。你的初始位置是左上角，即 （0，0） ，目标位置是右下角，即 （n-1，n-1）。你只能向右或向下走。在你走过某个单元格时，你需要用掉那个单元格中的能量（即：如果你在单元格（i，j）上，那么你需要用掉 grid[i][j] 的能量）。如果你没有足够的能量，那么你不能继续前进。你的目标是在保持最小初始能量的情况下，找到一条从左上角到右下角的路径，使得沿路径所需的能量最小化。 注意：当你经过某个单元格时，你需要跟踪你通过该单元格所剩余的能量（如果剩余能量为正数，则保留，否则将其归零）。 解题思路： 本题可以使用动态规划来解决。我们定义 dp[i][j] 表示从左上角到 (i, j) 位置所需要的最小初始能量。显然，dp[0][0] = grid[0][0]。 对于第一行和第一列，由于我们只能向右或向下走，因此我们可以得到： dp[0][j] = max(dp[0][j-1], grid[0][j]) dp[i][0] = max(dp[i-1][0], grid[i][0]) 对于其他位置，我们可以通过向右或向下移动到达该位置。因此，我们可以得到： dp[i][j] = min(max(dp[i-1][j], dp[i][j-1]) - grid[i][j], 0) + grid[i][j] 由于最终状态是 dp[n-1][n-1]，因此我们可以得到最终的答案为 max(dp[n-1][n-1], 1)。 代码实现： ```c int calculateMinimumHP(int** dungeon, int dungeonSize, int* dungeonColSize){ int m = dungeonSize, n = dungeonColSize[0]; int dp[m][n]; dp[0][0] = dungeon[0][0]; for (int j = 1; j < n; j++) { dp[0][j] = max(dp[0][j-1], dungeon[0][j]); } for (int i = 1; i < m; i++) { dp[i][0] = max(dp[i-1][0], dungeon[i][0]); } for (int i = 1; i < m; i++) { for (int j = 1; j < n; j++) { dp[i][j] = min(max(dp[i-1][j], dp[i][j-1]) - dungeon[i][j], 0) + dungeon[i][j]; } } return max(dp[m-1][n-1], 1); } ``` 这就是使用完整的c语言完成leetcode第1514题的代码实现。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值