链接:https://leetcode-cn.com/problems/word-break/ 代码 /* * @lc app=leetcode.cn id=139 lang=cpp * * [139] 单词拆分 */ // @lc code=start class Solution { publi ...
分类:
其他好文 时间:
2020-08-03 23:33:50
阅读次数:
84
给你一个数组 nums,对于其中每个元素 nums[i],请你统计数组中比它小的所有数字的数目。 换而言之,对于每个 nums[i] 你必须计算出有效的 j 的数量,其中 j 满足 j != i 且 nums[j] < nums[i] 。 以数组形式返回答案。 示例 1: 输入:nums = [8, ...
分类:
其他好文 时间:
2020-08-01 21:23:02
阅读次数:
74
题目地址:https://leetcode-cn.com/problems/reverse-integer/ 题目描述 给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。 题目示例 示例 1: 输入: 123输出: 321示例 2: 输入: -123输出: -321示例 3: ...
分类:
编程语言 时间:
2020-08-01 12:47:51
阅读次数:
106
题目描述链接:https://leetcode-cn.com/problems/longest-palindromic-substring/ 解题思路:动态规划问题。 (1)状态标识dp[i][j]=0标识s[i]到s[j]这个子序列不为回文子串,dp[i][j]=1标识其为回文子串 (2)边界,对 ...
分类:
其他好文 时间:
2020-07-30 22:17:25
阅读次数:
96
题目链接 https://leetcode-cn.com/problems/remove-nth-node-from-end-of-list/ 题解一 双指针:一个“快”,一个“慢” 快指针先到达链表末尾 具体思路见代码及注释 // Problem: LeetCode 19 // URL: http ...
分类:
其他好文 时间:
2020-07-30 21:51:26
阅读次数:
72
343. 整数拆分 题目来源:力扣(LeetCode)https://leetcode-cn.com/problems/integer-break 题目 给定一个正整数 n,将其拆分为至少两个正整数的和,并使这些整数的乘积最大化。 返回你可以获得的最大乘积。 示例 1: 输入: 2 输出: 1 解释 ...
分类:
编程语言 时间:
2020-07-30 21:51:08
阅读次数:
74
268. 缺失数字 #题目 给定一个包含 0, 1, 2, ..., n 中 n 个数的序列,找出 0 .. n 中没有出现在序列中的那个数。 示例 1: 输入: [3,0,1] 输出: 2 示例 2: 输入: [9,6,4,2,3,5,7,0,1] 输出: 8 来源:力扣(LeetCode) ## ...
分类:
其他好文 时间:
2020-07-30 10:42:11
阅读次数:
59
题目描述链接:https://leetcode-cn.com/problems/longest-common-subsequence/ 解题思路:经典的LCS最长公共子序列问题:使用动态规划进行解题, (1)状态标识dp[i][j]标识text1[0]到text1[i-1]与text2[0]到tex ...
分类:
其他好文 时间:
2020-07-29 21:54:41
阅读次数:
78
本题 题目链接 题目描述 我的题解 二分法 思路分析 排序数组中的搜索问题,首先想到二分法 当nums[center] > center 时,缺少的数在左区间 当nums[center] = center 时,缺少的数在右区间 代码如下 public int missingNumber(int[] ...
分类:
其他好文 时间:
2020-07-29 21:22:09
阅读次数:
74
package LeetCode_636 import java.util.* /** * 636. Exclusive Time of Functions * https://leetcode.com/problems/exclusive-time-of-functions/description ...
分类:
其他好文 时间:
2020-07-29 10:01:26
阅读次数:
59