秋夜星空

摘要： 题目描述： 你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。 给定一个代表每个房屋存放金额的非负整数数组，计算你 不触动警报装置的情况下 ，一夜之内能够偷窃到的最高 阅读全文

摘要： 题目描述：给定一个整数数组 A，返回其中元素之和可被 K 整除的（连续、非空）子数组的数目。 今日学习： 1.前缀和 2.同余 3.自建CA证书 每日参考小天使 首先要理解前缀和：前n项和 然后理解取余相同的前缀和相减就是目标子数组： 还要理解取余为0的时候初始化应该为1，因为只要取余为0就已经符合 阅读全文

摘要： 题目描述：给定一个包含 n + 1 个整数的数组 nums，其数字都在 1 到 n 之间（包括 1 和 n），可知至少存在一个重复的整数。假设只有一个重复的整数，找出这个重复的数。 今日学习： 1.快慢指针思想 2.tls、https、ssl 题解1：暴力法 var findDuplicate = 阅读全文

摘要： 题目描述：根据一棵树的前序遍历与中序遍历构造二叉树。假设树中没有重复的元素。 今日学习： 1.复习二叉树遍历 2.复习map 3.搭建mediasoup demo（websocket连接失败，原因没找到） 4.脚手架是为了减少因为想要减少重复工作而进行的重复工作 "天使爆破组" 果然是小天使，题解一 阅读全文

摘要： 题目描述： 给定一个非空字符串 s，最多删除一个字符。判断是否能成为回文字符串。 今日学习： 1.正则表达式 题解1：前置题目： "125.验证回文串" 题解2：这次我的思路对了，不过还是没考虑周全，l+1和r+1哪里开始想的是用if，后来参考题解用了或 阅读全文

摘要： 题目描述： 现在你总共有 n 门课需要选，记为 0 到 n 1。 在选修某些课程之前需要一些先修课程。 例如，想要学习课程 0 ，你需要先完成课程 1 ，我们用一个匹配来表示他们: [0,1] 给定课程总量以及它们的先决条件，返回你为了学完所有课程所安排的学习顺序。 可能会有多个正确的顺序，你只要返 阅读全文

摘要： 题目描述：给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。” 例如，给定如下二叉树: root = [3 阅读全文

摘要： 题目描述:实现 int sqrt(int x) 函数。 计算并返回 x 的平方根，其中 x 是非负整数。 由于返回类型是整数，结果只保留整数的部分，小数部分将被舍去。 今日学习： 1.复习二分法 2.加一个感悟 同样是二分法 细节是魔鬼 题解1：首先肯定是自带的函数 题解2：我自己想的二分法，因为大 阅读全文

摘要： 题目描述：（这是一个 交互式问题 ） 给你一个 山脉数组 mountainArr，请你返回能够使得 mountainArr.get(index) 等于 target 最小 的下标 index 值。如果不存在这样的下标 index，就请返回 1。 何为山脉数组？如果数组 A 是一个山脉数组的话，那它满 阅读全文

摘要： 题目描述：一个整型数组 nums 里除两个数字之外，其他数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n)，空间复杂度是O(1)。 今日学习内容： 1.复习indexOf()和lastIndexOf() 2.学习reduce的用法 3.学习ES6新特性：Set() 4.学 阅读全文