将晨的博客

给定一个字符串，请找出其中无重复字符的最长子字符串。

题目描述验证给定的字符串是否为数字。例如:“0” => true" 0.1 " => true“abc” => false“1 a” => false“2e10” => true说明: 我们有意将问题陈述地比较模糊。在实现代码之前，你应当事先思考所有可能的情况。解题思路这题算法上没难点，但是是真的烦！！！最坑的就是你必须

题目描述给定一个非负整数数组，你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个位置。示例 1:输入: [2,3,1,1,4]输出: true解释: 从位置 0 到 1 跳 1 步, 然后跳 3 步到达最后一个位置。示例 2:输入: [3,2,1,0,4]输出: false解释: 无论怎样，你总会到达索引为 3 的位...

题目描述n 皇后问题研究的是如何将 n 个皇后放置在 n×n 的棋盘上，并且使皇后彼此之间不能相互攻击。给定一个整数 n，返回 n 皇后不同的解决方案的数量。解题思路嗯，这题就是上一题（51.N皇后）的翻版，上一题要求输出所有解法，这一题却只要求数量就行了。所以。。。当然是选择在51题的基础上套一层皮啦（滑稽）51题解法参照：51.N皇后（N-Queens）实现代码class ...

题目描述n 皇后问题研究的是如何将 n 个皇后放置在 n×n 的棋盘上，并且使皇后彼此之间不能相互攻击。给定一个整数 n，返回所有不同的 n 皇后问题的解决方案。每一种解法包含一个明确的 n 皇后问题的棋子放置方案，该方案中 ‘Q’ 和 ‘.’ 分别代表了皇后和空位。示例:输入: 4输出: [[".Q…", // 解法 1“…Q”,“Q…”,“…Q.”],["…Q.",...

题目描述给定一个非负整数数组，你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。你的目标是使用最少的跳跃次数到达数组的最后一个位置。示例:输入: [2,3,1,1,4]输出: 2解释: 跳到最后一个位置的最小跳跃数是 2。从下标为 0 跳到下标为 1 的位置，跳 1 步，然后跳 3 步到达数组的最后一个位置。说明:假设你总是可以到达数组的最后一个位...

题目描述LeetCode.cn地址：https://leetcode-cn.com/problems/trapping-rain-water/LeetCode地址：https://leetcode.com/problems/trapping-rain-water/思路首先求出最大值的索引，设为i1，然后向左遍历，求出左边范围内的最大值，记索引为i2，以i2和i1对应值之间为容器，雨水可以存...

最长回文子串（Longest Palindromic Substring）给出一个字符串（假设长度最长为1000），求出它的最长回文子串，你可以假定只有一个满足条件的最长回文串。样例 给出字符串 "abcdzdcab"，它的最长回文子串为 "cdzdc"。

Repeated Substring Pattern https://leetcode.com/problems/repeated-substring-pattern/#/description

题目描述一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为“Start” ）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。问总共有多少条不同的路径？说明：m 和 n 的值均不超过 100。解题思路：用动态规划Dynamic Programming来解，我们可以维护一个二维数组dp，其中dp[i][j]表示到当前位置...