"A. New Year Garland (CF 1279 A)" 题目大意 给定红绿蓝三种颜色灯的数量，问能否摆成一排，使得相邻颜色不相同。 解题思路 植树问题。考虑数量最多为$n$的颜色的灯俩俩不相邻，那么其他颜色的灯的数量和要大于$n 1$即可，大过$n 1$的灯直接插到里面就好了。 神奇的代 ...
分类：
其他好文 时间：
2019-12-30 20:54:55
阅读次数：
91
一.解题思路 1.通过当前行的不断上下循环移动 2.将字符按序存放入vector中 3.最后再按行取出 二.代码及注释 class Solution { public: string convert(string s, int numRows) { //如果行数等于1或者行数和字符长度相等则直接返回 ...
分类：
其他好文 时间：
2019-12-30 14:52:34
阅读次数：
67
题目描述 true "+100" "5e2" "-123" "3.1416" "-1E-16" false "12e" "1a3.14" "1.2.3" "+-5" "12e+4.3" 解题思路 [] ： 字符集合 () ： 分组 ? ： 重复 0 ~ 1 次 + ： 重复 1 ~ n 次 * ： ...
分类：
其他好文 时间：
2019-12-30 14:15:30
阅读次数：
69
【LeetCode 409】最长回文串 给定一个包含大写字母和小写字母的字符串，找到通过这些字母构造成的最长的回文串。 在构造过程中，请注意区分大小写。比如 "Aa" 不能当做一个回文字符串。 注意: 假设字符串的长度不会超过 1010。 示例 1: 输入: "abccccdd" 输出: 7 解题思 ...
分类：
其他好文 时间：
2019-12-30 11:44:43
阅读次数：
77
解题思路 如果该节点不是尾结点，那么可以直接将下一个节点的值赋给该节点，然后该节点指向下下个节点，再删除下一个节点，时间复杂度为O（1）。 否则，就需要先遍历链表，找到节点的前一个节点，然后让前一个节点指向null，时间复杂度为O（N）。综上，如果进行N次操作，那么大约需要操作节点的次数为N-1+N ...
分类：
其他好文 时间：
2019-12-29 14:45:50
阅读次数：
76
二叉搜索树的后序遍历 输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。 解题思路 给出的数组是后序遍历，那么最后一个元素对应着树的根节点。 数组前部分对应左子树，其中元素都小于根节点；后部分对应右子树，其中元素 ...
分类：
其他好文 时间：
2019-12-29 01:02:54
阅读次数：
100
题目链接： "https://loj.ac/problem/6278" 题目描述 给出一个长为 $n$ 的数列，以及 $n$ 个操作，操作涉及区间加法，询问区间内小于某个值 $x$ 的元素个数。 输入格式 第一行输入一个数字 $n$。 第二行输入 $n$ 个数字，第 $i$ 个数字为 $a_i$，以 ...
分类：
其他好文 时间：
2019-12-28 19:19:08
阅读次数：
85
"题目传送门" 题目大意：输入 n 个字符串，仅包含大小写字母，问你最少需要多少步打完这个字符串。 解题思路：运用 dp 的思想，判断大写字母和小写字母。 ...
分类：
其他好文 时间：
2019-12-28 16:17:52
阅读次数：
62
题目描述 给定一个double类型的浮点数base和int类型的整数exponent, 求base 的 exponent次方。 解题思路 下面的讨论x代表base，n代表exponent。 因为 (x*x)n/2 可以通过递归求解，并且每次递归n都减小一半，因此整个算法的时间复杂度为 O(logN) ...
分类：
其他好文 时间：
2019-12-28 15:50:57
阅读次数：
71
知识点总结一、序列操作符xins如果x是列表s的元素，返回True，否则Falses+t连接两个序列s和ts*n或者n*s将序列s复制n次s[i]返回s中第i元素s[i:j]或s[i:j:k]切片，返回序列s中第i到j-1以k为步长的元素子序列函数len(s)返回序列的长度min(s)返回序列的最小值max(s)返回序列的最大值s.index或s.Index(x,i,j)索引从i到j-1中第一次出
分类：
编程语言 时间：
2019-12-27 20:18:17
阅读次数：
132
