June1993

数据结构与算法

java基础(51) linux(3) spring(14) springboot(7) springmvc/mybatis(8) Tomcat/Jmeter(4) UML(2) 一些小工具(5) 分布式中间件(15) 前端(3) 多线程与并发编程(9) 大数据(9) 数据库(19) 未归档(12) 环境及一些报错问题(14) 综合(6) 计算机基础(4) 计算机网络(5) 设计模式(10)

/ 注册

全部文章 / 数据结构与算法（共29篇）

leetcode 剑指offer刷题归类之三树

1.用递归和非递归两种方式遍历二叉树 public static void inOrderRecur(Node head){ if(head == null){ return; } if(head.left !=...

2019-05-02

0 517

leetcode 剑指offer刷题归类之一排序篇

从有n个元素的乱序数组中找出第k大的元素方法一堆排序时间复杂度o(nlogk) 不推荐方法二基于快速排序的方法，时间复杂度为o(n) 选一个枢轴点，用快排的方法将数组分为两部分，位于枢轴点左边的数都比它大，位于枢轴点右边的数都比它小， 1）如果枢轴点的索引刚好是k-...

2019-04-27

0 679

堆排序Java实现

---- public class HeapSort { public static void main(String[] args) { int[] arr = {3,5,1,7,6,2}; heapSort(arr); for (i...

堆排序 Java

2019-02-17

0 581

leetcode 剑指offer刷题归类之三数组篇

---------------------------------------------------------------------------- 41. 缺失的第一个正数 public int firstMissingPositive(int[] nums) { if(...

2017-12-21

0 462

校招编程题集锦

1.题目描述设有n个正整数，将他们连接成一排，组成一个最大的多位整数。如:n=3时，3个整数13,312,343,连成的最大整数为34331213。如:n=4时,4个整数7,13,4,246连接成的最大整数为7424613。输入描述: 有多组测试样例，每组测试样例包含两行，第一行为一个...

2017-08-19

0 782

leetcode 剑指offer刷题归类之二动态规划篇

最长公共子串 1.给定两个字符串A和B，同时给定两串的长度n和m。测试样例："1AB2345CD",9,"12345EF",7 返回：4 public class LongestSubstring { //最长公共子串要...

2017-04-04

0 688

剑指offer

103.输入一个链表，从尾到头打印链表每个节点的值。 import java.util.*; public class Solution { public ArrayList<Integer> printListFromTailToHead(ListNode listNod...

2017-04-01

0 461

经典算法题：大数据处理常见算法题

------------------------------------------------------------- 经典算法题：大数据处理常见算法题 --------------------------------------------------------------

2017-03-03

0 440

递归回溯专题

leetcode 22. 括号生成给出 n 代表生成括号的对数，请你写出一个函数，使其能够生成所有可能的并且有效的括号组合。例如，给出 n = 3，生成结果为： [ "((()))", "(()())", "(())()"...

2017-02-28

0 425