随笔分类 - Python
摘要：思路：二分法。 class Solution(object): def nextGreatestLetter(self, letters, target): letters = list(set(letters)) letters.sort() if target in letters: index
阅读全文
摘要：class Solution(object): def findRadius(self, houses, heaters): """ :type houses: List[int] :type heaters: List[int] :rtype: int """ ans = [] heaters.s
阅读全文
摘要：class Solution(object): def arrangeCoins(self, n): """ :type n: int :rtype: int """ return int(2 ** 0.5 * (n + 1 / 8) ** 0.5 - 1 / 2) if __name__ == '
阅读全文
摘要：class Solution(object): def isSubsequence(self, s, t): """ :type s: str :type t: str :rtype: bool """ if len(s) > len(t): return False elif len(s) ==
阅读全文
摘要：方法一：二分查找。 class Solution(object): # 二分查找 def kthSmallest(self, matrix, k): """ :type matrix: List[List[int]] :type k: int :rtype: int """ n = len(matr
阅读全文
摘要：题意：即nums长为n+1，里面的元素值范围：[1,n]，有且仅有一个重复值，但该值可以重复多次，所以[1,n]有的数可以不在nums里。 方法一：二分查找。 class Solution(object): # 二分查找 def findDuplicate(self, nums): low = 1
阅读全文
摘要：class Solution(object): def searchRange(self, nums, target): """ :type nums: List[int] :type target: int :rtype: List[int] """ # 处理target不在nums中的情况 if
阅读全文
摘要：思路： eg：11÷3 ∵11>3 ∴res>=1 又∵11>3+3=6 ∴res>=2 (1+1) 又∵11<6+6=12 ∴res<4 (2+2) 即2<=res<4 递归部分： 又11-6=5>3 ∴restemp >= 1 又∵5<6 (3+3) ∴restemp<2 (1+1) 即1<=r
阅读全文
摘要：一：二分法算法过程 二分查找也称折半查找（Binary Search）。 折半查找要求线性表必须采用顺序存储结构，而且表中元素按关键字有序排列。 所以排序数组中的查找、搜索问题，首先想到用 二分法 解决。 二分查找的过程： 假设线性表中元素是按升序排列，将表中间位置记录的关键字与查找关键字比较，如果
阅读全文
摘要：需要用到pyinstaller模块； 打包命令： pyinstaller -F -w -icon=logo.ico <程序入口文件名>.py 相关参数列表： -F : 打包成单个可执行文件； -w : 打包之后运行程序,只有窗口不显示命令行； -c : 打包之后运行程序,显示命令行； -icon=图
阅读全文
摘要：[TOC] 装包（package） 法一：从官方库下载whl文件到本地安装。 下载的文件放到python的Scripts目录下， 例如我的目录是：E:\Anaconda5.2\envs\python3.6\Scripts 命令行进入该目录，执行命令：pip install numpy 1.18.1
阅读全文
摘要：方法一思路：用栈 将nums2顺序入栈stack[]，当栈不空时，取待入栈元素num和栈顶元素top比较，若num top且top在nums1中，则num即是所找的数。 python class Solution(object): def nextGreaterElement(self, nums1
阅读全文
摘要：思路： 用两个栈：stackIn[] 和 stackOut[]分别模拟入队和出队； 注意： 出队时，只有当stackOut为空时才能将stackIn的元素入栈stackOut，且必须将stackIn的元素一次性全部转移到stackOut中，再出队。 进队时：只有当待入队元素全部进入stackIn后才
阅读全文
摘要：思路： 用list模拟栈，list的append()和pop()函数分别模拟进栈和出栈。
阅读全文
摘要：方法一：快排 详细参考：https://www.cnblogs.com/panweiwei/p/12897773.html python class Solution(object): def sortList(self, head): """ :type head: ListNode :rtype
阅读全文
摘要：思路： 1、遍历原链表，分别找到小于x的节点与大于等于x的节点组成的两个链表small和big; 2、拼接small和big，small在前。
阅读全文
摘要：方法一思路： 转list去重，再新建链表返回结果。 注，本题结果要保留节点的原顺序 方法二思路： 用字典统计。 用例 [ 3, 1, 1,0,0,0,0,0,2] 返回值是：[2, 3]，预期结果是：[ 3,2]，没能保持原序，蓝瘦。 代码三：
阅读全文
浙公网安备 33010602011771号