已知线性表中的元素以值递增有序排列，并以单链表做存储结构。试写一高效的算法， 删除表中所有值大于 mink 且小于 maxk 的元素（若表中存在这样的元素）,同时释放被删除节点空间，并分析你的算法的时间复杂度（注意：mink 和 maxk 是给定的两个参变量，它们的值可以和表中的元素相同，也可以不同 ...
分类：
其他好文 时间：
2020-05-23 20:21:08
阅读次数：
80
A - Candies 1.题意 给定一个正整数n，求一个正整数x使得x + 2 * x + 4 * x + ······ + 2 ^ (k - 1) * x = n（k > 1）。 2.题解 用等比数列的求和公式化简为 （2 ^ k - 1）* x = n，乘方可以用快速幂，再从2开始枚举k即可。 ...
分类：
其他好文 时间：
2020-05-23 18:45:00
阅读次数：
53
问题： 给定一个数组，其为循环数组（最后一个元素的下一个元素为第一个元素）。 求连续子数组和的最大值。 Example 1: Input: [1,-2,3,-2] Output: 3 Explanation: Subarray [3] has maximum sum 3 Example 2: Inp ...
分类：
其他好文 时间：
2020-05-23 18:26:27
阅读次数：
54
题意 给定一个DAG，每个点初始有点权$a_i(a_i\in [0,10^9])$，两个人进行博弈，每次选择一个点$(a_i 0)$，将其$a_i$严格减少，将其后继节点更改为任意点权，不能操作的人失败。 做法 出度为$0$的点分到第$0$组 其余点分到第$mex\{v|(u,v)\in E\}$ ...
分类：
其他好文 时间：
2020-05-23 16:44:24
阅读次数：
53
test 0523 [TOC] T1 树上三角形 得分情况 期望：70 100 实际：10 改后： 题意 给定一个大小为 $n$ 的有点权树，每次询问一对点$(u,v)$，问是否能在 $u$ 到 $v$ 的简单路径上取三个点权，以这三个权值为边长构成一个三角形。同时还需支持单点修改。 犯傻原因 莫名 ...
分类：
其他好文 时间：
2020-05-23 16:29:43
阅读次数：
57
在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。 Input 输入含有多组测试数据。 每组数据的第一行是两个正整数，n k，用一个空格隔开，表示了将 ...
分类：
其他好文 时间：
2020-05-23 16:29:15
阅读次数：
45
题目来源：中国大学MOOC-北京大学-数据结构与算法python版本 题目内容： 给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。 有效字符串需满足： 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 注意空字符串可被认为是有效字符串。 ...
分类：
编程语言 时间：
2020-05-23 13:35:50
阅读次数：
57
问题： 给定数组，切分为left和right，使得left的所有元素<=right的所有元素，返回left的长度 Example 1: Input: [5,0,3,8,6] Output: 3 Explanation: left = [5,0,3], right = [8,6] Example 2: ...
分类：
其他好文 时间：
2020-05-23 13:20:11
阅读次数：
49
题意： 给定一个 $n?m$ 的格子矩阵，其中有一个格子是起点，一个格子是终点。从起点开始移动，每次能移动到有相邻边的格子中，每个格子都有一个权值 $v$,若从点 $(x,y)$ 移动到点 $(i,j)$，且$(i,j)$ 点未被访问过，则可以获得 $V_{(x,y)} V_{(i,j)}$ 的收益 ...
分类：
其他好文 时间：
2020-05-23 13:06:22
阅读次数：
58
"5. 最长回文子串" 难度?? 给定一个字符串 ，找到 中最长的回文子串。你可以假设 的最大长度为 1000。 示例 1： 示例 2： 思路 暴力，判断每个子串是否为回文串 中心扩展 ...
分类：
其他好文 时间：
2020-05-23 12:54:52
阅读次数：
49
