一个在东

分类

题解(49)

/ 注册

全部文章（共49篇）

删除链表中重复的节点_JAVA_较难

用一个提前头节点放在原头节点之前，可以完美解决处理原头节点的情况两个指针处理:pre代表前一个已经处理完的节点，node代表当前处理节点当node与之后的节点相同时，则一直后移到最后一位；如果Pre与node相邻，则说明无重复节点，不处理，否则越过node节点 public class Sol...

算法

2021-01-21

0 426

把字符串转换成整数_JAVA_较难

先处理空再处理正负号再处理首位为0值最后进行数值处理 public class Solution { public int StrToInt(String str) { int num = 0, flag = 1; // 处理空 if(...

算法

2021-01-21

1 475

翻转单词顺序列_JAVA_较难

从字符串尾开始，碰到空格就加入新字符串 public class Solution { public String ReverseSentence(String str) { StringBuilder res = new StringBuilder(); ...

算法

2021-01-21

0 360

复杂链表的复制_JAVA_较难

字典存储随机节点法第一次循环复制新链，并且建立新节点和旧节点的映射存入map中第二次循环利用map给新链重定向随机节点指向 /* public class RandomListNode { int label; RandomListNode next = null; ...

算法

2021-01-20

0 473

二叉树中和为某一值的路径_JAVA_较难

递归解决 import java.util.ArrayList; public class Solution { public ArrayList<ArrayList<Integer>> FindPath(TreeNode root,int target) { ...

算法

2021-01-20

0 461

包含min函数的栈_JAVA_较难

利用一个额外栈来保存当前值最小值压栈时，额外栈只存入不小于自己栈顶的值出栈时，额外栈只在存值栈等于自己栈顶值时出栈 import java.util.Stack; public class Solution { Stack<Integer> stack = new Sta...

算法

2021-01-19

1 570

顺时针打印矩阵_JAVA_较难

从上、右、下、左四条边依次输出，每次输出起点而不输出终点确保单行单列情况下不逆行，则单行单列情况下会缺少输出终点则在循环外补充单行单列情况下未输出的终点 import java.util.ArrayList; public class Solution { public ArrayLi...

算法

2021-01-19

0 479

树的子结构_JAVA_较难

一个方法负责寻找A是否是B的子结构，一个方法负责匹配A是否是以B节点开始的子结构第一个方法：看当前节点A是否是以B节点开始的子结构，否则向B的左右孩子去寻找第二个方法：看当前节点A是否和B相等，且他们的左右孩子也完美匹配 public class Solution { public b...

算法

2021-01-12

0 387

链表中的倒数第K个节点_JAVA_较难

转换成正序 public class Solution { public ListNode FindKthToTail(ListNode head,int k) { ListNode node = head; // 算出k - length w...

算法

2021-01-12

0 387

调整数组顺序使奇数位于偶数前面_JAVA_较难

辅助数组使用辅助数组，保存偶数值移动奇数值覆盖前面的zhi，再将辅助数组的偶数值复制回原数组 public class Solution { public void reOrderArray(int[] array) { int[] cache = new int[a...

算法

2021-01-12

1 374