2022年3月27日

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

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

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

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

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

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