/*描述判断给定的链表中是否有环。如果有环则返回true，否则返回false。Restrict:使用空间复杂度为1的方法输入:分为2部分，第一部分为链表，第二部分代表是否有环，然后回组成head头结点传入到函数里面。-1代表无环，其他的数字代表有环，这些参数解释仅仅是为了方便读者自测调试 示例1输入：{3,2,0,-4},1返回值：true说明：第一部分{3,2,0,-4}代表一个链表，第二部分的1表示，-4到位置1，即-4->2存在一个链接，组成传入的head为一个带环的链表 ,返回true Main idea:快慢指针法，若存在环，则快指针（一次走两步）每次行走会接近慢指针（一次走一...

/*描述给定一个二叉树，请计算节点值之和最大的路径的节点值之和是多少。这个路径的开始节点和结束节点可以是二叉树中的任意节点例如：给出以下的二叉树:{1,2,3}返回的结果为6Main idea:问题分解，求树的最大路径，递归树的节点有三种可能：最大路径经过该节点本身从左子树到右子树最大路径经过节点本身向父节点发展最大路径就是节点本身*/ class Solution { public: int maxPathSum(TreeNode* root) { postOrder(root); return maxSum; } int postOr...

/*描述给定一个仅包含数字\ 0-9 0−9 的二叉树，每一条从根节点到叶子节点的路径都可以用一个数字表示。例如根节点到叶子节点的一条路径是1\to 2\to 31→2→3,那么这条路径就用\ 123 123 来代替。找出根节点到叶子节点的所有路径表示的数字之和例如：这颗二叉树一共有两条路径，根节点到叶子节点的路径 1\to 21→2 用数字\ 12 12 代替根节点到叶子节点的路径 1\to 31→3 用数字\ 13 13 代替所以答案为\ 12+13=25 12+13=25Main idea:前序遍历，储存所有的path，然后使用string将每个path 中的所有值都concat到一个s...

/*描述给定一个二叉树和一个值\ sum sum，请找出所有的根节点到叶子节点的节点值之和等于\ sum sum 的路径，例如：给出如下的二叉树，\ sum=22 sum=22，返回 [[5,4,11,2],[5,8,9]]Main idea:使用一个vector (path)保存当前路径，然后使用先序遍历，先将当前节点值push进path若当前节点为叶子节点且此前路径的sum+当前节点的值==target_sum，则将path储存进result；若不是，则无需储存遍历完左右子树后将节点的值pop出path，使得祖先节点遍历另一分支可以产生新的path*/ class Solution { p...

/*描述输入一棵二叉树，判断该二叉树是否是平衡二叉树。在这里，我们只需要考虑其平衡性，不需要考虑其是不是排序二叉树平衡二叉树（Balanced Binary Tree），具有以下性质：它是一棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。Note:我们约定空树是平衡二叉树。示例1输入：{1,2,3,4,5,6,7}返回值：true*/ #include<iostream> using namespace std; struct TreeNode { int val; TreeNode* left; TreeNode...

/*描述给定一个二叉树，返回该二叉树层序遍历的结果，（从左到右，一层一层地遍历）例如：给定的二叉树是{3,9,20,#,#,15,7},该二叉树层序遍历的结果是[[3],[9,20],[15,7]]输入：{1,2}返回值：[[1],[2]]示例2输入：{1,2,3,4,#,#,5}返回值：[[1],[2,3],[4,5]]*/ #include<iostream> #include<vector> #include<queue> using namespace std; struct TreeNode { int val; TreeNod...

/*描述分别按照二叉树先序，中序和后序打印所有的节点。输入：{1,2,3}返回值：[[1,2,3],[2,1,3],[2,3,1]]备注：n \leq 10^6n≤10^6*/ #include<iostream> #include<vector> using namespace std; struct TreeNode { int val; TreeNode* left; TreeNode* right; TreeNode(int x) : val(x), left(NULL), right(NULL) {} }; class ...

/*描述给定彼此独立的两棵二叉树，判断 t1 树是否有与 t2 树拓扑结构完全相同的子树。设 t1 树的边集为 E1，t2 树的边集为 E2，若 E2 等于 E1 ，则表示 t1 树和t2 树的拓扑结构完全相同。示例1输入：{1,2,3,4,5,6,7,#,8,9},{2,4,5,#,8,9}复制返回值：true复制备注：1 \leq n \leq 5000001≤n≤500000*/ #include<iostream> using namespace std; struct TreeNode { int val; TreeNode* left; Tr...

/*描述输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。示例1输入：[1,2,3,4,5,6,7],[3,2,4,1,6,5,7]复制返回值：{1,2,5,3,4,6,7} */ #include<iostream> #include<map> #include<vector> using namespace std; struct TreeNode { in...

class Solution { public: vector<int> MySort(vector<int>& arr) { sort(arr.begin(),arr.end()); return arr; } };

/*描述给出一个链表，每 k 个节点一组进行翻转，并返回翻转后的链表。k 是一个正整数，它的值小于或等于链表的长度。如果节点总数不是 k 的整数倍，那么将最后剩余节点保持原有顺序。 说明： 你需要自行定义链表结构，将输入的数据保存到你的链表中； 你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换； 你的算法只能使用常数的额外空间。输入描述：第一行输入是链表的值第二行输入是K的值，K是大于或等于1的整数 输入形式为：1 2 3 4 52输出描述：当 k = 2 时，应当输出:2 1 4 3 5 当 k = 3 时，应当输出:3 2 1 4 5 当k=6时，应当输出：1 2 3 4 ...

不讲武德法 /*描述12翻一下是21,34翻一下是43,12+34是46,46翻一下是64，现在又任意两个正整数，问他们两个数反转的和是否等于两个数的和的反转。输入描述：每行两个正整数a和b（0<a,b<=10000）。输出描述： 如果满足题目的要求输出a+b的值，否则输出NO。*/ #include<iostream> #include<string> #include<algorithm> using namespace std; int main() { string numA, numB,invA,invB,sumAB;...

#include<iostream> #include<unordered_set> #include<algorithm> #include<vector> using namespace std; int main() { int n; unordered_set<int> numset; vector<int> result; int num; cin >> n; for (int i = 0; i < n; ++i) { cin ...

首先获取keymap。将键盘上按顺序都打一遍，记录在map中，此后通过map匹配即可 #include<iostream> #include<string> #include<map> using namespace std; int main() { string str,result,tmp; map<char, char> keymap; result= "`1234567890-=QWERTYUIOP[]\\ASDFGHJKL;'ZXCVBNM,./"; char ch=' '; ...