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
链接:https://leetcode-cn.com/problems/insert-interval/ 代码 class Solution { public: vector<vector<int>> insert(vector<vector<int>>& a, vector<int>& b) { ...
分类:
其他好文 时间:
2020-07-07 17:43:06
阅读次数:
56
给定一个字符串 s,将 s 分割成一些子串,使每个子串都是回文串。 返回 s 所有可能的分割方案。 示例: 输入: "aab"输出:[ ["aa","b"], ["a","a","b"]] 链接:https://leetcode-cn.com/problems/palindrome-partitio ...
分类:
其他好文 时间:
2020-07-07 13:26:07
阅读次数:
67
知识点:动态规划、单调栈 LeetCode第八十五题:https://leetcode-cn.com/problems/maximal-rectangle/submissions/ 有些题目是真的难,比如这题,答案都不一定抄的明白。 语言:GoLang // 结合LeetCode 84题,逐行计算。 ...
分类:
其他好文 时间:
2020-07-07 13:03:19
阅读次数:
61
链接:https://leetcode-cn.com/problems/jump-game-ii/ 代码 class Solution { public: int jump(vector<int>& nums) { int n = nums.size(); vector<int> f(n); for ...
分类:
其他好文 时间:
2020-07-07 09:32:36
阅读次数:
49