m0_37564426的博客

字符串变形

买卖股票的最好时机(二)

打家劫舍(二)

动态规划

数字字符串转化成IP地址

最长上升子序列(一)

兑换零钱(一)

把数字翻译成字符串

矩阵的最小路径和

不同路径的数目(一)

最长公共子序列(二)

最小花费爬楼梯

矩阵最长递增路径

括号生成

有重复项数字的全排列

没有重复项数字的全排列

缺失的第一个正整数

数组中只出现一次的两个数字

数据流中的中位数

包含min函数的栈

二叉搜索树的最近公共祖先

判断是不是完全二叉树

判断是不是二叉搜索树

合并二叉树

对称的二叉树

二叉搜索树与双向链表

二叉树的后序遍历

二叉树的中序遍历

二叉树的前序遍历

比较版本号

旋转数组的最小数字

算法与数据结构，合并两个链表

使用递归或循环实现归并排序public class MergeSort { public static void mergesort(int[] arr){ process(arr,0,arr.length-1); } // 递归版本 left, rigth都是下标位置 public static void process(int[] arr, int left, int right){ if(left == right){

描述输入一个长度为n的整型数组array，数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。数据范围:1 <= n <= 10^51<=n<=105-100 <= a[i] <= 100−100<=a[i]<=100要求:时间复杂度为 O(n)O(n)，空间复杂度为 O(n)O(n)进阶:时间复杂度为 O(n)O(n)，空间复杂度为 O(1)O(1)public class ContinueArraySum {

单链表class Node { int val; Node next; Node(int val) { this.val = val; }}

下图右边就是左边的树的morris序

回文字符串123321回文直径:6回文半径:3求一个字符串中的最长回文字符串. abc123321def一般会在原字符串中添加特殊字符,比如添加"#".变成#a#b#c#1#2#3#3#2#1#d#e#f#

public class KMP { public static void main(String[] args) { String s1 = "xiatiannihao"; String s2 = "a"; System.out.println(getStringIndex(s1,s2)); } public static int getStringIndex(String str1, String str2){

public class NQueue { public static void main(String[] args) { int n = 8; //int limit = n == 32 ? -1 :(1<<n)-1; System.out.println(num2(n)); } public static int num2(int n){ if(n < 1 || n>32){ ...

用java实现循环队列的方法：1、增加一个属性size用来记录目前的元素个数。目的是当head=rear的时候，通过size=0还是size=数组长度，来区分队列为空，或者队列已满。2、数组中只存储数组大小-1个元素，保证rear转一圈之后不会和head相等，也就是队列满的时候，rear+1=head，中间刚好空一个元素。 当rear=head的时候，一定是队列空了。下面代码使用第一种方法实现。 你可以尝试写出第二种实现。public class ArrayQueue...