上一页 1 2 3 4 5 6 7 8 9 ··· 21 下一页
摘要: 题目描述 给定一个二叉树,检查它是否是镜像对称的。 例如,二叉树 [1,2,2,3,4,4,3] 是对称的。 但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的: 说明: 如果你可以运用递归和迭代两种方法解决这个问题,会很加分。 解题思路 本题可用递归和迭代两种做法来求解。 阅读全文
posted @ 2018-10-10 15:46 FlyingWarrior 阅读(181) 评论(0) 推荐(0) 编辑
摘要: 题目描述 给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格。 设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易(多次买卖一支股票)。 注意:你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股票)。 示例 1: 示例 2: 示例 3: 解题思路 记录上次买入的股 阅读全文
posted @ 2018-10-10 11:30 FlyingWarrior 阅读(173) 评论(0) 推荐(0) 编辑
摘要: 题目描述 在未排序的数组中找到第 k 个最大的元素。请注意,你需要找的是数组排序后的第 k 个最大的元素,而不是第 k 个不同的元素。 示例 1: 示例 2: 说明: 你可以假设 k 总是有效的,且 1 ≤ k ≤ 数组的长度。 解题思路 利用快速排序的思想,在进行排序过程中每次可以确定一个元素的最 阅读全文
posted @ 2018-10-10 11:11 FlyingWarrior 阅读(205) 评论(0) 推荐(0) 编辑
摘要: 题目描述 给定一个未排序的整数数组,找出最长连续序列的长度。 要求算法的时间复杂度为 O(n)。 示例: 解题思路 利用并查集的思想,构造一个map记录数组中以每个数所在的最长连续序列长度。每次遍历到一个数时,首先检查map中是否存在该数,若存在直接跳过,否则作如下更新操作: 找到左右相邻数字是否在 阅读全文
posted @ 2018-09-29 18:16 FlyingWarrior 阅读(346) 评论(0) 推荐(0) 编辑
摘要: 题目描述 给定一个只包含 '(' 和 ')' 的字符串,找出最长的包含有效括号的子串的长度。 示例 1: 示例 2: 解题思路 设置一个栈保存字符串当前位置之前的所有'('的索引,并维护当前有效括号的前一个索引以及最长有效括号长度。每当遇到一个'('就将其索引入栈,遇到')'则分为两种情况: 若此时 阅读全文
posted @ 2018-09-29 15:27 FlyingWarrior 阅读(526) 评论(0) 推荐(0) 编辑
摘要: 题目描述 给定一个链表,判断链表中是否有环。 进阶:你能否不使用额外空间解决此题? 解题思路 快慢指针,慢指针一次走一步,快指针一次走两步,若两者相遇则说明有环,快指针无路可走则说明无环。 代码 阅读全文
posted @ 2018-09-27 16:40 FlyingWarrior 阅读(173) 评论(0) 推荐(0) 编辑
摘要: 题目描述 编写一个程序,找到两个单链表相交的起始节点。 例如,下面的两个链表: 在节点 c1 开始相交。 注意: 如果两个链表没有交点,返回 null. 在返回结果后,两个链表仍须保持原有的结构。 可假定整个链表结构中没有循环。 程序尽量满足 O(n) 时间复杂度,且仅用 O(1) 内存。 解题思路 阅读全文
posted @ 2018-09-27 16:32 FlyingWarrior 阅读(317) 评论(0) 推荐(0) 编辑
摘要: 题目描述 给定一个二叉树和一个目标和,判断该树中是否存在根节点到叶子节点的路径,这条路径上所有节点值相加等于目标和。 说明: 叶子节点是指没有子节点的节点。 示例: 给定如下二叉树,以及目标和 sum = 22, 返回 true, 因为存在目标和为 22 的根节点到叶子节点的路径 5->4->11- 阅读全文
posted @ 2018-09-27 15:36 FlyingWarrior 阅读(286) 评论(0) 推荐(0) 编辑
摘要: 题目描述 给定一个非空二叉树,返回其最大路径和。 本题中,路径被定义为一条从树中任意节点出发,达到任意节点的序列。该路径至少包含一个节点,且不一定经过根节点。 示例 1: 示例 2: 解题思路 利用后序遍历的思想,先分别求出左右子树中由根节点发出的最大路径,然后记录当前的最大路径和为根节点加左右路径 阅读全文
posted @ 2018-09-27 15:19 FlyingWarrior 阅读(579) 评论(0) 推荐(0) 编辑
摘要: LightGBM提出两种新方法:Gradient-based One-Side Sampling (GOSS) 和Exclusive Feature Bundling (EFB)(基于梯度的one-side采样和互斥的特征捆绑) Gradient-based One-Side Sampling 针对 阅读全文
posted @ 2018-09-25 15:36 FlyingWarrior 阅读(3118) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 8 9 ··· 21 下一页