题解
方方在线
这个作者很懒,什么都没留下…
展开
-
Leetcode之3. 无重复字符的最长子串(题解)
题目:给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。示例 1:输入: “abcabcbb”输出: 3解释: 因为无重复字符的最长子串是 “abc”,所以其长度为 3。示例 2:输入: “bbbbb”输出: 1解释: 因为无重复字符的最长子串是 “b”,所以其长度为 1。示例 3:输入: “pwwkew”输出: 3解释: 因为无重复字符的最长子串是 “wke...原创 2019-08-11 10:09:46 · 280 阅读 · 0 评论 -
Leetcode之77. 组合
题目:给定两个整数 n 和 k,返回 1 … n 中所有可能的 k 个数的组合。示例:输入: n = 4, k = 2输出:[[2,4],[3,4],[2,3],[1,2],[1,3],[1,4],]来源:力扣(LeetCode)题解:利用排列组合的性质C(m,n)=C(m-1,n)+C(m-1,n-1)进行递归class Solution: def combi...原创 2019-08-12 16:19:47 · 219 阅读 · 0 评论 -
Leetcode之682. 棒球比赛(题解)
题目:你现在是棒球比赛记录员。给定一个字符串列表,每个字符串可以是以下四种类型之一:1.整数(一轮的得分):直接表示您在本轮中获得的积分数。2. “+”(一轮的得分):表示本轮获得的得分是前两轮有效 回合得分的总和。3. “D”(一轮的得分):表示本轮获得的得分是前一轮有效 回合得分的两倍。4. “C”(一个操作,这不是一个回合的分数):表示您获得的最后一个有效 回合的分数是无效的,应...原创 2019-08-12 15:24:04 · 684 阅读 · 0 评论 -
Leetcode之611. 有效三角形的个数(题解)
题目:给定一个包含非负整数的数组,你的任务是统计其中可以组成三角形三条边的三元组个数。示例 1:输入: [2,2,3,4]输出: 3解释:有效的组合是:2,3,4 (使用第一个 2)2,3,4 (使用第二个 2)2,2,3来源:力扣(LeetCode)题解:判断三角形的基本条件是任意两边之和大于第三边(推导条件是:两个较小的边之和大于第三边)根据推导条件有以下思路:1.先...原创 2019-08-12 11:29:55 · 654 阅读 · 0 评论 -
Leetcode之496. 下一个更大元素 I(题解)
题目:给定两个没有重复元素的数组nums1 和nums2,其中nums1是nums2的子集。找到nums1中每个元素在nums2中的下一个比其大的值。nums1中数字x的下一个更大元素是指x在nums2中对应位置的右边的第一个比x大的元素。如果不存在,对应位置输出-1。示例 1:输入: nums1 = [4,1,2], nums2 = [1,3...原创 2019-08-11 16:07:03 · 157 阅读 · 0 评论 -
Leetcode之709. 转换成小写字母
实现函数 ToLowerCase(),该函数接收一个字符串参数 str,并将该字符串中的大写字母转换成小写字母,之后返回新的字符串。示例 1:输入: “Hello”输出: “hello”示例 2:输入: “here”输出: “here”示例 3:输入: “LOVELY”输出: “lovely”来源:力扣(LeetCode)题解:大小写字母Ascii码差32遍历每个字符进行...原创 2019-08-11 11:03:25 · 91 阅读 · 0 评论 -
Leetcode之861. 翻转矩阵后的得分(题解)
题目:有一个二维矩阵 A 其中每个元素的值为 0 或 1 。移动是指选择任一行或列,并转换该行或列中的每一个值:将所有 0 都更改为 1,将所有 1 都更改为 0。在做出任意次数的移动后,将该矩阵的每一行都按照二进制数来解释,矩阵的得分就是这些数字的总和。返回尽可能高的分数。示例:输入:[[0,0,1,1],[1,0,1,0],[1,1,0,0]]输出:39解释:转换为 [[1,1...原创 2019-08-11 10:25:05 · 347 阅读 · 0 评论 -
Leetcode之908. 最小差值 I(题解)
题目:给定一个整数数组 A,对于每个整数 A[i],我们可以选择任意 x 满足 -K <= x <= K,并将 x 加到 A[i] 中。在此过程之后,我们得到一些数组 B。返回 B 的最大值和 B 的最小值之间可能存在的最小差值。示例 1:输入:A = [1], K = 0输出:0解释:B = [1]示例 2:输入:A = [0,10], K = 2输出:6解释:B...原创 2019-08-11 10:39:41 · 325 阅读 · 0 评论 -
Leetcode之转置矩阵(java实现)
题目:给定一个矩阵 A, 返回 A 的转置矩阵。矩阵的转置是指将矩阵的主对角线翻转,交换矩阵的行索引与列索引。题解:进行双重循环将A[i][j]与A[j][i]交换位置关键方法:获取矩阵的行数和列数A.length//行数A[0].length//列数class Solution { public int[][] transpose(int[][] A) { ...原创 2019-08-11 10:15:32 · 534 阅读 · 0 评论 -
Leetcode之121. 买卖股票的最佳时机
题目:给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格。如果你最多只允许完成一笔交易(即买入和卖出一支股票),设计一个算法来计算你所能获取的最大利润。注意你不能在买入股票前卖出股票。示例 1:输入: [7,1,5,3,6,4]输出: 5解释: 在第 2 天(股票价格 = 1)的时候买入,在第 5 天(股票价格 = 6)的时候卖出,最大利润 = 6-1 = 5 。注意利...原创 2019-08-12 16:46:31 · 227 阅读 · 0 评论