- 博客(5)
- 资源 (4)
- 收藏
- 关注
RSS订阅原创 【LeetCode】463. 岛屿的周长(Island Perimeter)的解题思路
题目如下：给定一个包含 0 和 1 的二维网格地图，其中 1 表示陆地 0 表示水域。网格中的格子水平和垂直方向相连（对角线方向不相连）。整个网格被水完全包围，但其中恰好有一个岛屿（或者说，一个或多个表示陆地的格子相连组成的岛屿）。岛屿中没有“湖”（“湖” 指水域在岛屿内部且不和岛屿周围的水相连）。格子是边长为 1 的正方形。网格为长方形，且宽度和高度均不超过 100 。计算这个岛屿的周长...
2019-06-30 20:51:07
677
原创 【LeetCode】806. 写字符串需要的行数(Number of Lines To Write String)的解题思路
题目如下：（题目链接戳我）我们要把给定的字符串 S 从左到右写到每一行上，每一行的最大宽度为100个单位，如果我们在写某个字母的时候会使这行超过了100 个单位，那么我们应该把这个字母写到下一行。我们给定了一个数组 widths ，这个数组 widths[0] 代表 ‘a’ 需要的单位， widths[1] 代表 ‘b’ 需要的单位，…， widths[25] 代表 ‘z’ 需要的单位。现在...
2019-06-23 11:39:00
277
原创 【LeetCode】136. 只出现一次的数字(single-number)的解题思路
题目如下：（题目链接戳我）给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。说明：你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？示例 1:输入: [2,2,1]输出: 1示例 2:输入: [4,1,2,1,2]输出: 4以下是我的解题思路：思路一：把所有出现的数据全部都放到一个 set 集...
2019-06-16 11:52:50
181
原创 【LeetCode】101. 对称二叉树（Symmetric Tree）解题思路
题目如下：（题目链接戳我）以下是我的解题思路：我接触过的二叉树的题目，大多都可以用递归方式来解题，所以只需要找到规律，然后方法内部再调用一次自己就可以。我们就拿这个模型来分解：左边的2和右边的2比较左边的3和右边的3比较左边的4和右边的4比较抽象出来就是：1 的左子(2) VS 1 的右子(2)；1 的左子(2)的左子(3) VS 1 的右子(2)的右子(3)1 的左...
2019-06-09 11:33:29
295
原创 【LeetCode】521. 最长特殊序列 Ⅰ（Longest Uncommon Subsequence I ）解题思路
题目如下：给定两个字符串，你需要从这两个字符串中找出最长的特殊序列。最长特殊序列定义如下：该序列为某字符串独有的最长子序列（即不能是其他字符串的子序列）。子序列可以通过删去字符串中的某些字符实现，但不能改变剩余字符的相对顺序。空序列为所有字符串的子序列，任何字符串为其自身的子序列。输入为两个字符串，输出最长特殊序列的长度。如果不存在，则返回 -1。示例 :输入: “aba”, “cdc...
2019-06-01 11:28:32
487
安卓查看周围wifi信号强弱列表
2016-03-08
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人