算法设计与分析50个含有数字题目例子
-
给定一个整数数组,找出其中两个数相加等于目标数的索引。例如,[2, 7, 11, 15] 目标数为 9,返回 [0, 1]。
-
给定一个字符串,找出其中第一个不重复的字符。例如,"leetcode" 返回 'l'。
-
给定一个整数数组,找出其中最大的连续子数组的和。例如,[-2,1,-3,4,-1,2,1,-5,4] 返回 6。
-
给定一个整数数组,将所有 0 移动到数组末尾,保持其他元素的相对顺序不变。例如,[0,1,0,3,12] 返回 [1,3,12,0,0]。
-
给定一个整数数组和一个整数 k,找出数组中所有元素之和等于 k 的连续子数组数量。例如,[1,1,1] k = 2 返回 2。
-
给定一个整数数组,找出其中最长递增子序列的长度。例如,[10,9,2,5,3,7,101,18] 返回 4。
-
给定一个字符串,找出其中最长回文子串。例如,"babad" 返回 "bab" 或 "aba"。
-
给定一个整数数组,找出其中第 k 大的元素。例如,[3,2,1,5,6,4] k = 2 返回 5。
-
给定一个排序数组和一个目标值,如果在数组中存在目标值,则返回其索引,否则返回插入位置。例如,[1,3,5,6] 目标值为 2,返回 1。
-
给定两个字符串,找出其中最长公共子序列的长度。例如,"abcde" 和 "ace" 返回 3。
-
给定一个二叉树,找出其中的最小深度。例如,[3,9,20,null,null,15,7] 返回 2。
-
给定一个整数数组,找出其中出现次数超过一半的元素。例如,[3,3,4] 返回 3。
-
给定一个二叉树,找出其中的最大路径和。例如,[-10,9,20,null,null,15,7] 返回 42。
-
给定一个整数数组和一个目标值,找出数组中的三个数,使它们的和最接近目标值。例如,[-1,2,1,-4] 目标值为 1,返回 2。
-
给定一个二叉树和一个目标值,找出从根节点到叶子节点路径上的所有数字之和等于目标值的路径。例如,[5,4,8,11,null,13,4,7,2,null,null,null,1] 目标值为 22,返回 [[5,4,11,2],[5,8,4,5]]。
-
给定一个整数数组,找出其中一个数出现次数超过数组长度的一半。例如,[2,2,1,1,1,2,2] 返回 2。
-
给定一个字符串和一个单词字典,找出所有可以用单词字典中的单词组成的子串的起始索引。例如,"barfoothefoobarman" 单词字典为 ["foo","bar"],返回 [0,9]。
-
给定一个二叉树,找出其中的最长同值路径。例如,[5,4,5,1,1,5] 返回 2。
-
给定一个整数数组,找出其中第一个缺失的正整数。例如,[1,2,0] 返回 3。
-
给定一个整数数组,判断其中是否存在重复元素。例如,[1,2,3,1] 返回 true。
-
给定一个无序的整数数组,找出其中最长的连续序列长度。例如,[100,4,200,1,3,2] 返回 4。
-
给定一个二叉搜索树,找出其中第 k 小的元素。例如,[5,3,6,2,4,null,null,1] k = 3 返回 3。
-
给定一个整数数组,找出其中两个数之和最接近目标数的值。例如,[-1,2,1,-4] 目标数为 1,返回 2。
-
给定一个二叉树,找出其中的所有路径,使得路径上的节点值之和等于目标值。例如,[5,4,8,11,null,13,4,7,2,null,null,null,1] 目标值为 22,返回 [[5,4,11,2],[5,8,4,5]]。
-
给定一个无序的整数数组,找出其中最长的连续子序列长度。例如,[100,4,200,1,3,2] 返回 4。
-
给定一个二叉树,找出其中的所有路径,使得路径上的节点值之和等于目标值。例如,[5,4,8,11,null,13,4,7,2,null,null,null,1] 目标值为 22,返回 [[5,4,11,2],[5,8,4,5]]。
-
给定一个二叉树,找出其中的最长同值路径。例如,[5,4,5,1,1,5] 返回 2。
-
给定一个整数数组,找出其中最长的上升子序列的长度。例如,[10,9,2,5,3,7,101,18] 返回 4。
-
给定一个字符串,找出其中最长回文子序列的长度。例如,"babad" 返回 "bab" 或 "aba"。
-
给定一个二叉树,找出其中的最小深度。例如,[3,9,20,null,null,15,7] 返回 2。
-
给定一个整数数组,找出其中两个数相加等于目标数的索引。例如,[2, 7, 11, 15] 目标数为 9,返回 [0, 1]。
-
给定两个字符串,找出其中最长公共子序列的长度。例如,"abcde" 和 "ace" 返回 3。
-
给定一个整数数组,将所有 0 移动到数组末尾,保持其他元素的相对顺序不变。例如,[0,1,0,3,12] 返回 [1,3,12,0,0]。
-
给定一个二叉树和一个目标值,找出从根节点到叶子节点路径上的所有数字之和等于目标值的路径。例如,[5,4,8,11,null,13,4,7,2,null,null,null,1] 目标值为 22,返回 [[5,4,11,2],[5,8,4,5]]。
-
给定一个排序数组和一个目标值,如果在数组中存在目标值,则返回其索引,否则返回插入位置。例如,[1,3,5,6] 目标值为 2,返回 1。
-
给定一个整数数组和一个目标值,找出数组中的三个数,使它们的和最接近目标值。例如,[-1,2,1,-4] 目标值为 1,返回 2。
-
给定一个整数数组,找出其中一个数出现次数超过数组长度的一半。例如,[2,2,1,1,1,2,2] 返回 2。
-
给定一个二叉树,找出其中的最大路径和。例如,[-10,9,20,null,null,15,7] 返回 42。
-
给定一个字符串和一个单词字典,找出所有可以用单词字典中的单词组成的子串的起始索引。例如,"barfoothefoobarman" 单词字典为 ["foo","bar"],返回 [0,9]。
-
给定一个整数数组和一个整数 k,找出数组中所有元素之和等于 k 的连续子数组数量。例如,[1,1,1] k = 2 返回 2。
-
给定一个二叉搜索树,找出其中第 k 小的元素。例如,[5,3,6,2,4,null,null,1] k = 3 返回 3。
-
给定一个整数数组,找出其中第一个不重复的字符。例如,"leetcode" 返回 'l'。
-
给定一个整数数组,找出其中最大的连续子数组的和。例如,[-2,1,-3,4,-1,2,1,-5,4] 返回 6。
-
给定一个无序的整数数组,找出其中最长的连续序列长度。例如,[100,4,200,1,3,2] 返回 4。
-
给定一个字符串,找出其中最长回文子串。例如,"babad" 返回 "bab" 或 "aba"。
-
给定一个整数数组,找出其中第一个缺失的正整数。例如,[1,2,0] 返回 3。
-
给定一个整数数组,判断其中是否存在重复元素。例如,[1,2,3,1] 返回 true。
-
给定一个二叉树,找出其中的所有路径,使得路径上的节点值之和等于目标值。例如,[5,4,8,11,null,13,4,7,2,null,null,null,1] 目标值为 22,返回 [[5,4,11,2],[5,8,4,5]]。
-
给定一个排序数组和一个目标值,如果在数组中存在目标值,则返回其索引,否则返回插入位置。例如,[1,3,5,6] 目标值为 2,返回 1。
-
给定一个二叉树,找出其中的最长同值路径。例如,[5,4,5,1,1,5] 返回 2
原文地址: https://www.cveoy.top/t/topic/g06W 著作权归作者所有。请勿转载和采集!