sinat_38195894的博客

1、

1、leetcode113给定一个二叉树和一个目标和，找到所有从根节点到叶子节点路径总和等于给定目标和的路径。# Definition for a binary tree node.# class TreeNode(object):# def __init__(self, x):# self.val = x# self.left = None#...

1.leetcode455class Solution(object): def findContentChildren(self, g, s): """ :type g: List[int] :type s: List[int] :rtype: int """ g.sort() ...

1、leetcode35 二分,很简单class Solution(object): def searchInsert(self, nums, target): """ :type nums: List[int] :type target: int :rtype: int """ l = le...

基本把论文搞好啦 加上出去玩了玩 重新开始学习~！1、leetcode215 数组中第k大元素 （最小堆）import heapqclass Solution(object): def findKthLargest(self, nums, k): """ :type nums: List[int] :type k: int ...

1.leetcode92class Solution: def reverseBetween(self, head: ListNode, m: int, n: int) -> ListNode: next = prehead = p = q = head if m == n: return head for i...

class BSTnode(object): def __init__(self,key): self.left,self.key,self.right = None,key,Noneclass BSTtree(object): def __init__(self,root = None): self.root = root # s...

class MaxHeap(object): def __init__(self,maxsize = None): self.maxsize = maxsize self._elements = [] self._cnt = 0 def __len__(self): return self._cnt def...

1.装饰器：这篇写的很好，对装饰器的执行顺序有了全面的认知。https://blog.youkuaiyun.com/qq_26442553/article/details/822266572、python build binary tree:class BinTreeNode(object): def __init__(self,data,left = None,right = None): ...

剑指offer1、数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0。 def MoreThanHalfNum_Solution(self, numbers): # write code here l...

剑指offer1.用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。class Solution: def __init__(self): self.stack1=[] self.stack2=[] def push(self, node): # write code here s...

class Node(object): def __init__(self,pre=None,value=None,next=None): self.pre = pre self.value = value self. next = nextclass CircualDoubleLinkedlist(object): def _...

新学期开始了 要加油鸭今天做了剑指offer的题目1.在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。贴一下我的：# -*- coding:utf-8 -*-class Solution: # array 二维列表 def Fin...

剑指offer1.输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。 def reOrderArray(self, array): # write code here ji=[] ou=[] for i in...

剑指offer1.一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。class Solution: def jumpFloor(self, number): # write code here if number <=2: return number ...

leetcode No.2给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。您可以假设除了数字 0 之外，这两个数都不会以 0 开头# Definition for singly-linked list.# class ListNode:...

1、leetcode409给定一个包含大写字母和小写字母的字符串，找到通过这些字母构造成的最长的回文串。在构造过程中，请注意区分大小写。比如 “Aa” 不能当做一个回文字符串class Solution(object): def longestPalindrome(self, s): """ :type s: str :rtype: i...