上一页 1 ··· 18 19 20 21 22 23 24 25 26 ··· 37 下一页
摘要: leetcode刷题笔记一百三十四题 加油站 源地址:134. 加油站 问题描述: 在一条环路上有 N 个加油站,其中第 i 个加油站有汽油 gas[i] 升。 你有一辆油箱容量无限的的汽车,从第 i 个加油站开往第 i+1 个加油站需要消耗汽油 cost[i] 升。你从其中的一个加油站出发,开始时 阅读全文
posted @ 2020-08-17 23:38 ganshuoos 阅读(150) 评论(0) 推荐(0) 编辑
摘要: leetcode刷题笔记一百三十三题 克隆图 源地址:133. 克隆图 问题描述: 给你无向 连通 图中一个节点的引用,请你返回该图的 深拷贝(克隆)。 图中的每个节点都包含它的值 val(int) 和其邻居的列表(list[Node])。 class Node { public int val; 阅读全文
posted @ 2020-08-17 23:31 ganshuoos 阅读(106) 评论(0) 推荐(0) 编辑
摘要: leetcode刷题笔记一百三十一与一百三十二题 分割回文串与分割回文串II 源地址: 131. 分割回文串 132. 分割回文串 II 131问题描述: 给定一个字符串 s,将 s 分割成一些子串,使每个子串都是回文串。 返回 s 所有可能的分割方案。 示例: 输入: "aab" 输出: [ [" 阅读全文
posted @ 2020-08-16 21:37 ganshuoos 阅读(103) 评论(0) 推荐(0) 编辑
摘要: leetcode刷题笔记一百三十题 被围绕的区域 源地址:130. 被围绕的区域 问题描述: 给定一个二维的矩阵,包含 'X' 和 'O'(字母 O)。 找到所有被 'X' 围绕的区域,并将这些区域里所有的 'O' 用 'X' 填充。 示例: X X X X X O O X X X O X X O 阅读全文
posted @ 2020-08-16 17:33 ganshuoos 阅读(146) 评论(0) 推荐(0) 编辑
摘要: leetcode刷题笔记一百二十九题 求根到叶子节点数字之和 源地址:129. 求根到叶子节点数字之和 问题描述: 给定一个二叉树,它的每个结点都存放一个 0-9 的数字,每条从根到叶子节点的路径都代表一个数字。 例如,从根到叶子节点路径 1->2->3 代表数字 123。 计算从根到叶子节点生成的 阅读全文
posted @ 2020-08-16 15:35 ganshuoos 阅读(106) 评论(0) 推荐(0) 编辑
摘要: leetcode刷题笔记一百二十八题 最长连续序列 源地址:128. 最长连续序列 问题描述: 给定一个未排序的整数数组,找出最长连续序列的长度。 要求算法的时间复杂度为 O(n)。 示例: 输入: [100, 4, 200, 1, 3, 2] 输出: 4 解释: 最长连续序列是 [1, 2, 3, 阅读全文
posted @ 2020-08-16 00:32 ganshuoos 阅读(102) 评论(0) 推荐(0) 编辑
摘要: leetcode刷题笔记一百二十六题 单词接龙II 源地址:126. 单词接龙 II 问题描述: 给定两个单词(beginWord 和 endWord)和一个字典 wordList,找出所有从 beginWord 到 endWord 的最短转换序列。转换需遵循如下规则: 每次转换只能改变一个字母。 阅读全文
posted @ 2020-08-15 23:58 ganshuoos 阅读(120) 评论(0) 推荐(0) 编辑
摘要: leetcode刷题笔记一百二十五题 验证回文串 源地址:125. 验证回文串 问题描述: 给定一个字符串,验证它是否是回文串,只考虑字母和数字字符,可以忽略字母的大小写。 说明:本题中,我们将空字符串定义为有效的回文串。 示例 1: 输入: "A man, a plan, a canal: Pan 阅读全文
posted @ 2020-08-13 22:36 ganshuoos 阅读(103) 评论(0) 推荐(0) 编辑
摘要: leetcode刷题笔记一百二十四题 二叉树中的最大路径和 源地址:124. 二叉树中的最大路径和 问题描述: 给定一个非空二叉树,返回其最大路径和。 本题中,路径被定义为一条从树中任意节点出发,达到任意节点的序列。该路径至少包含一个节点,且不一定经过根节点。 示例 1: 输入: [1,2,3] 1 阅读全文
posted @ 2020-08-13 22:05 ganshuoos 阅读(83) 评论(0) 推荐(0) 编辑
摘要: leetcode刷题笔记一百二十一题 买卖股票时机等相关问题 源地址: 121. 买卖股票的最佳时机 122. 买卖股票的最佳时机 II 123. 买卖股票的最佳时机 III 188. 买卖股票的最佳时机 IV 309. 最佳买卖股票时机含冷冻期 714. 买卖股票的最佳时机含手续费 问题描述: 本 阅读全文
posted @ 2020-08-13 01:11 ganshuoos 阅读(113) 评论(0) 推荐(0) 编辑
上一页 1 ··· 18 19 20 21 22 23 24 25 26 ··· 37 下一页