3. 无重复的最长字串

29. 顺时针打印矩阵123456处理移动四个移动方向用：vector<vector<int>> move{ {0, 1}, {1, 0}, {0, -1}, {-1, 0} };或者：static constexpr int directions[4][2] = {{0, 1}, {1, 0}, {0, -1}, {-1, 0}};标记矩阵的已访问元素和未访问元素用一个相同大小的bool矩阵visit输入一个空matrix时，如果对其求matrix[0].size()会报错，因为没有matrix[0]

5.最长回文子串单独处理长度为1和2的字符串 状态转移：字串加上相同的首尾

1. 两数之和12345678910111213vector<int> twoSum(vector<int>& nums, int target){ /*map*/ umordered_map<int, int> hashtable; for(int i = 0; i < nums.size(); i++) { auto it = hashtable.find(target - nums[i]); if(it != hashtable.end()) return {it->second, i}; hashtable[nums[i]] = i; } return {};}

给你一个整数数组 arr ，以及 a、b 、c 三个整数。请你统计其中好三元组的数量 如果三元组 (arr[i], arr[j], arr[k]) 满足下列全部条件，则认为它是一个 好三元组 0 <= i < j < k < arr.length |arr[i] - arr[j]| <= a |arr[j] - arr[k]| <= b |arr[i] - arr[k]| <= c 其中 |x| 表示 x 的绝对值 返回 好三元组的数量

107. 二叉树的层次遍历给定一个二叉树，返回其节点值自底向上的层次遍历。 （即按从叶子节点所在层到根节点所在的层，逐层从左向右遍历） STL queue：原理：队尾（rear）插入，队首（front）删除

给素材分类，若作品1中有素材1和素材2，则认为素材1和素材2为一类，若作品2中有素材2和素材3，那么此后认为素材1、2、3为一类 输入：第一行为作品数n，此后n行中每行第一位为该作品中的素材总数m，此后m个数字为素材名（int型） 输出：素材的分类，并且每一类素材，类内顺序由小到大，类外顺序按照类内最小值由小到大排序输出

定义S(n)，表示n在十进制下的各位数字和。 现在给定一个x,请你求出最小正整数n，满足x<=S(n)。

Problem Description 一开始有 n个数，他们按 1…n的顺序排列，要求交换最多 m对数字（同一个数字可以参与多次交换），使得逆序对数目最大。 对于一个序列 A，如果存在正整数 i, j使得1≤i<j≤n 而且 A[i] > A[j]，则 <A[i],A[j]> 这个有序对称为 A的一个逆序对。 Input 第一行一个正整数test (1≤test≤100000) 表示数据组数。 对于每组数据，一行两个整数 n，m (1≤n≤1000000,0≤m≤1000000) 表示数字个数和最多可以交换的数字对数。

Problem Description Alice 和 Bob 在玩游戏。 桌面上有两堆金币，少的那堆有 x 个金币，多的那堆有 2x 个金币。 假设金币可以被无限细分。Alice 和 Bob 事先都不知道 x是几，但是他们都知道 x是一个 (0, 1]之间均匀分布的随机实数。 Alice 会等概率的被分配到其中的一堆金币，Bob 会得到另一堆。x的值和两堆金币的分配是相互独立的。 拿到金币以后，Alice 会马上数清自己拿到多少金币。然后 Alice 可以选择是否和 Bob 那堆换。 给定 Alice 拿到的金币数目，请问 Alice 要不要交换，使得她期望能得到的金币数目更多？ 如果交换期望得到的金币数目多于不交换期望得到的金币数目，输出交换，否则不交换。 Input 第一行一个正整数test (1≤test≤200000) 表示数据组数。 接下来每行一个小数p(0<p≤2)，p最多保留五位小数，表示 Alice 拿到的金币数目。