关于leetcode中运用c语言遇到二维数组时的*returnSize以及**returnColumnSize的探讨 

已于 2023-01-14 19:44:15 修改
阅读量831 收藏 4
点赞数 2
文章标签： leetcode c语言 算法 Powered by 金山文档
于 2023-01-14 19:38:29 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/yu19960918/article/details/128688070
版权

在leetcode刷到了二维数组的题, 跑的时候, 发现外部调用我传出的数组时, 触发了内存问题, 索引超出了数组范围, 那么想来就是实参returnSize和returnColumnSize被我弄错了, 因而在此进行探讨.

1.*returnSize是一个指针, 不可以看作数组

对于实参returnSize, 我们必须把它当成一个数来处理, 之所以前面有个*, 是因为如果传入的参数是int而非int *的话, 我们无法对调用我们的函数的实参产生影响. 因此它在我们的函数中指向的地址只是原函数中那个 ~for(int i = 0; i < numsSize; i++)~ 中的numsSize, 我们改变它就是改变外边的那个迭代条件, 如果我们重新把他malloc, 那他调用的时候就出错了.

2.**returnColumnSize是一个一维数组, 而非我们印象中的二维数组

 同理, returnColumnSize指向的是外部的一个一维数组*returnColumnSize, 其内部的数字returnColumnSize[i]就应该是我们return answer 中每一行元素的个数, 

3.对returnSize和returnColumnSize的处理建议

形如 

*reutnrSize = 2;  // 直接对他进行赋值;
*returnColumnSize = (int*)malloc(2 * sizeof(int));  // 对他要先分配内存;
(*returnColumnSize)[0] = 2;                          // 然后再赋值;
(*returnColumnSize)[1] = 10;

至于为什么是(*returnColumnSize)[0] 而不是*returnColumnSize[0], 可以理解为returnColumnSize外层是指针, 内层是数组, 他是一个指向数组的指针, 指向的就是外部的returnColumnSize的内存地址.而[]运算符的优先级比*高, 所以把*括了起来.

