Java笔记_19（IO综合练习）

已于 2023-05-11 16:53:57 修改
阅读量364 收藏
点赞数
分类专栏： Java 文章标签： java 笔记 开发语言
于 2023-05-10 21:34:35 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_74155781/article/details/130607317
版权

Java笔记_19

一、综合练习

1.1、网络爬取(数据处理并写出)

在这里插入图片描述

package IO_LastTest;

import java.io.*;
import java.net.URL;
import java.net.URLConnection;
import java.util.ArrayList;
import java.util.Collections;
import java.util.Random;
import java.util.regex.Matcher;
import java.util.regex.Pattern;

public class Dome1 {
    public static void main(String[] args) throws IOException {
        //获取要爬取的地址
        String familyNameNet = "https://hanyu.baidu.com/shici/detail?pid=0b2f26d4c0ddb3ee693fdb1137ee1b0d&qq-pf-to=pcqq.c2c";
        String BoyNameNet = "http://www.haoming8.cn/baobao/10881.html";
        String GrilNameNet = "http://www.haoming8.cn/baobao/7641.html";
        //调用爬取函数
        String familyName = getNet(familyNameNet);
        String BoyName = getNet(BoyNameNet);
        String GrilName = getNet(GrilNameNet);
        //通过正则表达式提取想要获取的数据
        String familyNameregex = "(.{4})(，|。)";
        ArrayList<String> familyNameTemplist = getString(familyName, familyNameregex, 1);
        // /^[\u4E00-\u9FA5]+$/
        String BoyNameregex = "([\\u4E00-\\u9FA5]{2})(、)";
        ArrayList<String> BoyNameTempList = getString(BoyName,BoyNameregex,1);
        String GrilNameregex = "([\\u4E00-\\u9FA5]{2})(\\s)";
        ArrayList<String> GrilNameTempList = getString(GrilName, GrilNameregex, 1);

        ArrayList<String> familyNameList = new ArrayList<>();
        for (String s : familyNameTemplist) {
            char[] chars = s.toCharArray();
            for (int i = 0; i < chars.length; i++) {
                familyNameList.add(chars[i]+"");
            }
        }

        ArrayList<String> BoyNameList = new ArrayList<>();
        for (String s : BoyNameTempList) {
            if (!BoyNameList.contains(s)){
                BoyNameList.add(s);
            }
        }

        ArrayList<String> GrilNameList = new ArrayList<>();
        for (String s : GrilNameTempList) {
            if (!GrilNameList.contains(s)){
                GrilNameList.add(s);
            }
        }
        ArrayList<String> name = getName(familyNameList, BoyNameList, GrilNameList, 50, 20);
        Collections.shuffle(name);


        BufferedWriter bw = new BufferedWriter(new FileWriter("D:\\Java\\IDEA\\代码文件\\After_pintu_again\\a.txt"));
        for (String s : name) {
            bw.write(s);
            bw.newLine();
        }
        bw.close();

    }

    //将男女生姓名包装好放到集合中
    public static ArrayList<String> getName(ArrayList<String> familyNameList,ArrayList<String> BoyNameList,ArrayList<String> GrilNameList,int boyNum,int grilNum){
        ArrayList<String> boyname = new ArrayList<>();
        while (true){
            if (boyname.size()==boyNum){
                break;
            }
            Collections.shuffle(familyNameList);
            Collections.shuffle(BoyNameList);
            boyname.add(familyNameList.get(0)+BoyNameList.get(0));
        }

        ArrayList<String> grilname = new ArrayList<>();
        while (true){
            if (grilname.size()==grilNum){
                break;
            }
            Collections.shuffle(familyNameList);
            Collections.shuffle(GrilNameList);
            grilname.add(familyNameList.get(0)+GrilNameList.get(0));
        }

        ArrayList<String> list = new ArrayList<>();
        Random r = new Random();
        for (String s : boyname) {
            int age = r.nextInt(10)+18;
            list.add(s+"-男-"+age);
        }
        for (String s : grilname) {
            int age = r.nextInt(8)+18;
            list.add(s+"-女-"+age);
        }
        return list;
    }

