LeetCode
Android_veteran
我喜欢程序员,他们单纯、固执、容易体会到成就感;
面对困难,能够迎难而上挑战自我。
他们也会感到困惑与傍徨,但每个程序员的心中都有一个比尔盖茨或是乔布斯的梦想。
“用智慧开创属于自己的事业”。我想说的是,其实我是一个程序员。
展开
-
【LeetCode】118. 杨辉三角(Pascal's Triangle)解题思路
题目如下(题目链接戳我):给定一个非负整数 numRows,生成杨辉三角的前 numRows 行。备注:在杨辉三角中,每个数是它左上方和右上方的数的和。示例:输入: 5输出:[ [1], [1,1], [1,2,1], [1,3,3,1], [1,4,6,4,1]]也给出了杨辉三角的示例图:以下是我的解题思路:我首先整理了前 5 行杨辉三角的...原创 2019-05-25 23:20:36 · 336 阅读 · 0 评论 -
【LeetCode】521. 最长特殊序列 Ⅰ(Longest Uncommon Subsequence I )解题思路
题目如下:给定两个字符串,你需要从这两个字符串中找出最长的特殊序列。最长特殊序列定义如下:该序列为某字符串独有的最长子序列(即不能是其他字符串的子序列)。子序列可以通过删去字符串中的某些字符实现,但不能改变剩余字符的相对顺序。空序列为所有字符串的子序列,任何字符串为其自身的子序列。输入为两个字符串,输出最长特殊序列的长度。如果不存在,则返回 -1。示例 :输入: “aba”, “cdc...原创 2019-06-01 11:28:32 · 486 阅读 · 0 评论 -
【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 · 294 阅读 · 0 评论 -
【LeetCode】136. 只出现一次的数字(single-number)的解题思路
题目如下:(题目链接戳我)给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。说明:你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗?示例 1:输入: [2,2,1]输出: 1示例 2:输入: [4,1,2,1,2]输出: 4以下是我的解题思路:思路一:把所有出现的数据全部都放到一个 set 集...原创 2019-06-16 11:52:50 · 181 阅读 · 0 评论 -
【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 阅读 · 0 评论 -
【LeetCode】463. 岛屿的周长(Island Perimeter)的解题思路
题目如下:给定一个包含 0 和 1 的二维网格地图,其中 1 表示陆地 0 表示水域。网格中的格子水平和垂直方向相连(对角线方向不相连)。整个网格被水完全包围,但其中恰好有一个岛屿(或者说,一个或多个表示陆地的格子相连组成的岛屿)。岛屿中没有“湖”(“湖” 指水域在岛屿内部且不和岛屿周围的水相连)。格子是边长为 1 的正方形。网格为长方形,且宽度和高度均不超过 100 。计算这个岛屿的周长...原创 2019-06-30 20:51:07 · 677 阅读 · 0 评论