llllmz

导航

2024年3月10日

1005. K 次取反后最大化的数组和c

摘要: int largestSumAfterKNegations(int* nums, int numsSize, int k) { int t[201]={0}; int sum=0; for(int i=0;i<numsSize;i++){ t[100+nums[i]]++; sum+=nums[i] 阅读全文

posted @ 2024-03-10 22:05 神奇的萝卜丝 阅读(15) 评论(0) 推荐(0)

45. 跳跃游戏 IIc

摘要: 暴力DFS超时了。 先放着把。 int min; void dfs(int* nums,int numsSize,int index,int count){ if(index>=numsSize-1){ if(count <min) min=count; return ; } for(int i=n 阅读全文

posted @ 2024-03-10 21:34 神奇的萝卜丝 阅读(19) 评论(0) 推荐(0)

55. 跳跃游戏c

摘要: 动态规划实在让人上瘾啊,虽然过程很难想,但是代码实现实在太简单了。 int max(int i,int j){ if(i>j ) return i; return j; } bool canJump(int* nums, int numsSize) { if(numsSize==1 && nums[ 阅读全文

posted @ 2024-03-10 20:38 神奇的萝卜丝 阅读(25) 评论(0) 推荐(0)

122. 买卖股票的最佳时机 II c

摘要: 、 动态规划太难啦! int getmax(int i,int j){ if(i>j) return i; return j; } int maxProfit(int* prices, int pricesSize) { if(pricesSize==1) return 0; int** dp=(i 阅读全文

posted @ 2024-03-10 20:12 神奇的萝卜丝 阅读(10) 评论(0) 推荐(0)

53. 最大子数组和c

摘要: int max(int i,int j){ if(i>j) return i; return j; } int maxSubArray(int* nums, int numsSize) { if(numsSize==1) return nums[0]; int* dp=(int*)malloc(si 阅读全文

posted @ 2024-03-10 19:28 神奇的萝卜丝 阅读(18) 评论(0) 推荐(0)

376. 摆动序列c

摘要: 动态规划yyds!虽然写不出来TT int max(int i,int j){ if(i>j) return i; return j; } int wiggleMaxLength(int* nums, int numsSize){ int dp[1000][2]={0};//dp[i][j] 表示到 阅读全文

posted @ 2024-03-10 17:14 神奇的萝卜丝 阅读(19) 评论(0) 推荐(0)

455. 分发饼干c

摘要: int cmp(const void* a,const void* b){ return *(int*)a-*(int*)b; } int findContentChildren(int* g, int gSize, int* s, int sSize) { qsort(g,gSize,sizeof 阅读全文

posted @ 2024-03-10 15:18 神奇的萝卜丝 阅读(16) 评论(0) 推荐(0)

51. N 皇后c

摘要: \ 这题就是第一次做的时候,斜线没考虑清楚,有四个方向斜线。 /** * Return an array of arrays of size *returnSize. * The sizes of the arrays are returned as *returnColumnSizes array 阅读全文

posted @ 2024-03-10 14:00 神奇的萝卜丝 阅读(11) 评论(0) 推荐(0)