    /*
    作用：将爬到的信息切割好之后装到集合中
    * 参数一：
    *       需要进行获取数据的网址字符串
       参数二：
            正则表达式规则
       参数三:
            用正则表达式划分后获取的某一组数据
    * */
    public static ArrayList<String> getString(String name,String regex,int i){
        //先创建一个集合存放数据
        ArrayList<String> list = new ArrayList<>();
        //按照正则表达式的规则获取数据
        Pattern pattern = Pattern.compile(regex);
        //字符串按照正则表达式的方式分割
        Matcher matcher = pattern.matcher(name);
        while (matcher.find()){
            list.add(matcher.group(i));
        }
        return list;
    }
    /*
    * 参数一：
    *       网络地址
    * */
    public static String getNet(String str) throws IOException {
        //定义一个容器拼接爬取的字符串
        StringBuilder sb =new StringBuilder();
        //创建一个URL对象
        URL url = new URL(str);
        //连接上这个网址
        //保证网络畅通
        URLConnection coon = url.openConnection();
        //读取数据
        InputStreamReader isr = new InputStreamReader(coon.getInputStream());
        int len;
        while ((len=isr.read())!=-1){
            sb.append((char) len);
        }
        isr.close();
        return sb.toString();
    }
}

1.2、利用胡涂包生成数据

  • 胡涂包里面的使用规则
//请求列表页
String listContent = HttpUtil.get("https://www.oschina.net/action/ajax/get_more_news_list?newsType=&p=2");
//使用正则获取所有标题
List<String> titles = ReUtil.findAll("<span class=\"text-ellipsis\">(.*?)</span>", listContent, 1);
for (String title : titles) {
    //打印标题
    Console.log(title);
}

package IO_LastTest;
import cn.hutool.core.io.FileUtil;
import cn.hutool.core.util.ReUtil;
import cn.hutool.http.HttpUtil;

import java.io.IOException;
import java.util.ArrayList;
import java.util.Collections;
import java.util.List;
import java.util.Random;

public class Dome2 {
    public static void main(String[] args) throws IOException {
        //获取要爬取的地址
        String familyNameNet = "https://hanyu.baidu.com/shici/detail?pid=0b2f26d4c0ddb3ee693fdb1137ee1b0d&qq-pf-to=pcqq.c2c";
        String BoyNameNet = "http://www.haoming8.cn/baobao/10881.html";
        String GrilNameNet = "http://www.haoming8.cn/baobao/7641.html";
        //爬取地址里面的数据
        String familyNamestr = HttpUtil.get(familyNameNet);
        String BoyNamestr = HttpUtil.get(BoyNameNet);
        String GrilNamestr = HttpUtil.get(GrilNameNet);
        //按照正则表达式的方式将爬取的数据进行切割
        List<String> familyNameTemplist = ReUtil.findAll("(.{4})(，|。)", familyNamestr, 1);
        List<String> BoyNameTempList = ReUtil.findAll("([\\u4E00-\\u9FA5]{2})(、)", BoyNamestr, 1);
        List<String> GrilNameTempList = ReUtil.findAll("([\\u4E00-\\u9FA5]{2})(\\s)",GrilNamestr,1);

        ArrayList<String> familyNameList = new ArrayList<>();
        for (String s : familyNameTemplist) {
            char[] chars = s.toCharArray();
            for (int i = 0; i < chars.length; i++) {
                familyNameList.add(chars[i]+"");
            }
        }

        ArrayList<String> BoyNameList = new ArrayList<>();
        for (String s : BoyNameTempList) {
            if (!BoyNameList.contains(s)){
                BoyNameList.add(s);
            }
        }

        ArrayList<String> GrilNameList = new ArrayList<>();
        for (String s : GrilNameTempList) {
            if (!GrilNameList.contains(s)){
                GrilNameList.add(s);
            }
        }
        ArrayList<String> name = getName(familyNameList, BoyNameList, GrilNameList, 50, 20);
        Collections.shuffle(name);
        //"D:\\Java\\IDEA\\代码文件\\After_pintu_again\\b.txt"

        //写出数据
        FileUtil.writeLines(name,"D:\\Java\\IDEA\\代码文件\\After_pintu_again\\b.txt","UTF-8");
    }
    public static ArrayList<String> getName(ArrayList<String> familyNameList,ArrayList<String> BoyNameList,ArrayList<String> GrilNameList,int boyNum,int grilNum){
        ArrayList<String> boyname = new ArrayList<>();
        while (true){
            if (boyname.size()==boyNum){
                break;
            }
            Collections.shuffle(familyNameList);
            Collections.shuffle(BoyNameList);
            boyname.add(familyNameList.get(0)+BoyNameList.get(0));
        }

        ArrayList<String> grilname = new ArrayList<>();
        while (true){
            if (grilname.size()==grilNum){
                break;
            }
            Collections.shuffle(familyNameList);
            Collections.shuffle(GrilNameList);
            grilname.add(familyNameList.get(0)+GrilNameList.get(0));
        }

        ArrayList<String> list = new ArrayList<>();
        Random r = new Random();
        for (String s : boyname) {
            int age = r.nextInt(10)+18;
            list.add(s+"-男-"+age);
        }
        for (String s : grilname) {
            int age = r.nextInt(8)+18;
            list.add(s+"-女-"+age);
        }
        return list;
    }

}

