算法
鲨鲨鲨鲨鱼辣椒
一个什么都要学的弟弟
展开
-
LeetCode3.24-3.27
3.24 每日一题 面试题 17.16. 按摩师题目:一个有名的按摩师会收到源源不断的预约请求,每个预约都可以选择接或不接。在每次预约服务之间要有休息时间,因此她不能接受相邻的预约。给定一个预约请求序列,替按摩师找到最优的预约集合(总预约时间最长),返回总的分钟数。示例 1:输入: [1,2,3,1]输出: 4解释: 选择 1 号预约和 3 号预约,总时长 = 1 + 3 = 4。...原创 2020-03-27 22:07:43 · 207 阅读 · 0 评论 -
LeetCode3.22-3.23
面试题28. 对称的二叉树题目:请实现一个函数,用来判断一棵二叉树是不是对称的。如果一棵二叉树和它的镜像一样,那么它是对称的。例如,二叉树 [1,2,2,3,4,4,3] 是对称的。解法1:递归。每次判断两个镜像位置节点的值是否相等,递归实现。public boolean isSymmetric(TreeNode root) { if (root == null) return...原创 2020-03-23 15:23:10 · 180 阅读 · 0 评论 -
判断两个线段是否有交集
线段1的坐标为x11,x12线段2的坐标为x21,x22如果两条线段满足min(x12,x22) < max(x11,x12),那么两条线段有交集。两个矩形是否有重叠部分的问题:如果两个矩形有重叠部分,那么重叠部分也是一个矩阵,重叠矩阵的水平边投影到x轴是一条线段,垂直边投影到y轴也是一条线段。问题可以转换为:两个矩阵的水平边投影到x轴上的两条线段是否有交集&&...原创 2020-03-18 22:22:17 · 1694 阅读 · 1 评论 -
股票问题的通解(转载)
本文转自LeetCode中文版labuladong大佬的解题,原文地址。股票问题的泛化形式为:给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格。如果你最多允许完成k笔交易,且不能在买入股票前卖出股票,不能同时参加多笔交易(在再次购买前要出售掉之前的股票),设计一个算法来计算你所能获取的最大利润。问题的几种变式:1.k=1,即只进行一次交易,计算最大利润。2.k=+infin...转载 2020-02-25 15:09:49 · 336 阅读 · 0 评论 -
排除法二分查找
排除法二分查找基础二分查找以找到目标元素为目的进行查找,循环控制条件为while(left<=right),表示当left==right成立时,还要判断left(right)值和目标值的关系。基础二分法将查找数组分成三部分:mid所在位置,mid左边位置和mid右边位置,如果nums[mid]==target,那么直接返回mid,否则根据条件改变搜索区间进行下一次搜索。存在的问题:...转载 2020-02-25 15:11:49 · 493 阅读 · 1 评论