2019年07月_wonengguwozai

12月 11月 09月 08月 07月 06月 05月 04月 03月 02月 01月

原创 leet_95_all_BST(不同的二叉搜索树)

leet:地址分类：分治法（+递归）相似题型：leet_241 题目描述：给定一个int型数n，生成由数字1~n生成的所有满足BST（二叉搜索树）的二叉树。 note：BST的定义：左子树（如果非空）上所有结点的关键码都小于根结点的关键码。右子树（如果非空）上所有结点的关键码都大于根结点的关键码。左子树和右子树也是二叉搜索树。输入输出样例：分析：该题与leet_...

2019-07-31 20:53:06 139

原创 leet_241_different_way_add_parenthese(给表达式加括号并求值)

leet:地址分类：分治法（+递归）题目描述：给定一串由数字和操作符构成的字符串，通过对其加所有可能形式的括号，求出该字符串所有可能的取值。有效的操作符为+、-、x。输入输出样例（注意此样例顺序与leet中的不同，此处的顺序表达了算法的执行顺序（或称算法思路））： Input: “2-1-1” Output: [2, 0] Explanation: (2-(1-1)) = 2 (...

2019-07-31 15:18:23 174

原创 leet_34_find_element_start_end（查找元素开始、结束位置）

leet:地址分类：二分查找题目：给定一个int类型的升序数组，给定一个目标值target，查找该值在数组中出现的开始、结束位置。如果数组中没有该值，则返回[-1,-1]。输入输出样例： Input: nums = [5,7,7,8,8,10], target = 8 Output: [3,4] Input: nums = [5,7,7,8,8,10], target = 6 O...

2019-07-31 10:55:32 123

原创 leet_540_single_element_in_sorted_array(查找有序数组中单一元素)

leet:地址类型：二分查找题目描述：给定一个有序数组，该数字中除了有一个是单一元素外，其余元素都出现两次，查找只出现一次的元素。输入输出样例： Input: [1,1,2,3,3,4,4,8,8] Output: 2 c++实现 #include<iostream> #include<vector> using namespace std; cl...

2019-07-31 10:50:13 105

原创 leet_744_smallest_letter_greter_than_target(大于给定元素的最小元素)

leet:地址归类：二分查找题目描述：给定一个有序的字符列表（均为小写字母），并给出一个目标字符target ，在列表中找出比target字符大的所有字符中最小的字符。字符列表是回环的，例如target为‘z’，而列表为[‘a’,‘b’]，则返回‘a’。输入输出样例： Input: letters = [“c”, “f”, “j”] target = “a” Output: ...

2019-07-31 10:43:48 143