链接:https://leetcode-cn.com/problems/plus-one/ 代码 class Solution { public: vector<int> plusOne(vector<int>& digits) { int t = 1; for (int i = digits.si ...
分类:
其他好文 时间:
2020-07-08 21:27:49
阅读次数:
43
面试题 16.11. 跳水板 题目来源:力扣(LeetCode)https://leetcode-cn.com/problems/diving-board-lcci 题目 你正在使用一堆木板建造跳水板。有两种类型的木板,其中长度较短的木板长度为 shorter,长度较长的木板长度为 longer。你 ...
分类:
编程语言 时间:
2020-07-08 20:09:02
阅读次数:
65
输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历结果。如果是则返回 true,否则返回 false。假设输入的数组的任意两个数字都互不相同。 方法一:递归分治 根据二叉搜索树的定义,可以通过递归,判断所有子树的 正确性 (即其后序遍历是否满足二叉搜索树的定义) ,若所有子树都正确,则此序列为 ...
分类:
其他好文 时间:
2020-07-08 15:10:32
阅读次数:
50
地址 https://leetcode-cn.com/problems/diving-board-lcci/ 你正在使用一堆木板建造跳水板。有两种类型的木板,其中长度较短的木板长度为shorter,长度较长的木板长度为longer。你必须正好使用k块木板。编写一个方法,生成跳水板所有可能的长度。 返 ...
分类:
其他好文 时间:
2020-07-08 13:22:14
阅读次数:
45
https://zoj.pintia.cn/problem-sets/91827364500/problems/91827368971 需要判断凸包,学了再来补; 先说dp部分, dp[ i ][ j ]表示划分起点为i,终点为j的凸多边形所需的花费; dp [ i ] [ j ] =min ( d ...
分类:
其他好文 时间:
2020-07-08 01:28:39
阅读次数:
73
package LeetCode_547 import java.util.* /** * 547. Friend Circles * https://leetcode.com/problems/friend-circles/description/ * * There are N students ...
分类:
其他好文 时间:
2020-07-08 01:03:19
阅读次数:
71
package LeetCode_162 /** * 162. Find Peak Element * https://leetcode.com/problems/find-peak-element/description/ * * A peak element is an element that ...
分类:
其他好文 时间:
2020-07-07 23:20:32
阅读次数:
54
问题描述 : 给定两个以升序排列的整形数组 nums1 和 nums2, 以及一个整数 k。 定义一对值 (u,v),其中第一个元素来自 nums1,第二个元素来自 nums2。 找到和最小的 k 对数字 (u1,v1), (u2,v2) ... (uk,vk),按从小到大的顺序输出它们的和。 示例 ...
分类:
其他好文 时间:
2020-07-07 19:28:46
阅读次数:
80
地址 https://leetcode-cn.com/problems/path-sum/ 给定一个二叉树和一个目标和,判断该树中是否存在根节点到叶子节点的路径, 这条路径上所有节点值相加等于目标和。 说明: 叶子节点是指没有子节点的节点。 示例: 给定如下二叉树,以及目标和 sum = 22, 5 ...
分类:
其他好文 时间:
2020-07-07 19:27:51
阅读次数:
54
待整理https://leetcode-cn.com/problems/kth-smallest-element-in-a-sorted-matrix/solution/you-xu-ju-zhen-zhong-di-kxiao-de-yuan-su-by-leetco/ ...
分类:
其他好文 时间:
2020-07-07 17:56:02
阅读次数:
62