秋夜星空

摘要： 题目描述： 一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为“Start” ）。 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。 现在考虑网格中有障碍物。那么从左上角到右下角将会有多少条不同的路径？ 网格中的障碍物和空位置分别用 阅读全文

摘要： 题目描述： 给定一个字符串 (s) 和一个字符模式 (p) ，实现一个支持 '?' 和 '*' 的通配符匹配。 '?' 可以匹配任何单个字符。 '*' 可以匹配任意字符串（包括空字符串）。 两个字符串完全匹配才算匹配成功。 今日学习： 1.动规，这次就差一点就做出来了 题解： 1.我考虑问题的时候有 阅读全文

摘要： 题目描述： 给定一个只包含 '(' 和 ')' 的字符串，找出最长的包含有效括号的子串的长度。 注意：我连续想错了两次题目意思，可以嵌套，只要左右匹配就好 今日学习： 1.察觉到异常的时候要把它揪出来想，不要忽视它 题解： 1.维护一个栈，但是栈中存的并不是左括号，而是左括号的索引，这样就可以每次都 阅读全文

摘要： 题目描述： 将一个按照升序排列的有序数组，转换为一棵高度平衡二叉搜索树。 本题中，一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。 今日学习： 1.复习树的结构 题解： 1.我自己想的，递归：中点设为根节点，中点左右数组的中点设为左右孩子 2.简化版，有些地方想复 阅读全文

摘要： 题目描述： 给定一个 n x n 矩阵，其中每行和每列元素均按升序排序，找到矩阵中第 k 小的元素。 请注意，它是排序后的第 k 小元素，而不是第 k 个不同的元素。 今日学习： 1.复习reduce 2.归并排序 题解： 1.直接合成一个数组然后sort 2.二分查找 3.归并排序 //令人羞耻的 阅读全文

摘要： 题目描述： 给两个整数数组 A 和 B ，返回两个数组中公共的、长度最长的子数组的长度。 今日学习： 1.动态规划真的是变化无穷 2.滑动窗口也是 题解： 1.动规：若A\B中数字相等，dp[i][j] = dp[i - 1][j - 1] + 1，否则为0 2.滑动窗口：类似暴力法，滑动A和B分别 阅读全文

摘要： 题目描述： 用两个栈实现一个队列。队列的声明如下，请实现它的两个函数 appendTail 和 deleteHead ，分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素，deleteHead 操作返回 -1 ) 今日学习： 1.没学啥好像。。。 题解： var CQueue 阅读全文

摘要： 题目描述： 在未排序的数组中找到第 k 个最大的元素。请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。 今日学习： 1.复习快速排序 2.堆排序（大根堆、小根堆、建堆） 3.复习冒泡排序 题解： 1.用sort() 2.k次冒泡 3.快速排序 4.堆排序 //1.取 阅读全文

摘要： 题目描述： 给定一个含有 n 个正整数的数组和一个正整数 s ，找出该数组中满足其和 ≥ s 的长度最小的连续子数组，并返回其长度。如果不存在符合条件的连续子数组，返回 0。 今日学习： 1.二分法复习 2.滑动窗口复习 3.前缀和复习 题解： 1.暴力法：O(n²)，O(1) 2.滑动窗口：O(n 阅读全文

摘要： 题目描述： 给你一个未排序的整数数组，请你找出其中没有出现的最小的正整数。 今日学习： 1.emmmm没有什么特别的 题解： 这道题要是不要求时空复杂度就简单得很，所以题解1是我自己胡乱写的不符合时间要求的 题解2.原地交换数组 题解3.标记数组 var firstMissingPositive = 阅读全文