题意： 人回家，一步一块钱，有x个人，y个房子，求能回家的最大人数且使之费用最小 解析： 就是。。。。套模板，，，， 建图(⊙﹏⊙)。。。要仔细观察呐 对于人拆不拆都可以 都能过，，，，这里贴上拆开的代码。。。。 ...
分类：
其他好文 时间：
2018-06-25 20:23:26
阅读次数：
152
1、二分查找 对于一个有序数组，我们通常采用二分查找的方式来定位某一元素，请编写二分查找的算法，在数组中查找指定元素。 给定一个整数数组A及它的大小n，同时给定要查找的元素val，请返回它在数组中的位置(从0开始)，若不存在该元素，返回-1。若该元素出现多次，请返回第一次出现的位置。 测试样例： 2 ...
分类：
其他好文 时间：
2018-06-24 23:41:18
阅读次数：
146
1、2. 两数相加 给定两个非空链表来表示两个非负整数。位数按照逆序方式存储，它们的每个节点只存储单个数字。将两数相加返回一个新的链表。 你可以假设除了数字 0 之外，这两个数字都不会以零开头。 示例： 给定两个非空链表来代表两个非负整数。数字最高位位于链表开始位置。它们的每个节点只存储单个数字。将 ...
分类：
其他好文 时间：
2018-06-24 23:41:09
阅读次数：
242
1、98. 验证二叉搜索树 给定一个二叉树，判断其是否是一个有效的二叉搜索树。 一个二叉搜索树具有如下特征： 节点的左子树只包含小于当前节点的数。 节点的右子树只包含大于当前节点的数。 所有左子树和右子树自身必须也是二叉搜索树。 示例 1: 2、235. 二叉搜索树的最近公共祖先 给定一个二叉搜索树 ...
分类：
其他好文 时间：
2018-06-24 00:43:00
阅读次数：
166
1、104. 二叉树的最大深度 给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 示例：给定二叉树 [3,9,20,null,null,15,7]， 返回它的最大深度 3 。 2、111. 二叉树的最小深度 给定一个二 ...
分类：
其他好文 时间：
2018-06-23 19:12:01
阅读次数：
140
1、102. 二叉树的层次遍历 给定一个二叉树，返回其按层次遍历的节点值。 （即逐层地，从左到右访问所有节点）。 例如:给定二叉树: [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7 返回其层次遍历结果： [ [3], [9,20], [15,7] ] /** ...
分类：
其他好文 时间：
2018-06-23 19:06:20
阅读次数：
162
1、144. 二叉树的前序遍历 （1）递归 （2）非递归 2、94. 二叉树的中序遍历 （1）递归 （2）非递归 3、145. 二叉树的后序遍历 （1）递归 （2）非递归 ...
分类：
其他好文 时间：
2018-06-23 17:19:08
阅读次数：
193
1、121. 买卖股票的最佳时机（仅限一次） 给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。 如果你最多只允许完成一笔交易（即买入和卖出一支股票），设计一个算法来计算你所能获取的最大利润。 注意你不能在买入股票前卖出股票。 示例 1: 给定一个数组，它的第 i 个元素是一支给定股票 ...
分类：
其他好文 时间：
2018-06-22 23:57:22
阅读次数：
390
1、最大子序和 给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 示例: 给定一个无序的整数数组，找到其中最长上升子序列的长度。 示例: ...
分类：
编程语言 时间：
2018-06-21 17:44:50
阅读次数：
244
