240 发简信
IP属地:江苏
  • 120
    1005. K 次取反后最大化的数组和

    一 题目: 二 思路: 优先把最小的负数反转为正,其次反转最小的正数-** 代码很多可以合并的if else我为了逻辑清晰没有合并,打击凑合着看,虽然写了一坨💩** 三 代码:

  • 120
    45. 跳跃游戏 II

    一 题目: 二 思路: 我们可以从在当前可以到达的范围内,去尝试找下一步应该跳跃的位置,如果已经到目标位置就直接退出即可,在范围内找到了目标之外的地方就可以把已跳跃的步数+下...

  • 120
    55. 跳跃游戏

    一 题目: 二 思路: 其实就是贪心算法,尽量找到能跳跃的最远位置,如果能跳跃的最远位置是0,就结束 三 代码:

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

    一 题目: 二 思路: 在谷底买入,峰值出售,如果是一段一直下降的曲线就不要买对于连续上涨交易日: 设此上涨交易日股票价格分别为 p 1 ,p 2 ,...,p n ,...

  • 120
    121. 买卖股票的最佳时机

    一 题目: 二 思路: 在某一日最低价买入,在这天之后的最高价卖出因此我们只要找最低价并且比较最低价之后的最高价即可。 三 代码:

  • 120
    53. 最大子数组和

    一 题目: 二 思路: 如果当前的和是大于0的,那么可以加上当前值继续比较, 如果当前和小于0,我们应该用新的起点,并比较放弃无用的值 三 代码:

  • 120
    455. 分发饼干

    一 题目: 二 思路: 我们应该优先尝试用最小的饼干进行供给,这样不会浪费 然后排序之后我们就可以知道当前胃口最小的人了,每次尝试用最小的能量满足胃口最小的人。超棒 三 代码:

  • 120
    376. 摆动序列

    一 题目: 二 思路: 当序列有一段连续的增/减,为形成摇摆子序列,我们只需要保留这段连续递增/递减的收尾元素,这样就更可能使得尾部的后一个元素成为摇摆子序列的下一个元素。 ...

  • 120
    37. 解数独

    一 题目: 二 思路: 求解数独的思路很简单粗暴,就是对每一个格子所有可能的数字进行穷举。对于每个位置的选择:从 1 到 9 就是选择,全部试一遍就可以 只是给 col 加一...

  • 120
    51. N 皇后

    一 题目: 二 思路: 皇后要求:同行,同列,同一斜线只有一个那么我们可以按照回溯的方式进行且:我们可以按照行进行从上到下的推进,一行只安排一个 按照题意我们需要检查八个方向...

  • 120
    332. 重新安排行程

    一 题目: 二 思路: 本题,从a出发的时候可能会去多个方向,方向不同有不一样的路径,比如这个JFK有俩方向因此需要用回溯 一个票只能用一次,因此我们需要记录一下哪个票用过 ...

  • 120
    47. 全排列 II

    一 题目: 二 思路: 迭代,但是又个隐患数组中存在 重复数字,我们可以对数组 nums排序,第一次遇到数字 x时,正常向后递归;再一次遇到 x 时,跳过,不进行递归。从数的...

  • 120
    46. 全排列

    一 题目: 二 思路: 涉及到一个位置数据放不放置会影响后续结果,我们都采用回溯的方法 每个位置放一个值,放完结束,已经放过的不能再放需要注意的一点是这里的cur我们不能用S...

  • 120
    491. 非递减子序列

    一 题目: 二 思路: 涉及到一个位置数据放不放置会影响后续结果,我们都采用回溯的方法本题目难在去冲,同一个位置我们需要保障一个数只放一次,那么这里我们用的是Set去冲,让一...

  • 竞争没问题不会阻塞就行,hash也完全可以但是需要数据分片和通知需要前置设计一下

    多服务器对于同一批数据进行并发批处理的控制

    背景:我们有一批数据在数据库里,要进行到期处理并推送到mq,处理并推送小于等于当前时间的数据.需求:1.我们要求任务处理服务要做到高可靠性,因此需要搞成多机分布式服务,即使一...

  • 120
    90. 子集 II

    一题目: 二 思路: 迭代,选和不选,不选要放在判断是否重复之前,因为重复肯定是上一次选了 三 代码:

  • 120
    93. 复原 IP 地址

    一 题目: 二 思路: 尝试获取新串,如果新串满足条件就加进去,继续尝试,如果不满足直接返回本题中ip段定义: 1.如果长度大于1,不从0开始 2.数字小于等于255 3.由...

  • 120
    131. 分割回文串

    一 题目: 二 思路: 每个字符串跟之前的字串加一起也可以不加,但是如果不加意味着要独立前面的字串加进curList,我们curList只存回文字串,因此存入之前需要先行判断...

  • 120
    40. 组合总和 II

    一 题目: 二 思路: 同组合总和https://www.jianshu.com/p/5de121a0f4a5[https://www.jianshu.com/p/5de12...

  • 120
    39. 组合总和

    一 题目: 二 思路: start 定义当前每个数从哪里开始,我们先从第0位开始,之后每一个取值都尝试从0开始 重点关注去重重复子集剪枝:我们考虑在搜索过程中通过剪枝进行去重...

个人介绍
立刻走小程序 作者

善始者实繁,克终者盖寡。