ganshuoos

摘要： leetcode刷题笔记六十二与六十三 不同路径与不同路径II 第六十二题 不同路径 源地址：62. 不同路径 问题描述： 一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为“Start” ）。 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Fin 阅读全文

摘要： leetcode刷题笔记六十一 旋转链表 源地址：61. 旋转链表 问题描述： 给定一个链表，旋转链表，将链表每个节点向右移动 k 个位置，其中 k 是非负数。 示例 1: 输入: 1->2->3->4->5->NULL, k = 2 输出: 4->5->1->2->3->NULL 解释: 向右旋转 阅读全文

摘要： leetcode刷题笔记六十 第K个排列 源地址：60. 第k个排列 问题描述： 给出集合 [1,2,3,…,n]，其所有元素共有 n! 种排列。 按大小顺序列出所有排列情况，并一一标记，当 n = 3 时, 所有排列如下： "123" "132" "213" "231" "312" "321" 给 阅读全文

摘要： leetcode刷题笔记五十八 最后一个单词的长度 源地址：58. 最后一个单词的长度 问题描述： 给定一个仅包含大小写字母和空格 ' ' 的字符串 s，返回其最后一个单词的长度。如果字符串从左向右滚动显示，那么最后一个单词就是最后出现的单词。 如果不存在最后一个单词，请返回 0 。 说明：一个单词 阅读全文

摘要： leetcode刷题笔记五十六和五十七 合并区间与插入区间 源地址：56. 合并区间 问题描述： 给出一个区间的集合，请合并所有重叠的区间。 示例 1: 输入: [[1,3],[2,6],[8,10],[15,18]] 输出: [[1,6],[8,10],[15,18]] 解释: 区间 [1,3] 阅读全文

摘要： leetcode刷题笔记五十五 跳跃游戏 源地址：55. 跳跃游戏 问题描述： 给定一个非负整数数组，你最初位于数组的第一个位置。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 判断你是否能够到达最后一个位置。 示例 1: 输入: [2,3,1,1,4] 输出: true 解释: 我们可以先跳 阅读全文

摘要： leetcode刷题笔记五十四及五十九 螺旋矩阵和螺旋矩阵II 源地址：54. 螺旋矩阵 问题描述： 给定一个包含 m x n 个元素的矩阵（m 行, n 列），请按照顺时针螺旋顺序，返回矩阵中的所有元素。 示例 1: 输入: [ [ 1, 2, 3 ], [ 4, 5, 6 ], [ 7, 8, 阅读全文

摘要： leetcode刷题笔记五十三 最大子序和 源地址：53. 最大子序和 问题描述： 给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 示例: 输入: [-2,1,-3,4,-1,2,1,-5,4], 输出: 6 解释: 连续子数组 [4,-1,2 阅读全文

摘要： leetcode刷题笔记五十一 与五十二 N皇后问题 源地址：51. N皇后 问题描述： n 皇后问题研究的是如何将 n 个皇后放置在 n×n 的棋盘上，并且使皇后彼此之间不能相互攻击。 给定一个整数 n，返回所有不同的 n 皇后问题的解决方案。 每一种解法包含一个明确的 n 皇后问题的棋子放置方案 阅读全文

摘要： leetcode刷题笔记五十 Pow(x,n) 源地址：50. Pow(x, n) 问题描述： 现 pow(x, n) ，即计算 x 的 n 次幂函数。 示例 1: 输入: 2.00000, 10 输出: 1024.00000 示例 2: 输入: 2.10000, 3 输出: 9.26100 示例 阅读全文