楠海

摘要： 给定一个罗马数字,转为整数(都是我写的,我很开心,如果我不思考这个问题看起来很难,但是当我思考了他就变得不是那么难) class Solution(object): data_dict = {"I": 1, "V": 5, "X": 10, "L": 50, "C": 100, "D": 500, 阅读全文

摘要： 给定一个非负整数 numRows，生成杨辉三角的前 numRows 行(第一个我写的,我越优化,效率越低,懵逼) class Solution(object): def generate1(self, numRows): """ :type numRows: int :rtype: List[Lis 阅读全文

摘要： 颠倒给定的 32 位无符号整数的二进制位(硬性拼字符串就是我的) class Solution: # @param n, an integer # @return an integer def reverseBits1(self, n): binary_ = lambda n: "" if n == 阅读全文

摘要： 两个整数之间的汉明距离指的是这两个数字对应二进制位不同的位置的数目。(主题思想就是取异或,之后与1取与) class Solution(object): def hammingDistance1(self, x, y): """ :type x: int :type y: int :rtype: i 阅读全文

摘要： 写一个程序，输出从 1 到 n 数字的字符串表示。(第一个和第二个是我写的,最直接都是这么朴实无华) class Solution(object): def fizzBuzz1(self, n): """ :type n: int :rtype: List[str] """ ret_list = [ 阅读全文

摘要： 假设你是程序员,你们n次git提交之前的都是对的,n+1次之后提交的代码都有问题,下在需要知道是从那次开始出现错误的,请设计算法isBadVersion函数可以判断这个版本是否是错误的(firstBadVersion1是我写的,难受啊越学越菜啊) class Solution(object): de 阅读全文

摘要： 将一个按照升序排列的有序数组，转换为一棵高度平衡二叉搜索树。(一开始没思路,然后看了一下官方题解,稀里糊涂就做出来了,我也蒙了) # Definition for a binary tree node. class TreeNode(object): def __init__(self, x): s 阅读全文

摘要： 给定一个二叉树，检查它是否是镜像对称的。(随便看看吧,这个题真滴难-只有最后两个是对的前面的都不是对的) # Definition for a binary tree node. class TreeNode(object): def __init__(self, val=None, left=No 阅读全文

摘要： 如何判断一个链表是回文链表。(第一个我写的,下面我根据其他人改编的) # Definition for singly-linked list. class ListNode(object): def __init__(self, val=0, next=None): self.val = val s 阅读全文

摘要： # from xml.dom import minidom # path = r"/tmp/overview.html" # dom_obj = minidom.parse(path) # # element_obj = dom_obj.documentElement # # table = dom 阅读全文