![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
java
kXMYTHH
学习记录
展开
-
排列组合,从M个数中取N个数的组合情况
思路初始化一个长度为m字符串,其中前n个字符为1. (为1表示这个坐标为占用)如果字符串存在 "10"的字符,则进行翻转(翻转第一个"10"出现),变"01"成,翻转后将当前位置("10”的位置索引)左边所有的1,移动到最左边。比如: 011100,翻转后变成011010,然后进行左移,变成110010。一直翻转和左移,直到所有的1都到了右边,也就是没有"10"的字符存在例如: [1,2,3,4,5], 取3个组合初始化 1 1 1 0 0第1次翻转 1 1 0 1 0第2次翻转原创 2022-05-08 22:47:57 · 885 阅读 · 0 评论 -
java中集合与数组之间的区别及相互转换
集合与数组的区别存储数据类型的区别:数组既可以存储基本数据类型,又可以存储引用数据类型集合只能存储引用数据类型(对象)。集合在存储基本数据类型的时候会自动装箱变成对象两者长度的区别:数组的长度是固定的,不能自动增长集合的长度的是可变的,可以根据元素的增加而增长存储数据类型种类的区别:数组只能存储相同数据类型的数据集合可以存储各种类型的数据集合与数组之间的相互转换数...原创 2019-02-03 15:16:16 · 213 阅读 · 1 评论 -
TreeSet和TreeMap中出现的异常:cannot be cast to java.lang.Comparable;
TreeSet和TreeMap问题:cannot be cast to java.lang.Comparable;在使用TreeSet或者TreeMap来保存自定义对象时,必须让自定义对象的类实现Comparable接口,并重写其compareTo()方法,否则会报cannot be cast to java.lang.Comparable异常。实体类Studentpublic class ...原创 2019-02-15 14:19:49 · 939 阅读 · 1 评论 -
任意输入一个字符串,统计字符串中每个字符出现的次数
@Test public void test13() { Scanner sc = new Scanner(System.in); //创建输入对象 String str = sc.nextLine(); //输入字符串 char[] arr = str.toCharArray(); //将字符串转换成字符数组 HashMap<Characte...原创 2019-02-15 15:45:56 · 6525 阅读 · 2 评论