算法题
马老师的铁杆粉
这个作者很懒,什么都没留下…
展开
-
java归并排序解逆序问题
public class test { public static void main(String[] args) { int[] array = {1,2,3,4,5,6,7,0}; test test = new test(); int i = test.InversePairs(array); for(int a:a...原创 2019-01-05 16:20:01 · 95 阅读 · 0 评论 -
剑指offer,计算逆序数,java
题目描述在数组中的两个数字,如果前面一个数字大于后面的数字,则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对1000000007取模的结果输出。 即输出P%1000000007public class test { public static void main(String[] args) { int[] array = {1,...原创 2019-01-05 16:26:35 · 457 阅读 · 0 评论 -
堆排序
public class test1 { public static void main(String[] args) { int[] array = {1,2,3,4,5,6,0}; test1 test1 = new test1(); for (int k = array.length/2 -1; k >= 0; k--){ ...原创 2019-01-05 17:18:09 · 115 阅读 · 1 评论 -
剑指offer:和为S的连续正数序列
import java.util.ArrayList;//双指针通用的解法public class FindContinuousSequence { public static void main(String[] args) { FindContinuousSequence solution = new FindContinuousSequence(); ...原创 2019-01-06 15:10:33 · 82 阅读 · 0 评论 -
剑指offer和为s的两个数
题目描述输入一个递增排序的数组和一个数字S,在数组中查找两个数,使得他们的和正好是S,如果有多对数字的和等于S,输出两个数的乘积最小的。输出描述:import java.util.ArrayList;public class FindNumbersWithSum { public static void main(String[] args) { int[...原创 2019-01-06 15:50:25 · 117 阅读 · 0 评论 -
替换空格
public class Solution { public String replaceSpace(StringBuffer str) { StringBuilder str1 = new StringBuilder();//直接用java中的变长String工具类 int length = str.length(); for(int i = 0; i < ...原创 2019-01-08 19:56:41 · 83 阅读 · 0 评论 -
从尾到头打印链表
题目描述输入一个链表,按链表值从尾到头的顺序返回一个ArrayList。/*** public class ListNode {* int val;* ListNode next = null;** ListNode(int val) {* this.val = val;* }* }...原创 2019-01-08 19:58:33 · 101 阅读 · 0 评论 -
重建二叉树
题目描述/** * Definition for binary tree * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */import java.util.*;public...原创 2019-01-08 20:00:32 · 88 阅读 · 0 评论 -
大型互联网公司最常见的leetcode编程题
字符串全排列问题经常出现公司的笔试题,属于必须要掌握试题原创 2019-09-04 01:29:05 · 437 阅读 · 1 评论