qzjs

分类

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

/ 注册

全部文章（共88篇）

剑指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 490

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

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

2019-04-09

0 453

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

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

2019-04-08

0 477

剑指offer（35）数组中的逆序对

//思路与归并排序相似 public class Solution { public int InversePairs(int [] array) { if(array == null || array.length == 0){ return 0;...

2019-04-08

0 404

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

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

2019-04-04

0 465

剑指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（32）把数组排成最小的数

输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。 import java.util.ArrayList; import java.util.Collections;...

2019-04-03

0 557

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

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

2019-04-03

0 418

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

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

2019-04-02

0 426

剑指offer（29）最小的k个数

public class Solution { public int[] GetLeastNumbers_Solution(int [] arr, int k) { if(k < 1 || k > arr.length){ return a...

2019-04-02

0 441