对于数字n(大于1)。从1到n有多少种binary search tree(BST序列)?当n=3时,BST序列为:   1         3     3    2     1     \         /     /      / \      \     3      2    1    1  3     2     /       /       \                  
转载 2017-04-14 09:56:00
94阅读
2评论
Palindrome Number  Total Accepted: 19369 Total Submissions: 66673My Submissions Determine whether an integer is a palindrome. Do this without extra space. 推断一个数整数是不是回文?比如121,1221就是回文,好吧
转载 2014-09-25 13:12:00
123阅读
2评论
问题叙述性说明:Given an array of non-negative integers, you are initially positioned at the first index of the array.Each element in the array represents you...
i++
转载 2015-10-14 14:12:00
64阅读
/**<p>给你两个 <code>m x n</code> 的二进制矩阵 <code>grid1</code> 和 <code>grid2</code> ,它们只包含 <code>0</code> (表示水域)和 <code>1</code> (表示陆地)。一个 &l
原创 2022-07-05 09:32:25
16阅读
uva 1509 Leet题目大意:给你一搜索。#include#include#in
原创 2023-07-26 17:44:11
39阅读
/** <p>给你两个 <code>m x n</code> 的二进制矩阵 <code>grid1</code> 和 <code>grid2</code> ,它们只包含 <code>0</code> (表示水域)和 <code>1</code> (表示陆地)。一个 <strong>岛屿</stron
原创 2022-07-05 09:34:15
26阅读
给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。示例 1:输入: s = "abc
转载 2022-07-08 11:25:46
25阅读
题目大意:给出两个字符串,一个字符可以替换成1--k个字符,问第一个字符串能否经过替换得到第二个字符串解题思路:直接暴力#include#include#includeusing namespace std;#define maxn 266char str[maxn], leet[maxn];int pos[maxn][2];int K, len1, len2;bool
原创 2023-04-07 10:42:02
25阅读
853. 车队题目描述在一条单行道上,有 n 辆车开往同一目的地。目的地是几英里以外的 target 。给定两个整数数组 position 和 speed ,长度都是 n 其中 position[i] 是第 i 辆车的位置, speed[i] 是第 i 辆车的速度(单位是英里/小时)。一辆车永远不会超过前面的另一辆车,但它可以追上去,并与前车 以相同的速度 紧接着行驶。此时,我们会忽略这两辆车之间
原创 11月前
77阅读
题目给定一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 a,b,c ,使得 a + b + c = 0 ?找出所有满足条件且不重复的三元组。注意:答案中不可以包含重复的三元组。例如, 给定数组 nums = [-1, 0, 1, 2, -1, -4],满足要求的三元组集合为:[ [-1, 0, 1], [-1, -1, 2]]python解...
原创 2021-09-07 10:27:42
87阅读
77. 组合题目描述给定两个整数 n 和 k 返回范围 [1, n] 中所有可能的 k 个数的组合。 你可以按 任何顺序 返回答案。示例 1:输入:n = 4, k = 2 输出: [ [2,4], [3,4], [2,3], [1,2], [1,3], [1,4], ]示例 2:输入:n = 1, k = 1 输出:[[1]]提示: ● 1 <= n <=
原创 11月前
97阅读
Given an integer array nums, find the contiguous subarray (containing at least one number) which has the largest sum and return its sum. Example: Input: [-2,1,-3,4,-1,2,1,-5,4],Output: 6Explanation: 
原创 2021-07-12 14:07:19
96阅读
1. Two Sum Given an array of integers, return indices of the two numbers such that they add up to a specific target. You may assume that each input would have exactly one solution, and you may not us
原创 2021-07-12 14:16:11
144阅读
71. 简化路径题目描述给你一个字符串 path 表示指向某一文件或目录的 Unix 风格 绝对路径 (以 '/' 开头) 请你将其转化为更加简洁的规范路径。在 Unix 风格的文件系统中,一个点(.)表示当前目录本身; 此外,两个点 (..) 表示将目录切换到上一级(指向父目录); 两者都可以是复杂相对路径的组成部分。 任意多个连续的斜杠(即,'//')都被视为单个斜杠 '/' 。 对于此问题,
原创 2023-10-12 14:21:16
91阅读
link: 135.分发糖果题目描述n 个孩子站成一排。给你一个整数数组 ratings 表示每个孩子的评分。 你需要按照以下要求,给这些孩子分发糖果:每个孩子至少分配到 1 个糖果。相邻两个孩子评分更高的孩子会获得更多的糖果。请你给每个孩子分发糖果,计算并返回需要准备的 最少糖果数目 。思路历程咋一看,好像挺简单的.但是细细想来好像不是那么简单。首先找到评分最低的孩子,他只能获得 1 个糖果,相
原创 2023-10-23 15:45:02
112阅读
39. 组合总和题目描述给你一个 无重复元素 的整数数组 candidates 和一个目标整数 target 找出 candidates 中可以使数字和为目标数 target 的所有不同组合并以列表形式返回。你可以按 任意顺序 返回这些组合。 candidates 中的 同一个 数字可以 无限制重复被选取 如果至少一个数字的被选数量不同,则两种组合是不同的。 对于给定的输入,保证和为 target
原创 11月前
109阅读
456. 132 模式题目描述给你一个整数数组 nums 数组中共有 n 个整数。 132 模式的子序列 由三个整数 nums[i]、nums[j] 和 nums[k] 组成 并同时满足:i < j < k 和 nums[i] < nums[k] < nums[j] 。 如果 nums 中存在 132 模式的子序列 返回 true ;否则,返回 fals
原创 10月前
26阅读
You are climbing a stair case. It takes n steps to reach to the top.Each time you can either climb 1 or 2 steps. In how many distinct ways can you climb to the top?Note: Given n will be a positive...
原创 2022-03-09 15:09:11
22阅读
1. Two SumGiven an array of integers, returnindicesof the two numbers such that they add up to a specific target.You may assume that each input would haveexactlyone solution, and you may not u...
原创 2022-03-09 15:21:01
77阅读
You are climbing a stair case. It takes n steps to reach to the top. Each time you can either climb 1 or 2 steps. In how many distinct ways can you climb to the top? Note: Given n will be a positive
原创 2021-07-12 14:06:46
60阅读
  • 1
  • 2
  • 3
  • 4
  • 5