郭梓毓
关注
  • 2
    点赞
  • 踩
  • 4
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
leetcode二维数组-LeetCode:力码
07-07
leetcode二维数组力码 列表 #605. 可以放置鲜花 #581。 最短的未排序连续子阵列 #566。 重塑矩阵 #624。 数组中的最大距离 #532。 数组中的 K-diff 对 #414。 第三个最大数 细节 #605. 可以放花 问题描述： 假设你有一个很长的花坛，其中一些地块种了，一些没有。 但是，不能在相邻的地块中种植花卉——它们会争水，两者都会死亡。 给定一个花坛（表示为一个包含 0 和 1 的数组，其中 0 表示空，1 表示不空）和一个数字 n，如果可以在其中种植 n 朵新花而不违反无相邻花规则，则返回。 解决方案： public class Solution { public boolean canPlaceFlowers(int[] flowerbed, int n) { int count = 0; boolean output = false; int countZero = 1; //处理开头为0 boolean beginCountZero = false; for(int flower = 0;flower<flowerbed.length && c
力扣数组刷题总结之c实现（常更）
freeline的博客
04-13 1574
数组；c语言；刷题总结
LeetCode中函数题中“多出来的参数“---returnsize
J_aSON_的博客
07-08 8234
转载：关于returnSize 第一次在leetcode上瞎逛就遇到了就遇到了它~ int* twoSum(int* nums, int numsSize, in...
LeetCode中的returnSize和returnColumnSize
Eristic0618的博客
03-09 451
解答了力扣中returnSize和returnColumnSize参数的含义
4：二维数组中的查找（剑指offer第2版Python）
01-21
1、题目详解 在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。 请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 同LeetCode240：搜索二维矩阵II https://leetcode-cn.com/problems/search-a-2d-matrix-ii/solution/er-fen-fa-pai-chu-fa-python-dai-ma-java-dai-ma-by-/ 2、代码详解 # -*- coding:utf-8 -*- class Solution: # arr
LeetCode001-简单- 两数之和
再吃一个橘子
09-20 99
暴力法：双层for循环进行遍历，属于最基础的检索与判断方式O(n*n) 思想： C语言 简单的暴力穷举 nums是数组名 numsSize是数组中数据个数 target是两数求得的和 returnSize是返回的数据个数 参数 returnSize 是用来做截断的，只读取返回指针的前两个数； 在末尾还要return一次要不然不通过。 /** * Note: The returned array must be malloced, assu...
关于leetcode上*returnSize 与 *returnColumnSizes的实际意义及使用
weixin_45695709的博客
02-21 1万+
个人整理学习用，有错误欢迎指正 目录出现环境实际意义returnSizereturnColumnSizes使用 出现环境 在leetcode的题目中，当使用C语言求解涉及二级指针的题目，或者需要输出类似于{[1,2,3],[2,3,4],...}这种不止一个数组的结果是，经常看到形如int** threeSum(int* nums, int numsSize, int* returnSize, int** returnColumnSizes) {...}的函数调用格式。先上结论：int* returnSiz
【提醒自己】用c语言写leetcode的时候，别忘了给*returnSize赋值
weixin_45184581的博客
09-21 852
如题
【解题笔记】指针
m0_62513305的博客
12-13 1291
1.重新排列数组 给你一个数组 nums ，数组中有 2n 个元素，按 [x1,x2,...,xn,y1,y2,...,yn] 的格式排列。请你将数组按 [x1,y1,x2,y2,...,xn,yn] 格式重新排列，返回重排后的数组。 链接：https://leetcode-cn.com/problems/shuffle-the-array /** * Note: The returned array must be malloced, assume caller calls free().
算法笔记day1
weixin_54116202的博客
06-03 786
知识点：数组 nums指的输入数组nums，numsSize是指的数组nums的长度，returnSize指的是数组returnSize的返回长度 *returnSize=numsSize；返回数组的长度等于数组nums的长度 a = (int*)malloc(sizeof(int) * numsSize); 为数组a分配numsSize个内存，新建数组要分配内存！ 新建一个数组int* a； 算法： 利用sunsSize控制循环次数，利用sum求出前m项的和并赋值给a[m]。 注意...
详解力扣中int *returnSize和int **returnColumnSizes
热门推荐
m0_52775920的博客
11-21 1万+
在用C语言刷力扣的时候，我们经常会看到这两个东西，int* returnSize 和 int** returnColumnSizes。连题目都看不懂，更何况是做题呢？我也是查找了网上零零碎碎的资料和做了蛮多题之后，终于想明白了。遂整理成此文，希望能帮到后来者。个人理解，如有不足，烦请斧正。 首先我们来看一道题，力扣的第 15 题，三数之和。这是笔者第一次接触到这两个东西的题目。 三数之和 题干： 给你一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + .
leetcode二维数组-leetcode:我的LeetCode记录
07-07
leetcode二维数组力码 我的 LeetCode 记录 561.阵列分区I（2018.3.15 20:49） 给定一个由 2n 个整数组成的数组，您的任务是将这些整数分组为 n 对整数，比如 (a1, b1), (a2, b2), ..., (an, bn) 这使得 min(ai, bi) ...
leetcode二维数组搜索-leetcode:C中一些算法问题的解决
07-01
leetcode二维数组搜索leetcode 对于 Leetcode 和其他算法问题 文件描述 2_add_two_numbers.c : 两个数相加 3_solution.c : 无重复字符的最长子串 space_urlencode.c : 在 O(n) space_urlencode.c空间更改为“ ” ./...
leetcode二维数组-LeetCode:力扣每天
07-07
leetcode二维数组力码 力扣每天 建立一个从起始站按公里排序的链表，然后扫描链表判断节点是否容量不足。 设计丑陋的哈希图，使用带有头尾节点的链表。 调用 put 或 remove 方法时将动态更改大小。 需要改进。 可以...
LeetCode 543.二叉树的直径
最新发布
weixin_62438655的博客
05-01 241
刷leetcode冲冲冲
Java | Leetcode Java题解之58题最后一个单词的长度
m0_57195758的博客
04-29 434
Java | Leetcode Java题解之58题最后一个单词的长度
leetcode03-Longest Substring Without Repeating Characters
我的程序人生
04-28 250
很直观的思路就是遍历字符串，如果子串中没有重复元素那么长度不停加1，同时我们应该记录不重复子串的开始坐标，不重复子串的开始坐标一定是刚刚出现的重复元素对应的坐标＋1，同时一定要注意不重复子串的开始坐标不能比重复元素对应的坐标小(abba这种情况)给定一个字符串 s ，请你找出其中不含有重复字符的 最长 子串的长度。解释: 因为无重复字符的最长子串是 “abc”，所以其长度为 3。输入: s = “abcabcbb”
leetcode 92. 反转链表 II
garrulousabyss的博客
04-30 169
【代码】leetcode 92. 反转链表 II。
力扣数据库题库学习（4.28日）--1587. 银行账户概要 II
Jesse_Kyrie的博客
04-28 285
对于力扣题1587. 银行账户概要 II的解答，提供解题思路与解题方法，知识点为:1. GROUP BY 2. SUM 3. LEFT JOIN 4. HAVING
leetcode 46题 c语言
03-29
题目描述： 给定一个没有重复数字的序列，返回其所有可能的全排列。 示例: 输入: [1,2,3] 输出: [ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [3,2,1] ] 解题思路： 这是一个典型的回溯算法的问题，我们可以通过递归的方式实现。我们先固定一个数，再递归求解剩下的数的排列，最后再将固定的数和递归求解的结果合并。 代码实现： void backtrack(int* nums, int numsSize, int** result, int* returnSize, int index) { if (index == numsSize) { // 递归结束 result[*returnSize] = (int *)malloc(numsSize * sizeof(int)); // 为result分配空间 memcpy(result[*returnSize], nums, numsSize * sizeof(int)); // 将nums复制到result中 (*returnSize)++; // 返回结果数量自增1 return; } for (int i = index; i < numsSize; i++) { // 遍历数组 // 交换元素 int temp = nums[index]; nums[index] = nums[i]; nums[i] = temp; // 递归 backtrack(nums, numsSize, result, returnSize, index + 1); // 恢复原数组 temp = nums[index]; nums[index] = nums[i]; nums[i] = temp; } } int** permute(int* nums, int numsSize, int* returnSize, int** returnColumnSizes) { int count = 1; for (int i = 2; i <= numsSize; i++) { count *= i; // 计算排列的总数 } int** result = (int **)malloc(count * sizeof(int *)); *returnColumnSizes = (int *)malloc(count * sizeof(int)); *returnSize = 0; backtrack(nums, numsSize, result, returnSize, 0); for (int i = 0; i < *returnSize; i++) { (*returnColumnSizes)[i] = numsSize; } return result; }

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值