來個offer

算法

ArrayList(1) database(1) Hibernate(2) java(5) Java复习(5) linux(1) mybatis(1) Proxy(1) redis(3) src/java/main(1) 未归档(44) 框架(3) 设计模式(1)

/ 注册

全部文章 / 算法（共8篇）

剑指offer之站的压入和弹出

输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长度是相等的...

2019-03-02

0 460

剑指offer之合并两个链表

/* * * 代码的鲁棒性：考虑list1,list2是否为空，为空怎么样，不为空怎么样。 * 创建一个新的链表，用来存储新的链表。 * 比较节点值的大小，把节点赋给新的链表。 * 接下来都是一样的操作，用递归把下面的补充完整。 * */ public ListNod...

2019-02-23

0 459

剑指offer之链表中到数第K个结点

public ListNode FindKthToTail(ListNode head,int k) { if(head == null || k<=0) return null; Stack<ListNode> stack = new Stack<ListNo...

2019-02-23

0 434

剑指offer之重建二叉树

package com.offer; public class 重建二叉树 { public class TreeNode { int val; TreeNode left; TreeNode right; TreeNode(int x) { val = x; } }...

2019-02-22

0 434

01背包

package com.bag01; public class Bag01 { public void solution(int []weight,int []price,int n,int count){ /* * 创建一个数组,其中行便是物品， * 列表示背包可装下物品的剩...

2018-12-11

0 459

按位取反符~

二进制数在内存中以补码的形式存储。按位取反：二进制每一位取反，0变1，1变0。 ~9的计算步骤：转二进制：0 1001 计算补码：0 1001 按位取反：1 0110 转为原码：按位取反：1 1001 末位加一：1 1010 符号位为1是负数，即-10 var x...

2018-11-06

0 353

堆排序

对于堆，简单的来说就是一个完全二叉树。堆可以分为大根堆和小根堆。先看大根堆。大根堆就是在每一个子节点下都有最大的值放在节点上。小根堆就是每一个子节点的最小值放在节点上。看下大根堆的实现代码 public static void Sort(int[] arr...

2018-10-16

0 537

归并算法

假设我们现在有一组数组Array。现在我们把他分成两部分。和我们分别对2,1,4,8排序，和对5，7，3，6排序。在2,1,4,8中我们有分别把它分为两部分。5,7,3,6同理。 2,1,4,8变成2,1和4,8。5,73,6变成5，7和3，6. 然后将分出来的数比较...

2018-10-13

0 462