Problem Jump Game Solution Back-forward 首先把 list 里最后一项作为目标。 由后向前寻找可以到达目标的位置i（满足 i + num...
发简信
IP属地：江苏
-
leetcode题目讲解（Python）： 55 跳跃游戏 (55 Jump Game） -
45.leetcode题目讲解（Python）： 跳跃游戏 II(Jump Game II）我们可以认为“ nums”中每个项目的数字代表一个覆盖区域。 因此，为了解决这个问题，我们希望用最少的区域覆盖整个范围。值得注意的是，这我们虽然把这种算法称为贪婪算法，一般而...
-
《死亡搁浅》中的优盘项链与印第安银饰不知道大家还记得不，在《死亡搁浅》最初发布的宣传影片中，Sam 带了一条令人印象深刻的优盘项链： 之后各种周边泛滥，很多人都买了一条，但至今大家都不知道这个项链到底是干嘛的（...
-
953.leetcode题目讲解（Python）：验证外星语词典(Verifying an Alien Dictionary）题目 解题思路 简单说一下这道题，难点在：读不懂题目!!! 其实这道题说的是一个单词在字典里面的出现顺序问题。 用中文词汇举例子： 苹果（pingguo），香蕉（xiangj...
-
使用Python解决APE专辑歌单乱码的问题问题描述 当播放APE格式的非英文专辑时，播放列表可能会显示乱码，如下图所示： 原因 专辑的 .cue 文件不是 UTF-8 编码。 解决方法 使用Python探测 .cue...
-
《摄影哲学的思考》#读书笔记读后感 拍照越来越容易，拿起手机，按个按钮就行。摄影又越来越难，有了便捷的设备，好像怎么拍都行。算法给予更漂亮的月亮和更无暇的面容; 技术性工具带来更丰富的二次创作空间和过剩...
-
383.leetcode题目讲解（Python）：链表随机节点(Linked List Random Node）
题目 解题思路 这道题比较简单，将链表结点的值逐一放入一个列表中，然后random一个返回值。 参考代码 (beats 99%) 如何刷题 : Leetcode 题目的正确打...
-
398.leetcode题目讲解（Python）：随机数索引(Random Pick Index）
题目 解题思路 这道题比较简单，有两种解题思路： 解法一 遍历nums，记录索引位置，然后通过random.sample() 返回一个结果。(beats 50%) 解法二 计...
-
587.leetcode题目讲解（Python）：安装栅栏(Erect the Fence)1. 题目 2. 解题思路 这道题还是比较难，需要一些背景知识（已整理到第3节中）。本题的解题思路其实是需要寻找一个点集的凸外壳，Jarvis’s 算法比较容易理解，我们从x...
-
回旋的阶梯 2019.04
现在居然还有打开页面会自动播放视频/音频 的网站存在，挺奇幻的，嗯，就是淘宝网。 在社交网络上，看到讨厌的内容总有取消关注冲动，一定得抑制住。很多“讨厌”其实都有保留的价值：...
-
963.leetcode题目讲解（Python）：最小面积矩形 II(Minimum Area Rectangle II)题目 解题思路 找出所有的矩形 逐一计算面积，找出面积最小的矩形 对于步骤1，判断是否为矩形的条件是：其对角线相交的中心点到四个角的距离相等。如下图所示： 这里有个小技巧，为...
-
892.leetcode题目讲解（Python）：三维形体的表面积(Surface Area of 3D Shapes)题目 解题思路 解这道题的思路为，首先获取一个坐标点长方体的表面积，计算公式如下： 然后减去其 “上、下、左、右” 与相邻长方体的重叠表面积，减去的面积应该是相邻两个长方体中...
-
710.leetcode题目讲解（Python）：黑名单中的随机数(Random Pick with Blacklist）题目 解题思路 这道题的我的主要思路是，先通过累积概率选出各个白名单区间，然后再在白名单区间内生成随机数。网上也有一些其他更好的解法，比如对黑名单的成员进行映射等等，但思路不...
-
回旋的阶梯 2019.02承认是自己不够好和证明自己足够好，都挺难的。关键难点在于“自己”模糊的边界和混淆的定义。 我的Best Games，应该是塞尔达荒野之息和魂系列（黑暗之魂1&3，血源）。前者...
-
528.leetcode题目讲解（Python）：按权重随机选择(Random Pick with Weight）题目如下： 有了497的解题基础，这道题还是比较好解，使用bisect.bisect_left()来通过权重对元素进行定位。参考代码如下： 源码地址：https://gith...
-
497. leetcode题目讲解（Python）：非重叠矩形中的随机点（Random Point in Non-overlapping Rectangles）题目如下： 这道题的主要解题思路是利用矩形所包含的整数坐标点来生成对于的权重，如下图所示： 对于一个长宽为a，b的矩形，我们可以通过: (a+1)*(b+1)来获取其包含整数...
-
519. leetcode题目讲解（Python）：随机翻转矩阵（Random Flip Matrix ）题目如下： 这道题的思路为将2维矩阵降为一维，从而方便使用random函数获取位置。由于我们只对值为0的元素进行翻转，所以需要避免已经被翻转过的元素。在代码中我们使用了一个s...
-
477. leetcode题目讲解（Python）：在圆内随机生成点（Generate Random Point in a Circle ）题目如下： 我们可以获取的信息为：圆心坐标(x,y)，半径。 所以，我们可以取得随机点的坐标范围： 从图形上表示，我们可以获取一个正方形的范围，如下图所示： 因此通过rand...
-
470. leetcode题目讲解（Python）：用 Rand7() 实现 Rand10()题目如下： 首先需要注意的是，数字1-10应该具有相同的生成概率。由于我们只能使用rand7函数，所以思路必然是组合使用rand7函数。 如果假设： 那么通过 x = a +...