题目描述 称之为  。 除了  之外，每栋房子有且只有一个“父“房子与之相连。一番侦察之后，聪明的小偷意识到“这个地方的所有房屋的排列类似于一棵二叉树”。 如果 两个直接相连的房子在同一天晚上被打劫...

题目描述 给你一个非负整数数组  ，你最初位于数组的 第一个下标 。数组中的每个元素代表你在该位置可以跳跃的最大长度。 判断你是否能够到达最后一个下标，如果可以，返回  ；否则，返回  。 解题思...

题目描述 给你一个 只包含正整数 的 非空 数组  。请你判断是否可以将这个数组分割成两个子集，使得两个子集的元素和相等。 解题思路 1. 问题转化： - 计算数组总和，若为奇数直接返回...

题目描述 给你一个按照非递减顺序排列的整数数组 ，和一个目标值 。请你找出给定目标值在数组中的开始位置和结束位置。 如果数组中不存在目标值 ，返回 。 你必须设计并实现时间复杂度为  的算法解决此问...

题目描述 给你一个字符串 ，找到  中最长的回文子串。 解题思路 1. 中心扩散法： - 遍历每个字符和字符间位置作为中心点 - 向左右同时扩展判断回文性质 2. 双中心处理： ...

题目描述 给你两个单链表的头节点  和  ，请你找出并返回两个单链表相交的起始节点。如果两个链表不存在相交节点，返回  。 解题思路 1. 双指针路径补偿法： - 初始化两个指针分别指向...

题目描述 给你一个整数  ，求恰由  个节点组成且节点值从  到  互不相同的 二叉搜索树 有多少种？返回满足题意的二叉搜索树的种数。 解题思路 1. 动态规划核心： - 定义  表示 ...

题目描述 以数组  表示若干个区间的集合，其中单个区间为  。请你合并所有重叠的区间，并返回 一个不重叠的区间数组，该数组需恰好覆盖输入中的所有区间 。 解题思路 1. 区间排序： - ...