摘要: "岛屿的最大面积" 题目 给定一个包含了一些 0 和 1的非空二维数组 grid , 一个 岛屿 是由四个方向 (水平或垂直) 的 1 (代表土地) 构成的组合。你可以假设二维矩阵的四个边缘都被水包围着。 找到给定的二维数组中最大的岛屿面积。(如果没有岛屿,则返回面积为0。) 示例1 [[0,0,1 阅读全文
posted @ 2020-03-15 12:38 Sola~ 阅读(134) 评论(0) 推荐(0)
摘要: [最长上升子序列 ](https://leetcode cn.com/problems/longest increasing subsequence/) 题目 给定一个无序的整数数组,找到其中最长上升子序列的长度。 示例 输入: [10,9,2,5,3,7,101,18] 输出: 4 解释: 最长的 阅读全文
posted @ 2020-03-14 13:06 Sola~ 阅读(96) 评论(0) 推荐(0)
摘要: "多数元素" 题目 给定一个大小为 n 的数组,找到其中的多数元素。多数元素是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。 你可以假设数组是非空的,并且给定的数组总是存在多数元素。 示例 1 输入: [3,2,3] 输出: 3 示例 2 输入: [2,2,1,1,1,2,2] 输出: 2 方法1 阅读全文
posted @ 2020-03-13 12:00 Sola~ 阅读(108) 评论(0) 推荐(0)
摘要: "字符串的最大公因子" 题目 对于字符串 S 和 T,只有在 S = T + ... + T(T 与自身连接 1 次或多次)时,我们才认定 “T 能除尽 S”。 返回最长字符串 X,要求满足 X 能除尽 str1 且 X 能除尽 str2。 示例 1 输入:str1 = "ABCABC", str2 阅读全文
posted @ 2020-03-12 13:04 Sola~ 阅读(116) 评论(0) 推荐(0)
摘要: "将数组分成和相等的三个部分" 题目 给你一个整数数组 A,只有可以将其划分为三个和相等的非空部分时才返回 true,否则返回 false。 形式上,如果可以找出索引 i+1 输入:[0,2,1, 6,6, 7,9,1,2,0,1] 输出:true 解释:0 + 2 + 1 = 6 + 6 7 + 阅读全文
posted @ 2020-03-11 13:51 Sola~ 阅读(171) 评论(0) 推荐(1)
摘要: "二叉树的直径" 题目 给定一棵二叉树,你需要计算它的直径长度。一棵二叉树的直径长度是任意两个结点路径长度中的最大值。这条路径可能穿过根结点。 示例 给定二叉树 1 / \ 2 3 / \ 4 5 返回 3, 它的长度是路径 [4,2,1,3] 或者 [5,2,1,3]。 注意:两结点之间的路径长度 阅读全文
posted @ 2020-03-10 16:08 Sola~ 阅读(116) 评论(0) 推荐(0)
摘要: "买卖股票的最佳时机" 题目 给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格。 如果你最多只允许完成一笔交易(即买入和卖出一支股票),设计一个算法来计算你所能获取的最大利润。 注意你不能在买入股票前卖出股票。 示例1 输入: [7,1,5,3,6,4] 输出: 5 解释: 在第 2 阅读全文
posted @ 2020-03-10 16:05 Sola~ 阅读(96) 评论(0) 推荐(0)
摘要: Code Layout Indentation (a1) (a2) (b1) (b2) (b3) (c1) (c2) Tabs or Spaces? Use 4 spaces . Maximum Line Length Code: 79 characters Docstrings or commen 阅读全文
posted @ 2020-01-14 14:24 Sola~ 阅读(168) 评论(0) 推荐(0)
摘要: 情况描述 Ubuntu的Settings Wi Fi显示的是Connected,但不能联网QwQ。Windows10联网正常。 Chrome显示页面 按照提示操作 Chrome menu Settings Advanced System Open your computer's proxy Sett 阅读全文
posted @ 2019-11-23 14:19 Sola~ 阅读(596) 评论(0) 推荐(0)
摘要: "1. A Short Sighted Algorithm" "2. Guarantee the Solution to Be Global Optimal" "2.1. Greedy Choice Property" "2.1.1. Greedy Choice Property in the Fi 阅读全文
posted @ 2019-11-22 20:02 Sola~ 阅读(365) 评论(0) 推荐(0)