Zy

摘要： 题不难，记录下方法。筛法：一个记录数组tmp... 阅读全文

摘要： 这题真的挺难的，主要难在数学，哈希表的使用倒... 阅读全文

摘要： 题目：给定一个非空二叉树，返回其最大路径和。... 阅读全文

摘要： 一开始写的： # # @lc app=leetcode.cn id=114 lang=python3 # # [114] 二叉树展开为链表 # # Definition for a binary tree node. # class TreeNode: # def __init__(self, x) 阅读全文

摘要： 105. 从前序与中序遍历序列构造二叉树 2020/2/17: C++: 1 /** 2 * Definition for a binary tree node. 3 * struct TreeNode { 4 * int val; 5 * TreeNode *left; 6 * TreeNode 阅读全文

摘要： 两种方法： 1.递归，每个节点递归时都会有一个上下界，越往下遍历节点的上下界会越来越收紧，若有不在上下界内的就返回False，最初对根节点的上下界没有，那就默认为负无穷到正无穷。 Definition for a binary tree node. # class TreeNode: # def _ 阅读全文

摘要： 题目 给定一个只包含数字的字符串，复原它并返回所有可能的 IP 地址格式。 示例: 输入: "25525511135" 输出: ["255.255.11.135", "255.255.111.35"] 想法就是回溯，不过因为俺是python新手，好几个小问题出错导致结果一直不对 1.strip()、 阅读全文

摘要： #include#include#inclu... 阅读全文

摘要： 开始想到了转字符串再比较，但没想到x+y>y... 阅读全文

摘要： 开始想的是计数排序，但超时，如[2,999999999]这样的样例，记录数组太长，有用的占比太少。后看官方思路，用n+1(n为原数组元素个数)个桶去筛元素，每个桶能放的元素大小范围固定，即下面代码中的step，处理完后再扫描一遍当前桶最大和后继桶最小值的差，取最大差值为结果。至于为什么要n+1个桶， 阅读全文