链接:https://codeforces.com/problemset/problem/1284/E 题意:平面上有n个点,问你存在多少组四个点围成的四边形 严格包围某个点P的情况。不存在三点共线。 思路:首先看数据范围是2500,可以做n^2的枚举,我们可以枚举两遍n。正面求解有些困难,反面求解 ...
分类:
编程语言 时间:
2020-01-13 09:24:21
阅读次数:
87
/** * 63. Unique Paths II * https://leetcode.com/problems/unique-paths-ii/description/ * https://www.youtube.com/watch?v=8v-dX6ato_Y * */ class Soluti ...
分类:
其他好文 时间:
2020-01-12 15:31:32
阅读次数:
83
import java.util.ArrayList; import java.util.List; /** * Given an array nums of n integers and an integer target, are there elements * a, b, c, and d ...
分类:
其他好文 时间:
2020-01-12 15:29:51
阅读次数:
121
【题目】 给出两个 非空 的链表用来表示两个非负的整数。其中,它们各自的位数是按照 逆序 的方式存储的,并且它们的每个节点只能存储 一位 数字。 如果,我们将这两个数相加起来,则会返回一个新的链表来表示它们的和。 您可以假设除了数字 0 之外,这两个数都不会以 0 开头。 示例: 输入:(2 -> ...
分类:
其他好文 时间:
2020-01-12 13:43:30
阅读次数:
76
25. K 个一组翻转链表 https://leetcode cn.com/problems/reverse nodes in k group/ | 难度 | 完成日期 | 耗时 | 提交次数 | | | | | | | 困难 | 2020 1 12 | 1小时 | 1 | 问题描述 给你一个链表, ...
分类:
其他好文 时间:
2020-01-12 11:18:39
阅读次数:
61
24. 两两交换链表中的节点 https://leetcode cn.com/problems/swap nodes in pairs/ | 难度 | 完成日期 | 耗时 | 提交次数 | | | | | | | 中等 | 2020 1 11 | 0.5小时 | 2 | 问题描述 给定一个链表,两两 ...
分类:
其他好文 时间:
2020-01-11 22:19:03
阅读次数:
86
原题链接 https://pintia.cn/problem sets/994805342720868352/problems/994805521431773184 思路 很明显这题需要用到树这个数据结构,问题是怎么来存。一开始我是这样想的:因为它只问了每一层叶子结点数,所以最简单的情况下我只需要两 ...
分类:
其他好文 时间:
2020-01-11 20:20:35
阅读次数:
67
1007 素数对猜想 (20分) 题目地址:https://pintia.cn/problem sets/994805260223102976/problems/994805317546655744 输入格式: 输入在一行给出正整数 。 输出格式: 在一行中输出不超过 的满足猜想的素数对的个数。 输 ...
分类:
其他好文 时间:
2020-01-11 18:27:27
阅读次数:
68
1. 概述 1. 不喝水会有什么问题 2. 该怎么喝水 1. 不喝水的问题 1. 概述 1. 不喝水的问题 2. 背景 1. 大家都知道 1. 要喝水 2. 水很重要 2. 知道喝水重要, 但是就是懒得喝 1. 好处那么多, 我不喝, 也不会有什么问题的嘛 1. 玩过游戏的可能会觉得, 少几个 bu ...
分类:
其他好文 时间:
2020-01-11 15:18:32
阅读次数:
65
问题描述: 给出两个 非空 的链表用来表示两个非负的整数。其中,它们各自的位数是按照 逆序 的方式存储的,并且它们的每个节点只能存储 一位 数字。 如果,我们将这两个数相加起来,则会返回一个新的链表来表示它们的和。 您可以假设除了数字 0 之外,这两个数都不会以 0 开头。 示例: 输入:(2 -> ...
分类:
其他好文 时间:
2020-01-11 14:45:56
阅读次数:
84