Li的博客

题库 - 力扣 (LeetCode) 全球极客挚爱的技术成长平台海量技术面试题库，拥有算法、数据结构、系统设计等 1000+题目，帮助你高效提升编程技能，轻松拿下世界 IT 名企 Dream Offer。https://leetcode.cn/problemset/?topicSlugs=linked-list&page=12. 两数相加 - 力扣（LeetCode）https://leetcode.cn/problems/add-two-numbers/description/https://leetco

异或(^)相同为0，不同为1。

例如，若X＝和Y＝，则序列是X和Y的一个公共子序列,序列 也是X和Y的一个公共子序列。我们称序列Z=�=是序列X=�=的子序列当且仅当存在严格上升的序列，使得对j=1,2,...,k,有xij=zj���=��。

问题描述输入一个仅包含小写英文字母的字符串，请问这个字符串中的最后一个元音是什么。在英文中，a,e,i, o,u共5个字母是元音字母，其它字母不是元音字母。输入格式输入一行包含一个字符串，仅由小写英文字符组成，字符串中至少包含一个元音字母。输出格式输出一行包含一个字符，表示答案。最后一个首先想到倒着遍历.本题从字符串的尾部开始遍历，找到第一个元音字母即停止。cin>>s;string t;t=c;cout<<t;return 0;

然后，当队列不为空时，循环执行：遍历当前队列中的所有节点，将它们的值收集到一个二维向量中，并将它们的非空左右子节点依次入队。每完成一层的遍历，就将这一层的向量添加到结果向量中，直到遍历完所有层。如果cur的左子树不为空，将cur的左子节点压入stk 中。利用栈来模拟递归的过程，先将根节点入栈，然后不断弹出栈顶节点，将其右子节点和左子节点依次入栈，同时将当前节点连接到链表中。3.第三步看这个node有没有左孩子，如果有左孩子把左孩子放入到队列中，如果node有右孩子，把右孩子放入到队列中。

创建一个栈，遍历数组，将第一个元素放入栈，每个元素与栈顶比较，当栈不为空且找到后面比栈顶大的一个元素，将栈顶元素弹出，然后利用下标返回数组对应的元素。，利用栈来寻找每个元素右侧的第一个更大元素。如果当前元素大于栈顶元素，则找到了栈顶元素的下一个更大元素，此时更新结果数组。//创建一个栈，里面的元素是int类型。top() 获取栈顶元素 ,返回栈顶元素的值。如果不存在下一个更大元素，那么本次查询的答案是。中的下一个更大元素。中的下一个更大元素，如果不存在则结果为。，表示每天的温度，返回一个数组。

试题A:九进制转十进制 试题B:顺子日期 试题C:刷题统计 试题D:修剪灌木。2022年蓝桥杯省赛真题

哈希表用法哈希表：键 值对键：可以看成数组下标，但是哈希表中的建可以是任意类型的，建不能重复,可以不是连续的值：可以看成数组中的元素，值可以重复，也可以是任意类型的数据。

给定平面上20x21个整点{(x, y)[0 ≤x

这行代码的意思是，如果A非空，即A指向的节点不为空，则将A指针移向下一个节点，即A=A->next；如果当前节点的值等于下一个节点的值，就找一个临时变量存下，如果当前节点的值等于临时变量，则开始删除。否则当前节点和前驱节点都移动，最后返回虚头节点的下一个节点。新建一个链表存储两个链表的和，利用%10和/10取出个位和十位，将对齐位数的和的个位存入链表十位进位，最后遍历新建的链表即为所求。双指针，快指针如果与慢指针相等快指针++，当快指针不等于慢指针时，慢指针++快慢赋值给慢指针，然后快指针++。

信息学奥赛一本通（C++版）在线评测系统pid=1284。

对于某个满足要求的8皇后的摆放方法，定义一个皇后串a与之对应，即a=b1b2...b8�=�1�2...�8，其中bi为相应摆法中第i行皇后所处的列数。已经知道8皇后问题一共有92组解（即92个不同的皇后串）。如何将8个皇后放在棋盘上（有8 × 8个方格），使它们谁也不能被吃掉！给出一个数b，要求输出第b个串。串的比较是这样的：皇后串x置于皇后串y之前，当且仅当将x视为整数时比y小。输出有n行，每行输出对应一个输入。输出应是一个正整数，是对应于b的皇后串。按给定顺序和格式输出所有八皇后问题的解（见样例）。

【代码】搜索与回溯算法的模板。

dfs--深度优选搜索bfs--广度优先搜索。

遍历一半字符串，即可完成上述比较。如果出现对应字符不同的情况，那么这个字符串不是回文串。如果对应字符都相同，那么它是回文串。将字符串复制到另一个变量中，利用reverse函数将字符串反转，最后直接比较原字符串与反转字符串即可。若为偶数则遍历到n/2-1中间最后只剩一个字符不需判断。假设字符串长度为len，字符下标从0~len-1。先看第0个和第len-1字符是否相同，在看第1和第len-2字符是否相同…看第i和第len-i-1字符是否相同。若字符串个数为奇数遍历到n/2。（int是向下取整的）