题解列表

筛选

DFS深度优先搜索 两种实现方式(递归,栈)

摘要:DFS深搜思想:     (1)访问顶点v;     (2)依次从v的未被访问的邻接点出发,对图进行深度优先遍历;直至图中和v有路径相通的顶点都被访问;     (3)若此时图中尚有顶点未被访问,则从……

简单想法 简单思路 简单代码 java实现

摘要:解题思路:将每一行接收位Sring  然后通过split分割成每位字符串数字用String数组保存起来最后用一个for循环通过parseInt将每一位转成int后累加即可注意事项:参考代码:class……

核桃的数量

解题思路:此题要求每袋的最少数量,根据题意来讲其实只要找出三个数中最小公倍数即可注意事项:参考代码:importjava.util.Arrays;importjava.util.Scanner;publicclassMain{publicstaticvoidmain(String[]args){Sca

Tom数(我来用Java写)

摘要:解题思路:注意事项:参考代码:import java.util.Scanner;public class Main{    public static void main(String[] args)……

青蛙跳杯子

解题思路:通过BFS遍历所有情况,最先与结果匹配的那种情况,就是步数最少的情况。注意事项:1、这是个一维问题,青蛙移动规则可以抽象为空杯子的坐标变换,坐标变换量为{-3,-2,-1,1,2,3}(每次搜索都要依次试探这六种情况)2、每次尝试有可能会出现之前已经出现过的字符串,

1094: 字符串的输入输出处理(Java)

解题思路:本题中要求前N行按照原来的输入字符串输出,包括空格。而N行以后要求空格或者回车分割输出。我们可以想到用Scanner中的next()方法和nextLine()方法。nextLine()方法可以返回按下Enter键前面所有的值,符合前N行的输出要求。

Tom数(我来用Java写)

摘要:解题思路: 将字符串变成字符数组,再变成一个个单字母的字符串,最后用Integer.valueOf()变成整型。注意事项:注意要用long来表示,防止超界。参考代码:import java.util.……

Mispelling4题解(Java)

摘要:解题思路:             先调用trim()和replace()函数将字符串里面的空格清掉,再用substring()函数将字符串切割成两部分,需要删除的字母不在这两部分中注意事项:参考代码……