码迷,mamicode.com
首页 >  
搜索关键字:problems    ( 6275个结果
44. 通配符匹配 Wildcard Matching
Given an input string (s) and a pattern (p), implement wildcard pattern matching with support for '?' and '*' where: '?' Matches any single character. ...
分类:其他好文   时间:2020-12-29 11:12:41    阅读次数:0
5. 最长回文子串
class Solution { // 思路:【动态规划】 // 状态转移方程是 p[i,j] = p[i+1,j-1] && p[i] = p[j] // p[i,j] 表示第i个 和 第j 个是相同的 // 整体分两层循环【第一层按回文长度从零到n , 第二层就是字符从第一个开始往后循环】 pu ...
分类:其他好文   时间:2020-12-25 12:13:31    阅读次数:0
3. 无重复字符的最长子串
原题链接:https://leetcode-cn.com/problems/longest-substring-without-repeating-characters/ class Solution { public int lengthOfLongestSubstring(String s) { ...
分类:其他好文   时间:2020-12-25 11:54:02    阅读次数:0
20.12.20 316. 去除重复字母 单调栈
题目 给你一个字符串 s ,请你去除字符串中重复的字母,使得每个字母只出现一次。需保证 返回结果的字典序最小(要求不能打乱其他字符的相对位置)。 注意:该题与 1081 https://leetcode-cn.com/problems/smallest-subsequence-of-distinct ...
分类:其他好文   时间:2020-12-25 11:41:11    阅读次数:0
LeetCode 44. 通配符匹配 dp
地址 https://leetcode-cn.com/problems/wildcard-matching/ 给定一个字符串 (s) 和一个字符模式 (p) ,实现一个支持 '?' 和 '*' 的通配符匹配。 '?' 可以匹配任何单个字符。 '*' 可以匹配任意字符串(包括空字符串)。 两个字符串完 ...
分类:其他好文   时间:2020-12-22 12:50:42    阅读次数:0
20201217 买卖股票的最佳时机含手续费
给定一个整数数组 prices,其中第 i 个元素代表了第 i 天的股票价格 ;非负整数 fee 代表了交易股票的手续费用。 你可以无限次地完成交易,但是你每笔交易都需要付手续费。如果你已经购买了一个股票,在卖出它之前你就不能再继续购买股票了。 返回获得利润的最大值。 注意:这里的一笔交易指买入持有 ...
分类:其他好文   时间:2020-12-22 12:02:22    阅读次数:0
LeetCode初级算法之字符串:38 外观数列
外观数列 题目地址:https://leetcode-cn.com/problems/count-and-say/ 给定一个正整数 n ,输出外观数列的第 n 项。 「外观数列」是一个整数序列,从数字 1 开始,序列中的每一项都是对前一项的描述。 你可以将其视作是由递归公式定义的数字字符串序列: c ...
分类:编程语言   时间:2020-12-21 12:14:11    阅读次数:0
三数之和
此博客链接: 三数之和 题目链接:https://leetcode-cn.com/problems/3sum/ 。 题目 给你一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 a,b,c ,使得 a + b + c = 0 ?请你找出所有满足条件且不重复的三元组。 注意:答案 ...
分类:其他好文   时间:2020-12-21 11:29:26    阅读次数:0
215. 数组中的第K个最大元素
题目链接:https://leetcode-cn.com/problems/kth-largest-element-in-an-array/ 1 先快速排序,再取第 K个 class Solution { public int findKthLargest(int[] nums, int k) { ...
分类:编程语言   时间:2020-12-19 12:57:18    阅读次数:1
Leetcode <136.只出现一次的数字>
题目:只出现一次的数字 给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。 示例 示例 1: 输入: [2,2,1] 输出: 1 示例 2: 输入: [4,1,2,1,2] 输出: 4 代码 class Solution: def singleNu ...
分类:其他好文   时间:2020-12-19 12:05:55    阅读次数:1
6275条   上一页 1 ... 13 14 15 16 17 ... 628 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!