2022年2月10日

摘要: 一、题目 二、重点难点分析 1.因为按层打印的顺序决定应该先打印节点,所以我们从树的根节点开始分析:(1)为了能打印8的节点的子节点,我们应该在遍历到该节点时把值6和10两个节点保存到一个容器里,此时容器里有两个节点6,10(2)因为按照从左到右打印,所以把6拿出来,为了打印6的节点的子节点,把它的 阅读全文

posted @ 2022-02-10 00:11 AcTourist 阅读(38) 评论(0) 推荐(0)

2022年2月9日

摘要: 一、题目要求 二、重点难点分析 1.首先它是一个升序排列的数组,并旋转了,以至于最小值右边都是小于numbers[right],最小值的左边都是大于numbers[right],所以当中间数小于numbers[right]时,说明此时的right并不是最小值,right要向左边靠,此时 右边界变为 阅读全文

posted @ 2022-02-09 00:26 AcTourist 阅读(22) 评论(0) 推荐(0)

2022年2月6日

摘要: 一、题目要求 二、重点难点分析 1.为什么我们考虑利用x-y轴来解决问题?(1)每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序,符合数学里的x-y轴(2)便于查找,判断x项和y项是否等于目标数的(x,y)就可以得出答案 2.为什么不能右下角开始?(1)首先右下角的数肯定是最大 阅读全文

posted @ 2022-02-06 23:56 AcTourist 阅读(81) 评论(0) 推荐(0)

2022年2月5日

摘要: 一、题目要求 二、重点难点分析 1.排序的数组可以想到用二分法来解决,跟上一题解法相似 三、代码展示 1 /** 2 * @param {number[]} nums 3 * @return {number} 4 */ 5 var missingNumber = function(nums) { 6 阅读全文

posted @ 2022-02-05 23:41 AcTourist 阅读(29) 评论(0) 推荐(0)

摘要: 一、题目要求 二、重点难点分析 1.暴力拆解:直接设置一个n=0;然后for循环nums.length,当n==target时就n++,就输出,如果没有就输出n=0 2.既然输入的数组是排序的,那么我们就能很自然地想到用二分法查找算法。题目要就统计数字k在排序数组中出现的次数。二分法查找算法总是先拿 阅读全文

posted @ 2022-02-05 23:38 AcTourist 阅读(127) 评论(0) 推荐(0)

2022年2月4日

摘要: 一、题目要求 二、重点难点分析 1.我为什么使用map的函数来解决:因为map可以存放重复的数字,而且可以利用has来判断是否有存在的数字 三、代码分析 1 /** 2 * @param {number[]} nums 3 * @return {number} 4 */ 5 var findRepe 阅读全文

posted @ 2022-02-04 23:45 AcTourist 阅读(42) 评论(0) 推荐(0)

摘要: 一、区别 1.http由于是明文传输的,所以安全会有以下三个风险:窃听风险,篡改风险,冒充风险 2.https在http与tcp层之间加入了SSL/TLS协议:信息加密,校验机制(无法篡改信息),身份证书 二、https是如何解决上面三个风险 1.混合加密的方式实现信息的机密性,解决了窃听的风险 2 阅读全文

posted @ 2022-02-04 23:25 AcTourist 阅读(90) 评论(0) 推荐(0)

2022年2月3日

摘要: 一、题目 二、重点难点分析 要找到字符串旋转时每个字符移动的规律,不是一件很轻松的事情;我们可以划分两个部分,一个部分是题目要求旋转的数,第二个部分是不需要旋转但是需要移动。我们先分别旋转这两部分(例子:abcdefg),旋转完后变成:ba gfedc;然后翻转整个字符串:cdefg ab,就得到答 阅读全文

posted @ 2022-02-03 23:55 AcTourist 阅读(39) 评论(0) 推荐(0)

摘要: 一、一次完整的http 1.域名解析 2.发起tcp的三次握手 3.建立tcp连接后发起http请求 4.服务器响应http请求,浏览器得到html代码 5.浏览器解析html代码,并请求html代码中的资源 6.浏览器对页面进行渲染呈现给用户 7.连接结束 二、域名解析 从网址到ip地址的转换,成 阅读全文

posted @ 2022-02-03 22:26 AcTourist 阅读(56) 评论(0) 推荐(0)

摘要: 一、题目 二、重点难点分析 1.我们应该如何去替换空格,常规思路是从头扫到尾扫描字符串,每次碰到空格就替换,由于是把一个字符替换成三个字符,我们必须要把空格后面所有空格的字符都要后移两位,否则就有两个字符会被覆盖 2.我们可以换个思路,从后移动,设置两个指针,一个从旧字符串长度尾巴扫,一个从新字符串 阅读全文

posted @ 2022-02-03 01:21 AcTourist 阅读(64) 评论(0) 推荐(0)