wowowo123

题解

动态规划(1) 未归档(4)

/ 注册

全部文章 / 题解（共93篇）

剑指找出唯一的两个数字

通过hashmap求解，也可以通过异或求解。由于这道题是两个唯一的数字，所以第一轮异或结束，结果一定是非0的，根据异或结果中非0的一位来和数组中其他元素做与运算，然后分成两个数组，这样可以把两个唯一的元素分到两个数组中然后再进行异或得出答案。为了写法更简洁些，可以不使用append,可以在开始的时候...

2021-03-26

0 603

剑指重复数字个数

可以通过循环O(n)，二分O(logn) 二分可以直接递归，也可以直接找左右边界，做差。 # -*- coding:utf-8 -*- class Solution: # def __init__(self): # self.count=0 def GetNumbe...

2021-03-26

0 497

剑指小朋友圆圈

通过环形链表模拟，解决这道题，时间复杂度O(mn),如果m,n太大，时间太长。 class Solution: def LastRemaining_Solution(self, n, m): # write code here result=head=Lis...

2021-03-26

0 459

剑指 1...n的和

通过短路效应，不用if语句做判断。 class Solution: def __init__(self): self.res=0 def Sum_Solution(self, n): # write code here n>...

2021-03-26

0 461

剑指整数中1的个数

对整数逐一进行比较，每一个数字大于0,则先进行取余操作，然后在进行/10，继续循环，看这一个数字里面有多少1。通过加入对1 和对10 的判断可以提升速度 class Solution: def NumberOf1Between1AndN_Solution(self, n): ...

2021-03-25

0 482

剑指矩阵路径中是否包含字符串

注意这个题将二维矩阵以一维数组的形式存储 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param matrix string字符串 # @param rows int整型 # @param cols int整型 # @param str ...

2021-03-24

0 537

剑指输出众数

通过hashmap来做 class Solution: def MoreThanHalfNum_Solution(self, numbers): # write code here dict={} for i in numbers: ...

2021-03-24

0 525

剑指二叉树k大结点-补充

需要通过调整k值，来判断是否为k大结点。需要使用全局变量。 # -*- coding:utf-8 -*- # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None...

2021-03-24

0 447

剑指翻转字符串

通过python split # -*- coding:utf-8 -*- class Solution: def ReverseSentence(self, s): # write code here result="" if not s:...

2021-03-24

0 628

剑指最小的k个数

通过快速排序，然后取最小的k个数。 # -*- coding:utf-8 -*- class Solution: def GetLeastNumbers_Solution(self, tinput, k): # write code here def qu...

2021-03-24

0 502