Re: [闲聊] 每日LeetCode

楼主: AquaCute (水色铜碲)   2023-11-01 17:26:47
※ 引述《oin1104 (是oin的说)》之铭言:
: 刚好没课 想说来写写看
: 结果第一题我就不知道出啥问题了
: 所以是出啥问题啊
: 我不太熟指标
: 题目:
: 给你一个阵列跟目标数字
: 找到阵列里加起来跟目标数字一样的两个数字
: 回答他在哪里
: 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;
: }
: 就
: 很白痴的方法
: 对ㄚ
我在留言有说了 有些东西要改
要加这2行:
*returnSize = 2;
int *回传阵列变量名称 = malloc(2*sizeof(int));
这题C的note有说回传值要malloc() 最后会把回传值free()掉
不知道什么是malloc()的话 就去喂狗
这题用O(N^2)的算法能过 自己跑是109ms
如果会quick sort之类的 能压到O(N logN)
就先这样
作者: oin1104 (是oin的说)   2023-11-01 17:38:00
非常感谢你我要去喂狗学一下 malloc我不太懂

Links booklink

Contact Us: admin [ a t ] ucptt.com