10 2022 档案

摘要:add 添加, remove 删除和返回, element 检索和返回 会抛出异常 offer 添加, poll 删除和返回, peek 检索和返回 会返回值 阅读全文
posted @ 2022-10-31 19:54 yanher 阅读(15) 评论(0) 推荐(0)
摘要:public String LCS (String str1, String str2) { int max = 0; //存储中间值 int[][] p = new int[str1.length()][str2.length()]; StringBuilder temp = new String 阅读全文
posted @ 2022-10-29 18:53 yanher 阅读(23) 评论(0) 推荐(0)
摘要:方法一 递归 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param cost int整型一维数组 * @return int整型 */ public in 阅读全文
posted @ 2022-10-29 14:58 yanher 阅读(47) 评论(0) 推荐(0)
摘要:import java.util.*; public class Solution { private int res; public int Nqueen (int n) { res = 0; //下标为行号,元素为列号,记录皇后位置 int[] pos = new int[n]; Arrays. 阅读全文
posted @ 2022-10-26 21:28 yanher 阅读(27) 评论(0) 推荐(0)
摘要:import java.util.*; import java.math.*; public class Solution { HashSet<Integer> res = new HashSet<Integer>(); //已经摆放几个 int leng = 0; //多少种摆法 int coun 阅读全文
posted @ 2022-10-26 15:52 yanher 阅读(29) 评论(0) 推荐(0)
摘要:import java.util.*; import java.math.*; public class Solution { TreeSet<Integer> ready = new TreeSet<Integer>(); HashSet<Integer> res = new HashSet<In 阅读全文
posted @ 2022-10-26 15:22 yanher 阅读(30) 评论(0) 推荐(0)
摘要:描述 N 皇后问题是指在 n * n 的棋盘上要摆 n 个皇后,要求:任何两个皇后不同行,不同列也不在同一条斜线上,求给一个整数 n ,返回 n 皇后的摆法数。 数据范围: 1 \le n \le 91≤n≤9 要求:空间复杂度 O(1)O(1) ,时间复杂度 O(n!)O(n!) 这里矩阵元素在一 阅读全文
posted @ 2022-10-25 19:43 yanher 阅读(200) 评论(0) 推荐(0)
摘要:方式一: private void sub(char[] array, char[] temp, ArrayList<String> resList) { for (int i = 0; i < array.length ; i++) { if (temp[i] != 0) { continue; 阅读全文
posted @ 2022-10-23 20:44 yanher 阅读(42) 评论(0) 推荐(0)
摘要:byte 8bit short 16bit int 32bit long 64bit char 16bit float 32bit double 64 boolean 理论上占用1bit,实际处理按1byte处理 阅读全文
posted @ 2022-10-23 20:21 yanher 阅读(25) 评论(0) 推荐(0)
摘要:代码: @Test public void solve() { int i, j = 0; char[][] grid = new char[5][5]; Map<String, Integer> pass = new LinkedHashMap<String, Integer>(); dfs(gr 阅读全文
posted @ 2022-10-22 11:30 yanher 阅读(27) 评论(0) 推荐(0)
摘要:数组全排列 private void write(int[] b, ArrayList<ArrayList<Integer>> list, LinkedList<Integer> item) { boolean flip; if (item.size() == b.length) { list.ad 阅读全文
posted @ 2022-10-20 22:25 yanher 阅读(33) 评论(0) 推荐(0)
摘要:二维数组转list list = Arrays.stream(res).map(x -> { return Arrays.stream(x).boxed().collect(Collectors.toList()); }).collect(Collectors.toList()); return l 阅读全文
posted @ 2022-10-20 05:58 yanher 阅读(27) 评论(0) 推荐(0)
摘要:java 参数传递为值传递 如果参数为 对象, 传递的是对象地址的副本,但是地址副本和原地址都指向堆中同一个对象,所以方法中对对象的修改影响到方法外 如果参数为 值 , 传递的是值的副本, 方法内的修改不影响 原值 但是不管是 地址的副本,还是值的副本,方法中的修改都不影响 原地址和原值。 阅读全文
posted @ 2022-10-19 15:54 yanher 阅读(36) 评论(0) 推荐(0)
摘要:当递归方法为返回void时,没有return语句。 所以当递归方法有多个 递归调用点时, 只用一处或0处 return语句就可以, 方法语句运行完会自动返回。 阅读全文
posted @ 2022-10-19 08:50 yanher 阅读(82) 评论(0) 推荐(0)