丶jack

分类

题解(9)

/ 注册

全部文章（共10篇）

题解 | #链表中环的入口结点#

1. 慢指针走完第一圈之前一定和快指针相遇。当慢指针到达环后，相当于快指针要追慢指针，最多需要追 (s-1) 个节点（s为环的长度）；快指针速度是慢指针的2倍，所以每走一步差距减1；所以慢指针最多走（s-1）步会被快指针追上。如图，环的长度为5，fast最...

2022-05-11

0 391

题解 | #反转链表#

/* public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } }*/ //一、迭代 public class Solu...

Java 链表递归

2021-09-29

0 452

剑指offer 扑克牌顺子

1.不能有重复值2.最大最小相差不超过4 将数组排序，第一个非零的就是最小的，numbers[4]为最大数。 import java.util.Arrays; public class Solution { public boolean isContinuous(int [] number...

2020-10-01

0 630

求int型正整数在内存中存储时1的个数

方法1: import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc=new Scanner(System.in); i...

2020-09-20

0 653

剑指offer 求1+2+3+...+n

1.递归2.逻辑与 && （因为不能使用if） public class Solution { public int Sum_Solution(int n) { boolean q = (n>1 && (n+=Sum_Solution(...

2020-09-20

0 540

剑指offer 表示数值的字符串

正则表达式容易疏忽的地方：1.底数不为空。如e8不是数字。2.数字整数部分小数部分不能同时为空。如.不是数字。现在个人觉得最完善的正则： public class Solution { public boolean isNumeric(char[] str) { Strin...

2019-12-03

9 797

剑指offer 孩子们的游戏(圆圈中最后剩下的数)

参考别人的代码方法一：链表模拟 import java.util.LinkedList; import java.util.List; public class Solution { public int LastRemaining_Solution(int n, int m) { ...

2019-11-29

3 939

剑指offer 数据流中的中位数

参考别人的代码： import java.util.PriorityQueue; public class Solution { PriorityQueue<Integer> min=new PriorityQueue<>(); PriorityQueue...

2019-11-29

0 649

剑指offer 把数组排成最小的数

import java.util.ArrayList; import java.util.Collections; import java.util.Comparator; public class Solution { public String PrintMinNumber(int [...

2019-11-26

11 1473

剑指offer 和为S的连续正数序列

题目描述小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22。现在把问题交给你,你能不能也很快...

2019-11-21

1 781