寒南

摘要： 如果某种疾病的发病率为千分之一。现在有一种试纸，它在患者得病的情况下，有99%的准确率判断患者得病，在患者没有得病的情况下，有5%的可能误判患者得病。现在试纸说一个患者得了病，那么患者真的得病的概率是多少？ 可得以下情况: P(A1)代表是真实患者的概率,真实患病率0.1% P(A2)代表是健康人群 阅读全文

摘要： 第一种： # 利用栈的特点，先进后出，左符号添加，用右符号找左符号删除，# 左加右减，有右无左，为无效 原则# 判断右符号找不到左符号说明 没有配对的 返回Falseclass Solution: def isValid(self, s): stack = [] dict = {"]": "[", 阅读全文

摘要： 第一种： 利用max()、min()函数取得最大值和最小值（这两个函数对字符串进行排序是根据ASLL按位排列的，越靠前越小，注意不根据字符串的长度判断） 例子：['abc', 'abbd','aba'] 最大‘abc’ 最小‘aba’ 从此可得 我们只需要判断最大与最小每个字母的不同就行 enume 阅读全文

摘要： class Solution: def romanToInt(self, s): dict = {'I':1, 'V':5, 'X':10, 'L':50, 'C':100, 'D':500, 'M':1000} sum = 0 # 字符串取不到，会报错，我们这里让循环总数-1次保证i+1能取到 f 阅读全文

摘要： 第一种 逐个比较 class Solution: def isPalindrome(self, x): if not isinstance(x, int) or x < 0: return False x = str(x) i = 0 j = len(x) - 1 # 从头开始与从尾开始一一比较，i 阅读全文

摘要： 第七题 阅读全文