banshaohuan

2019年9月4日

摘要： 69. x 的平方根题目描述实现 int sqrt(int x) 函数。计算并返回 x 的平方根，其中 x 是非负整数。由于返回类型是整数，结果只保留整数的部分，小数部分将被舍去。示例示例 1: 输入: 4 输出: 2 示例 2: 输入: 8 输出: 2 说明: 8 的平方根是 2.82 阅读全文

posted @ 2019-09-04 15:43 banshaohuan 阅读(174) 评论(0) 推荐(0) 编辑

LeetCode 51. N皇后

摘要： 51. N皇后题目描述 n 皇后问题研究的是如何将 n 个皇后放置在 n×n 的棋盘上，并且使皇后彼此之间不能相互攻击。上图为 8 皇后问题的一种解法。给定一个整数 n，返回所有不同的 n 皇后问题的解决方案。每一种解法包含一个明确的 n 皇后问题的棋子放置方案，该方案中 'Q' 和 '.' 阅读全文

posted @ 2019-09-04 11:19 banshaohuan 阅读(174) 评论(0) 推荐(0) 编辑

2019年9月3日

win 10 自带 Ubuntu 系统的文件位置

摘要： win 10 自带 Ubuntu 系统的文件位置 Ubuntu 作为最为流行 Linux 系统中的一种，是用来学习 Linux 相关知识是最好不过的选择。专门搞一个 Ubuntu 系统的电脑不太现实，装个双系统也不便学习，而通过使用 VMware 虚拟机安装 Ubuntu 系统几乎成为了规范教程。阅读全文

posted @ 2019-09-03 21:34 banshaohuan 阅读(6134) 评论(0) 推荐(0) 编辑

2019年9月2日

LeetCode 122. 买卖股票的最佳时机 II

摘要： 122. 买卖股票的最佳时机 II 题目描述给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。示例示例 1: 输入: 阅读全文

posted @ 2019-09-02 20:32 banshaohuan 阅读(127) 评论(0) 推荐(0) 编辑

LeetCode 169. 求众数

摘要： 169. 求众数题目描述给定一个大小为 n 的数组，找到其中的众数。众数是指在数组中出现次数大于的元素。你可以假设数组是非空的，并且给定的数组总是存在众数。示例示例 1: 输入: [3,2,3] 输出: 3 示例 2: 输入: [2,2,1,1,1,2,2] 输出: 2 思路哈希计数法阅读全文

posted @ 2019-09-02 20:13 banshaohuan 阅读(128) 评论(0) 推荐(0) 编辑

LeetCode 50. Pow(x, n)

摘要： 50. Pow(x, n) 题目描述实现 pow(x, n) ，即计算 x 的 n 次幂函数。示例示例 1: 输入: 2.00000, 10 输出: 1024.00000 示例 2: 输入: 2.10000, 3 输出: 9.26100 示例 3: 输入: 2.00000, 2 输出: 0.2 阅读全文

posted @ 2019-09-02 18:20 banshaohuan 阅读(127) 评论(0) 推荐(0) 编辑

LeetCode 236. 二叉树的最近公共祖先

摘要： 236. 二叉树的最近公共祖先题目描述给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。” 示例例如阅读全文

posted @ 2019-09-02 16:58 banshaohuan 阅读(151) 评论(0) 推荐(0) 编辑

LeetCode 235. 二叉搜索树的最近公共祖先

摘要： 235. 二叉搜索树的最近公共祖先题目描述给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。” 示阅读全文

posted @ 2019-09-02 15:53 banshaohuan 阅读(188) 评论(0) 推荐(0) 编辑

LeetCode 98. 验证二叉搜索树

摘要： 98. 验证二叉搜索树描述给定一个二叉树，判断其是否是一个有效的二叉搜索树。假设一个二叉搜索树具有如下特征：节点的左子树只包含小于当前节点的数。节点的右子树只包含大于当前节点的数。所有左子树和右子树自身必须也是二叉搜索树。示例示例 1: 输入: 2 / \ 1 3 输出: true 阅读全文

posted @ 2019-09-02 15:17 banshaohuan 阅读(171) 评论(0) 推荐(0) 编辑

LeetCode 242. 有效的字母异位词

摘要： 242. 有效的字母异位词描述给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的字母异位词。示例示例 1: 输入: s = "anagram", t = "nagaram" 输出: true 示例 2: 输入: s = "rat", t = "car" 输出: false 阅读全文

posted @ 2019-09-02 11:46 banshaohuan 阅读(191) 评论(0) 推荐(0) 编辑

公告