qzjs

剑指offer...

LeetCode(3) 华为机试(1) 基础知识及算法(2) 未归档(42) 牛客网（华为机试）(1) 纠删码(1)

/ 注册

全部文章 / 剑指offer（Java实现）（共38篇）

剑指offer（66）机器人的运动范围

public class Solution { public int movingCount(int threshold, int rows, int cols) {//rows是行数，row是行的坐标列同理 if(threshold < 0 || rows ...

2019-04-23

0 313

剑指offer（56）删除链表中重复的节点

/* public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } } */ public class Solution {...

2019-04-18

0 406

剑指offer（55）链表中环的入口节点

一简单解法：看ArrayList中是否已经有当前节点，没有则加入，第一个遍历到的已经存在的节点即为入口节点 /* public class ListNode { int val; ListNode next = null; ListNode(int val) { ...

2019-04-18

0 435

剑指offer（54）字符流中第一个不重复的文字

如果是一个长度固定的字符串，可以定义哈希表的key是字符，value是字符出现的次数。每个字母根据其ASCⅡ(一共128种可能)值作为数组的下标对应数组的下标对应数组的一个数字，数组中存储的是出现的次数。 public class Solution { //Insert one char...

2019-04-17

0 411

剑指offer（53）表示数值的字符串

最复杂的情况：-5.23E-23（只是一个例子）以此为例子可以分为：碰到“+-”号，碰到数字0-9，碰到“.”，碰到“E”或“e”来分析即A.BEC(这里的E还可以为e)，A,C都可以是负数，B是无符号数。所以逐个封装(运行通不过，佛了） public class Solution { ...

2019-04-17

0 397

剑指offer（52）正则表达式匹配

左程云《程序员面试宝典》P294 public class Solution { public boolean match(char[] str, char[] pattern) { if(str == null || pattern == null){ ...

2019-04-16

0 460

剑指offer（48）不用加减乘除做加法

public class Solution { public int Add(int num1,int num2) { if(num1 == 0 && num2 == 0){ return 0; } in...

2019-04-14

0 356

剑指offer（47）求1+2+3+……+n

public class Solution { /* public int Sum_Solution(int n) { if(n < 1){ return 0; } return n + Sum_Solution(n...

2019-04-14

0 361

剑指offer（46）圆圈中最后剩下的数（约瑟夫问题）

一用双向链表模拟环来解决 import java.util.*; public class Solution { public int LastRemaining_Solution(int n, int m) { if(n < 1 || m < 1){ ...

2019-04-13

0 390

剑指offer（45）扑克牌顺子

import java.util.Arrays; import java.util.Scanner; //看拿出来的一把牌是否是顺子，A：1，JQK:11,12,13 大王小王：0，可看作任何数字 //先判断numbers的长度，为0直接返回false //求0的个数 //求两个相邻数字之间的空位...

2019-04-13

0 451