LeetCode
淘气的二进制
我有一个朋友,他经历过我的所有的故事,我偶尔会向别人提起他,但没有人知道他是谁。
展开
-
[LeetCode]两数之和 II - 输入有序数组
此题和[剑指offer]和为S的连续正数序列类似,思路一样 https://blog.csdn.net/fmuma/article/details/79905924题目给定一个已按照升序排列 的有序数组,找到两个数使得它们相加之和等于目标数。函数应该返回这两个下标值 index1 和 index2,其中 index1 必须小于 index2。请注意,返回的下标值(index1 和...原创 2018-04-13 11:29:36 · 429 阅读 · 0 评论 -
[LeetCode]大于给定和最短子数组
对于数组的操作,在算法实现中,可以考虑三种思想阵地攻守 例题https://blog.csdn.net/fmuma/article/details/79858876指针碰撞 例题https://blog.csdn.net/fmuma/article/details/79926339 滑动窗口 本题题目给定一个含有 n 个正整数的数组和一个正整数 s , 找到一个最小的连续子...原创 2018-04-13 16:33:39 · 1579 阅读 · 1 评论 -
[LeetCode]无重复字符的最长子串
滑动窗口思想升级,使用一个数组保存字符是否出现过。题目给定一个字符串,找出不含有重复字符的最长子串的长度。示例:给定 “abcabcbb” ,没有重复字符的最长子串是 “abc” ,那么长度就是3。给定 “bbbbb” ,最长的子串就是 “b” ,长度是1。给定 “pwwkew” ,最长子串是 “wke” ,长度是3。请注意答案必须是一个子串,”pwke” 是 子序列 而...原创 2018-04-13 17:09:28 · 253 阅读 · 0 评论 -
[LeetCode]爬楼梯
题目爬楼梯描述假设你正在爬楼梯。需要 n 步你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢?注意:给定 n 是一个正整数。思路很明显的斐波那契数列的样子,可以使用递归,但是时间复杂度大,不推荐记忆化搜索思想,一种动态规划的思想咯代码递归代码省略..public int climbStairs(int...原创 2018-04-30 22:27:22 · 218 阅读 · 0 评论 -
[LeetCode]三角形最小路径和
题目三角形最小路径和给定一个三角形,找出自顶向下的最小路径和。每一步只能移动到下一行中相邻的结点上。例如,给定三角形:[ [2], [3,4], [6,5,7], [4,1,8,3]]自顶向下的最小路径和为 11(即,2 + 3 + 5 + 1 = 11)。说明:如果你可以只使用 O(n) 的额外空间(n 为三角形的总行数)来解决这个问...原创 2018-05-02 15:43:25 · 2045 阅读 · 0 评论 -
[LeetCode]最小路径和
题目最小路径和描述给定一个包含非负整数的 m x n 网格,请找出一条从左上角到右下角的路径,使得路径上的数字总和为最小。说明:每次只能向下或者向右移动一步。示例:输入:[ [1,3,1], [1,5,1], [4,2,1]]输出: 7解释: 因为路径 1→3→1→1→1 的总和最小。思路动态规划的思想分析,先上图 对于第一...原创 2018-05-02 16:24:08 · 916 阅读 · 0 评论 -
[LeetCode]不同路径
经典的动态规划问题,更多练习 1. 三角形最小路径和 https://blog.csdn.net/fmuma/article/details/80167433 2. 矩阵最小路径和 https://blog.csdn.net/fmuma/article/details/80168120题目不同路径描述一个机器人位于一个 m x n 网格的左上角 (起始点在下图中标记为“St...原创 2018-05-02 21:36:02 · 982 阅读 · 0 评论 -
[LeetCode]不同路径 II
对于矩阵这类的动态规划,玩的比较熟悉了,但是对于一些其他也是动态的解题思路的题,依然有点棘手。。。当然,你在进步,不是吗?经典的动态规划问题,更多练习 1. 三角形最小路径和 https://blog.csdn.net/fmuma/article/details/80167433 2. 矩阵最小路径和 https://blog.csdn.net/fmuma/article/detail...原创 2018-05-02 22:09:09 · 586 阅读 · 0 评论