2018 年 5月 13 日随笔档案 - 苛性氢

2018年5月13日

leetcode 278 第一个错误的版本 (First Bad Version)

摘要：很简单的二分查找。弱智一开始直接复制mid=(1+n)/2 结果TLE，愣是没发现错误。以为方法错了。然后复制别人代码，int溢出。 // Forward declaration of isBadVersion API. bool isBadVersion(int version); clas 阅读全文

posted @ 2018-05-13 22:16 苛性氢阅读(227) 评论(0) 推荐(0)

leetcode 102 二叉树的层次遍历 (Binary Tree Level Order Traversal)

摘要：我的方法。每个队列保存一层的node： /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : v 阅读全文

posted @ 2018-05-13 18:29 苛性氢阅读(168) 评论(0) 推荐(0)

leetcode 108 将有序数组转换为二叉搜索树 (Convert Sorted Array to Binary Search Tree)

摘要： /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), r 阅读全文

posted @ 2018-05-13 16:52 苛性氢阅读(86) 评论(0) 推荐(0)