摘要：一、题目 二、题目理解 1.因为是二叉树搜索树（二叉树排序树），所以可以用中序遍历，先右 中 后左 进行（右边最大的） 2.每次dfs的时候 记录一次，当记录数等于 k 的时候，当前值就是最大k节点 3.如果进行右边的时候，没有达到最大k节点，我们继续向左边的子节点进行查找，直到找到为止 三、代码
阅读全文
posted @ 2022-03-28 22:50
随笔分类 - 刷题
摘要：一、题目 二、题目分析 1.在题目分析中我们要解决一下问题： （1）双向链表 （2）头尾链接（循环链表） 2.二叉树：左子节点的值总是小于父节点的值，右子节点的值总是大于父节点的值；所以我们可以类比，左边的值小于根的值小于右边的值：左<根<右 3.在双向链表中，不仅每个节点都有两个指针 /** *
阅读全文
posted @ 2022-03-27 23:07
摘要：一、题目 二、题目分析 1.给了一个root 和 targetSum ， 任务： 找出所有从根节点到叶节点（没有子节点的节点）路径总和等于给定目标和的路径 2.解决方法： 遍历整个树，找到总和符合目标树的，放到一个数组里存着，然后输出该数组即可 3.问题：在遍历的时候，把每个元素放到一起然后算出总和
阅读全文
posted @ 2022-03-27 17:56
摘要：一、题目 二、题目分析 1.看到这个题目“上，下，左，右" 就联想到 bfs 或 dfs 去解决问题 2.本题中有四个我们要进行解决的问题：（1）位数和计算 （2）四周方向的遍历 （3）限制的条件 （4）格子数的统计 （1）位数和的计算：解决方法：转换成字符串，讲数值划分成由位数组成的数组，然后累加
阅读全文
posted @ 2022-03-27 14:35
摘要：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
摘要：一、题目 二、分析 1.第一种：利用 split 函数 将字符串以空格切割然后组成数组，在用数组倒序输出，然后用 join 函数 给出答案 2.第二种：双指针；头尾部都有空格，所以我们要先去除，然后再利用slice()函数组成一起（a.slice(start,end) end不包括当前位置），如何把
阅读全文
posted @ 2022-03-15 16:46
摘要：一、题目 二、分析 1.双指针：在一个递增数组里，一头 i 指向数组里的最小值，一头 j 指向数组里的最大值，当 i + j 的值大于目标值，说明 j 的当前数组太大，要向左边递减，反之小于目标值，i 的当前数组太小，要向右边递增。 三、代码 /** * @param {number[]} nums
阅读全文
posted @ 2022-03-15 15:16
摘要：一、题目 二、分析 1.判断奇偶性：nums[i] %2 == 0 ；除于等于零 为偶 反之为奇数 2.第一种方法：创建两个新数组分别为：奇数 和 偶数 存放的数组，然后利用条件进行判断，将每个nums[i] 放到相应数组里，再里用到 cancat() (方法用于连接两个或多个数组) JavaScr
阅读全文
posted @ 2022-03-15 13:42
摘要：一、题目要求 二、题目分析 1.找到相同值，我们可以选择用set来解决问题，用map要定义值，set更快，先遍历headA放到Set里，然后在把B遍历一遍，每个值和set里进行比较，找到输出该值，如果都没有就输出null 2.双指针：借用一下别人的图，注意比较的是物理地址不是数值，就像下图一样； 三
阅读全文
posted @ 2022-03-15 01:19
摘要：一、题目 二、题目分析 1.双指针：为什么要这么写？按照题目地说明：合并后地节点是递增地，所以把两个链表的节点进行比较把最小的值放入到一个新的数组里，然后把数组用FOR循环变成链表形式输出 2.我们利用双指针，再运行的过程中，肯定会有一个链表变成null，另一个链表就无法比较，所以我们最初可以用 i
阅读全文
posted @ 2022-03-14 23:44
摘要：一、题目要求 二、题目分析 1.在单向链表中，节点中没有指向一个节点地指针，所以只好从链表地头节点开始顺序查找 2.那是不是一定需要得到被删除地节点地前一个节点呢？答案是不需要地，我们可以很方便地得到要删除地节点地下一个节点。如果我们把下一个节点地内容覆盖掉，再把下一个节点删除，那是不是就相当于把当
阅读全文
posted @ 2022-03-13 23:45
摘要：一、题目 二、题目分析 1.第一种解法：遍历两次，第一次遍历求出链表长度，第二次遍历找到k 个节点，为什么要怎么做：本题中的链表是单向链表，单向链表的节点只有从前往后的指针而没有从后往前的指针；假设整个链表有n个节点，那么倒数第K个节点就是从头节点开始的第n-k个节点。 2.第二解法：双指针解法；快
阅读全文
posted @ 2022-03-13 23:20
摘要：一、题目 二、题目分析 1.它输入得数据不是数组也不是字符串，所以第一步把输入得数据转换成字符串形式 Let n = num.toString(); 2.这和青蛙的题目相似，为什么这么讲，因为判 字母 只能从 0-25 的数字里翻译出来，所以翻译不会超过三位数，只能再一位数或者二位数里 3.dp[i
阅读全文
posted @ 2022-03-13 22:07
摘要：一、题目 二、理解 1.看到这个题目我第一个反应是答案的位置为 [列的长度-1][行的长度-1]，所以最终的答案要返回这个位置。 2.第二个反应是：从左上角开始，往下或者往左进行，所以求出第一行每个位置当前最大值和第一列每个位置当前的最大值，为什么要这么弄做？因为我们就可以求出下一个位置当前最大值
阅读全文
posted @ 2022-03-12 01:03
摘要：一、题目要求 二、题目分析 用 dp数组 存储每天的股票最大利润，例如 dp[i] 代表第i天股票的最大利润 而每天的股票利润等于什么？前一天股票的利润，跟今天的股票价格和历史股票最低价的差值 进行相比，取大的那个 得出一个公式：dp(n) = Math.max(dp(n - 1), prices[
阅读全文
posted @ 2022-03-10 23:41
摘要：一、题目 二、题目分析 从左到右进行求和，用一个max变量来保存最大的数组和如果当前求和的结果sum，大于0的话，就继续加当前元素如果当前求和的结果sum小于0的话，那么加上当前元素只会对最终数组和起减少的作用，而不是增大数组和，所以如果当前求和的结果sum小于0的话则直接以当前元素为起点新起数组求
阅读全文
posted @ 2022-03-10 23:38
摘要：一、题目 二、题目分析 1.首先我们考虑最简单的情况，如果只有1级台阶，那显示只有一种跳法。如果有2级台阶，那么就两种跳法：一种是分两次跳，每次跳一级，另一种就是一次跳两级 2.接着我们讨论最普通的情况，假设要上n层（n>2)，第一种情况，第一次只跳一级，此时跳法数目等于后面剩下的n-1级台阶的跳法
阅读全文
posted @ 2022-03-10 00:28
摘要：一、题目 二、分析 1.没啥难度，简单的，继续做下一题 三、代码 /** * @param {number} n * @return {number} */ var fib = function(n) { if(n==0||n==1) return n; let a=0,b=1,sum=1; let
阅读全文
posted @ 2022-03-09 23:46
摘要：一、题目 二、分析 1.看到题目就想到利用递归去解决问题，首先第一点要不断地去判断两边节点，第二点递归可以提升代码的速度 2.在递归里面首先我们要先考虑两边节点都是否为空，都为空说明，前面的遍历对比都是对的，所以输出true；第二点若其中有个节点为空，另个节点不为空，说明没有存在镜像，输出false
阅读全文
posted @ 2022-02-26 15:24
摘要：一、题目 二、题目理解 1、这两棵树的根节点，但它们的左右两个子节点交换了位置 2、先前序遍历这棵树的每个节点，如果遍历到的节点有子节点，就交换它的两个子节点，当交换完所有非叶节点的左右节点之后，就得到了树的镜像 3、其实就可以考虑为：每一层的左右节点进行调换，然后传给ROOT里面，在进行下一层的左
阅读全文
posted @ 2022-02-24 00:01
