python
Leo8213
不能再当菜鸡.....
展开
-
leetcode 1043 Partition Array for Maximum Sum 详解
leetcode 1043 Partition Array for Maximum Sum 详解这是个典型的DP问题,所以先分拆成小的子问题。如:arr = [1,15, 7, 9, 2, 5, 10], k = 3设f(i)f(i)f(i)存储的是当前数组arr[0,..,i−1]arr[0,..,i-1]arr[0,..,i−1]的解f(0)=0f(0)=0f(0)=0 (1)原创 2020-10-07 14:57:48 · 162 阅读 · 0 评论 -
leetcode 338 Counting Bits 详细解答
leetcode 338 Counting Bits 详细解答以例子说明:Index : 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17bin nums : 0 1 1 2 1 2 2 3 1 2 2 3 2 3 3 4 1原创 2020-10-07 11:59:39 · 105 阅读 · 0 评论 -
leetcode 59 Spiral Matrix II 详细解释
leetcode 59 Spiral Matrix II 详细解释题目理解: 给出一个正整数n, 以螺旋式的顺序将1 ~ n2填充到方阵中。题目比较好理解,比较容易想到的方式就是直接根据坐标填充。解法1如果 n = 3, 则坐标的填充顺序就应该是(0, 0),(0, 1),(0, 2),(1, 2),(2, 2),(2, 1),(2, 0),(1, 0),(1, 1)所以现在难点就变成了怎么将下标按照上述方式进行移动。在这儿,通过观察,可以设定移动方向(0,1)表示向右移动 &nbs原创 2020-10-06 23:14:36 · 104 阅读 · 0 评论 -
leetcode 1550 Three Consecutive Odds 详细解答
leetcode 1550 Three Consecutive Odds 详细解答题目理解:找出数组 arr 中是否存在三个连续的奇数题目比较简单,循环遍历一边,判断是否有3个连续的数字是奇数即可:原创 2020-10-06 21:21:16 · 126 阅读 · 0 评论 -
详解 leetcode 1277
详解 leetcode 1277题目如下:题目解释:给出一个只包含0,1的矩阵,计算出其中只包含1的子方阵有多少个?在给出的例子中: 边长为1的子方阵有10个; 边长为2的子方阵有4个; 边长为3的子方阵有1个;所以最后的答案时10 + 4 + 1 = 15个解题思路:这里可以自底向上思考:如果只有一个元素的方阵,即 [1],可以直接计算出答案为1如果有4个元素的方阵,比如:原创 2020-10-06 18:29:15 · 268 阅读 · 1 评论 -
1314. Matrix Block Sum 详细解答
1314. Matrix Block Sum 详细解答解法1: Brute Force题目理解:求出距离某个元素为K的所有元素的累加和。比如:[[1, 2, 3], [4, 5, 6], [7, 8, 9]]元素4,若 k=1。距离元素4为1的元素包括1, 2, 5, 7, 8, 最后得到的累加和为 1+2+4+5+7+8 = 27.所以答案中在元素4的位置变为了27暴力求解的方式很简单,在遍历到每一个元素时,直接求出距离为k的所有元素累加和即可。代码如下:问题:复原创 2020-10-01 16:20:34 · 286 阅读 · 0 评论 -
Anaconda创建虚拟环境
Anaconda创建虚拟环境conda create -n test python=3.6原创 2020-08-10 13:12:48 · 83 阅读 · 0 评论