bandiaoz

分类

题解(2)

/ 注册

全部文章（共343篇）

题解 | #挑7#

解题思路题目要求统计1到n之间与7有关的数字的个数，包括：是7的倍数（如7, 14, 21等）包含数字7（如7, 17, 27, 70, 71, 72等）实现思路：遍历1到的每个数字判断是否是7的倍数将数字转为字符串判断是否包含7 满足任一条件就计数加1 代码...

2024-12-13

0 80

题解 | #表达式求值#

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

2024-12-13

0 76

题解 | #杨辉三角的变形#

解题思路这是一个变形的杨辉三角，每个数是由它上面的数和左上角、右上角的数的和构成观察规律：第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 题目要...

2024-12-13

0 81

题解 | #计算字符串的编辑距离#

解题思路编辑距离是指将一个字符串转换成另一个字符串所需的最少操作次数，允许的操作包括：插入一个字符删除一个字符替换一个字符使用动态规划求解：定义表示字符串1的前个字符转换到字符串2的前个字符所需的最小操作次数当字符相同时，当字符不同时，表示删除操作 ...

2024-12-13

0 62

题解 | #输出单向链表中倒数第k个结点#

解题思路题目要求找出链表倒数第个节点，可以使用快慢指针法：快指针先走步然后快慢指针同时走当快指针到达末尾时，慢指针正好在倒数第个位置需要注意的边界条件：链表长度的范围：的范围：节点值的范围：代码 c++ java python #...

2024-12-13

0 64

题解 | #四则运算#

解题思路这是一个表达式求值问题，需要处理四则运算和括号主要解题步骤：将中缀表达式转换为后缀表达式（逆波兰表达式）计算后缀表达式的值具体实现：使用两个栈，一个用于存储运算符，一个用于存储操作数处理运算符优先级：括号 > 乘除 > 加减遇到数字直接输出到后缀表达式 ...

2024-12-13

0 92

题解 | #从单向链表中删除指定值的节点#

解题思路首先需要构建一个单向链表，根据输入的数据进行节点插入链表的构建过程：第一个数表示节点总数第二个数表示头节点的值之后每两个数为一组，表示在值为的节点后插入值为的节点构建完链表后，删除指定值的节点最后按顺序输出链表中的所有节点值代码 c++ java...

2024-12-13

0 108

题解 | #截取字符串#

解题思路题目要求输入一个字符串和一个整数，截取字符串的前个字符需要注意输入的字符串长度满足，且这是一个简单的字符串截取问题，可以直接使用语言内置的字符串截取函数或循环遍历前个字符代码 c++ java python #include <iostr...

2024-12-13

0 52

题解 | #名字的漂亮度#

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

2024-12-12

0 52

题解 | #Sudoku#

解题思路数独问题是一个典型的回溯算法题目。解题思路如下：遍历整个9x9的数独板当遇到空格(值为0)时，尝试填入1-9的数字对每个尝试的数字，检查是否满足数独规则：同行不重复同列不重复同一个3x3方格内不重复如果当前数字有效，递归解决剩余的空格如果递归失败，回溯并尝试下一个数...

2024-12-12

0 81