chasein-CSDN博客

原创 @SneakyThrows 日常积累

1、用catch 语句捕获异常后，若什么也不进行处理，就只是让异常重新抛出，这跟不捕获异常的效果一样，可以删除这块代码或添加别的处理。改为在1处添加@SneakyThrows或者在2处添加 throws Exception...

2021-05-31 11:32:44 273

原创将\n替换成实际的回车换行

使用sublime，ctrl+H，输入图片上的内容

2021-05-20 10:24:54 1813

原创 30 包含min函数的栈

Stack<Integer> dataStk = new Stack<>(); Stack<Integer> minStk = new Stack<>(); public void push(int node) { dataStk.push(node); if (minStk.isEmpty()) { minStk.push(node); }else if (min...

2020-09-24 11:05:21 121

原创 37 序列化二叉树

/** * 序列化二叉树 * 1 * / \ * 2 3 * / / \ * 4 5 6 */public class Solution_37 { static int index = -1; public static void main(String[] args) { TreeNode node1 = new TreeNode(1); TreeNode node2 = new

2020-09-24 10:31:32 99

原创 32 从上到下打印二叉树

题目一：不分行从上到下打印二叉树 public ArrayList<Integer> printTree(TreeNode root){ ArrayList<Integer> res = new ArrayList<>(); Queue<TreeNode> queue = new LinkedList<>(); if (root == null){ return res

2020-09-23 14:18:07 97

原创 14 剪绳子

public int maxCut(int length){ if (length < 2){ return 0; } if (length == 2){ return 1; } if (length == 3){ return 2; } int[] memo = new int[length + 1]; ...

2020-09-22 17:47:15 57

原创 8 二叉树的下一个节点

public static TreeNode getNext(TreeNode node){ if(node == null){ return null; } TreeNode temp = node.right; TreeNode nextNode; //如果一个节点有右子树 if(temp != null){ while(temp.left != nul...

2020-09-22 16:59:55 81

原创 22 链表中倒数第k个节点

public ListNode FindKthToTail(ListNode head,int k) { int num = 0; ListNode node = head; while(node != null){ node = node.next; ++num; } if(k > num || k == 0) return null; ListNo...

2020-09-19 17:32:56 52

原创 25 合并两个排序的链表

public ListNode Merge(ListNode list1,ListNode list2) { if(list1 == null || list2 == null){ return list1 = (list1 != null ? list1 : list2); } ListNode newNode; if(list1.val > list2.val){ newNode...

2020-09-19 17:11:03 53

原创 42 连续子数组的最大和

public int FindGreatestSumOfSubArray(int[] array) { int sum = 0; int maxSum = Integer.MIN_VALUE; for(int i = 0; i < array.length; ++i){ sum += array[i]; if(sum > maxSum){ ...

2020-09-19 16:48:09 61

public class Permutation { private static int num = 0; public static void main(String[] args) { char[] chars = {'a', 'l', 'i', 'b', 'a', 'b', 'a'}; char[] chas = {'a', 'b', 'a'}; permutation(chars, 0); System.out.pri

2020-09-19 15:25:06 102

原创 6 从尾到头打印链表

/** * 方法0,使用栈 * @param head * @return */ public static ArrayList<Integer> printReverse(ListNode head){ ArrayList<Integer> list = new ArrayList<>(); if (head == null) { return list; ...

2020-09-15 17:31:05 54

原创 4 二维数组中的查找

public static boolean find(int target, int[][] array){ if (array == null || array.length == 0) { return false; } int rows = array.length; int cols = array[0].length; int row = 0; int col = col...

2020-09-15 17:12:00 57

原创 3 数组中重复的数字

题目描述在一个长度为n的数组里的所有数字都在0到n-1的范围内。数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 public boolean duplicate(int numbers[],int length,int [] duplication) { if (numbers == null || numbers.length == 0) { return false; }

2020-09-15 16:55:05 74

原创 15 二进制中1的个数

static int numOf1InBinary(int n){ int count = 0; int flag = 1; // 循环32次 while (flag != 0){ if ((n & flag) != 0){ ++count; } flag = flag << 1; } ...

2020-09-15 14:33:43 182

原创 9 两个栈实现队列

import java.util.Stack;public class Solution { Stack<Integer> stack1 = new Stack<Integer>(); Stack<Integer> stack2 = new Stack<Integer>(); public void push(int node) { stack1.push(node); } pub

2020-09-15 10:35:54 47

原创 5 替换空格

方法1 空间复杂度O(n) public static String replaceSpace(StringBuffer str){ String s = str.toString(); char[] arr = s.toCharArray(); int spaceNum = 0; for (char c : arr){ if (c == ' '){ ++spaceNum;

2020-09-12 16:45:50 64

原创 55 二叉树的深度

public static int treeDepth(TreeNode root) { if (root == null){ return 0; } int leftDepth = treeDepth(root.left); int rightDepth = treeDepth(root.right); return Math.max(leftDepth, rightDepth) + 1; ...

2020-09-12 16:00:59 67

原创 18 删除链表的节点

删除一个节点 public static void delNode(ListNode head, ListNode delete){ // 不是尾节点 if (delete.next != null){ ListNode nxt = delete.next; delete.val = nxt.val; delete.next = nxt.next; }else if (delete

2020-09-12 15:19:07 78

原创 58 翻转字符串

题目描述把字符串 student. a am I变成正常的顺序题解方法1// 这个方法会把原始字符串两端的空格去掉，字符串中间的超过一个空格还会保持 public static String reverse(String str){ if (str.length() == 0) return str; str = str.trim(); String[] strs = str.split(" "); StringBuilder

2020-09-10 13:55:30 81

原创 24 反转链表

非递归实现（java）public class Solution { public ListNode ReverseList(ListNode head) { if(head == null){ return head; } ListNode before = null; ListNode cur = head; ListNode memo = head.next; while(

2020-09-08 09:14:03 186

原创 template和数据源配置

一般使用模板(template)来操作数据库的话，都需要给template设置一个连接工厂，告诉这个模板从什么地方获取连接，比如像RedisTemplate、HibernateTemplate(hibernate3)@Beanpublic RedisTemplate<String, Product> redisTemplate(RedisConnectionFactory cf){ RedisTemplate<String, Product> redis = new Redis

2020-08-23 20:54:18 336

转载注解 @ConfigurationProperties 和 @value

@Configuration原文出处文章目录@Configuration作用于方法配置文件内容java代码作用于Class类及其用法配置文件内容java代码用法@Value配置文件java 代码@Configuration该注解有一个prefix属性，通过指定的前缀，绑定配置文件中的配置，该注解可以放在类上，也可以放在方法上可以从注解说明中看到，当将该注解作用于方法上时，如果想要有效的绑定配置，那么该方法需要有@Bean注解且所属Class需要有@Configuration注解。简单一句话概括就

2020-08-19 11:33:40 893

转载类之间的6中关系

目录总述依赖关系(dependence)关联关系(association)聚合关系(aggregation)组合关系(composition)继承关系(generalization)实现关系(implementation)总述java类之间有6种关系,分别是依赖关系(dependence), 关联关系(association), 聚合关系(aggregation), 组合关系(composition), 继承关系(generalization), 实现关系(implementation). 他们的耦合度

2020-08-03 21:02:04 278

原创装错信封问题

牛客在线编程题组合学中有这样一个问题：某人给五个朋友写信，邀请他们来家中聚会。请柬和信封交由助手去处理。粗心的助手却把请柬全装错了信封。请问：助手会有多少种装错的可能呢？这个问题是是由18世纪初的法国数学家蒙摩提出来的。瑞士著名数学家欧拉按一般情况给出了一个递推公式：用A、B、C……表示写着ｎ位友人名字的信封，a、b、c……表示ｎ份相应的写好的信纸。把错装的总数为记作D(n)。假设把ａ错装进Ｂ里了，包含着这个错误的一切错装法分两类：(1)b装入Ａ里，这时每种错装的其余部分都与A、B、a、b无关，应有

2020-07-26 10:07:29 806

空空如也

空空如也