solumin的博客

如果栈为空，说明当前的右括号为没有被匹配的zuo括号，我们将其下标放入栈中来更新我们之前提到的「最后一个没有被匹配的右括号的下标」输入：nums1 = [4,9,5], nums2 = [9,4,9,8,4] 输出：[9,4] 解释：[4,9] 也是可通过的。给定一个只包括 ‘(’，‘)’，‘{’，‘}’，‘[’，‘]’ 的字符串 s ，判断字符串是否有效。输入：nums1 = [1,2,2,1], nums2 = [2,2] 输出：[2]输入：nums = [2,3,1,1,4]

中序遍历class TreeNode(object): def __init__(self, x): self.val = x self.left = None self.right = Nonedef in_order_traversal(root): # 中序 res = [] stack = [] if...

209. 长度最小的子数组难度: Medium刷题内容原题连接https://leetcode.com/problems/minimum-size-subarray-sum/description/内容描述Given an array of n positive integers and a positive integer s, find the minimal leng...

网易2018校招机器学习算法工程师笔试卷 23道随机森林即在变量（列）的使用和数据（行）的使用上进行随机化，生成很多分类树，再汇总分类树的结果。随机森林在运算量没有显著提高的前提下提高了预测精度。随机森林对多元公线性不敏感，结果对缺失数据和非平衡的数据比较稳健，随机森林基本原理随机森林由LeoBreiman（2001）提出，它通过自助法（bootstrap）重采样技术，从原始训练样本集N中...

二维数组中的查找题目描述在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。分治解题思路从右上角(或者左下角)开始查找如果target更大，指针下移如果target更小，指针左移运行时间：249ms占用内存：5708kclass So...

字典树 前缀树"""一、题目 实现一个字典树or前缀树，包含insert、search和startswith功能"""class Node(): def __init__(self): self.childs = [None] * 26 self.isLeaf = Falseclass Trie(object): def _...

二分查找class Solution(object): def search(self, nums, target): """ :type nums: List[int] :type target: int :rtype: int """ low = 0 height = le...

扭蛋机def niudan(n): s='' n=int(n) while n: if n%2==0: n=(n-2)/2 s+='3' else: n=(n-1)/2 s+='2' print(s[::-1]) return s...

给定一个n个元素有序的（升序）整型数组nums和一个目标值target，写一个函数搜索nums中的target，如果目标值存在返回下标，否则返回-1。示例 1:输入: nums = [-1,0,3,5,9,12], target = 9输出: 4解释: 9 出现在 nums 中并且下标为 4示例2:输入: nums = [-1,0,3,5,9,12]...

class Solution(object): def letterCombinations(self, digits): """ :type digits: str :rtype: List[str] """ lookup = { '2':['a','b','...