qzjs

分类

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

/ 注册

全部文章（共88篇）

剑指offer（58）判断二叉树是否对称

/* public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = va...

2019-04-19

0 445

剑指offer（57）二叉树的下一个节点

/* public class TreeLinkNode { int val; TreeLinkNode left = null; TreeLinkNode right = null; TreeLinkNode next = null; TreeLinkNo...

2019-04-19

0 399

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

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

2019-04-18

0 498

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

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

2019-04-18

0 523

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

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

2019-04-17

0 535

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

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

2019-04-17

0 499

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

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

2019-04-16

0 588

剑指offer（51）构建乘积数组

一简单解法，时间复杂度O（n） B[0] = 1 * A[1] * A[2] * A[3] * ........A[n-1] B[1] = A[0] * 1 * A[2] * A[3] * ........A[n-1] B[2] = A[0] * A[1] * 1 * A[3] * ......

2019-04-16

0 489

剑指offer（50）数组中重复的数字

一分别比较 public class Solution { // Parameters: // numbers: an array of integers // length: the length of array numbers ...

2019-04-15

0 395

剑指offer（49）把字符串转化为整数

public class Solution { public int StrToInt(String str) { if(str == null || str.equals("") || str.length() == 0){ re...

2019-04-15

0 519