剑指Offer
_JZWen
学习,总能是你进步。
展开
-
用两个栈实现队列_剑指offer
用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。 Stack<Integer> stack1 = new Stack<Integer>(); Stack<Integer> stack2 = new Stack<Integer>(); public void push(int...原创 2019-02-02 23:50:16 · 138 阅读 · 0 评论 -
单、双向链表操作
昨天的笔试题有一个双向链表的操作,我本来很有自信的,怎么老是感觉做错了? woc单链表的增加和删除/** * @author JZWen * @date 2019年3月8日 */package getoffer;/** * @author JZWen * */public class SimpleLinked { public static int ...原创 2019-03-08 16:49:05 · 155 阅读 · 0 评论 -
二进制中1的个数_剑指offer
这个是真的是有意思public class Solution { public int NumberOf1(int n) { if(n == 0){ return 0; } return fun(n); } public int fun(int num) { int count = 0; while(num ...原创 2019-03-03 19:19:37 · 216 阅读 · 0 评论 -
链表中倒数第k个结点_剑指offer
这题以前做过,但是第一次过都是用的死方法public class Solution { public ListNode FindKthToTail(ListNode head,int k) { ListNode listNode = head; int len = 0; while(listNode!=null) { len ++; listNode = li...原创 2019-03-03 19:50:00 · 135 阅读 · 0 评论 -
重建二叉树_剑指offer
我这算法也太菜了。加油练,写了快一个小时了,还是看着别人思路写的/** * Definition for binary tree * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * }...原创 2019-03-15 09:38:04 · 106 阅读 · 0 评论 -
栈的压入、弹出序列_剑指offer
package offer;import java.util.Stack;public class Day0324_demo01 { public static void main(String []args){ int a[] = {1,2,3,4,5}; int b[] = {4,3,5,1,2}; System.out.p...原创 2019-03-24 09:27:24 · 144 阅读 · 0 评论 -
S型 / 层序遍历二叉树_剑指offer
package offer;import java.util.ArrayList;import java.util.List;import java.util.Queue;import java.util.Stack;import java.util.concurrent.ArrayBlockingQueue;public class Day0324_demo02 { ...原创 2019-03-24 10:49:19 · 1062 阅读 · 1 评论 -
数组中出现次数超过一半的数字_剑指offer
为什么我要写这个题目,因为这个题目真的很棒。谁想出来的 ,厉害呀 public int MoreThanHalfNum_Solution(int [] array) { int res = array[0]; int count = 1; //然后我们遍历这个数组 for (int i = 1; i < arr...原创 2019-03-27 19:58:11 · 126 阅读 · 0 评论 -
最小代价爬楼梯_offer
你需要爬上一个N层的楼梯,在爬楼梯过程中, 每阶楼梯需花费非负代价,第i阶楼梯花费代价表示为cost[i], 一旦你付出了代价,你可以在该阶基础上往上爬一阶或两阶。你可以从第 0 阶或者 第 1 阶开始,请找到到达顶层的最小的代价是多少。N和cost[i]皆为整数,且N∈[2,1000],cost[i]∈[0, 999]。public class Demo02 {...原创 2019-03-28 15:28:27 · 474 阅读 · 0 评论