qq_41159942的博客

1. StringBuffer与StringBuilderStringBuffer和StringBuilder与String之间的主要区别String是不可变对象， 因此在每次对 String 类型进行改变的时候其实都等同于生成了一个新的 String 对象，然后将指针指向新的 String 对象，这样不仅效率低下，而且大量浪费有限的内存空间，所以经常改变内容的字符串不要用 String 。当对字符串进行修改的时候，特别是字符串对象经常改变的情况下，需要使用 StringBuffer 和 Str

1. 正则表达式(regular expression)正则表达式是一种可以用于模式匹配和替换的规范；正则表达式由普通字符以及特殊字符组成的文字模式；正则表达式可以用来搜索、编辑和处理文本。1.1 常用语法1.1.1 字符范围[xyz] : 表示可能是x，可能是y，也可能是z；[^xyz] : 表示表示x,y,z中的任意一个；[a-zA-Z] : 表示是英文字母；[0-9] : 表示是数字；1.1.2 简单字符.：匹配任意的字符；\d：表示数字；\D：表示非数字；\s：表示由

1. List与Set之间的互相转换1.1 List转化为Set List<String> list = new ArrayList<>(); //方式一Set<String> set1 = new HashSet<>(list);//方式二Set<String> set2 = new HashSet<>();team2.addAll(list);1.2 Set转化为ListSet<String> set

1. HashMap和HashSet的基本使用import java.util.HashMap;import java.util.HashSet;import java.util.Map;import java.util.Set;Map<Integer, Integer> map = new HashMap<>();Set<Integer> set = new HashSet<>();2. HashMap和HashSet的嵌套使用分析：我

背包问题分类01背包理论有N件物品和一个最大承载重量为W 的背包。第i件物品的重量是weight[i]，其价值是value[i] 。每件物品只能用一次，求解将哪几种物品装入背包里物品价值总和最大。现在假设如下：有一个容量为4kg的背包，现有如下物品物品重量(kg)价格(元)手办11500笔记本43000手机22000求背包能装入物品的最大价值。确定dp数组的含义dp[i][j]表示从下标为[1,i]的物品中任意选择，能装入容量为j的背包的

1. 基本思想将待求解问题分解成若干个子问题，先求解子问题，然后从这些子问题的解得到原问题的解。注：简单来说就是后面的状态对应的值依赖于前面状态对应的值，也可以将其理解为dp[0]~dp[n]构成的数列，而且数列的元素之间存在递推关系，只不过有时递推关系的表达式比较难以把握而已2. 解题步骤根据所求的问题确定dp数组；根据i = 0，1，2，3等状态值较小时的dp[i]值推导出递推关系式。然后用状态值较大时的dp值验证一下。3.举例leetcode–746.使用最小花费爬楼梯746.使用

1. 虚拟(哑)节点(dummy node)在链表的操作中，添加一个哑节点(dummy),让它的指针指向链表的头节点。ListNode dummy = new ListNode(val, head);return dummy.next;好处：省略头节点为空时的情况的判断；头节点和其他节点进行同样的操作时，由于头节点没有前一个节点，需要对这种情况进行单独判断，但加入虚拟节点以后，头节点就可以当作普通节点看待。eg1：leetcode–203.移除链表的元素示例2属于头节点为空的情况；示