qzjs

剑指offer...

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

/ 注册

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

剑指offer（44）翻转单词顺序列

public class Solution { //全体翻转之后，再把每个单词翻转 public String ReverseSentence(String str) { if(str == null || str.length() == 0 || str.lengt...

2019-04-12

0 443

剑指offer（43）左旋转字符串

/*使用内置函数，用三个reverse（），先分别反转前k，再反转后面的，再整体翻转 public class Solution { public String LeftRotateString(String str,int n) { if(str == null || st...

2019-04-12

0 561

剑指offer（40）数组中只出现一次的数字

//num1,num2分别为长度为1的数组。传出参数 //将num1[0],num2[0]设置为返回结果 //任何一个数字异或本身都为0 //全部异或，剩余的为两个出现一次的数字的异或，找这个数字中的1出现的位置，即为两个数字不同的地方 //按照这个位置将array分为两个数组，其中num1[]和n...

2019-04-10

0 503

剑指offer（38）二叉树的深度

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

2019-04-09

0 494

剑指offer（37）数字在排序数组中出现的次数

/*public class Solution { public int GetNumberOfK(int [] array , int k) { if(array == null && array.length == 0){ return...

2019-04-09

0 457

剑指offer（36）两个链表的第一个公共节点

//判断两个无环链表是否相交，如果相交返回第一个相交节点 /* public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; }...

2019-04-08

0 481

剑指offer（34）第一次只出现一次的字符

import java.util.LinkedHashMap;//保证插入顺序不乱 public class Solution { public int FirstNotRepeatingChar(String str) { LinkedHashMap<Character,I...

2019-04-04

0 469

剑指offer（33）丑数

import java.util.ArrayList; public class Solution { public int GetUglyNumber_Solution(int index) { if(index == 0){ return 0; ...

2019-04-04

0 460

剑指offer（31）1到n中n出现的次数

简单解法。非最优解。第二种方案参见《程序员代码面试指南》p430 public class Solution { public int NumberOf1Between1AndN_Solution(int n) { if(n < 1){ ...

2019-04-03

0 420

剑指offer（30）连续子数组的最大和

public class Solution { public int FindGreatestSumOfSubArray(int[] array) { if(array == null || array.length == 0){ return 0; ...

2019-04-02

0 431