bandiaoz
bandiaoz
全部文章
分类
题解(2)
归档
标签
去牛客网
登录
/
注册
bandiaoz的博客
全部文章
(共328篇)
题解 | #四则运算#
解题思路 这是一个表达式求值问题,需要处理四则运算和括号 主要解题步骤: 将中缀表达式转换为后缀表达式(逆波兰表达式) 计算后缀表达式的值 具体实现: 使用两个栈,一个用于存储运算符,一个用于存储操作数 处理运算符优先级:括号 > 乘除 > 加减 遇到数字直接输出到后缀表达式 ...
2024-12-13
0
30
题解 | #从单向链表中删除指定值的节点#
解题思路 首先需要构建一个单向链表,根据输入的数据进行节点插入 链表的构建过程: 第一个数表示节点总数 第二个数表示头节点的值 之后每两个数为一组,表示在值为 的节点后插入值为 的节点 构建完链表后,删除指定值的节点 最后按顺序输出链表中的所有节点值 代码 c++ java...
2024-12-13
0
23
题解 | #截取字符串#
解题思路 题目要求输入一个字符串和一个整数 ,截取字符串的前 个字符 需要注意输入的字符串长度 满足 ,且 这是一个简单的字符串截取问题,可以直接使用语言内置的字符串截取函数或循环遍历前 个字符 代码 c++ java python #include <iostr...
2024-12-13
0
18
题解 | #名字的漂亮度#
解题思路 对于每个字符串,统计每个字母出现的次数 将字母出现次数按从大到小排序 贪心策略:将最大的次数分配最大的漂亮度(26),次大的分配次大的漂亮度(25),以此类推 计算总的漂亮度值 代码 c++ java python #include <iostream> ...
2024-12-12
0
20
题解 | #Sudoku#
解题思路 数独问题是一个典型的回溯算法题目。解题思路如下: 遍历整个9x9的数独板 当遇到空格(值为0)时,尝试填入1-9的数字 对每个尝试的数字,检查是否满足数独规则: 同行不重复 同列不重复 同一个3x3方格内不重复 如果当前数字有效,递归解决剩余的空格 如果递归失败,回溯并尝试下一个数...
2024-12-12
0
24
题解 | #迷宫问题#
解题思路 这是一个典型的迷宫寻路问题,可以使用DFS(深度优先搜索)或BFS(广度优先搜索)来解决 关键点: 起点为左上角 终点为右下角 只能向右、下、左、上四个方向移动 0表示可以通过的路径,1表示墙壁 需要记录走过的路径 实现步骤: 使用DFS进行搜索 记录已访问的位置,避免重复访...
2024-12-12
0
82
题解 | #学英语#
解题思路 首先需要处理1-19的基本数字到英文的映射 处理20,30,40...90这样的整十数到英文的映射 根据数字的位数,将其分成不同的部分: 个位数和十位数(1-99) 百位数(hundred) 千位数(thousand) 百万位(million) 从高位到低位处理,按照规则拼接英文单...
2024-12-12
0
27
题解 | #称砝码#
解题思路 这是一个组合问题,需要计算所有可能的砝码重量组合。主要思路如下: 使用集合(Set)存储所有可能的重量组合,初始包含重量0 对于每种砝码: 获取当前已有的所有重量组合 尝试将当前砝码的1到count[i]倍重量加到已有的每个重量上 利用集合的去重特性自动处理重复重量 最终集合的大小...
2024-12-12
0
33
题解 | #统计字符#
解题思路 遍历输入字符串的每个字符 使用条件判断或正则表达式判断字符类型: 英文字母:a-z, A-Z 空格:' ' 数字:0-9 其他字符:除上述字符外的所有字符 分别计数并输出结果 代码 c++ java python #include <iostream>...
2024-12-12
0
38
题解 | #判断两个IP是否属于同一子网#
解题思路 首先需要验证IP地址和子网掩码的合法性: 检查每段数字是否在0-255之间 检查子网掩码的二进制格式是否符合要求(连续的1后面跟着连续的0) 将合法的IP地址和子网掩码转换为32位二进制数 分别将两个IP地址与子网掩码进行按位与运算 比较运算结果判断是否属于同一子网 代码 ...
2024-12-12
0
31
首页
上一页
24
25
26
27
28
29
30
31
32
33
下一页
末页