1，题目描述

2 解题思路

使用贪心的思路，就是两个序列最小的元素互相比较，然后是次小的。。。最后是最大的两个比较。

然后我让第一个字符串比第二个大，那么就不用考虑s2打破s1的情况了。

class Solution:def checkIfCanBreak(self, s1: str, s2: str) -> bool:s1=list(s1)s1.sort()s2=list(s2)s2.sort()s1=''.join(s1)s2=''.join(s2)
#s1和s2排序s1,s2=max(s1,s2),min(s1,s2)
#这样只需要判断s1是否打破s2即可for i in range(len(s1)):if(s1[i]<s2[i]):return(False)return(True)

文巾解题 1433. 检查一个字符串是否可以打破另一个字符串相关推荐

文巾解题面试题 01.04. 回文排列
1 题目描述 2 解题思路 2.1 哈希表创建一个哈希表,记录每个元素出现的次数.如果出现次数为奇数的元素只有一个或者没有,那么就是一个回文排列 class Solution:def canPerm ...
文巾解题 15. 三数之和
1 题目描述 2 解题思路 2.1 使用两数之和函数这种做法目前超时了,如果大家有想到合适的减时间/剪枝的方法,欢迎私信or评论~ 两数之和的方法见文巾解题 1. 两数之和_刘文巾的博客-CSDN博 ...
文巾解题 342. 4的幂
1 题目描述 2 解题思路 2.1 方法1 判断log函数的结果是不是整数 class Solution:def isPowerOfFour(self, n: int) -> bool:if(n ...
php 字符串包含另一个字符串_leetcode1433_go_检查一个字符串是否可以打破另一个字符串...
leetcode1433_检查一个字符串是否可以打破另一个字符串 01 - 题目给你两个字符串 s1 和 s2 ,它们长度相等,请你检查是否存在一个 s1 的排列可以打破 s2 的一个排列, 或者是 ...
文巾解题 477. 汉明距离总和
1 题目描述 2 解题思路 2.1 暴力两两比较两个数字之间的汉明距离可以使用文巾解题 461. 汉明距离_刘文巾的博客-CSDN博客中的任何一种方法,但是因为这个是两两比较,时间复杂度比较高, ...
文巾解题 1035. 不相交的线
1 题目描述 2 解题思路 k条互不相交的直线分别连接了数组 nums1和nums2的 k 对相等的元素,而且这 k 对相等的元素在两个数组中的相对顺序是一致的,因此,这 k 对相等的元素组成的序列即 ...
文巾解题 177. 第N高的薪水
1 题目描述注意:数据中salary可能有重复 2 解题思路 2.1 LIMIT 这里salary可能有重复,所以为了算出答案,这里我们需要对salary进行一次grouping操作. 排名第N高意 ...
文巾解题 16. 最接近的三数之和
1 题目描述 2 解题思路:排序+双指针大体上思路和文巾解题 15. 三数之和_刘文巾的博客-CSDN博客是一样的我们对整个数组进行升序排序.然后: 1)假设数组的长度为 n,我们先枚举 a,它在 ...
文巾解题 14. 最长公共前缀
1 题目描述 2 解题思路 2.1 排序后首尾的最大公共序列首尾元素公共的部分,夹在他们中间的其他元素肯定也由这些公共前缀.3 class Solution:def longestCommonPre ...

文巾解题 1433. 检查一个字符串是否可以打破另一个字符串

1，题目描述

2 解题思路

文巾解题 1433. 检查一个字符串是否可以打破另一个字符串相关推荐

最新文章

热门文章