题目:给你一个字符串 s 、一个字符串 t 。返回 s 中涵盖 t 所有字符的最小子串。如果 s 中不存在涵盖 t 所有字符的子串,则返回空字符串 "" 。 注意:如果 s 中存在这样的子串,我们保证它是唯一的答案。 示例 1: 输入:s = "ADOBECODEBANC", t = "ABC"输出 ...
分类:
编程语言 时间:
2020-12-31 12:12:57
阅读次数:
0
来自LeetCode-24 这道题我们需要使用三个指针,除了指向相邻的两个元素外,还需要指向相邻两个元素的前一个元素 在开头设置好pre和pre.next,然后执行循环,把a,b挑出来,然后把next指针进行调换,即把a-b换成b-a,同时更新pre指针 首先看到最后 return self.nex ...
分类:
编程语言 时间:
2020-12-31 12:12:38
阅读次数:
0
#TitleSolutionAcceptanceDifficultyFrequency 5 Longest Palindromic Substring 30.0% Medium -- 62 Unique Paths 55.4% Medium -- 63 Unique Paths II 35.0% M ...
分类:
其他好文 时间:
2020-12-31 12:06:06
阅读次数:
0
1672. 最富有客户的资产总量 难度·简单 给你一个 m x n 的整数网格 accounts ,其中 accounts[i][j] 是第 i 位客户在第 j 家银行托管的资产数量。返回最富有客户所拥有的 资产总量 。 客户的 资产总量 就是他们在各家银行托管的资产数量之和。最富有客户就是 资产总 ...
分类:
其他好文 时间:
2020-12-31 11:50:00
阅读次数:
0
括号先后成对出现,适合使用栈结构进行处理。 JAVA : public final String minRemoveToMakeValid(String s) { if (s == null || s.length() == 0) return ""; StringBuilder sb = new ...
分类:
其他好文 时间:
2020-12-31 11:42:50
阅读次数:
0
Given an array of non-negative integers nums, you are initially positioned at the first index of the array. Each element in the array represents your ...
分类:
其他好文 时间:
2020-12-29 11:18:24
阅读次数:
0
package LeetCode_562 /** * 562. Longest Line of Consecutive One in Matrix * (Prime) *Given a 01 matrix M, find the longest line of consecutive one in ...
分类:
其他好文 时间:
2020-12-28 11:58:19
阅读次数:
0
309. 最佳买卖股票时机含冷冻期 给定一个整数数组,其中第 i 个元素代表了第 i 天的股票价格 。? 设计一个算法计算出最大利润。在满足以下约束条件下,你可以尽可能地完成更多的交易(多次买卖一支股票): 你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股票)。 卖出股票后,你无法在第二天买 ...
分类:
其他好文 时间:
2020-12-28 11:19:02
阅读次数:
0
题目描述 给定一个非空二叉树,返回其最大路径和。 本题中,路径被定义为一条从树中任意节点出发,沿父节点-子节点连接,达到任意节点的序列。该路径至少包含一个节点,且不一定经过根节点。 示例 1: 输入:[1,2,3] 1 / \ 2 3 输出:6 示例 2: 输入:[-10,9,20,null,nul ...
分类:
其他好文 时间:
2020-12-25 12:51:52
阅读次数:
0
动规问题,如果直接使用滚动数组不开空间会效率更高,所有效率可以提升百分之40左右; 状态转移方程: dp[i]=min(dp[i-1],dp[i-2])+cost[i]; class Solution { public: int minCostClimbingStairs(vector<int>& ...
分类:
其他好文 时间:
2020-12-25 12:32:04
阅读次数:
0