东寻

摘要： 题目描述 输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。 思路 空间换时间，队列。时间复杂度O(n)，空间复杂度O(n)。 稳定原地排序，冒泡。时间复杂度O(n²)，空间复杂度O 阅读全文

摘要： 给定一个整数矩阵，找出最长递增路径的长度。 对于每个单元格，你可以往上，下，左，右四个方向移动。 你不能在对角线方向上移动或移动到边界外（即不允许环绕）。 示例 1: 输入: nums = [ [9,9,4], [6,6,8], [2,1,1] ] 输出: 4 解释: 最长递增路径为 [1, 2, 阅读全文

摘要： 题目描述 给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。 保证base和exponent不同时为0 思路 普通迭代，时间复杂度O(n)，空间复杂度O(1)。 折叠迭代，时间复杂度O(lgn)，空间复杂度O(1)。 Java函数 普通迭代 阅读全文

摘要： 题目描述 输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。 思路 时间复杂度O(n)，空间复杂度O(1)。 代码 笔记 n&n 1作用是将n最后一位1变成0，类似树状数组的lowbit。 阅读全文

摘要： 给定一个二叉树，返回它的中序遍历。 示例: 输入: [1,null,2,3] 1 \ 2 / 3 输出: [1,3,2] 进阶: 递归算法很简单，你可以通过迭代算法完成吗？ 栈。 思路 时间复杂度O(n)，空间复杂度O(lgn)。 递归代码 非递归代码 链接：https://leetcode cn. 阅读全文

摘要： 题目描述 我们可以用2\ 1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2\ 1的小矩形无重叠地覆盖一个2 n的大矩形，总共有多少种方法？ 思路 斐波那契问题。 时间复杂度O(n)，空间复杂度O(1)。 代码 java public class Solution { public int Rec 阅读全文

摘要： 题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 思路 斐波那契数列变种。 1. f(n)=f(n 1)+f(n 2)+……f(1) f(n 1)=f(n 2)+……f(1) 两式相减得f(n)=2f(n 1) 时间复杂度O(√ 阅读全文

摘要： 题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。 思路 递归重复子分支和函数栈调用影响效率。 计算前6项观察规律：0：0，1：1，2:2，3:3，4:5，5:8 数列呈斐波那契数列规律。 最终解是由前面的解累积而成： 若 阅读全文

摘要： 题目描述 大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。 n 0) { a = b; b = c; c = a + b; } return a; } } java public class Solution { public int Fibon 阅读全文

摘要： 颠倒给定的 32 位无符号整数的二进制位。 示例 1： 输入: 00000010100101000001111010011100 输出: 00111001011110000010100101000000 解释: 输入的二进制串 00000010100101000001111010011100 表示无 阅读全文