![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
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 · 171 阅读 · 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 17 bin nums : 0 1 1 2 1 2 2 3 1 2 2 3 2 3 3 4 1原创 2020-10-07 11:59:39 · 108 阅读 · 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 · 107 阅读 · 0 评论 -
leetcode 1550 Three Consecutive Odds 详细解答
leetcode 1550 Three Consecutive Odds 详细解答 题目理解:找出数组 arr 中是否存在三个连续的奇数 题目比较简单,循环遍历一边,判断是否有3个连续的数字是奇数即可:原创 2020-10-06 21:21:16 · 130 阅读 · 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 · 278 阅读 · 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 · 294 阅读 · 0 评论 -
Anaconda创建虚拟环境
Anaconda创建虚拟环境 conda create -n test python=3.6原创 2020-08-10 13:12:48 · 86 阅读 · 0 评论