2022年1月15日
二分查找
摘要： 题目链接 解题思路： 板子题，最基础的二分查找 class Solution { public: int search(vector<int>& nums, int target) { int left=0; int right=nums.size()-1; while(left<=right){ 阅读全文
posted @ 2022-01-15 13:20 夜灯长明 阅读(25) 评论(0) 推荐(0) 编辑
特定深度节点链表
摘要： 题目链接 解题思路：BFS+链表 水题:基本BFS 用BFS一层一层遍历一遍，把同一层次的数存入同一个链表链表，最后输出结果即可 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *l 阅读全文
posted @ 2022-01-15 10:27 夜灯长明 阅读(28) 评论(0) 推荐(0) 编辑
链表最大孪生和
摘要： 题目链接 在一个大小为 n 且 n 为 偶数 的链表中，对于 0 <= i <= (n / 2) - 1 的 i ，第 i 个节点（下标从 0 开始）的孪生节点为第 (n-1-i) 个节点 。 比方说，n = 4 那么节点 0 是节点 3 的孪生节点，节点 1 是节点 2 的孪生节点。这是长度为 n 阅读全文
posted @ 2022-01-15 08:53 夜灯长明 阅读(42) 评论(0) 推荐(0) 编辑