摘要:
package com.hzins.suanfa; import java.util.Stack; /** * 两个stack实现一个queue * @author Administrator * */ public class TwoStackToQueue { private Stack stack1; private Stack stack2; publi... 阅读全文
摘要:
package com.hzins.suanfa; import java.util.Stack; /** * 实现stack 加上·getMin功能 时间复杂度为O(n) * @author Administrator * */ public class GetMinStack { private Stack stackData; private Stack stac... 阅读全文
摘要:
package com.hzins.suanfa; public class MaxSum { public static int function(int[] array) { int cur = array[0]; int max = array[0]; for (int i = 1; i < array.length; i++) {... 阅读全文
摘要:
package com.hzins.suanfa; import org.junit.Test; public class JuzhenMinVarSum { /** * 空间复杂度o(n^2) * 时间复杂度o(n^2) * @param array * @return */ public static int[][] ge... 阅读全文
摘要:
编辑掉 阅读全文
摘要:
public static int function(int[] array) { int cur = array[0]; int max = array[0]; for (int i = 1; i < array.length; i++) { cur = cur < 0 ? 0 : cur; cur... 阅读全文
摘要:
down up dowm up down up down 观察现象,为一个满二叉树,发现折痕的上面是down,其余的折痕左孩子是up,右孩子是down,显示出所有折痕采用二叉树的中序遍历。 阅读全文
摘要:
package com.hzins; public class MaxLengthArray { /** * 最长递增子序列 很有意义 * @param arr 4,-2,3,-4,6,7 * @return */ public static int[] getdp1(int[] arr){ int[] dp = new... 阅读全文