对于数字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...
转载
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 辆车的速度(单位是英里/小时)。一辆车永远不会超过前面的另一辆车,但它可以追上去,并与前车 以相同的速度 紧接着行驶。此时,我们会忽略这两辆车之间
题目给定一个包含 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 <=
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
456. 132 模式题目描述给你一个整数数组 nums
数组中共有 n 个整数。
132 模式的子序列 由三个整数 nums[i]、nums[j] 和 nums[k] 组成
并同时满足:i < j < k 和 nums[i] < nums[k] < nums[j] 。
如果 nums 中存在 132 模式的子序列 返回 true ;否则,返回 fals
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阅读