热文654. 最大二叉树
给定一个不重复的整数数组 nums。最大二叉树 可以用下面的算法从 nums 递归地构建:创建一个根节点,其值为 nums 中的最大值。递归地在最大值 左边 的 子数组前...
给定一个不重复的整数数组 nums。最大二叉树 可以用下面的算法从 nums 递归地构建:创建一个根节点,其值为 nums 中的最大值。递归地在最大值 左边 的 子数组前...
题目在两条独立的水平线上按给定的顺序写下 nums1 和 nums2 中的整数。现在,可以绘制一些连接两个数字 nums1[i] 和 nums2[j] 的直线,这些直线需...
题目描述小明的老师布置了一份调查作业,小明想在学校中随机找N个同学一起做一项问卷调查,聪明的小明为了实验的客观性,他先随机写下了N个1到1000之间的整数(0<N≤...
题目描述一个正整数,如果从左向右读(称之为正序数)和从右向左读(称之为倒序数)是一样的,这样的数就叫回文数。任取一个正整数,如果不是回文数,将该数与他的倒序数相加,若其和...
题目描述一个正整数,如果从左向 右读(称之为正序数)和从右向左读(称之为倒序数)是一样的,这样的数就叫回文数。输入两个整数m和n(m<n),输出区间[m,n]之间的...
为了减少不必要的匹配,我们每次匹配失败即立刻停止当前子串的匹配,对下一个子串继续匹配。如果当前子串匹配成功,我们返回当前子串的开始位置即可。如果所有子串都匹配失败,则返回...
例如,"ace" 是 "abcde" 的子序列,但 "aec" 不是 "abcde" 的子序列。现在,我们可以绘制一些连接两个数字 A[i] 和 B[j] 的直线,只要 ...
合并的规则是如果两个节点重叠,那么将他们的值相加作为节点合并后的新值,否则不为 NULL 的节点将直接作为新二叉树的节点。给定二叉搜索树(BST)的根节点和一个值。你需要...
每次pop或peek时,若输出栈为空则将输入栈的全部数据依次弹出并压入输出栈,这样输出栈从栈顶往栈底的顺序就是队列从队首往队尾的顺序。将一个栈当作输入栈,用于压入push...
当我们遇到一个右括号时,我们需要将一个相同类型的左括号闭合。此时,我们可以取出栈顶的左括号并判断它们是否是相同类型的括号。如果不是相同的类型,或者栈中并没有左括号,那么字...
题目描述: 编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀,返回空字符串 `""`。 ![watermark_type_ZmFuZ3poZW5...
题目: NC204382 中序序列 ,哈哈,我们今天来看一道经典的二叉树的题嘛,这是选自牛客上的一道题,好了,我们一起来看看题意吧:题目描述是复制的,可能有部分显示不...
定一个只包括 ‘(’,’)’,’\{’,’\}’,’\[’,’\]’ 的字符串,判断字符串是否有效。 有效字符串需满足: 1.左括号必须用相同类型的右括号闭合。 ...
英文题目: Given a string containing just the characters ‘(’, ‘)’, ‘\{’, ‘\}’, ‘\[’ and ...
写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀,返回空字符串 “”。 示例 1: 输入: ["flower","flow","fli...
题目 给定一个整数,编写一个函数来判断它是否是 2 的幂次方。 **示例 1** : 输入: 1 输出: true 解释: 20 = 1 ...
题目 格雷编码是一个二进制数字系统,在该系统中,两个连续的数值仅有一个位数的差异。 给定一个代表编码总位数的非负整数 n,打印其格雷编码序列。格雷编码序列必须以 0...
天本来是要练习**“给定一个字符串 `s`,找到 `s` 中最长的回文子串”**这个算法题的,但一开始理解错了意思,没有真正了解到**“回文子串”**的定义,写了一道**...
[在这里插入图片描述][20190910224635348.png] 输入格式: 输入在一行中给出一个不超过1000位的正整数。 输出格式: 对给定的整数...
题目 给定一个整数数组,判断是否存在重复元素。 如果任何值在数组中出现至少两次,函数返回 true。如果数组中每个元素都不相同,则返回 false。 **示例 1...
题目 给定一组**不含重复元素**的整数数组 nums,返回该数组所有可能的子集(幂集)。 **说明**:解集不能包含重复的子集。 **示例** : 输...
1、最长公共子串 LintCode:[https://www.lintcode.com/problem/longest-common-substring/descri...
题目 反转一个单链表。 **示例** : 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL **进...
题目 一个机器人位于一个 m x n 网格的左上角 (起始点在下图中标记为“Start” )。 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角(在下...
题目 给定一个大小为 n 的数组,找到其中的众数。众数是指在数组中出现次数**大于** ⌊ n/2 ⌋ 的元素。 你可以假设数组是非空的,并且给定的数组总是存在众数...
题目 给定一个链表,旋转链表,将链表每个节点向右移动 k 个位置,其中 k 是非负数。 **示例1**: 输入: 1->2->3->4->5->NULL,...
题目 给定一个只包括‘(’,‘)’,‘\[’,‘\]’,‘\{’,‘\}’的字符串,判断字符串是否有效。 有效字符串需满足: 1. 左括号必须用相同类型的右括号...