1.3、随机点名器的四个需求

在这里插入图片描述

package IO_LastTest;

import java.io.BufferedReader;
import java.io.FileReader;
import java.io.IOException;
import java.util.ArrayList;
import java.util.Random;

public class Dome3 {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new FileReader("D:\\Java\\IDEA\\代码文件\\After_pintu_again\\b.txt"));

        ArrayList<String> list = new ArrayList<>();
        String len;
        while ((len = br.readLine())!=null){
            list.add(len);
        }
        br.close();
        Random r = new Random();
        int index = r.nextInt(list.size());

       String str =  list.get(index).split("-")[0];
       System.out.println(str);
    }
}

在这里插入图片描述

package IO_LastTest;

import java.io.BufferedReader;
import java.io.FileReader;
import java.io.IOException;
import java.util.ArrayList;
import java.util.Collections;
import java.util.Random;

public class Dome4 {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new FileReader("D:\\Java\\IDEA\\代码文件\\After_pintu_again\\b.txt"));
        //定义两个集合分别装载男生和女生的姓名
        ArrayList<String> manlist = new ArrayList<>();
        ArrayList<String> womanlist = new ArrayList<>();
        String str;
        while ((str = br.readLine())!=null){
            //将字符串切割对比之后取出来分别是男女装到两个不同的集合中
            if (str.split("-")[1].equals("男")){
                manlist.add(str);
            }else {
                womanlist.add(str);
            }
        }
        br.close();
        //System.out.println(manlist);
        //System.out.println(womanlist);
        //定义一个integer型集合装载1和0其中比例为7：3，通过取出中的数字来判断是取女生姓名还是男生姓名
        ArrayList<Integer> integers = new ArrayList<>();
        Collections.addAll(integers,1,1,1,1,1,1,1);
        Collections.addAll(integers,0,0,0);

        Random r = new Random();
        int index = r.nextInt(integers.size());
        //如果取出的是1则取出男生集合里的数据
        if (integers.get(index)==1){
            Collections.shuffle(manlist);
            System.out.println(manlist.get(0).split("-")[0]);
        } else if (integers.get(index)==0) {
            //如果取出的是2则取出女生集合里的数据
            Collections.shuffle(womanlist);
            System.out.println(womanlist.get(0).split("-")[0]);
        }

    }
}

在这里插入图片描述

package IO_LastTest;

import java.io.*;
import java.util.ArrayList;
import java.util.Collections;

public class Dome5 {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new FileReader("b.txt"));
        //先取出文件中所有的数据加载到集合中
        ArrayList<String> list = new ArrayList<>();
        String str;
        while ((str = br.readLine())!=null){
            list.add(str);
        }
        br.close();
        //定义c.txt文件定义次数变量，当达到第三次时做出作弊事件
        BufferedReader br2 = new BufferedReader(new FileReader("c.txt"));
        int count = Integer.parseInt(br2.readLine());
        count++;
        BufferedWriter bw = new BufferedWriter(new FileWriter("c.txt"));
        bw.write(count+"");
        br2.close();
        bw.close();
        if (count==3){
            System.out.println("张三");
        }else {
            Collections.shuffle(list);
            System.out.println(list.get(0).split("-")[0]);
        }

    }
}

在这里插入图片描述

package IO_LastTest;

import org.apache.commons.io.FileUtils;

import java.io.*;
import java.util.ArrayList;
import java.util.Collections;

