2019年7月25日
leetcode-75 颜色分类
摘要： leetcode 75 颜色分类 题目描述： 给定一个包含红色、白色和蓝色，一共 n 个元素的数组，原地对它们进行排序，使得相同颜色的元素相邻，并按照红色、白色、蓝色顺序排列。此题中，我们使用整数 0、 1 和 2 分别表示红色、白色和蓝色。 解法一：感觉很丑 解法二： python class S 阅读全文
posted @ 2019-07-25 10:14 静_渊 阅读(162) 评论(0) 推荐(0) 编辑
leetcode-922 按奇偶排序数组 II
摘要： leetcode 922 按奇偶排序数组 II 题目描述： 给定一个非负整数数组 A， A 中一半整数是奇数，一半整数是偶数。对数组进行排序，以便当 A[i] 为奇数时，i 也是奇数；当 A[i] 为偶数时， i 也是偶数。 解法一： python class Solution: def sortA 阅读全文
posted @ 2019-07-25 00:44 静_渊 阅读(117) 评论(0) 推荐(0) 编辑
leetcode-905 按奇偶数排序
摘要： leetcode 905 按奇偶排序数组 题目描述： 给定一个非负整数数组 A，返回一个数组，在该数组中， A 的所有偶数元素之后跟着所有奇数元素。 解法一：头尾指针，向中间走 解法二： 阅读全文
posted @ 2019-07-25 00:42 静_渊 阅读(182) 评论(0) 推荐(0) 编辑
2019年7月23日
UVA-10827 环面上的最大子矩阵和
摘要： uva 10827 环面上的最大子矩阵和 题目描述： 把二维矩阵的第一行和最后一行，第一列和最后一列连起来，得到一个环面，求此矩阵上的最大子矩阵（即其中所有元素之和最大） 题目链接：https://vjudge.net/problem/UVA 10827 参考：https://blog.csdn.n 阅读全文
posted @ 2019-07-23 00:41 静_渊 阅读(185) 评论(0) 推荐(0) 编辑
leetcode918 环形最大子数组
摘要： leetcode 918 环形最大子数组和 题目描述： 给定一个由整数数组 A 表示的环形数组 C，求 C 的非空子数组的最大可能和。子数组最多只能包含固定缓冲区 A 中的每个元素一次 脑袋不够用 python class Solution: def maxSubarraySumCircular(s 阅读全文
posted @ 2019-07-23 00:39 静_渊 阅读(184) 评论(0) 推荐(0) 编辑
2019年7月22日
leetcode-85 最大矩形
摘要： leetcode 85 最大矩形 题目描述： 给定一个仅包含 0 和 1 的二维二进制矩阵，找出只包含 1 的最大矩形，并返回其面积。 注：用leetode 84题的思路，每一行都做一次最大矩形，挺有趣 python import numpy as np class Solution: def ma 阅读全文
posted @ 2019-07-22 00:46 静_渊 阅读(167) 评论(0) 推荐(0) 编辑
leetcode-84 柱状图中的最大矩形
摘要： leetcode 84 柱状图中的最大矩形 参考： "负雪明烛" 题目描述： 给定 n 个非负整数，用来表示柱状图中各个柱子的高度。每个柱子彼此相邻，且宽度为 1 。求在该柱状图中，能够勾勒出来的矩形的最大面积 感觉脑袋不够用，关键是找到右边界和左边界； python class Solution: 阅读全文
posted @ 2019-07-22 00:06 静_渊 阅读(151) 评论(0) 推荐(0) 编辑
2019年7月21日
leetcode-221 最大正方形
摘要： leetcode 221 最大正方形 题目描述： 在一个由 0 和 1 组成的二维矩阵内，找到只包含 1 的最大正方形，并返回其面积。 注: 在返回时，不能想当然的使用max(max(dp))，而应该使用(max(map(max,dp))) 相关问题：https://blog.csdn.net/li 阅读全文
posted @ 2019-07-21 16:32 静_渊 阅读(144) 评论(0) 推荐(0) 编辑
leetcode-713 乘积小于k的数组
摘要： leetcode 713 乘积小于k的数组 参考： "负雪明烛" 题目描述： 给定一个正整数数组 nums。找出该数组内乘积小于 k 的连续的子数组的个数。 注：这题和209题比较类似，但是在while判断的时候需要考虑一下 阅读全文
posted @ 2019-07-21 00:12 静_渊 阅读(180) 评论(0) 推荐(0) 编辑
2019年7月20日
leetcode-209 长度最小的数组
摘要： leetcode 209 长度最小的数组 题目描述： 给定一个含有 n 个正整数的数组和一个正整数 s ，找出该数组中满足其和 ≥ s 的长度最小的连续子数组。如果不存在符合条件的连续子数组，返回 0。 参考： "负雪明烛" python class Solution(object): def mi 阅读全文
posted @ 2019-07-20 23:15 静_渊 阅读(143) 评论(0) 推荐(0) 编辑