![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Leetcode题解
softwaregGxy
计算机专业小学生
展开
-
LeetCode有代表性的题解---分治思想(五)
1.给表达式加括弧(设计优先级)241. 为运算表达式设计优先级给定一个含有数字和运算符的字符串,为表达式添加括号,改变其运算优先级以求出不同的结果。你需要给出所有可能的组合的结果。有效的运算符号包含 +,-以及*。示例1:输入: "2-1-1"输出: [0, 2]解释:((2-1)-1) = 0(2-(1-1)) = 2示例2:输入: "2*3-4*5"输出: [-34, -14, -10, -10, 10]解释:(2*(3-(4*5))) = -3...原创 2020-07-02 10:19:51 · 246 阅读 · 0 评论 -
LeetCode有代表性的题解---应用二分查找(四)
1.求开方69. x 的平方根实现int sqrt(int x)函数。计算并返回x的平方根,其中x 是非负整数。由于返回类型是整数,结果只保留整数的部分,小数部分将被舍去。示例 1:输入: 4输出: 2示例 2:输入: 8输出: 2说明: 8 的平方根是 2.82842..., 由于返回类型是整数,小数部分将被舍去。解题思想:对于较大的数(2147483647)常规的解法可能会超出int范围,结合二分法进行可缩小计算范围JAVA代码:/...原创 2020-07-01 16:20:44 · 369 阅读 · 0 评论 -
LeetCode有代表性的题解---贪心思想(三)
1. 分配饼干455.分发饼干Input: grid[1,3], size[1,2,4]Output: 2题目描述:每个孩子都有一个满足度 grid,每个饼干都有一个大小 size,只有饼干的大小大于等于一个孩子的满足度,该孩子才会获得满足。求解最多可以获得满足的孩子数量。给一个孩子的饼干应当尽量小并且又能满足该孩子,这样大饼干才能拿来给满足度比较大的孩子。 因为满足度最小的孩子最容易得到满足,所以先满足满足度最小的孩子。解题思想:在以上的解法中,我们只在每次分配时饼干时选择一种看起原创 2020-06-25 12:59:01 · 639 阅读 · 0 评论 -
LeetCode有代表性的题解---排序问题(二)
215. 数组中的第K个最大元素在未排序的数组中找到第 k 个最大的元素。请注意,你需要找的是数组排序后的第 k 个最大的元素,而不是第 k 个不同的元素。示例 1:输入: [3,2,1,5,6,4] 和 k = 2输出: 5示例2:输入: [3,2,3,1,2,4,5,5,6] 和 k = 4输出: 4说明:你可以假设 k 总是有效的,且 1 ≤ k ≤ 数组的长度。...原创 2019-10-14 21:21:34 · 264 阅读 · 0 评论 -
LeetCode有代表性的题解---双指针(一)
双指针主要用于遍历数组,两个指针指向不同的元素,从而协同完成任务。双指针部分七道虽简单但是经典的练习题如下:1. 有序数组的 Two Sum167.两数之和2Input: numbers={2, 7, 11, 15},target=9 Output: index1=1, index2=2题目描述:在有序数组中找出两个数,使它们的和为 target。使用双指针...原创 2019-10-10 15:07:29 · 247 阅读 · 0 评论