02 2019 档案

2019年2月28日 654. Maximum Binary Tree
摘要：比较简单的树拆分生成，我发现递归的思路我是比较有感觉的。。# Definition for a binary tree node.# class TreeNode(object):# def __init__(self, x):# self.val = x# self.left = None# self.right = Noneimport ... 阅读全文
posted @ 2019-02-28 08:54 miuc 阅读(90) 评论(0) 推荐(0)
2019年2月26日 Unique Email Addresses、To Lower Case、Encode and Decode TinyURL
摘要：今天开始加快速度，趁着还有空多刷几题，语言换成python提高速度了。1. Unique Email Addresses弱题，注意@符号前后的处理方式不同class Solution(object): def numUniqueEmails(self, emails): """ :type emails: List[str] :rtype: int ... 阅读全文
posted @ 2019-02-26 15:06 miuc 阅读(211) 评论(0) 推荐(0)
2019年2月25日 Range Sum of BST
摘要：binary search tree (BST) 二分树的基本方法，search，insert，MAX，MIN，delete概念复习下，这道题简单的递归搜索可以解决。/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *rig... 阅读全文
posted @ 2019-02-25 09:22 miuc 阅读(205) 评论(0) 推荐(0)
2019年2月22日 深入理解计算机系统（CS:APP）第一章读书笔记
摘要：考虑到自己对基础的掌握还是不够扎实，在重新回炉python之前，我计划用每天一章的速度回炉CS:APP。 1. 信息就是位+上下文： 所有数据在计算机中以位为最小单位存储，包括代码和程序、文件，上下文是对这些位数据的解读方式。 2. 程序被其他程序编译成不同格式、3. 了解编译系统如何工作大有益处： 阅读全文
posted @ 2019-02-22 10:35 miuc 阅读(274) 评论(0) 推荐(0)
2019年2月22日 807. Max Increase to Keep City Skyline
摘要：不是很难的题，O(n^2)解决。主要的思路是确定你需要的信息，和状态转移方程。我们需要确定各个行列最大的高度：row[i], column[j]，然后取 min(row[i], column[j]) - grid[i][j] 之和就可以了。class Solution {public: int maxIncreaseKeepingSkyline(vector>& grid) { ... 阅读全文
posted @ 2019-02-22 09:40 miuc 阅读(163) 评论(0) 推荐(0)