2020年5月11日
Leetcode_45. 跳跃游戏 II
摘要： 每个位置i有一个最大跳跃距离，求最小步数从0跳到n 1。 dp[i]表示从0跳到i的最少步数，显然可以转移的状态就是从i a[i]到i 1。 因为是最小步数，考虑用优先队列优化，再考虑到状态有范围的，所以用单调队列，及时将失效的dp状态移除。 code 阅读全文
posted @ 2020-05-11 19:38 Keane1998 阅读(157) 评论(0) 推荐(0) 编辑
Leetcode_1395. 统计作战单位数
摘要： 求升序或降序三元组的数量 bit求出每个数两侧大于和小于的数的个数，然后枚举三元组中间数字。 code 阅读全文
posted @ 2020-05-11 10:56 Keane1998 阅读(164) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示