有没有年后线下去北京百度的姐妹 可以考虑合租 （要女生~）

自我介绍 讲了讲项目 es6中的async await 判断数组的几种方法 type of null=？ ==和===的区别 箭头函数的this http的方法 预检请求是什么 作用 讲一下http缓存 讲一下websocket和http的区别 感觉好简单，可能急需人吧

题目： 给定一个字符串形式的表达式 s ，请你实现一个计算器并返回结果。 字符串中包含 + , - , ( , ) ，保证表达式合法。 方法一：去括号 本题只有4种符号'+','-','(',')',当我们计算有括号的字符串时首先想到如何处理括号，比如'3+(5-(3-1))',可以去掉括号，变成计算'3+5-3+1',也就是说遇到括号时需要将括号内的符号变号，怎么去掉括号呢?我们用{+1，-1}分别表示操作符'+'和'-'， 先初始化栈顶元素为1即表示'+' 当c='+',取栈顶元素为操作符 当c='-'，取栈顶元素为反 当c='('，将此时的op进栈， 当c=')'，已经用过的op出栈...

题目： 给定一个正整数 n ，生成一个包含 1 到 n*n 所有元素的矩阵，且元素按顺时针方向螺旋排列成一个正方形。 方法一：按层模拟 按层模拟，先填外层数字，再填内层数字，直到所有数字填完就可以结束循环： 因此每一行有一个rowStart和rowEnd，每一列有colStart和colEnd,先从外层填起，每一圈都是[colStart,colEnd]=>[rowSart+1,rowEnd]=>[colEnd−1,colStart]=>[rowEnd−1,rowStart+1][colStart,colEnd]=>[rowSart+1,rowEnd]=>[colE...

题目： 给一个加密过的字符串解码，返回解码后的字符串。 加密方法是：k[c] ，表示中括号中的 c 字符串重复 k 次，例如 3[a] 解码结果是 aaa ，保证输入字符串符合规则。不会出现类似 3a , 3[3] 这样的输入。 方法一：双端队列 这道题我们首先会想到用栈解决，这里用双端队列更好，准备两个双端队列：multi_stack存储每次要重复的次数，因为要重复的次数可能大于10，所以，需要通过multi来存储计算重复次数k，用st来存储需要重复的字符c. 于是当遇到左括号时，说明这一轮的重复次数已经计算完毕，将multi进队列，res存储着左括号右边的字符，遇到第一个右括号后就可以取...

题目： 给定一个非负整数数组nums，假定最开始处于下标为0的位置，数组里面的每个元素代表下一跳能够跳跃的最大长度。请你判断最少跳几次能跳到数组最后一个位置。 如果跳不到数组最后一个位置或者无法跳跃(即数组长度为0)，请返回-1 数据保证返回的结果不会超过整形范围，即不会超过231−12^{31}-1231−1 方法一：贪心 需要确定两个最远覆盖距离，当前位置的最远覆盖距离currDist和下一个位置的最远覆盖距离nextDist。在移动指针到达currDist之前，不断更新nextDist，如果指针移动到了currDist,就可以更新currDist为nextDist,并且步数加...

题目： 给定一个数组 nums 和一个正整数 target , 找出满足和大于等于 target 的长度最短的连续子数组并返回其长度，如果不存在这种子数组则返回 0。 方法一：滑动窗口 设置一个左指针left和右指针right都指向数组开头位置0，左指针和右指针相当于滑动窗口的两端，题目就是要求使得窗口中的数字之和大于等于目标值的最小窗口长度。 如果当前窗口中的数字之和小于target，不断移动右指针扩大窗口，直到窗口中的数字和大于等于target，比较得出最小窗口长度，此时，左指针移动一步，继续向右移动窗口，比较下一轮满足条件时窗口长度，最后的到最小值 java javascr...

题目： 给定两个字符串 str1 和 str2 ，请你算出将 str1 转为 str2 的最少操作数。 你可以对字符串进行3种操作： 插入一个字符 删除一个字符 修改一个字符。 方法一：记忆化搜索 对于字符串str1和str2，如果str1为空，str2[0:j]不空，则可以将str2全部删除，操作次数为j,如果str1[0:i]不空，str2空，则可以在str2中插入和str1相同的字符，操作次数为i 如果str1和str2都不空，比较str[i]和str[j]，如果str[i]!=str[j]，则在替换删除和插入中选取最小值再增加一次操作次数,否则继承之前的值 由以上分析，可以采用...

题目： 给定一个数组，将数组重新排列，得到一系列数组排列S，请你从S中，找出恰好比当前数组排列字典序大于1的数组排列。 该题数组排列的字典序大小排序规则：2个数组排列的元素按顺序比较，直到数组元素不相等为止，不相等的第一个元素，谁的元素大，谁的字典序比较大，比如数组a=[1,2,3]与数组b=[1,3,2]比较：a[0]=b[0]，a[1]<b[1]，此时出现了第一个不相同的，且a[1]<b[1]，则a的字典序小于b的字典序。且[1,3,2]的字典序在排列S中，正好在[1,2,3]的后面，视为[1,3,2]的字典序比[1,2,3]的字典序大于1。 3.如果不存在更大的数组排列，则返...

题意： 返回二叉树的后序遍历序列 方法一：递归 确定递归终止条件：在递归的过程中，当前遍历的节点是空了，本层递归就要要结束了，所以如果当前遍历的这个节点是空，就直接return 后序遍历的遍历原则是先遍历左子树再遍历右子树，根节点，简称“左右中” java javascript import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * public TreeNode(int val...

题目描述： 给定一个字符串和一个字符串数组，判断是否存在将字符串任意划分后得到的子字符串都是字符串数组的子集 方法一：动态规划 首先，确定dp数组下标以及含义，dp[i]表示s[0,i]是否是字符串数组的子集。 确定递推公式，枚举结束位置end，在0到end之间枚举开始位置start,当s[0,start]是set的子集，如果s[start,end]也是set的子集,推出dp[end]=truedp[end]=truedp[end]=true 从递推公式可以看出dp[j]是依赖于前面先推出的值，我们需要先初始化dp[0]为true,即空集为集合的子集。 确定遍历顺序，从上图...

题目： 有n个异次元空间，第0天的晚上第i个异次元空间有a[i]个暗黑物质。 每天可以增长d[i],当增长到了P时，会有P个暗黑物质产生反应而消失，直到剩余的暗黑物质少于P个。还可以选择让某个异空间停止增长或者继续增长。 求最少多少天可以使得有至少m个异次元空间达到k 方法一：拓展欧几里得算法求逆元 首先，我们用res[i]表示存储每个异次元空间达到k的最少天数，则 (a[i]+res[i]∗d[i])(a[i]+res[i]* d[i])%p(a[i]+res[i]∗d[i])=kkk， 即第i个异次元空间的初始值+经过i天后暗物质的变化量=k, 则 res[i]∗d[i]=(k−a[i])...

题目： 牛牛得到了一个长度为n的正整数序列,现在牛牛想要从里面取出一段连续的长度大于等于k的序列。定义一个序列的“中数”为最大的整数x，使得序列中至少一半的数字大于等于x,牛牛想知道这个取出来的序列的中数最大可以是多少？ 方法一：暴力 暴力算法的思路就是逐个枚举可能的区间，将该区间复制到新数组arr中，并进行排序，找到中间值，取最大的中间值 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n...