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 · 201 阅读 · 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 · 167 阅读 · 0 评论 -
KMP解释+原理
KMP算法—字符串匹配、查找子串。 1.优点:非常快 2.视频解析地址(本人认为这个up主讲的很好,肯定能看懂,一共分两期。一期讲原理,一期讲代码): 小破站传送门1 小破站传送门2 3.力扣上的第28题可以用此方法解决,当然也可以用编程语言的内置函数。但刷题难道不是为了学习算法么?以下是我根据这个up主的代码,写的java代码: class Solution { public int strStr(String haystack, String needle) { int res=原创 2021-09-17 20:27:58 · 186 阅读 · 0 评论 -
单链表翻转、k个一组进行翻转
单链表翻转、k个一组进行翻转 1. 整个单链表翻转,k个一组进行翻转,原理一样 2.假如有一个单链表:1->2->3->4->5->6->7->8 3.假如4个一组进行翻转,头结点为head 4,完整代码在最后,(k个一组,java) (1)我们令pre.next=head;保存头结点的前一个位置; (2)tail=pre;tail=tail.next循环4次找到这一组的尾巴位置,nex=tail.next保存尾巴位置的后一个位置,方便连接。 (3)现在就只需要将h原创 2021-09-16 00:44:47 · 379 阅读 · 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 · 319 阅读 · 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 · 215 阅读 · 0 评论 -
java静态方法和静态变量
java静态方法和静态变量 https://blog.youkuaiyun.com/qq_28511781/article/details/71405945转载 2020-06-12 00:53:52 · 199 阅读 · 0 评论
分享