Hzu_Lai

分类

Git(4) idea(1) linux(2) mybatis(2) 未归档(1) 题解(31)

/ 注册

TA的专栏 40篇文章 0人订阅

阿勇算法解集

31篇文章 540人学习

9篇文章 1342人学习

全部文章（共41篇）

题解 | #链表的奇偶重排#

思路：当链表为空或只有一个结点时，则直接返回head; 用一个变量记录当前节点的编号，当编号为奇数时添加到奇数链表，偶数时添加到偶数链表，最后将偶数链表拼接到奇数链表中，返回奇数链表。复杂度分析：时间：O(n)，遍历一次链表即可空间：O(1)，维护几个必要的指针，是常数级变量空间 impor...

Java 链表

2022-03-24

1 377

题解 | #判断一个链表是否为回文结构# 来自专栏

两种方法解答方法一：辅助数组方法二：快慢指针，翻转链表 import java.util.*; /* public class ListNode { int val; ListNode next = null; } */ public class Solution { //翻转链表 publ...

Java 链表数组快慢指针翻转链表

2022-03-24

0 356

题解 | #字符流中第一个不重复的字符# 来自专栏

算法思想：哈希+队列哈希用来统计每个字符出现的个数队列用来记录字符间的入队顺序具体代码如下： import java.util.*; public class Solution { //Insert one char from stringstream //队列 ArrayDeque<...

Java 哈希队列

2022-03-18

0 368

题解 | #两数之和# 来自专栏

import java.util.*; public class Solution { public int[] twoSum (int[] numbers, int target) { // write code here // 哈希法 Map<Integer,Int...

Java 哈希

2022-03-14

0 343

题解 | #输出二叉树的右视图# 来自专栏

主要知识点：根据前序+中序递归建树，层次遍历二叉树 import java.util.*; public class Solution { //根据前序+中序遍历重建二叉树 public TreeNode createByPreMid(int[] pre,int[] mid, int ipre,in...

Java 广度优先搜索二叉树前序+中序递归建树递归

2022-03-14

3 397

题解 | #求二叉树的层序遍历# 来自专栏

层次遍历应当很熟的啦~~~ import java.util.*; public class Solution { public ArrayList<ArrayList<Integer>> levelOrder (TreeNode root) { // write c...

Java 队列广度优先搜索二叉树

2022-03-12

1 381

题解 | #有效括号序列# 来自专栏

import java.util.*; public class Solution { public boolean isValid (String s) { // write code here //方法一普通方法 int lb = 0,len=s.length();/...

Java 栈

2022-03-12

0 275

题解 | #把数组排成最小的数# 来自专栏

个人解法本题采用自定义比较+快速排序的方法解决主要是自定义比较，这里分为n中可能 3和3这种无疑相等，谁在前谁在后是一样的 4和321这种，首字符不相等的情况下，首字符小的要在前面，组成3214，而不是4321 3和321这种，首字符相等的情况下，str1先遍历完了，接着将str2...

Java 贪心快速排序

2022-03-10

0 402

题解 | #和为S的两个数字# 来自专栏

import java.util.ArrayList; import java.util.HashMap; public class Solution { public ArrayList<Integer> FindNumbersWithSum(int [] array,int sum)...

Java 双指针

2022-03-09

1 378

题解 | #调整数组顺序使奇数位于偶数前面(二)# 来自专栏

解法：双指针 left指向数组左端0，right指向数组右端len-1 left指针往右走，遇到奇数直接+1 right指针往左走，遇到偶数直接-1 之后交换left和right各自指向的值直到退出循环，返回array public class Solution { public int[] re...

Java 双指针

2022-03-08

0 329