LaN666

题解

/ 注册

全部文章 / 题解（共102篇）

字符流中第一个不重复的字符来自专栏

直接使用一个数组，存储对应ASCII码为下标的字符出现的个数然后再遍历判断当数组中的值为1的时候，就是第一个出现的字符 public class Solution { //Insert one char from stringstream char[] chars = new cha...

字符串计数

2021-02-01

1 719

表示数值的字符串来自专栏

public boolean isNumeric(char[] str) { if(str.length == 0) return false; int index = 0; int ecount = 0; //e 的数量 ...

字符串数值格式

2021-02-01

1 719

正则表达式匹配来自专栏

思路：就是分类讨论，把所有可能出现的情况列出来然后问题就迎刃而解了~ 解决方法：两个字符数组各自维护一个指针，表示当前比较到的数组下标大体上分为两种大情况：当前比较的字符的下一个是* （1）这种情况下，假设当前i,j都等于0，所以str[i] = 'a',pattern[j] = '.'因...

分类讨论双指针

2021-02-01

2 617

构建乘积数组来自专栏

假设：left[i] = A[0]...*A[i-1]right[i] = A[i+1]...*A[n-1]所以：B[i] = left[i] * right[i] 所以我们可以先算出left[i],然后再算出right[i] left[i] = left[i-1] X A[i-1]right[i...

矩阵乘积数组

2021-02-01

1 624

数组中重复的数字来自专栏

利用HashSet去判断第一个重复的数字 public boolean duplicate(int numbers[],int length,int [] duplication) { if(length < 2) return false; ...

集合

2021-01-31

1 683

把字符串转换成整数来自专栏

若为负数，则输出负数，ASCII码，字符 0 对应 48, 9 对应 57，不在范围内则返回 false public int StrToInt(String str) { if(str == null || str.length() == 0) return...

字符串 ASCII码

2021-01-31

1 766

求1+2+3+···+n 来自专栏

循环相加 public class Solution { public int Sum_Solution(int n) { int sum = n; for(int i = 1; i < n; i++){ sum+=i; ...

递归

2021-01-31

1 617

圆圈中最后剩下的数来自专栏

模拟一个环形链表，当报数到m-1的时候，就将对应下标的移除链表，然后继续从0开始报数到m-1，继续移除，知道剩下一个为止 public int LastRemaining_Solution(int n, int m) { if(n < 1 || m < 1) ...

数学规律模拟环形链表约瑟夫环

2021-01-31

1 808

扑克牌顺子来自专栏

大小王的作用就是欢乐斗地主中的癞子身份，所以我们先统计出癞子的个数。我们可以这么做，把问题换成将非癞子牌组成顺子需要多少张癞子，看癞子牌的数量够不够然后将数组进行排序，接着当非癞子的那些牌能组成顺子的时候，我们去看癞子的数量是否小于0，小于0则证明癞子数不够组不成顺子，大于等于则能够组成。 publ...

思维转换

2021-01-31

1 619

翻转单词顺序列来自专栏

先将每个单词翻转，然后再将整个字符数组翻转 char[] s = {am. I}每个单词翻转char[] s = {.ma I}整个翻转 char[] s = {I am.} public String ReverseSentence(String str) { int n = ...

翻转字符串

2021-01-31

1 735