解题思路   题目要求：  找出字符串中第一个只出现一次的字符 如果不存在输出-1 字符串长度不超过1000    实现思路：  使用哈希表记录每个字符出现的次数 再次遍历字符串，找到第一个出现次数为1的字符 如果不存在这样的字符，返回-1    优化方案：  可以使用数组代替哈希表（因为字符集有限） 使用两次遍历确保保持字符的原始顺序    代码   c++   java   python   #include <iostream> #include <string> #include <unordered_map> using namespace std...

解题思路   题目要求：  输入  个整数，找出其中最小的  个数 按升序输出 数据范围：，    实现思路：  读取输入的  和  读取  个整数 对数组排序 输出前  个数    优化方案：  可以使用快速排序 也可以使用优先队列（大顶堆） 本题数据范围较小，直接排序即可    代码   c++   java   python   #include <iostream> #include <vector> #include <algorithm> using namespace std; int main() { int n, k; while (cin...

解题思路   题目要求：  输入两个字符串表示的整数 计算它们的和 字符串长度不超过10000 字符串只包含数字'0'-'9'    实现思路：  从右往左逐位相加 处理进位 最后反转结果    具体步骤：  将两个字符串对齐（右对齐） 从右往左遍历，按位相加并处理进位 注意最后可能还有进位需要处理    代码   c++   java   python   #include <iostream> #include <string> #include <algorithm> using namespace std; string addStrings(str...

解题思路   完全数的定义：一个数等于它的所有真因子（除了自身以外的约数）之和  例如：28的真因子有1,2,4,7,14，且1+2+4+7+14=28    实现思路：  遍历1到  的每个数 对每个数找出其所有真因子 判断真因子之和是否等于该数本身 统计满足条件的数的个数    优化：  只需要遍历到  就可以找到所有因子 已知的完全数很少，可以直接判断    代码   c++   java   python   #include <iostream> using namespace std; bool isPerfectNumber(int num) { if (num &l...

解题思路   题目要求统计1到n之间与7有关的数字的个数，包括：  是7的倍数（如7, 14, 21等） 包含数字7（如7, 17, 27, 70, 71, 72等）    实现思路：  遍历1到  的每个数字 判断是否是7的倍数 将数字转为字符串判断是否包含7 满足任一条件就计数加1    代码   c++   java   python   #include <iostream> #include <string> using namespace std; bool containsSeven(int num) { string str = to_string(nu...

解题思路   这是一个基本的计算器实现，需要处理以下内容：  支持加减乘除运算（+, -, *, /） 支持括号运算 支持多位数字 表达式长度不超过100 所有数值在int范围内（ ）    实现思路：  使用两个栈：一个存储数字，一个存储运算符 遇到数字直接入栈 遇到运算符需要比较优先级 遇到左括号直接入栈 遇到右括号需要计算到左括号为止    代码   c++   java   python   #include <iostream> #include <stack> #include <string> using namespace std; // 判...

解题思路  这是一个变形的杨辉三角，每个数是由它上面的数和左上角、右上角的数的和构成 观察规律：  第1行有1个数：1 第2行有3个数：1 1 1 第3行有5个数：1 2 3 2 1 第4行有7个数：1 3 6 7 6 3 1 第5行有9个数：1 4 10 16 19 16 10 4 1   题目要求找第一个偶数出现的位置，如果没有偶数则返回-1 通过仔细观察可以发现：  或时，没有偶数，返回-1 为奇数时，第2个位置必定是偶数，返回2 为4的倍数时，返回3 其他情况（为偶数但不是4的倍数），返回4    代码   c++   java   python   #include<iostr...

解题思路   编辑距离是指将一个字符串转换成另一个字符串所需的最少操作次数，允许的操作包括：  插入一个字符 删除一个字符 替换一个字符    使用动态规划求解：  定义  表示字符串1的前  个字符转换到字符串2的前  个字符所需的最小操作次数 当字符相同时， 当字符不同时，   表示删除操作  表示插入操作  表示替换操作      代码   c++   java   python   #include <iostream> #include <string> #include <vector> using namespace std; int minD...

解题思路  题目要求找出链表倒数第  个节点，可以使用快慢指针法：  快指针先走  步 然后快慢指针同时走 当快指针到达末尾时，慢指针正好在倒数第  个位置   需要注意的边界条件：  链表长度  的范围：  的范围： 节点值的范围：    代码   c++   java   python   #include <iostream> using namespace std; struct ListNode { int val; ListNode* next; ListNode(int x) : val(x), next(nullptr) {} }; int main() { int...

解题思路  这是一个表达式求值问题，需要处理四则运算和括号 主要解题步骤：  将中缀表达式转换为后缀表达式（逆波兰表达式） 计算后缀表达式的值   具体实现：  使用两个栈，一个用于存储运算符，一个用于存储操作数 处理运算符优先级：括号 > 乘除 > 加减 遇到数字直接输出到后缀表达式 遇到运算符需要比较优先级，高优先级的运算符可以直接入栈    代码   c++   java   python   #include <iostream> #include <stack> #include <string> #include <cctype...

解题思路  首先需要构建一个单向链表，根据输入的数据进行节点插入 链表的构建过程：  第一个数表示节点总数  第二个数表示头节点的值 之后每两个数为一组，表示在值为  的节点后插入值为  的节点   构建完链表后，删除指定值的节点 最后按顺序输出链表中的所有节点值  代码   c++   java   python   #include <iostream> #include <map> using namespace std; struct ListNode { int val; ListNode* next; ListNode(int x) : val(x), ne...

解题思路  题目要求输入一个字符串和一个整数 ，截取字符串的前  个字符 需要注意输入的字符串长度  满足 ，且  这是一个简单的字符串截取问题，可以直接使用语言内置的字符串截取函数或循环遍历前  个字符  代码   c++   java   python   #include <iostream> #include <string> using namespace std; int main() { string str; int k; cin >> str >> k; cout << str.substr(0, k) <&l...

解题思路  对于每个字符串，统计每个字母出现的次数 将字母出现次数按从大到小排序 贪心策略：将最大的次数分配最大的漂亮度(26)，次大的分配次大的漂亮度(25)，以此类推 计算总的漂亮度值  代码   c++   java   python   #include <iostream> #include <string> #include <vector> #include <algorithm> using namespace std; int getBeauty(string& name) { vector<int> cou...

解题思路 数独问题是一个典型的回溯算法题目。解题思路如下：  遍历整个9x9的数独板 当遇到空格(值为0)时，尝试填入1-9的数字 对每个尝试的数字，检查是否满足数独规则：  同行不重复 同列不重复 同一个3x3方格内不重复   如果当前数字有效，递归解决剩余的空格 如果递归失败，回溯并尝试下一个数字  代码   c++   python   java   #include <iostream> #include <vector> using namespace std; class Solution { public: bool isValid(vector<v...