2020年7月
力扣----16. 最短无序连续子数组(JavaScript实现)
摘要： 题目描述： 给定一个整数数组，你需要寻找一个连续的子数组，如果对这个子数组进行升序排序，那么整个数组都会变为升序排序。 你找到的子数组应是最短的，请输出它的长度。 示例 1: 输入: [2, 6, 4, 8, 10, 9, 15]输出: 5解释: 你只需要对 [6, 4, 8, 10, 9] 进行升 阅读全文
posted @ 2020-07-07 11:56 灭世的蜜糖 阅读(244) 评论(0) 推荐(0) 编辑
力扣----15. 二叉树的直径(JavaScript实现)
摘要： 题目描述： 给定一棵二叉树，你需要计算它的直径长度。一棵二叉树的直径长度是任意两个结点路径长度中的最大值。这条路径可能穿过也可能不穿过根结点。 示例 :给定二叉树 1 / \ 2 3 / \ 4 5 返回 3, 它的长度是路径 [4,2,1,3] 或者 [5,2,1,3]。 注意：两结点之间的路径长 阅读全文
posted @ 2020-07-07 10:53 灭世的蜜糖 阅读(236) 评论(0) 推荐(0) 编辑
2020年6月
力扣----14. 打家劫舍(JavaScript实现)
摘要： 题目描述： 你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。 给定一个代表每个房屋存放金额的非负整数数组，计算你 不触动警报装置的情况下 ，一夜之内能够偷窃到的最高 阅读全文
posted @ 2020-06-13 23:16 灭世的蜜糖 阅读(299) 评论(0) 推荐(0) 编辑
力扣----13. 多数元素(JavaScript实现)
摘要： 题目描述： 给定一个大小为 n 的数组，找到其中的多数元素。多数元素是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。 你可以假设数组是非空的，并且给定的数组总是存在多数元素。 示例 1: 输入: [3,2,3]输出: 3 示例 2: 输入: [2,2,1,1,1,2,2]输出: 2 思路：排好序， 阅读全文
posted @ 2020-06-12 23:57 灭世的蜜糖 阅读(363) 评论(0) 推荐(0) 编辑
力扣----12. 买卖股票的最佳时机(JavaScript实现)
摘要： 题目描述： 给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。 如果你最多只允许完成一笔交易（即买入和卖出一支股票一次），设计一个算法来计算你所能获取的最大利润。 注意：你不能在买入股票前卖出股票。 示例 1: 输入: [7,1,5,3,6,4]输出: 5解释: 在第 2 天（股票价格 阅读全文
posted @ 2020-06-12 22:41 灭世的蜜糖 阅读(423) 评论(0) 推荐(0) 编辑
力扣----11. 爬楼梯(JavaScript实现)
摘要： 题目描述： 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？ 注意：给定 n 是一个正整数。 示例 1： 输入： 2输出： 2解释： 有两种方法可以爬到楼顶。1. 1 阶 + 1 阶2. 2 阶 示例 2： 输入： 3输出： 3解 阅读全文
posted @ 2020-06-12 09:30 灭世的蜜糖 阅读(1173) 评论(0) 推荐(0) 编辑
力扣----10. 环形链表(JavaScript, Java实现)
摘要： 题目描述： 给定一个链表，判断链表中是否有环。 为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。 示例 1： 输入：head = [3,2,0,-4], pos = 1输出：true解释：链表中有一个环， 阅读全文
posted @ 2020-06-11 09:27 灭世的蜜糖 阅读(213) 评论(0) 推荐(0) 编辑
力扣----9. 只出现一次的数字(JavaScript, Java实现)
摘要： 题目描述： 给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。 说明： 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？ 示例 1: 输入: [2,2,1]输出: 1示例 2: 输入: [4,1,2,1,2]输出: 4 javaSc 阅读全文
posted @ 2020-06-10 11:43 灭世的蜜糖 阅读(383) 评论(0) 推荐(0) 编辑
力扣----8. 二叉树的中序遍历(JavaScript, Java实现)
摘要： 题目描述： 给定一个二叉树，返回它的中序 遍历。 示例: 输入: [1,null,2,3] 1 \ 2 / 3 输出: [1,3,2] JavaScript实现 递归 /** * Definition for a binary tree node. * function TreeNode(val) 阅读全文
posted @ 2020-06-10 11:09 灭世的蜜糖 阅读(165) 评论(0) 推荐(0) 编辑
力扣----7. 合并两个有序链表(JavaScript, Java实现)
摘要： 题目描述： 将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例： 输入：1->2->4, 1->3->4输出：1->1->2->3->4->4 JavaScript实现： 时间复杂度：O(n+m); 空间复杂度：O(n+m); 思路：递归 /** 阅读全文
posted @ 2020-06-09 08:42 灭世的蜜糖 阅读(342) 评论(0) 推荐(0) 编辑