![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
java
小龙Guo
这个作者很懒,什么都没留下…
展开
-
全排列2----有重复数字
利用used数字来记录当前数字是否被用过,如果当前数字和前一个数字一样,则跳过class Solution { List<List<Integer>> res = new ArrayList<>(); List<Integer>temp = new ArrayList<>(); public List<List<Integer>> permuteUnique(int[] nums) {原创 2021-10-01 21:28:34 · 117 阅读 · 0 评论 -
全排列--回溯
class Solution { public List<List<Integer>> permute(int[] nums) { List<List<Integer>> res = new ArrayList<>(); List<Integer>temp = new ArrayList<>(); if (nums==null || nums.length==0){原创 2021-09-24 16:00:23 · 84 阅读 · 0 评论 -
KMP解释+原理
KMP算法—字符串匹配、查找子串。1.优点:非常快2.视频解析地址(本人认为这个up主讲的很好,肯定能看懂,一共分两期。一期讲原理,一期讲代码):小破站传送门1小破站传送门23.力扣上的第28题可以用此方法解决,当然也可以用编程语言的内置函数。但刷题难道不是为了学习算法么?以下是我根据这个up主的代码,写的java代码:class Solution { public int strStr(String haystack, String needle) { int res=原创 2021-09-17 20:27:58 · 86 阅读 · 0 评论 -
单链表翻转、k个一组进行翻转
单链表翻转、k个一组进行翻转1. 整个单链表翻转,k个一组进行翻转,原理一样2.假如有一个单链表:1->2->3->4->5->6->7->83.假如4个一组进行翻转,头结点为head4,完整代码在最后,(k个一组,java)(1)我们令pre.next=head;保存头结点的前一个位置;(2)tail=pre;tail=tail.next循环4次找到这一组的尾巴位置,nex=tail.next保存尾巴位置的后一个位置,方便连接。(3)现在就只需要将h原创 2021-09-16 00:44:47 · 225 阅读 · 1 评论 -
两数之和——链表——java
题目:给你两个 非空 的链表,表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的,并且每个节点只能存储 一位 数字。请你将两个数相加,并以相同形式返回一个表示和的链表。你可以假设除了数字 0 之外,这两个数都不会以 0 开头。例子:输入:l1 = [2,4,3], l2 = [5,6,4]输出:[7,0,8]解释:342 + 465 = 807.输入:l1 = [9,9,9,9,9,9,9], l2 = [9,9,9,9]输出:[8,9,9,9,0,0,0,1]/** *原创 2021-04-08 21:46:13 · 208 阅读 · 0 评论 -
两数之和
两数之和-力扣题库第一题题目:给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 的那 两个 整数,并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。示例1:输入:nums = [2,7,11,15], target = 9输出:[0,1]解释:因为 nums[0] + nums[1] == 9 ,返回 [0, 1] 。示例2:输入:nums = [3,2,4], tar原创 2021-04-08 10:48:01 · 82 阅读 · 0 评论 -
java静态方法和静态变量
java静态方法和静态变量https://blog.csdn.net/qq_28511781/article/details/71405945转载 2020-06-12 00:53:52 · 132 阅读 · 0 评论