使用队列和list集合实现。 import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * } */ public class Solution { /** * * @param root TreeNode类 * @return int整型ArrayList<ArrayList<>> */ public ArrayList<ArrayList<Integer>> levelOrde...

思路：遍历链表，定义一个快指针和一个慢指针。若快指针上的节点与慢指针上的相同，则将块指针上的节点删除，慢指针不动，快指针向后移动一位。若不相同，则都向后移动一位，进行遍历。（如此循环即可，最后返回head） import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * } */ public class Solution { /** * * @param head ListNode类 * @return ListNode类 */ public ListNode deleteDuplic...

使用map集合辅助。key存放当前数字，value存放当前数字的下一个索引。其实就是滑动窗口的意思。在遍历的过程中根据重复数字更新窗口的大小。（与不含重复字符的最长子串是一样的思路） import java.util.*; public class Solution { /** * * @param arr int整型一维数组 the array * @return int整型 */ public int maxLength (int[] arr) { if (arr.length == 1) return 1; int ans = 0; //用于保存结果 HashMap<Integer...

给定一个字符串 s ，请你找出其中不含有重复字符的 最长子串 的长度。  private int lengthOfLongestSubstring(String s) { int n = s.length(), ans = 0; Map<Character, Integer> map = new HashMap<>(); for (int end = 0, start = 0; end < n; end++) { char alpha = s.charAt(end); if (map.containsKey(alpha)) {//如果当前字符与之前的某个字符重复，...

调用API。容易想。有大佬知道不用API的方法吗？ //华为机试 import java.util.*; public class Main{ public static void main(String[] args){ Scanner scanner = new Scanner(System.in); int n = scanner.nextInt(); ArrayList<String> list = new ArrayList<>(); for (int i = 0; i < n; i++){ if(scanner.hasNextLine()){ list...

方法一： 使用正则表达式匹配非字母字符进行字符串分割，然后逆序输出。 public class DanCiNiXu2 { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); while (scanner.hasNextLine()){ String s = scanner.nextLine(); String[] strings = s.split("[^a-zA-Z]"); //逆序输出，注意空白。非空白进行输出，单词与单词之间用空格拼接 StringBuil...

一、返回单向有环链表中第一个入环的节点： 1.方法一：使用set。 思路：如果有环，那么遍历链表，某个节点被遍历到第二次的时候他就是第一个入环的节点。使用set,遍历加入set，若某个节点之前被添加过了（第一次重复），将这个节点返回。 2.方法二：使用快慢指针。 1）慢指针slow（一次走一步），快指针fast（一次走两步）；慢指针从head.next出发，快指针从headnext.next出发。开始遍历，在第一次两个指针相遇时，停止（表名此时链表内是有环的）。2）然后让快指针回到head，变为一次走一步，慢指针维持在原地，保持一次走一步，他们一定会在第一个入环的节点相遇。返回这个节点。 //...

方法一：用map来做是思路最简单的。1.首先根据原链表，复制一份一模一样的链表节点存到map中。其中键为原链表的节点，值为复制后的节点。2.根据原链表的指向关系，去构建map中复制链表节点的结构。 /* public class RandomListNode { int label; RandomListNode next = null; RandomListNode random = null; RandomListNode(int label) { this.label = label; } } */ import java.util.*; public class Solution { ...

关于链表的几种解法。快慢指针。 package algorithmoftenuse; /** * 链表问题： * 1.返回奇数长度的中点，偶数长度的上中点 * 2.返回奇数长度的中点，偶数长度的下中点 * 3.返回奇数长度中点的前一个，偶数长度的上中点前一个 * 4.返回奇数长度中点的前一个，偶数长度的下中点的前一个 */ public class LinkedListMid { public static class Node{ public int value; public Node next; public Node(int v){ this.value = v; } } /** * ...

/* public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } }*/ public class Solution { public ListNode ReverseList(ListNode head) { //如果链表为空或者只有一个节点，则无需进行反转，直接返回 if(head == null || head.next==null){ return head; } ListNode reverseHead = new ListNode(0);//定义一个虚拟的头...

消减法。设置两个变量空间：candidate表示候选数，HP表示候选数出现的次数，基这两个变量来统计。遍历数组，把两个不同的数消去，相同的数记录出现的次数，进行叠加。 public class Solution { public int MoreThanHalfNum_Solution(int [] nums) { if (nums.length == 0 || nums == null){ return -1; } int candidate = 0; //候选数 int HP = 0; // 根据HP 更新候选数 for (int i = 0; i < nums.length; i+...

使用位运算。核心问题在于处理进位问题。 异或用来做不带进位的加法，（num1 & num2）<< 1用来处理进位。定义一个变量用来记录进位的情况。说明：1.使用与运算可以判断出哪个位置上需要进行进位，然后左移表示将进位进到需进位的位置上；2.处理进位的方法：将异或的结果与【与运算左移的结果】（即在哪个位置上进行了进位）进行下一轮的处理；2.若进位为0则结束循环，返回计算结果；整体下来的感觉就是：异或时（不进位的加法），将原本的数字做和结果的变小了，然后通过两个数的与运算将进位在添加上来，进行补充。 public class Solution { public int Add...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param numbers int整型一维数组 * @return int整型 */ public int duplicate (int[] numbers) { HashMap<Integer, Integer> map = new HashMap<>(); //遍历数组：键存放数组里的值，值存放出现的次数 for (int i = 0; i < numbers.length;...

记录题解快慢指针法。利用快指针，过滤掉重复的节点；使用慢指针构造出没有重复节点的新链表。 public class Solution { public ListNode deleteDuplication(ListNode pHead) { ListNode pre = new ListNode(0); ListNode cur = pre; while (pHead != null) { // 进入循环时，确保了 pHead 不会与上一节点相同 if (pHead.next == null || pHead.next.val != pHead.val) { cur.next = pHead;...