勿忘初衷NKU

《剑指Offer》

aaa_公司(3) aa_计算机基础(75) aa_遇到的错误(1) a_dalao(1) a_zuo(1) GitHub(1) Java基础(1) Java面试题讲解121(3) JUC(2) JVM(46) LeetCode(2) mybatis(13) MySql(1) OS(20) Spring(25) SpringMVC(7) SQL(31) 《软件测试》(1) 华为云的使用(1) 并发编程(3) 感悟(2) 操作系统(2) 数据库(4) 杂谈(1) 正式(16) 测试(3) 电商项目(1) 直播(4) 算法(13) 计算机组成原理(1) 计算机网络(7) 软件测试(5) 面经(3) 面试题目(5) 项目知乎(1)

/ 注册

全部文章 / 《剑指Offer》（共16篇）

《剑指Offer》18二叉树的镜像

题目：操作给定的二叉树，将其变换为源二叉树的镜像。思路：前序遍历这棵树的每个节点，如果遍历到的节点有子节点，就交换它的两个子节点。当交换完所有非叶节点的左右子节点之后，就得到了树的镜像。过去的代码： class TreeNode { int val = 0;...

《剑指Offer》二叉树

2019-07-28

0 596

《剑指Offer》17树的子结构

题目：输入两棵二叉树A和B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构）过去提交通过的代码： class TreeNode { int val = 0; TreeNode left = null; TreeNode right = n...

《剑指Offer》二叉树

2019-07-28

0 558

《剑指Offer》16合并两个排序的链表

题目：输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。递归的方法： class ListNode { int val; ListNode next = null; ListNode(int val) { ...

《剑指Offer》链表

2019-07-27

0 497

《剑指Offer》15反转链表

题目：输入一个链表，反转链表后，输出新链表的表头。过去提交通过的程序： class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val;...

《剑指Offer》链表

2019-07-27

0 513

《剑指Offer》14链表中倒数第k个结点

题目：输入一个链表，输出该链表中倒数第k个结点。思路：遍历整个链表，每到一个结点k--，若k不等于0再遍历结点，每到一个结点k++,直到k等于0。过去提交的通过的答案： /* public class ListNode { int val; List...

《剑指Offer》链表

2019-07-27

0 538

《剑指Offer》13调整数组顺序使奇数位于偶数前面

题目：输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。直接上代码，以空间换时间 public class Solution { public void r...

《剑指Offer》数组

2019-07-27

0 522

《剑指Offer》12数值的整数次方

题目：给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。解法1：分三种情况，exponent大于0，exponent小于0，exponent等于0。 public class Solution { public ...

《剑指Offer》位运算

2019-07-26

0 530

《剑指Offer》11二进制中1的个数

题目：输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。思路：思路其实挺简单的，把n和1做与运算，判断n的最低位是不是为1.接着把1左移一位得到2，再和n做与运算，就能判断n的次低位是不是1...... public class Solution { ...

《剑指Offer》位运算

2019-07-26

0 519

《剑指Offer》08跳台阶

题目：一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。思路：第一种方法很简单，递归，没想到牛客OJ竟然过了时间复杂度为O(2^n)的解法。 public class Solution { publ...

递归《剑指Offer》

2019-07-26

0 513

《剑指Offer》07斐波那契额数列

题目：大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。 n<=39 思路：第一种方法很简单，但是时间复杂度为O(2^n) 但是提交到牛客的OJ竟然过了...... public class Solution { ...

《剑指Offer》

2019-07-26

0 501