Sakuta Azusagawa

Leetcode题解

Golang(8) Java(22) Redis(1) 剑指Offer(56) 操作系统(2) 计算机组成原理(1) 计算机网络(3) 设计模式(17)

/ 注册

全部文章 / Leetcode题解（共100篇）

134.加油站

题目描述在一条环路上有 N 个加油站，其中第 i 个加油站有汽油 gas[i] 升。你有一辆油箱容量无限的的汽车，从第 i 个加油站开往第 i+1 个加油站需要消耗汽油 cost[i] 升。你从其中的一个加油站出发，开始时油箱为空。如果你可以绕环路行驶一周，则返回出发时加油站的编号，否则返回 ...

算法 Java Leetcode

2019-12-22

0 486

131. 分割回文串

题目描述给定一个字符串 s，将 s 分割成一些子串，使每个子串都是回文串。返回 s 所有可能的分割方案。示例：输入输入: "aab" 输出: [ ["aa","b"], ["a","a"...

算法 Java Leetcode

2019-12-19

0 572

130. 被围绕的区域

题目描述给定一个二维的矩阵，包含 'X' 和 'O'（字母 O）。找到所有被 'X' 围绕的区域，并将这些区域里所有的 'O' 用 'X' 填充。示例：输入 X X X X X O O X X X O X X O X X输出 X X X X X X X X X X X X X O X X思路 ...

算法 Java Leetcode

2019-12-17

0 452

145. 二叉树的后序遍历

题目描述给定一个二叉树，返回它的后序遍历。示例：输入: [1,null,2,3] 1 \ 2 / 3 输出: [3,2,1]思路 1.后续遍历是左->右->根，可以借助栈将顺序改为根->右->左（方便处理，可以参考前序遍...

算法 Java Leetcode

2019-12-14

0 473

141. 环形链表

题目描述给定一个链表，判断链表中是否有环。为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。如果 pos 是 -1，则在该链表中没有环。示例：输入：head = [3,2,0,-4], pos = 1 输出：true 解释：链表中有一个环，其...

算法 Java Leetcode

2019-12-14

0 494

129. 求根到叶子节点数字之和

题目描述给定一个二叉树，它的每个结点都存放一个 0-9 的数字，每条从根到叶子节点的路径都代表一个数字。例如，从根到叶子节点路径 1->2->3 代表数字 123。计算从根到叶子节点生成的所有数字之和。说明: 叶子节点是指没有子节点的节点。示例：输入: [4,9,0,5,1]...

算法 Java Leetcode

2019-12-14

0 756

125. 验证回文串

题目描述给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。说明：本题中，我们将空字符串定义为有效的回文串。示例：输入: "A man, a plan, a canal: Panama" 输出: true思路 1.设置首尾指针，注意跳过非字母数...

算法 Java Leetcode

2019-12-13

0 533

122. 买卖股票的最佳时机 II

题目描述给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。示例：输入: [7,1,5,3,6,4] 输出: 7 解释:...

算法 Java Leetcode

2019-12-13

0 414

121.买股票的最佳时机

题目描述给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。如果你最多只允许完成一笔交易（即买入和卖出一支股票），设计一个算法来计算你所能获取的最大利润。注意你不能在买入股票前卖出股票。示例：输入: [7,1,5,3,6,4] 输出: 5 解释: 在第 2 天（股票价格 = 1...

算法 Java Leetcode

2019-12-13

0 486

120. 三角形最小路径和

题目描述给定一个三角形，找出自顶向下的最小路径和。每一步只能移动到下一行中相邻的结点上。例如，给定三角形： [ [2], [3,4], [6,5,7], [4,1,8,3] ]递归思路 1.既然每次下移都只有两个位置选择，我们完全可以暴力递归所有路径的答案，然后选择最...

算法 Java Leetcode

2019-12-13

0 497