![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
刷题日志
聪明墨菲特
这个作者很懒,什么都没留下…
展开
-
力扣 17 电话号码字母组合 回溯算法 字符串常用函数
回溯算法概括:回溯算法是一种纯暴力搜索法,一般应用于:组合问题切割问题子集问题排列问题棋盘问题模板:void backtracking(参数){ if(终止条件){ 收集结果; return;}for(集合元素){ 处理节点; 递归函数; 回溯操作; } return;}字符串常用函数:String str="...原创 2021-10-11 15:34:32 · 60 阅读 · 0 评论 -
力扣461 汉明距离 位运算
Java中返回整数二进制后的1的数量:int i=Integer.bitCount(x);Java中进制转换函数:static String toBinaryString(int i), 以二进制(基数 2)无符号整数形式返回一个整数参数的字符串表示形式。 static String toHexString(int i), 以十六进制(基数 16)无符号整数形式返回一个整数参数的字符串表示形式。 static String toOctalString(int i),以八进制(基数 8)无原创 2021-10-02 21:22:01 · 45 阅读 · 0 评论 -
力扣383 比特位计数 位计算
Java中数组,集合的相互转换:Set转化成List:Set<Character> nums=new Hashset<Character>;List<Character> list=new ArrayList<Character>(nums);List转化为Set:Set<Integer> nums=new HashSet<Integer>(list);数组转化为List:List<Integer&原创 2021-10-02 18:43:44 · 46 阅读 · 0 评论 -
力扣136 只出现一次的数字 位运算 力扣141 链表总结
异或运算符:^异或运算符的特点:1、满足交换律 a^b=b^a;2、满足结合律 a^b^c=a^c^b;3、任何数和零做异或运算,都得自身:a^0=a;4、任何数和自己做异或得零:a^a=0;常见链表处理方法总结:链表中插入新节点步骤:结点 p 之后增加一个结点 q 需要三步:申请一段内存用以存储 q (可以使用内存池避免频繁申请和销毁内存)。 将 p 的指针域数据复制到 q 的指针域。 更新 p 的指针域为 q 的地址Node q=new Node(q);q.nex原创 2021-09-29 16:52:11 · 60 阅读 · 0 评论 -
力扣11 盛最多的水 双指针
这题主要是解题思路:状态空间缩减法水容器两边中,从长边往里缩,容器的容积一定会变小;从短边往里缩,容器体积可能增大可能减小;因此一直从短边往里缩,遍历一次后,一定能找出最大体积。另外,各种数据结构获取长度方法汇总:字符串:length();String s=new String("Hello World!");int i=s.length();数组:.length;int[] nums=new int[100]();int k=nums.length;Collection原创 2021-09-28 17:12:36 · 63 阅读 · 0 评论 -
力扣 94 遍历二叉树 树
二叉树的遍历是指从根节点出发,按照某种次序依次访问二叉树中所有节点,使得每个节点被访问一次且仅被访问一次。遍历方式主要分为四种:1、前序遍历规则是若二叉树为空,则返回空操作,否则先访问根节点,然后前序遍历左子树,再前序访问右子树。总结:能左则左,左空就近遍历右子树。2、中序遍历规则是若二叉树为空,则返回空操作,否则先从根节点开始,中序遍历根节点左子树,然后访问根节点,最后中序遍历右子树。3、后序遍历左右跟。4、层序遍历从树的第一层开始由上而下进行遍历。...原创 2021-09-27 16:44:15 · 41 阅读 · 0 评论 -
力扣 5 最长回文串 动态规划
动态规划步骤:定义状态方程——>状态转移方程——>初始化、边界条件字符串转化为字符数组方法: char strings[] = s.toCharArray();原创 2021-09-27 14:31:25 · 39 阅读 · 0 评论 -
力扣 3 最长无重复子串
方法:滑动窗口法代码总结:HashMap创建方法:HashMap<Character,Integer> mao=new HashMap<Character,Integer>();HashMap查找是否含有特定key:mao.containsKey();HashMap加入新键值对:(注:当新加入键值对key与原有键值重复时,会覆盖原键值对)mao.put(key,value);简单判断两整数大小:Math.max(int a,int b);原创 2021-09-26 21:36:58 · 34 阅读 · 0 评论 -
2021-09-15刷题日志
中午12:40开始刷题第一题:力扣20——有效的括号1、哈希表:需要调用库:java.util.Map链表长度大于8时自动转化为红黑树构造方法:HashMap<Key,value> map1=new HashMap<Key, Value>();常用方法:添加元素:map1.put(key,value);clear():从此映射中移除所有映射关系。containsKey(Object key):如果此映射包含对于指定键的映射关系,则返回 true。con原创 2021-09-15 17:01:04 · 91 阅读 · 0 评论