- 博客(6)
- 收藏
- 关注
RSS订阅原创 LeetCode 1547. 切棍子的最小成本 Java版本
1547. 切棍子的最小成本 难度困难 有一根长度为 n 个单位的木棍，棍上从 0 到 n 标记了若干位置。例如，长度为 6 的棍子可以标记如下： 给你一个整数数组 cuts ，其中 cuts[i] 表示你需要将棍子切开的位置。 你可以按顺序完成切割，也可以根据需要更改切割的顺序。 每次切割的成本都是当前要切割的棍子的长度，切棍子的总成本是历次切割成本的总和。对棍子进行切割将会把一根木棍分成两根较小的木棍（这两根木棍的长度和就是切割前木棍的长度）。请参阅第一个示例以获得更直观的解释。 返回切棍子的 最小总
2020-08-11 23:42:56
570
原创 LeetCode 1514.概率最大的路径 Java
350. 两个数组的交集 II 难度简单344收藏分享切换为英文关注反馈 给定两个数组，编写一个函数来计算它们的交集。 示例 1： 输入：nums1 = [1,2,2,1], nums2 = [2,2] 输出：[2,2] 示例 2: 输入：nums1 = [4,9,5], nums2 = [9,4,9,8,4] 输出：[4,9] 说明： 输出结果中每个元素出现的次数，应与元素在两个数组中出现次数的最小值一致。 我们可以不考虑输出结果的顺序。 *进阶*： 如果给定的数组已经排好序呢？你将如何优化你的
2020-07-13 21:59:23
330
原创 LeetCode 904. 水果成篮 Java语言
904. 水果成篮 Java语言 难度中等 在一排树中，第 i 棵树产生 tree[i] 型的水果。 你可以从你选择的任何树开始，然后重复执行以下步骤： 把这棵树上的水果放进你的篮子里。如果你做不到，就停下来。 移动到当前树右侧的下一棵树。如果右边没有树，就停下来。 请注意，在选择一颗树后，你没有任何选择：你必须执行步骤 1，然后执行步骤 2，然后返回步骤 1，然后执行步骤 2，依此类推，直至停止。 你有两个篮子，每个篮子可以携带任何数量的水果，但你希望每个篮子只携带一种类型的水果。 用这个程序你能收集
2020-06-30 12:41:41
511
原创 LeetCode 114 二叉树展开为链表 Java
114. 二叉树展开为链表 题目 给定一个二叉树，原地将它展开为一个单链表。 例如，给定二叉树 1 / \ 2 5 / \ \ 3 4 6 将其展开为： 1 \ 2 \ 3 \ 4 \ 5 \ 6 题解 题目本身不复杂，也不知道为什么是中等难度，题意就是将二叉树原地展开一个单链表，从图看出应该沿着是节点的右指针增加节点，先展开左支，在展开右支，将根节点的右
2020-06-16 23:01:04
242
原创 LeetCode 744. 寻找比目标字母大的最小字母 Java解法
744. 寻找比目标字母大的最小字母](https://leetcode-cn.com/problems/find-smallest-letter-greater-than-target/) 难度简单69收藏分享切换为英文关注反馈 给你一个排序后的字符列表 letters ，列表中只包含小写英文字母。另给出一个目标字母 target，请你寻找在这一有序列表里比目标字母大的最小字母。 在比较时，字母是依序循环出现的。举个例子： 如果目标字母 target = 'z' 并且字符列表为 letters = ['
2020-06-16 22:35:14
251
原创 LeetCode 328. 奇偶链表 java解法
LeetCode 328. 奇偶链表 java解法 (https://leetcode-cn.com/problems/odd-even-linked-list/) 题目 给定一个单链表，把所有的奇数节点和偶数节点分别排在一起。请注意，这里的奇数节点和偶数节点指的是节点编号的奇偶性，而不是节点的值的奇偶性。 请尝试使用原地算法完成。你的算法的空间复杂度应为 O(1)，时间复杂度应为 O(nodes)，nodes 为节点总数。 示例 1: 输入: 1->2->3->4->5->N
2020-06-16 22:31:09
231
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人