public class Dome6 {
    public static void main(String[] args) throws Exception {
        File f1 = new File("b.txt");
        File f2 = new File("d.txt");
        ArrayList<String> list1 = new ArrayList<>();

        BufferedReader br = new BufferedReader(new FileReader(f1));
        String len;
        while ((len = br.readLine())!=null){
            list1.add(len);
        }
        br.close();
        //打乱集合的顺序，获取第一个数据
        Collections.shuffle(list1);
        String name =  list1.get(0).split("-")[0];
        System.out.println(name);
        BufferedWriter bw2 = new BufferedWriter(new FileWriter(f1));
        BufferedWriter bw = new BufferedWriter(new FileWriter(f2,true));
        //每次得到一个数据就添加到另一个文件中，并且删除该数据在集合中
        bw.write(list1.get(0));
        bw.newLine();
        list1.remove(0);

        for (String s : list1) {
            bw2.write(s);
            bw2.newLine();
        }
        bw.close();
        bw2.close();

        System.out.println("==============");
        //如果集合的长度为零了，就将文件2的数据copy到文件1中，并且清空文件2
        if (list1.size()==0){
            FileUtils.copyFile(f2,f1);
            writeFile(f2);
        }

    }
    public static void writeFile(File f2) throws Exception{
        FileWriter fw = new FileWriter (f2);
        fw.write("");
        fw.flush();
        fw.close();
    }
}

1.4、带权重的随机算法

在这里插入图片描述

package IO_LastTest;

import java.io.*;
import java.util.ArrayList;
import java.util.Arrays;

