- 博客(4)
- 收藏
- 关注
原创 【leetcode C】42. 接雨水
给定 n 个非负整数表示每个宽度为 1 的柱子的高度图,计算按此排列的柱子,下雨之后能接多少雨水。什么时候可以保证该部分有雨水?当宽度小于左右侧的最大值时候必然会形成积水。(其实还挺好想到的,根据常识,即使没想到,积水问题无论这个数列是从左到右的顺序还是相反从右向左都没差别,有推理提示:限制条件的对称性)然后,这么一想好像需要知道每个位置左边最大值和右边最大值,好像一定需要遍历两回,我觉得时间复杂度可以接受的,于是尝试了一下。maxf[i]为i左边最大值,maxl[i]为i右边最大值。每个位置计算进.
2020-08-08 05:01:58
126
原创 【leetcode C】950. 按递增顺序显示卡牌
牌组中的每张卡牌都对应有一个唯一的整数。你可以按你想要的顺序对这套卡片进行排序。最初,这些卡牌在牌组里是正面朝下的(即,未显示状态)。现在,重复执行以下步骤,直到显示所有卡牌为止:1.从牌组顶部抽一张牌,显示它,然后将其从牌组中移出。2.如果牌组中仍有牌,则将下一张处于牌组顶部的牌放在牌组的底部。3.如果仍有未显示的牌,那么返回步骤 1。否则,停止行动。返回能以递增顺序显示卡牌的牌组顺序。答案中的第一张牌被认为处于牌堆顶部。凭第一直觉写的代码int* deckRevealedIncre.
2020-08-03 21:40:24
161
原创 【leetcode C】1395. 统计作战单位数
题目n 名士兵站成一排。每个士兵都有一个 独一无二 的评分 rating 。每 3 个士兵可以组成一个作战单位,分组规则如下:从队伍中选出下标分别为 i、j、k 的 3 名士兵,他们的评分分别为 rating[i]、rating[j]、rating[k]作战单位需满足: rating[i] < rating[j] < rating[k] 或者 rating[i] > rating[j] > rating[k] ,其中 0 <= i < j < k <
2020-07-28 17:38:54
171
原创 【leetcode C】#1025 除数博弈
题目:爱丽丝和鲍勃一起玩游戏,他们轮流行动。爱丽丝先手开局。最初,黑板上有一个数字 N 。在每个玩家的回合,玩家需要执行以下操作选出任一 x,满足 0 < x < N 且 N % x == 0 。用 N - x 替换黑板上的数字 N 。如果玩家无法执行这些操作,就会输掉游戏。只有在爱丽丝在游戏中取得胜利时才返回 True,否则返回 false。假设两个玩家都以最佳状态参与游戏。代码bool divisorGame(int N){ int dp[1001]; me
2020-07-24 02:15:34
637
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人