水题。 #include"iostream" using namespace std; int main() { string str1,str2; char da,db; int pa = 0,pb = 0; cin>>str1>>da>>str2>>db; for(int i = 0; i < ...
分类：
其他好文 时间：
2020-02-16 12:52:01
阅读次数：
72
计算四则表达式 如 1 10 (10 10) 12，输出对应的结果 思路 这是一条比较常规的栈的题目，将中缀表达式转换为后缀，在编码过程中，有几个点犯了错误 1、中缀转后缀时，运算符要和stack栈顶的优先级判断，如果优先级小于或等于栈顶，要把栈顶出栈 2、负号的判断，只有前面是括号或者是运算符，才 ...
分类：
其他好文 时间：
2020-02-16 12:41:56
阅读次数：
76
"传送门" 题面 题目描述 在初赛普及组的“阅读程序写结果”的问题中，我们曾给出一个字符串展开的例子：如果在输入的字符串中，含有类似于“ ”或者“ ”的字串，我们就把它当作一种简写，输出时，用连续递增的字母或数字串替代其中的减号，即，将上面两个子串分别输出为“ ”和“ "。在本题中，我们通过增加一些 ...
分类：
其他好文 时间：
2020-02-15 18:49:37
阅读次数：
64
链接：https://leetcode-cn.com/problems/ti-huan-kong-ge-lcof/ 代码： class Solution { public: string replaceSpace(string s) { string res; for (auto x: s) { i ...
分类：
其他好文 时间：
2020-02-15 18:41:16
阅读次数：
57
URL https://loj.ac/problem/3040 简要题意 懒得写了 解法 考虑同色的两个点，它们路径上的每条边都是不能作为分割点的，不妨把路径上的点全部缩起来。这样之后所有点都是不同颜色的。 合并颜色的操作依旧是缩点，答案是(叶子个数+1)/2 实现 ...
分类：
其他好文 时间：
2020-02-15 18:33:28
阅读次数：
122
解题思路：利用二叉搜索树性质 可以确定10为根节点， class Solution { public: vector<int> seq; bool verifySequenceOfBST(vector<int> sequence) { seq = sequence; return dfs(0, se ...
分类：
其他好文 时间：
2020-02-15 18:27:30
阅读次数：
67
sort 思路：正常使用sort即可，注意是从大到小排序，需要一个cmp函数保证排序，如果使用cin和cout会超时，所以，改用时间短的scanf和printf。 代码： #include<iostream> #include<algorithm> using namespace std; int ...
分类：
其他好文 时间：
2020-02-15 15:25:38
阅读次数：
44
1. 原题链接：https://leetcode.com/problems/remove duplicates from sorted list/ 2. 解题思路 1. 删除链表节点会涉及到两个指针：prev指针和cur指针 3. 算法 1. prev指针和cur指针分别指向前两个节点 2. 从cu ...
分类：
其他好文 时间：
2020-02-15 15:24:21
阅读次数：
78
1. final的简介 final可以修饰**变量，方法和类**，用于表示所修饰的内容一旦赋值之后就不会再被改变，比如String类就是一个final类型的类。即使能够知道final具体的使用方法，我想对**final在多线程中存在的重排序问题**也很容易忽略，希望能够一起做下探讨。 2. fina ...
分类：
其他好文 时间：
2020-02-15 15:24:08
阅读次数：
67
给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 示例: 输入: [-2,1,-3,4,-1,2,1,-5,4],输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。 方法动态规划 class Solution { public ...
分类：
其他好文 时间：
2020-02-15 15:04:25
阅读次数：
59
