Re: [闲聊] 每日LeetCode

楼主: oin1104 (是oin的说)   2023-11-01 16:25:22
刚好没课 想说来写写看
结果第一题我就不知道出啥问题了
所以是出啥问题啊
我不太熟指标
题目:
给你一个阵列跟目标数字
找到阵列里加起来跟目标数字一样的两个数字
回答他在哪里
https://i.imgur.com/5j9MXqH.png
int* twoSum(int* nums, int numsSize, int target, int* returnSize)
{
for ( int i = 0 ; i < numsSize ; i ++ )
{
for ( int j = 0 ; j < numsSize ; j ++ )
{
if(j != i)
{
if((nums[i]+nums[j]) == target)
{
printf("[%d,%d]",i,j);
break;
}
}
}
}
return 0;
}

很白痴的方法
对ㄚ
作者: ZooseWu (N5)   2023-11-01 16:27:00
自己先想过一遍解法 再去看别人思路 就会学到东西 加油
楼主: oin1104 (是oin的说)   2023-11-01 16:27:00
我去其他地方弄应该是对的 我怎么错了 我流泪了
作者: digua (地瓜)   2023-11-01 16:28:00
大师
作者: ZooseWu (N5)   2023-11-01 16:28:00
环境不一样会有差吧 我对C也不熟
作者: h0103661 (路人喵)   2023-11-01 16:30:00
c的int不能在for循环里面宣告
作者: szymwf (szymwf)   2023-11-01 16:31:00
你的break只会跳出第一层循环 这样你每次都会印两个答案出来
作者: h0103661 (路人喵)   2023-11-01 16:32:00
楼主: oin1104 (是oin的说)   2023-11-01 16:33:00
那个int i,j只是拿来计数的 循环里面应该都能用ㄅ 应该可以印出来挖 哭啊 改一下那我再加一个break
作者: wu10200512 (廷廷)   2023-11-01 16:36:00
老哥你超时了 这样不算刷过
楼主: oin1104 (是oin的说)   2023-11-01 16:37:00
为什么会超时阿 我才两层欸 我哭了
作者: wu10200512 (廷廷)   2023-11-01 16:37:00
两层就O(n^2) 烂到流汤你去看一下其他人怎么解吧
作者: h0103661 (路人喵)   2023-11-01 16:38:00
没有超时啦,runtime error是执行错误,超时是tle
作者: ZooseWu (N5)   2023-11-01 16:38:00
不是超时 是回传0错误 要把答案回传回去
作者: wu10200512 (廷廷)   2023-11-01 16:38:00
还有你确定要用纯c吗 你之后stl容器都不能用 我觉得你头会裂开
作者: Che31128 (justjoke)   2023-11-01 16:40:00
这题用两层是最慢的解法 对啊还有你不用cpp吗学校要教什么跟你自己学的没冲突吧
楼主: oin1104 (是oin的说)   2023-11-01 16:42:00
我想说先跟着学校学 所以就直接c了我之后应该会学别的
作者: ZooseWu (N5)   2023-11-01 16:42:00
他连资料结构算法都不会的话 你要他自学新语言有难度第一款学好之后 再开始学其他的会比较好上手
楼主: oin1104 (是oin的说)   2023-11-01 16:43:00
我刚开始碰指标算法那些可能要一阵子之后才会碰
作者: AquaCute (水色铜碲)   2023-11-01 16:45:00
我也来写写看好惹话说这是第几题?抱歉看到惹 还真的是第1题
楼主: oin1104 (是oin的说)   2023-11-01 16:48:00
Two Sum
作者: lovez04wj06 (车前草)   2023-11-01 16:53:00
反正看到阵列要加速就取用查表的方式去做D:
楼主: oin1104 (是oin的说)   2023-11-01 16:54:00
我看他详解好像差不多是直接查“x-那个数字” 然后我还在那边双层循环 哈
作者: AquaCute (水色铜碲)   2023-11-01 17:12:00
发现问题点了 *returnSize不管会free()太多要加 *returnSize = 2;

Links booklink

Contact Us: admin [ a t ] ucptt.com