2022年3月28日

摘要: 一、题目 二、题目理解 1.因为是二叉树搜索树(二叉树排序树),所以可以用中序遍历,先右 中 后左 进行(右边最大的) 2.每次dfs的时候 记录一次,当记录数等于 k 的时候,当前值就是最大k节点 3.如果进行右边的时候,没有达到最大k节点,我们继续向左边的子节点进行查找,直到找到为止 三、代码 阅读全文

posted @ 2022-03-28 22:50 AcTourist 阅读(17) 评论(0) 推荐(0) 编辑

2022年3月27日

摘要: 一、题目 二、题目分析 1.在题目分析中我们要解决一下问题: (1)双向链表 (2)头尾链接(循环链表) 2.二叉树:左子节点的值总是小于父节点的值,右子节点的值总是大于父节点的值;所以我们可以类比,左边的值小于根的值小于右边的值:左<根<右 3.在双向链表中,不仅每个节点都有两个指针 /** * 阅读全文

posted @ 2022-03-27 23:07 AcTourist 阅读(6) 评论(0) 推荐(0) 编辑

摘要: 一、题目 二、题目分析 1.给了一个root 和 targetSum , 任务: 找出所有从根节点到叶节点(没有子节点的节点)路径总和等于给定目标和的路径 2.解决方法: 遍历整个树,找到总和符合目标树的,放到一个数组里存着,然后输出该数组即可 3.问题:在遍历的时候,把每个元素放到一起然后算出总和 阅读全文

posted @ 2022-03-27 17:56 AcTourist 阅读(18) 评论(0) 推荐(0) 编辑

摘要: 一、题目 二、题目分析 1.看到这个题目“上,下,左,右" 就联想到 bfs 或 dfs 去解决问题 2.本题中有四个我们要进行解决的问题:(1)位数和计算 (2)四周方向的遍历 (3)限制的条件 (4)格子数的统计 (1)位数和的计算:解决方法:转换成字符串,讲数值划分成由位数组成的数组,然后累加 阅读全文

posted @ 2022-03-27 14:35 AcTourist 阅读(17) 评论(0) 推荐(0) 编辑

2022年3月19日

摘要: 一、无法访问网站链接,一直会超时 在排除的过程中: 1.cmd ping 域名 ,可执行,说明服务器没有出现问题 2.服务器的安全组(防火墙)端口出入都正常,没有问题 3.在云服务器里的nginx部署出现了情况:第一:nginx没有启动:systemctl start nginx(启动nginx), 阅读全文

posted @ 2022-03-19 23:57 AcTourist 阅读(499) 评论(0) 推荐(0) 编辑

2022年3月16日

摘要: 1.1 redux 1.1. 学习文档 英文文档: https://redux.js.org/ 中文文档: http://www.redux.org.cn/ Github: https://github.com/reactjs/redux 1.2. redux是什么 redux是一个专门用于做 状态 阅读全文

posted @ 2022-03-16 23:57 AcTourist 阅读(28) 评论(0) 推荐(0) 编辑

2022年3月15日

摘要: 一、题目 二、分析 1.第一种:利用 split 函数 将字符串以空格切割然后组成数组,在用数组倒序输出,然后用 join 函数 给出答案 2.第二种:双指针;头尾部都有空格,所以我们要先去除,然后再利用slice()函数组成一起(a.slice(start,end) end不包括当前位置),如何把 阅读全文

posted @ 2022-03-15 16:46 AcTourist 阅读(16) 评论(0) 推荐(0) 编辑

摘要: 一、题目 二、分析 1.双指针:在一个递增数组里,一头 i 指向数组里的最小值,一头 j 指向数组里的最大值,当 i + j 的值大于目标值,说明 j 的当前数组太大,要向左边递减,反之小于目标值,i 的当前数组太小,要向右边递增。 三、代码 /** * @param {number[]} nums 阅读全文

posted @ 2022-03-15 15:16 AcTourist 阅读(19) 评论(1) 推荐(0) 编辑

摘要: 一、题目 二、分析 1.判断奇偶性:nums[i] %2 == 0 ;除于等于零 为偶 反之为奇数 2.第一种方法:创建两个新数组分别为:奇数 和 偶数 存放的数组,然后利用条件进行判断,将每个nums[i] 放到相应数组里,再里用到 cancat() (方法用于连接两个或多个数组) JavaScr 阅读全文

posted @ 2022-03-15 13:42 AcTourist 阅读(20) 评论(0) 推荐(0) 编辑

摘要: 一、题目要求 二、题目分析 1.找到相同值,我们可以选择用set来解决问题,用map要定义值,set更快,先遍历headA放到Set里,然后在把B遍历一遍,每个值和set里进行比较,找到输出该值,如果都没有就输出null 2.双指针:借用一下别人的图,注意比较的是物理地址不是数值,就像下图一样; 三 阅读全文

posted @ 2022-03-15 01:19 AcTourist 阅读(14) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示