codesheep! - 博客园

2021年2月25日

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

posted @ 2021-02-25 11:36 codesheep! 阅读(33) 评论(0) 推荐(0)

【剑指offer】包含min函数的栈 --Java实现

摘要：题目描述定义栈的数据结构，请在该类型中实现一个能够得到栈中所含最小元素的min函数（时间复杂度应为O（1））解题思路双栈法，使用辅助栈，其中一个栈total用来存储所有的元素，另一个min用来存储添加新元素后total对应的最小值 1、如果新元素小于等于min的栈顶元素，就压入min的栈顶 2 阅读全文

posted @ 2021-02-25 11:11 codesheep! 阅读(45) 评论(0) 推荐(0)

2021年2月24日

【剑指offer】合并两个排序的链表 --Java实现

摘要：题目描述输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。输入 {1,3,5},{2,4,6} 返回值 {1,2,3,4,5,6} 思路分析定义cur指向新链表的头节点（一般创建单链表，都会设一个虚拟头结点，也叫哨兵，因为这样每一个结点都有一个前驱结点阅读全文

posted @ 2021-02-24 15:53 codesheep! 阅读(73) 评论(0) 推荐(0)

【剑指offer】链表中倒数第k个节点 --Java实现

摘要：题目描述输入一个链表，输出该链表中倒数第k个结点。输入 1,{1,2,3,4,5} 返回值 {5} 思路分析快慢指针，首先让快指针先行k步，然后快慢指针同行一步，直到快指针指向null，此时慢指针就是倒数第k个节点。核心代码 /* public class ListNode { int va 阅读全文

posted @ 2021-02-24 15:28 codesheep! 阅读(52) 评论(0) 推荐(0)

【剑指offer】反转链表 --Java实现

摘要：题目描述输入一个链表，反转链表后，输出新的表头详细思路+核心代码 /* public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } }*/ public class So 阅读全文

posted @ 2021-02-24 13:36 codesheep! 阅读(44) 评论(0) 推荐(0)

【剑指offer】调整数组顺序使奇数位于偶数前面 --Java实现

摘要：题目描述输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。解题思路类似于冒泡排序，前偶后奇就交换核心代码 public class Solution { public voi 阅读全文

posted @ 2021-02-24 13:22 codesheep! 阅读(44) 评论(0) 推荐(0)

【剑指offer】数值的整数次方 --Java实现

摘要：题目描述给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。保证base和exponent不同时为0 解题思路如果exponent>0，我们可以直接循环exponent次如果exponent<0，那么baseexponent转换成（1 阅读全文

posted @ 2021-02-24 12:03 codesheep! 阅读(45) 评论(0) 推荐(0)

2021年2月23日

【剑指offer】二进制中1的个数 --Java实现

摘要：题目描述输入一个整数，输出该数32位二进制表示中1的个数。其中负数用补码表示。输入 10 返回值 2 思路分析如果一个整数不为0，那么这个整数至少有一位是1。如果我们把这个整数减1，那么原来处在整数最右边的1就会变为0，原来在1后面的所有的0都会变成1(如果最右边的1后面还有0的话)。其余所有阅读全文

posted @ 2021-02-23 13:52 codesheep! 阅读(41) 评论(0) 推荐(0)

【剑指offer】变态跳台阶 --Java实现

摘要：题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。输入 3 返回值 4 思路分析设跳到第n阶的跳法共有f（n）种假设现在已经跳到了第n阶，那么前一步跳到哪里了呢？如果前一步跳一步到了第n阶，说明上一步在第n-1阶，已知跳到阅读全文

posted @ 2021-02-23 13:08 codesheep! 阅读(23) 评论(0) 推荐(0)

【剑指offer】斐波那契数列 --Java实现

摘要：题目描述大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0，第1项是1）。n<=39 输入 4 返回值 3 1、递归 1 public class Solution { 2 public int Fibonacci(int n) { 3 if(n<= 阅读全文

posted @ 2021-02-23 11:24 codesheep! 阅读(36) 评论(0) 推荐(0)

公告