摘要：
问题描述 给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。 设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。 注意： 你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。 示例 1: 示例 2: 示例 3: 解决方案 阅读全文
摘要：
问题描述 给定一个二进制数组， 计算其中最大连续1的个数。 示例 1: 注意： 输入的数组只包含 和 。 输入数组的长度是正整数，且不超过 10,000。 解决方案 阅读全文
摘要：
问题描述 给定一个数组 ，编写一个函数将所有 移动到数组的末尾，同时保持非零元素的相对顺序。 示例: 说明 : 1. 必须在原数组上操作，不能拷贝额外的数组。 2. 尽量减少操作次数。 解决方案 1.最快的原地置换 python class Solution: def moveZeroes(self 阅读全文
摘要：
问题描述 给定一个数组 nums 和一个值 val ，你需要 原地 移除所有数值等于 val 的元素，返回移除后数组的新长度。 不要使用额外的数组空间，你必须在 原地修改输入数组 并在使用 O(1) 额外空间的条件下完成。 元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。 示例 1: 示 阅读全文
摘要：
问题描述 给定一个非负索引 k ，其中 k ≤ 33，返回杨辉三角的第 k 行。 在杨辉三角中，每个数是它左上方和右上方的数的和。 示例: 进阶： 你可以优化你的算法到 O ( k ) 空间复杂度吗？ 解决方案 时间复杂度：O(n^2) ps： 理解空间复杂度，这篇 "博文" 很不错值得反复看看 阅读全文
摘要：
问题描述 给定由一些正数（代表长度）组成的数组 ，返回由其中三个长度组成的、 面积不为零 的三角形的最大周长。 如果不能形成任何面积不为零的三角形，返回 。 示例 1： 示例 2： 示例 3： 示例 4： 解决方案 python class Solution: def largestPerimete 阅读全文
摘要：
Docker支持以下的CentOS版本： CentOS 7 (64 bit) CentOS 6.5 (64 bit) 或更高的版本 前提条件 目前，CentOS 仅发行版本中的内核支持 Docker。 Docker 运行在 CentOS 7 上，要求系统为64位、系统内核版本为 3.10 以上。 D 阅读全文
摘要：
问题描述 给定一个大小为 n 的数组，找到其中的众数。众数是指在数组中出现次数 大于 的元素。 你可以假设数组是非空的，并且给定的数组总是存在众数。 示例 1: 示例 2: 解决方案 阅读全文
摘要：
概述 狄克斯特拉算法——用于在加权图中找到最短路径 ps： 广度优先搜索——用于解决非加权图的最短路径问题 存在负权边时——贝尔曼 福德算法 下面是来自维基百科的权威解释。 戴克斯特拉算法 （英语：Dijkstra's algorithm，又译 迪杰斯特拉算法 ）由荷兰计算机科学家 "艾兹赫尔·戴克 阅读全文
摘要：
问题描述： 斐波那契数 ，通常用 表示，形成的序列称为 斐波那契数列 。该数列由 和 开始，后面的每一项数字都是前面两项数字的和。也就是： 给定 ，计算 。 示例 1： 示例 2： 示例 3： 提示： 0 ≤ ≤ 30 解答： 1.数组位移 时间复杂度：O(N) 2.数学公式 时间复杂度：O(1) 阅读全文