qq_42896005的博客

力扣第98题；题目描述：难度中等560收藏分享切换为英文关注反馈给定一个二叉树，判断其是否是一个有效的二叉搜索树。假设一个二叉搜索树具有如下特征：节点的左子树只包含小于当前节点的数。 节点的右子树只包含大于当前节点的数。 所有左子树和右子树自身必须也是二叉搜索树。示例1:输入: 2 / \ 1 3输出: true示例2:输入:...

来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/longest-substring-without-repeating-characters著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。题目描述:给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。示例1:输入: "abcabcbb"输出...

来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/merge-two-sorted-lists著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。题目描述：将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例：输入：1->2->4, 1->3-&g...

题目描述：人物有m个分序号，无排序的等价属性槽，n个属性可供选择（可以重复选择），每个属性槽不能为空，求属性组成不同的人物有多少种？解析：等价于n进制数的所以m位非逆序数。解答：有点暴力，时间复杂度达到了O（n^m）int n,m; int ans=0; @Test public void test() { Scanner in = new Scan...

链接：https://leetcode-cn.com/problems/merge-k-sorted-lists/solution/he-bing-kge-pai-xu-lian-biao-by-leetcode-solutio-2/来源：力扣（LeetCode）著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。题目描述:23. 合并K个排序链表难度困难605...

来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/shu-zu-zhong-de-ni-xu-dui-lcof著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。题目描述：在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组，求出这个数组中的逆序对的总数。示例 1:...

来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/binary-tree-right-side-view著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。题目描述：给定一棵二叉树，想象自己站在它的右侧，按照从顶部到底部的顺序，返回从右侧所能看到的节点值。示例:输入:[1,2,3,null,5,null,4]...

来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/count-number-of-nice-subarrays著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。题目描述：给你一个整数数组nums 和一个整数 k。如果某个 连续 子数组中恰好有 k 个奇数数字，我们就认为这个子数组是「优美子数组」。请返回这个...

来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/number-of-islands著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。题目描述：给你一个由'1'（陆地）和 '0'（水）组成的的二维网格，请你计算网格中岛屿的数量。岛屿总是被水包围，并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。...

来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/count-the-repetitions著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。题目描述:由 n 个连接的字符串 s 组成字符串 S，记作S = [s,n]。例如，["abc",3]=“abcabcabc”。如果我们可以从 s2中删除某些字符使其变...

来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/container-with-most-water著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。题目描述：给你 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点(i,ai) 。在坐标内画 n 条垂直线，垂直线 i的两个端点分别为(i,a...

1，方法一：用两个指针同时从头结点出发，一个指针一次走一步，另一个指针一次走两步。（走之前判断一下下一步是否存在，否则可能抛出空指针异常）如果走的慢的指针追上了走的快的指针，即它们指向同一个节点，那么此链表存在环；如果走的快的指针走到了链尾（next为null），也没有出追上，那么此链表就不存在环。方法二：遍历链表，并把节点的引用（或内存地址）放入哈希表中，放入前都判断一下是否已存在这个节...