- 博客(14)
- 收藏
- 关注
RSS订阅原创 ＜剑指offer＞数组中的逆序对(中等）
描述在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对1000000007取模的结果输出。 即输出P mod 1000000007数据范围： 对于50\%50%的数据,size\leq 10^4size≤104对于100\%100%的数据,size\leq 10^5size≤105数组中所有数字的值满足0 \le val \le 10000000≤val≤1000000要求：空间复杂度...
2022-02-10 16:14:01
80
原创 ＜剑指offer＞机器人的运动范围（中等）
代码：dfspublic class Solution { public int movingCount(int threshold, int rows, int cols) { boolean[][] vis = new boolean[rows][cols]; int ans = 0; ans += dfs(threshold,rows,cols,0,0,vis); return ans; } ...
2022-02-09 15:39:52
200
原创 ＜剑指offer＞连续子数组的最大和(二)(中等）
动态规划：import java.util.*;public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param array int整型一维数组 * @return int整型一维数组 */ public int[] FindGreatestSumOfSubArray (int[] array) { ...
2022-02-07 14:38:52
291
原创 ＜剑指offer＞二维数组中的查找（简单）
代码：//从右上角开始查找public class Solution { public boolean Find(int target, int [][] array) { if(array == null ) return false; //将二维数组置于第四坐标系 int x = array[0].length - 1; int y = 0; while(x >= 0...
2022-02-06 16:51:03
144
原创 ＜剑指offer＞数字在升序数组中出现的次数（简单）
public class Solution { public int GetNumberOfK(int [] array , int k) { if(array.length == 0 || k < array[0] || k > array[array.length-1]) return 0; int count = 0; //二分法找到第一个k int left = 0; int...
2022-02-02 18:27:20
656
原创 ＜剑指offer＞滑动窗口的最大值（简单）
描述给定一个长度为 n 的数组 num 和滑动窗口的大小 size ，找出所有滑动窗口里数值的最大值。例如，如果输入数组{2,3,4,2,6,2,5,1}及滑动窗口的大小3，那么一共存在6个滑动窗口，他们的最大值分别为{4,4,6,6,6,5}； 针对数组{2,3,4,2,6,2,5,1}的滑动窗口有以下6个： {[2,3,4],2,6,2,5,1}， {2,[3,4,2],6,2,5,1}， {2,3,[4,2,6],2,5,1}， {2,3,4,[2,6,2],5,1}， {2,3,4,2,
2022-02-02 17:43:15
66
原创 ＜剑指offer＞翻转单词序列（简单）
描述最近来了一个新员工Fish，每天早晨总是会拿着一本英文杂志，写些句子在本子上。同事Cat对Fish写的内容颇感兴趣，有一天他向Fish借来翻看，但却读不懂它的意思。例如，“nowcoder. a am I”。后来才意识到，这家伙原来把句子单词的顺序翻转了，正确的句子应该是“I am a nowcoder.”。Cat对一一的翻转这些单词顺序可不在行，你能帮助他么？数据范围：1 \le n \le 100 \1≤n≤100进阶：空间复杂度O(n) \O(n)，时间复杂度O(n) \O...
2022-02-02 16:11:15
84
原创 ＜剑指offer＞栈的压入，弹出序列（简单）
描述输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。1. 0<=pushV.length == popV.length <=10002. -1000<=pushV[i]<=10003.pushV的所有数字均不相同import java....
2022-02-02 15:35:06
467
原创 ＜剑指offer＞包含min函数的栈（简单）
描述定义栈的数据结构，请在该类型中实现一个能够得到栈中所含最小元素的 min 函数，输入操作时保证 pop、top和min函数操作时，栈中一定有元素。此栈包含的方法有：push(value):将value压入栈中pop():弹出栈顶元素top():获取栈顶元素min():获取栈中最小元素数据范围：操作数量满足0 \le n \le 300 \0≤n≤300，输入的元素满足|val| \le 10000 \∣val∣≤10000进阶：栈的各个操作的时间复杂...
2022-01-29 17:21:40
66
原创 ＜剑指offer＞二叉搜索树的最近公共祖先(中等）
描述给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。1.对于该题的最近的公共祖先定义:对于有根树T的两个节点p、q，最近公共祖先LCA(T,p,q)表示一个节点x，满足x是p和q的祖先且x的深度尽可能大。在这里，一个节点也可以是它自己的祖先.2.二叉搜索树是若它的左子树不空，则左子树上所有节点的值均小于它的根节点的值； 若它的右子树不空，则右子树上所有节点的值均大于它的根节点的值3.所有节点的值都是唯一的。4.p、q 为不同节点且均存在于给定的二叉搜索树中。数据范围:
2022-01-29 16:59:18
688
原创 ＜剑指offer＞把二叉树打印成多行（中等）
描述给定一棵二叉树，判断其是否是自身的镜像（即：是否对称）例如： 下面这棵二叉树是对称的下面这棵二叉树不对称。数据范围：节点数满足 0 \le n \le 10000≤n≤1000，节点上的值满足 |val| \le 1000∣val∣≤1000要求：空间复杂度 O(n)O(n)，时间复杂度 O(n)O(n)示例1输入：{1,2,2,3,4,4,3}复制返回值：true示例...
2022-01-27 20:31:16
64
原创 ＜剑指offer＞对称的二叉树（简单）
题目描述给定一棵二叉树，判断其是否是自身的镜像（即：是否对称）例如： 下面这棵二叉树是对称的下面这棵二叉树不对称。数据范围：节点数满足 0 \le n \le 10000≤n≤1000，节点上的值满足 |val| \le 1000∣val∣≤1000要求：空间复杂度 O(n)O(n)，时间复杂度 O(n)O(n)示例1输入：{1,2,2,3,4,4,3}复制返回值：true示例2输入：{8,6,9,5,7,7,5}
2022-01-27 17:15:05
121
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人