"传送门" 题意： 给定序列$a_1,a_2,...,a_n$和$s$，定义$f(L,R):$ $(x_1,x_2,...,x_k)$的对数且满足$L\leq x_1 include include include include include include include include in ...
分类：
其他好文 时间：
2020-05-18 19:09:27
阅读次数：
50
题目： 数字范围按位与：给定范围 [m, n]，其中 0 <= m <= n <= 2147483647，返回此范围内所有数字的按位与（包含 m, n 两端点）。 思路： 因为是连续递增的数，可以通过移位来实现。 程序1：暴力大法，自然超时。 class Solution: def rangeBit ...
分类：
编程语言 时间：
2020-05-18 19:07:47
阅读次数：
141
Q：给定一个二叉搜索树，同时给定最小边界L?和最大边界?R。通过修剪二叉搜索树，使得所有节点的值在[L, R]中 (R =L) 。你可能需要改变树的根节点，所以结果应当返回修剪好的二叉搜索树的新的根节点。 A： 思路分析： 修剪一棵树，如果根结点的值小于给定的左边界L，那么当前结点及其左子树就会被修 ...
分类：
其他好文 时间：
2020-05-18 14:33:46
阅读次数：
38
题目大意： 给定一张 $n$ 个点 $m$ 条边的无向图。 一个点只有当 与它直接相连的点中最多只有一个点未被遍历过时 才可被遍历。 询问对于每个 $k \in [0,n]$，遍历 $k$ 个点的方案数。 $n \le 100$，$m \le \frac{n(n 1)}{2}$，答案对$10^9+9 ...
分类：
其他好文 时间：
2020-05-18 14:30:29
阅读次数：
35
不经一番寒彻骨，怎得梅花扑鼻香 直言不讳地说，在课程开始前，我几乎没有软件工程开发流程的概念，GitHub也从未使用过，甚至不知道原型设计是什么。我设想的这门课的任务仅仅是给定项目需求然后编程实现而已，期末提交可执行代码即可。然而，在准备篇后的每一次任务，开始逐渐超乎我的预料··· ··· 从课程开 ...
分类：
其他好文 时间：
2020-05-18 13:59:19
阅读次数：
79
给定n本书的名称和定价，本题要求编写程序，查找并输出其中定价最高和最低的书的名称和定价。 输入格式: 输入第一行给出正整数n（<10），随后给出n本书的信息。每本书在一行中给出书名，即长度不超过30的字符串，随后一行中给出正实数价格。题目保证没有同样价格的书。 输出格式: 在一行中按照“价格, 书名 ...
分类：
其他好文 时间：
2020-05-18 09:16:38
阅读次数：
176
此博客链接：https://www.cnblogs.com/ping2yingshi/p/12907812.html 二叉树的最大深度（59min） 题目链接：https://leetcode-cn.com/problems/maximum-depth-of-binary-tree/ 给定一个二叉树 ...
分类：
其他好文 时间：
2020-05-18 01:09:22
阅读次数：
126
题意 给定正多边形的边数为(2 n, n为偶数), 求最小外接正方形的边长 题解 所以边数是其实是 4 n, 就意味着这个多边形有四条边在正方形上 每次(n + 1)边数 +4, 就是把左上,左下,右上.右下的边扩展并调整边的长度 从(4边形到8边形, n = 1 ~ n = 2) 缩短在正方形边上 ...
分类：
其他好文 时间：
2020-05-18 00:42:35
阅读次数：
52
给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。 你可以假设数组中无重复元素。 示例 1: 输入: [1,3,5,6], 5输出: 2示例 2: 输入: [1,3,5,6], 2输出: 1示例 3: 输入: [1,3,5,6], ...
分类：
其他好文 时间：
2020-05-17 21:48:03
阅读次数：
71
题意：给一个n*m的矩阵 里面初始是黑白相间的格子，两坐标和为偶数的都是白格子，奇数的为黑格子，现在有次操作，第一次操作时将给定 区域内的格子全部变成白色，第二次操作时将给定区域内的操作全部变为黑格子 问最后的白格子有多少，黑格子有多少 思路：算出总的白格子 然后用总数减去黑格子即可 关键在于 重合 ...
分类：
其他好文 时间：
2020-05-17 19:18:01
阅读次数：
64