public class Dome7 {
    public static void main(String[] args) throws IOException {
        ArrayList<Student> list = new ArrayList<>();

        BufferedReader br = new BufferedReader(new FileReader("Dome7.txt"));
        String len;
        while ((len = br.readLine())!=null){
            String[] split = len.split("-");
            list.add(new Student(split[0],split[1],Integer.parseInt(split[2]),Double.parseDouble(split[3])));
        }
        br.close();
        System.out.println(list);

        //计算权重总和
        double weight = 0;
        for (Student student : list) {
            weight = weight + student.getWeight();
        }

        //计算每一个人的实际占比
        double[] arr = new double[list.size()];
        int index = 0;
        for (Student student : list) {
            arr[index] = student.getWeight()/weight;
            index++;
        }
        //计算每一个人的权重范围
        for (int i = 1; i < arr.length; i++) {
            arr[i] = arr[i] + arr[i-1];
        }
        System.out.println(Arrays.toString(arr));

        //随机抽取
        //获取一个0.0~1.0之间的随机数
        double number = Math.random();
        //二分查找法
        //方法的返回值是 ( -插入点 - 1)
        int result  = -Arrays.binarySearch(arr,number) - 1;

        Student student = list.get(result);
        System.out.println(student);
        double sw =  student.getWeight() / 2;
        student.setWeight(sw);

        //再把集合中的数据打印到文件中
        BufferedWriter bw = new BufferedWriter(new FileWriter("Dome7.txt"));
        for (Student student1 : list) {
            bw.write(student1.toString());
            bw.newLine();
        }
        bw.close();
    }
}
Smulll_
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
黑马程序员_JAVA笔记19——IO流
u011453546的专栏
09-01 736
------- android培训、java培训、期待与您交流！ ---------- 1、IO流用来处理设备之间的数据传输     java对数据的操作是通过流的方式     java 用于操作流的对象都在IO包中     流按操作数据分为两种，字节流和字符流     流按流向分为：输入流，输出流     字节流的抽象基类             input
java笔记_Java笔记_
10-03
java基础笔记，适合初学者0基础使用（使用Ediplus）
Java笔记_18(IO流)
weixin_74155781的博客
05-08 1672
IO流存储和读取数据的解决方案用于读写文件中的数据（可以读写文件，或网络中的数据…)纯文本文件：用windows系统自带的记事本打开并且能读懂的文件。
Java基础IO流 韩顺平Java笔记
心向阳光的天域的博客
10-23 651
文件是保存数据的地方，比如word文档，txt文件，excel文件，都是文件。它能保存图片、视频、声音……文件在程序中时以流的形式来操作的 流:数据在数据源(文件)和程序(内存)之间经历的路径 输入流:数据从数据源(文件)到程序(内存)的路径 输出流:数据从程序(内存)到数据源(文件)的路径类图:比较和串行化 代码示例: 常用的文件操作 目录的操作和文件删除 mkdir创建一级目录、mkdirs创建多级目录、delete只能删除空目录或者文件示例： IO流原理和分类 JAVA IO流原理 I/O 流是In
尚学堂JAVA高级学习笔记_2/2
李英俊小朋友
03-19 557
尚学堂JAVA高级学习笔记 文章目录尚学堂JAVA高级学习笔记写在前面第4章 正则表达式1. 正则表达式语法2. 正则表达式的练习3. 常用正则表达式列表4. JAVA程序中使用正则表达式5. 手写网络爬虫第5章 JDBC1. Mysql引入2. JDBC简述3. JDBC常用接口4. 事务5. 时间处理6. 大对象操作6.1 CLOB文本大对象操作6.2 BLOB二进制大对象操作7. 经典JDB...
尚学堂JAVA高级学习笔记_1/2
李英俊小朋友
03-19 2542
尚学堂JAVA高级学习笔记 文章目录尚学堂JAVA高级学习笔记写在前面第1章 手写webserver1. 灵魂反射2. 高效解析xml3. 解析webxml4. 反射webxml5. 简单易学的html6. 不得不提的http协议7. 获取请求协议8. 返回响应协议9. 封装响应信息10. 封装请求信息11. 引入servlet12. 整合webxml13. 高效分发器14. 经典404及首页处理...
JavaIO流笔记总结
qq_44692210的博客
07-23 146
IO流 1.java.io.FIle类 ​ 代表文件和目录。在开发中，读取文件、生成文件、删除文件、修改文件的属性时经常会用到本类，后期学习IO流的时候很常用 1.1FIle类构造方法 1.File(String pathname)通过将给定路径名字符串转换为抽象路径名来创建一个新 File 实例。String pathname:字符串的路径名称路径可以是以文件结尾，也可由是以文件夹结尾路径可以是相对路径，也可以是绝对路径路径可以是存在，也可不存在创建File对象那个，知识把字符串路径封装为Fi
尚学堂JAVA基础学习笔记_2/2
李英俊小朋友
11-29 4570
尚学堂JAVA基础学习笔记_2/2 文章目录尚学堂JAVA基础学习笔记_2/2写在前面第10章 IO技术1. IO入门2. IO的API3. 装饰流4. IO实战5. CommonsIO第11章 多线程技术1. 概念2. 线程状态3. 线程的优先级4. 守护线程5. 获取线程基本信息的方法6. 并发控制1. 同步2. 死锁3. 并发协作7. 高级主题第12章 网络编程1. 概念2. UDP编程3....
Java学习笔记19：Java_File类_字节流
JasonYangQ的博客
08-11 5221
文章目录1.File类1.1File类概述和构造方法【应用】1.2绝对路径和相对路径【理解】1.3File类创建功能【应用】1.4File类删除功能【应用】1.5File类判断和获取功能【应用】1.6File类练习一【应用】1.7File类练习二【应用】1.8File类练习三【应用】2.字节流2.1 IO流概述和分类【理解】2.2字节流写数据【应用】2.3字节流写数据的三种方式【应用】2.4字节流写数据的两个小问题【应用】2.5字节流写数据加异常处理【应用】2.6字节流读数据(一次读一个字节数据)【应用】2
java算法练习网站_网上的一些java算法题的个人练习笔记
weixin_33670640的博客
02-26 243
1 packagecom.test;23 importjava.io.BufferedReader;4 importjava.io.InputStreamReader;5 importjava.util.Arrays;67 importorg.junit.Test;89 public classTest01 {1011 /**12 * 键盘输入一行字符，分别统计出其中英文字母、空格、数字和...
达内Java_笔记整理.rar_Java 达内笔记_Java笔记_java 笔记_笔记_达内
09-23
学习java的笔记，基于教育机构整理，免去学习者花去过多的时间在查找资料上，节约时间，高效学习
Java基础笔记_Java基础笔记_Java笔记_worthnwg_
10-02
java基础笔记帮助各位初学者来更加快速入门java
JAVA笔试题汇总_Java笔记_
10-02
JAVA面试笔试题汇总，刷题专用手册，找工作必备
Java Studty.rar_Java笔记_java基础学习
09-24
java基础学习代码以及笔记，对于初学者有用
进阶2 探索图形化编程：扩展图形组件与切片开发的魅力
优树搭的博客
05-30 1495
当这些切片成功地通过图形程序串联起来后，在后续进行程序升级或维护时，大家会惊喜地发现，图形程序就如同清晰的路标一般，可以非常便捷地通过图形程序准确地定位到相关切片，并对这些切片进行在线查看、编辑和执行等操作。而且，这些切片的代码长度通常不会太长，相比传统开发的代码，阅读起来要容易得多，这无疑会给系统后续的工作带来极大的便利。
operator ＜=＞ (spaceship operator)
janeqi1987的专栏
05-28 1056
= 与!= 操作符为了检查是否相等，现在定义== 操作符就够了。当编译器找不到表达式的匹配声明a!=b 时，编译器会重写表达式并查找!(a==b)。若这不起作用，编译器也会尝试改变操作数的顺序，所以也会尝试!(b==a):a!=b,!(b==a)因此，对于TypeA 的a 和TypeB 的b，编译器将能够识别并编译a!= b若需要的话，可以这样做• 一个独立函数operator!• 一个独立函数operator==(TypeA, TypeB)
Java 异常处理中try-catch块、finally子句以及自定义异常的使用
最新发布
Itmastergo的博客
05-31 871
异常是程序运行过程中出现的非正常情况。Java 使用异常类（Exception 类及其子类）来表示这些异常情况。异常处理的核心思想是将正常的程序流程与异常处理流程分离开来，使代码更加清晰和可维护。Throwable 类：所有异常和错误的基类。Error 类：表示系统级的错误，程序通常无法处理，比如内存不足（OutOfMemoryError）。Exception 类：表示程序中可以处理的异常情况。RuntimeException 类。
Java手动启动jar包
liangweihao的博客
05-29 348
【代码】Java手动启动jar包。
算法笔记_048:找零问题（Java）
05-24
题目描述 有 $n$ 种不同面额的硬币，每种硬币的数量无限。假设硬币面额为 $a_1,a_2,...,a_n$，现在要用这些硬币来找零 $m$ 元，求最少需要的硬币个数。 样例 输入：5，[1,2,5] 输出：2 算法1 (动态规划) $O(nm)$ 很明显，这是一道动态规划的问题。 设 $f[i][j]$ 为只考虑前 $i$ 种硬币，总面值为 $j$ 元时所需的最少硬币数。 显然，对于 $f[i][j]$，我们可以选择不取第 $i$ 种硬币，此时 $f[i][j]=f[i-1][j]$。也可以选择取第 $i$ 种硬币，此时 $f[i][j]=f[i][j-a_i]+1$。 于是，状态转移方程为： $$f[i][j]=\min(f[i-1][j],f[i][j-a_i]+1)$$ 注意，当 $j<a_i$ 时，显然不能取第 $i$ 种硬币，因此 $f[i][j]=f[i-1][j]$。 最终答案即为 $f[n][m]$。 时间复杂度 状态数为 $nm$，转移复杂度为 $O(1)$，故总时间复杂度为 $O(nm)$。 参考文献 无 C++ 代码 class Solution { public: int coinChange(vector<int>& coins, int amount) { int n = coins.size(); vector<vector<int>> f(n+1,vector<int>(amount+1,0x3f3f3f3f)); for(int i=0;i<=n;++i) f[i][0] = 0; for(int i=1;i<=n;++i){ for(int j=1;j<=amount;++j){ if(j<coins[i-1]) f[i][j] = f[i-1][j]; else f[i][j] = min(f[i-1][j],f[i][j-coins[i-1]]+1); } } return f[n][amount]>=0x3f3f3f3f?-1:f[n][amount]; } }; Java 代码 class Solution { public int coinChange(int[] coins, int amount) { int n = coins.length; int[][] f = new int[n+1][amount+1]; for(int i=0;i<=n;++i) f[i][0] = 0; for(int i=1;i<=n;++i){ for(int j=1;j<=amount;++j){ if(j<coins[i-1]) f[i][j] = f[i-1][j]; else f[i][j] = Math.min(f[i-1][j],f[i][j-coins[i-1]]+1); } } return f[n][amount]>=0x3f3f3f3f?-1:f[n][amount]; } }

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值