Tag: 算法

1 题目描述 给定一个链表及一个值x,请以x分割链表以让小于x的节点出现在大于等于x的节点之前。 您须保证分割后的两部分仍保持原始链表的节点顺序。 例子: 输入:head = 1->4->3->2->5->2, x = 3 输出:1->2->2->4->3->5 题目出处: https://leetcode.com/p 阅读全文

1 题目描述 给您一颗二叉树,求出现次数最多的子树和。 一个节点的子树和的定义:根为该节点的所有子树节点值的总和(包含该根节点本身)。 所以,求一下出现次数最多的子树和是多少?若出现次数最多的子树和不唯一,请以任意顺序返回这些子树和的全部。 例子1: 输入: 5 / \ 2 -3 输出: 返回[2, -3, 4],因子 阅读全文

1 题目描述 假定一个以升序排好的数组在您预先未知的某个支点被旋转了(如:[0,0,1,2,2,5,6]可能变成了[2,5,6,0,0,1,2])。 给您一个target值来搜索,若在数组中找到了,请返回true,否则返回false。 例子1: 输入:nums = [2,5,6,0,0,1,2], target = 0 阅读全文

1 题目描述 给定一个二叉树,返回以层次序遍历的节点值(从左到右,遍历完一层遍历下一层)。 例子: 3 / \ 9 20 / \ 15 7 输入: [3,9,20,null,null,15,7] 输出: [ [3], [9,20], [15,7] ] 题目出处: https://leetcode.com/problem 阅读全文

1 题目描述 比较两个版本号,version1与version2。 若version1 > version2返回1,若version1 < version2返回-1,相等返回0。 您可以假设版本号非空,并且只包含数字和“.”字符。 “.”字符不代表小数点,而是用于分隔数字序列。 例如,2.5不是“两个半”, 阅读全文

1 2 3 10