随笔分类 -  LeetCode算法

938.二叉搜索树的范围和
摘要：1. 题目： 给定二叉搜索树的根结点 root，返回 L 和 R（含）之间的所有结点的值的和。二叉搜索树保证具有唯一的值。 示例1： 输入：root = [10,5,15,3,7,null,18], L = 7, R = 15 输出：32 示例2： 输入：root = [10,5,15,3,7,13 阅读全文
posted @ 2020-01-03 14:38 咸鱼呀咸鱼 阅读(131) 评论(0) 推荐(0)
234. 回文链表
摘要：1. 题目： 请判断一个链表是否为回文链表。 示例1： 输入: 1 2 输出: false 示例2： 输入: 1 2 2 1 输出: true 2. 思路： 设置两个快慢指针，快指针走到链表末尾时，慢指针恰好在链表中间节点，翻转后半部分链表，逐一比对两个链表的数值是否相等。 3. 代码： ListN 阅读全文
posted @ 2019-12-31 11:11 咸鱼呀咸鱼 阅读(96) 评论(0) 推荐(0)
24.两两交换链表中的元素
摘要：1. 题目： 给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。 示例1. 给定 1 2 3 4, 你应该返回 2 1 4 3. 2. 思路： 设置两个快慢指针，快指针每次走两步，慢指针每次走一步，然后交换快慢指针 3. 代码： 阅读全文
posted @ 2019-12-31 11:06 咸鱼呀咸鱼 阅读(293) 评论(0) 推荐(0)
160. 相交链表
摘要：1. 题目 编写一个程序，找到两个单链表相交的起始节点 示例1： 输入：intersectVal = 8, listA = [4,1,8,4,5], listB = [5,0,1,8,4,5], skipA = 2, skipB = 3 输出：Reference of the node with v 阅读全文
posted @ 2019-12-19 19:44 咸鱼呀咸鱼 阅读(149) 评论(0) 推荐(0)
876. 链表的中间结点
摘要：1. 题目 给定一个带有头结点 head 的非空单链表，返回链表的中间结点。如果有两个中间结点，则返回第二个中间结点。 示例1： 输入：[1,2,3,4,5] 输出：此列表中的结点 3 (序列化形式：[3,4,5]) 返回的结点值为 3 。 (测评系统对该结点序列化表述是 [3,4,5])。 注意， 阅读全文
posted @ 2019-12-19 19:43 咸鱼呀咸鱼 阅读(151) 评论(0) 推荐(0)
1290.二进制链表转整数
摘要：1. 题目 给你一个单链表的引用结点 head。链表中每个结点的值不是0，就是 1。已知此链表是一个整数数字的二进制表示形式。请你返回该链表所表示数字的 十进制值 。 2. 示例 示例1： 输入：head = [1,0,1] 输出：5 解释：二进制数 (101) 转化为十进制数 (5) 示例2： 输 阅读全文
posted @ 2019-12-19 19:42 咸鱼呀咸鱼 阅读(340) 评论(0) 推荐(0)