02 2022 档案

2022-2-28 剑指offer day18
摘要:题1: JZ73 翻转单词序列 描述 牛客最近来了一个新员工Fish,每天早晨总是会拿着一本英文杂志,写些句子在本子上。同事Cat对Fish写的内容颇感兴趣,有一天他向Fish借来翻看,但却读不懂它的意思。例如,“nowcoder. a am I”。后来才意识到,这家伙原来把句子单词的顺序翻转了,正 阅读全文

posted @ 2022-02-28 10:14 阿ming 阅读(29) 评论(0) 推荐(0)

2022-2-27剑指offer day17
摘要:题1: JZ30 包含min函数的栈 描述 定义栈的数据结构,请在该类型中实现一个能够得到栈中所含最小元素的 min 函数,输入操作时保证 pop、top 和 min 函数操作时,栈中一定有元素。 此栈包含的方法有: push(value):将value压入栈中 pop():弹出栈顶元素 top() 阅读全文

posted @ 2022-02-27 14:59 阿ming 阅读(26) 评论(0) 推荐(0)

2022-2-26 剑指offer day16
摘要:题1: JZ68 二叉搜索树的最近公共祖先 描述 给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。 1.对于该题的最近的公共祖先定义:对于有根树T的两个节点p、q,最近公共祖先LCA(T,p,q)表示一个节点x,满足x是p和q的祖先且x的深度尽可能大。在这里,一个节点也可以是它自己的祖先 阅读全文

posted @ 2022-02-26 14:46 阿ming 阅读(27) 评论(0) 推荐(0)

2022-2-25 剑指offer day15
摘要:题1: JZ84 二叉树中和为某一值的路径(三) 描述 给定一个二叉树root和一个整数值 sum ,求该树有多少路径的的节点值之和等于 sum 。 1.该题路径定义不需要从根节点开始,也不需要在叶子节点结束,但是一定是从父亲节点往下到孩子节点 2.总节点数目为n 3.保证最后返回的路径个数在整形范 阅读全文

posted @ 2022-02-25 09:50 阿ming 阅读(24) 评论(0) 推荐(0)

2022-2-24剑指offer day14
摘要:题1: JZ78 把二叉树打印成多行 描述 给定一个节点数为 n 二叉树,要求从上到下按层打印二叉树的 val 值,同一层结点从左至右输出,每一层输出一行,将输出的结果存放到一个二维数组中返回。 例如:给定的二叉树是{1,2,3,#,#,4,5}该二叉树多行打印层序遍历的结果是 [ [1], [2, 阅读全文

posted @ 2022-02-24 10:07 阿ming 阅读(27) 评论(0) 推荐(0)

2022-2-23剑指offer day13
摘要:题1: JZ8 二叉树的下一个结点 描述 给定一个二叉树其中的一个结点,请找出中序遍历顺序的下一个结点并且返回。注意,树中的结点不仅包含左右子结点,同时包含指向父结点的next指针。下图为一棵有9个节点的二叉树。树中从父节点指向子节点的指针用实线表示,从子节点指向父节点的用虚线表示 示例: 输入:{ 阅读全文

posted @ 2022-02-23 10:25 阿ming 阅读(22) 评论(0) 推荐(0)

2022-2-22 剑指offer day12
摘要:题1: JZ36 二叉搜索树与双向链表 描述 输入一棵二叉搜索树,将该二叉搜索树转换成一个排序的双向链表。如下图所示 数据范围:输入二叉树的节点数 0 \le n \le 10000≤n≤1000,二叉树中每个节点的值 0\le val \le 10000≤val≤1000要求:空间复杂度O(1)O 阅读全文

posted @ 2022-02-22 11:55 阿ming 阅读(20) 评论(0) 推荐(0)

2022-2-21 剑指offer day11
摘要:题1: JZ82 二叉树中和为某一值的路径(一) 描述 给定一个二叉树root和一个值 sum ,判断是否有从根节点到叶子节点的节点值之和等于 sum 的路径。 1.该题路径定义为从树的根结点开始往下一直到叶子结点所经过的结点 2.叶子节点是指没有子节点的节点 3.路径只能从父节点到子节点,不能从子 阅读全文

posted @ 2022-02-21 12:05 阿ming 阅读(44) 评论(0) 推荐(0)

2022-2-20 剑指offer day10
摘要:题1: JZ32 从上往下打印二叉树 描述 不分行从上往下打印出二叉树的每个节点,同层节点从左至右打印。例如输入{8,6,10,#,#,2,1},如以下图中的示例二叉树,则依次打印8,6,10,2,1(空节点不打印,跳过),请你将打印的结果存放到一个数组里面,返回。 数据范围: 0<=节点总数<=1 阅读全文

posted @ 2022-02-20 10:08 阿ming 阅读(17) 评论(0) 推荐(0)

2022-2-19 剑指offer day9
摘要:题1: JZ26 树的子结构 描述 输入两棵二叉树A,B,判断B是不是A的子结构。(我们约定空树不是任意一个树的子结构) 假如给定A为{8,8,7,9,2,#,#,#,#,4,7},B为{8,9,2},2个树的结构如下,可以看出B是A的子结构 数据范围: 0 <= A的节点个数 <= 10000 0 阅读全文

posted @ 2022-02-19 13:04 阿ming 阅读(24) 评论(0) 推荐(0)

2022-2-18 剑指offer day8
摘要:题1: JZ54 二叉搜索树的第k个节点 描述 给定一棵结点数为n 二叉搜索树,请找出其中的第 k 小的TreeNode结点值。 1.返回第k小的节点值即可 2.不能查找的情况,如二叉树为空,则返回-1,或者k大于n等等,也返回-1 3.保证n个节点的值不一样 数据范围: 0 \le n \le10 阅读全文

posted @ 2022-02-18 12:16 阿ming 阅读(26) 评论(0) 推荐(0)

2022-2-17剑指offer day7
摘要:题1: JZ55 二叉树的深度 描述 输入一棵二叉树,求该树的深度。从根结点到叶结点依次经过的结点(含根、叶结点)形成树的一条路径,最长路径的长度为树的深度,根节点的深度视为 1 。 数据范围:节点的数量满足 0 \le n \le 1000≤n≤100 ,节点上的值满足 0 \le val \le 阅读全文

posted @ 2022-02-17 13:24 阿ming 阅读(22) 评论(0) 推荐(0)

2022-2-16剑指offer day6
摘要:题1: JZ76 删除链表中重复的结点 描述 在一个排序的链表中,存在重复的结点,请删除该链表中重复的结点,重复的结点不保留,返回链表头指针。 例如,链表 1->2->3->3->4->4->5 处理后为 1->2->5 数据范围:链表长度满足 0 \le n \le 1000 \0≤n≤1000 阅读全文

posted @ 2022-02-16 10:17 阿ming 阅读(26) 评论(0) 推荐(0)

2022-2-15剑指offer day5
摘要:题1: JZ23 链表中环的入口结点 描述 给一个长度为n链表,若其中包含环,请找出该链表的环的入口结点,否则,返回null。 数据范围: n\le10000n≤10000,1<=结点值<=100001<=结点值<=10000 要求:空间复杂度 O(1)O(1),时间复杂度 O(n)O(n) 例如, 阅读全文

posted @ 2022-02-15 12:02 阿ming 阅读(22) 评论(0) 推荐(0)

2022-2-14剑指offer day4
摘要:转战牛客网, 题1: JZ25 合并两个排序的链表 描述 输入两个递增的链表,单个链表的长度为n,合并这两个链表并使新链表中的节点仍然是递增排序的。 数据范围: 0 \le n \le 10000≤n≤1000,-1000 \le 节点值 \le 1000−1000≤节点值≤1000要求:空间复杂度 阅读全文

posted @ 2022-02-14 14:55 阿ming 阅读(29) 评论(0) 推荐(0)

2022-2-13剑指offer day3
摘要:题1: 剑指 Offer 05. 替换空格 请实现一个函数,把字符串 s 中的每个空格替换成"%20"。 示例 1: 输入:s = "We are happy." 输出:"We%20are%20happy." 限制: 0 <= s 的长度 <= 10000 class Solution { publ 阅读全文

posted @ 2022-02-13 12:00 阿ming 阅读(22) 评论(0) 推荐(0)

2022-2-12剑指offer day2
摘要:题1: 剑指 Offer 06. 从尾到头打印链表 输入一个链表的头节点,从尾到头反过来返回每个节点的值(用数组返回)。 示例 1: 输入:head = [1,3,2] 输出:[2,3,1] 限制: 0 <= 链表长度 <= 10000 1 /** 2 * Definition for singly 阅读全文

posted @ 2022-02-12 12:52 阿ming 阅读(23) 评论(0) 推荐(0)

2022-2-11剑指offer Day1
摘要:题1: 剑指 Offer 09. 用两个栈实现队列 用两个栈实现一个队列。队列的声明如下,请实现它的两个函数 appendTail 和 deleteHead ,分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素,deleteHead 操作返回 -1 ) 示例 1: 输入: [" 阅读全文

posted @ 2022-02-11 17:40 阿ming 阅读(26) 评论(0) 推荐(0)

2022-2-10数学day4
摘要:题1: 227. 基本计算器 II 给你一个字符串表达式 s ,请你实现一个基本计算器来计算并返回它的值。 整数除法仅保留整数部分。 示例 1: 输入:s = "3+2*2" 输出:7 示例 2: 输入:s = " 3/2 " 输出:1 示例 3: 输入:s = " 3+5 / 2 " 输出:5 提 阅读全文

posted @ 2022-02-10 12:45 阿ming 阅读(31) 评论(0) 推荐(0)

2022-2-9数学day3
摘要:题1: 241. 为运算表达式设计优先级 给定一个含有数字和运算符的字符串,为表达式添加括号,改变其运算优先级以求出不同的结果。你需要给出所有可能的组合的结果。有效的运算符号包含 +, - 以及 * 。 示例 1: 输入: "2-1-1" 输出: [0, 2] 解释: ((2-1)-1) = 0 ( 阅读全文

posted @ 2022-02-09 20:40 阿ming 阅读(26) 评论(0) 推荐(0)

2022-2-7数学day2
摘要:题1: 645. 错误的集合 集合 s 包含从 1 到 n 的整数。不幸的是,因为数据错误,导致集合里面某一个数字复制了成了集合里面的另外一个数字的值,导致集合 丢失了一个数字 并且 有一个数字重复 。 给定一个数组 nums 代表了集合 S 发生错误后的结果。 请你找出重复出现的整数,再找到丢失的 阅读全文

posted @ 2022-02-07 11:01 阿ming 阅读(29) 评论(0) 推荐(0)

2022-2-6数学day1
摘要:题1: 204. 计数质数 统计所有小于非负整数 n 的质数的数量。 示例 1: 输入:n = 10 输出:4 解释:小于 10 的质数一共有 4 个, 它们是 2, 3, 5, 7 。 示例 2: 输入:n = 0 输出:0 示例 3: 输入:n = 1 输出:0 提示: 0 <= n <= 5 阅读全文

posted @ 2022-02-06 19:12 阿ming 阅读(71) 评论(0) 推荐(0)

2022-2-6动态规划day10
摘要:题1: 787. K 站中转内最便宜的航班 有 n 个城市通过一些航班连接。给你一个数组 flights ,其中 flights[i] = [fromi, toi, pricei] ,表示该航班都从城市 fromi 开始,以价格 pricei 抵达 toi。 现在给定所有的城市和航班,以及出发城市  阅读全文

posted @ 2022-02-06 17:52 阿ming 阅读(38) 评论(0) 推荐(0)

2022-2-5动态规划day9
摘要:题1: 877. 石子游戏 Alice 和 Bob 用几堆石子在做游戏。一共有偶数堆石子,排成一行;每堆都有 正 整数颗石子,数目为 piles[i] 。 游戏以谁手中的石子最多来决出胜负。石子的 总数 是 奇数 ,所以没有平局。 Alice 和 Bob 轮流进行,Alice 先开始 。 每回合,玩 阅读全文

posted @ 2022-02-05 09:38 阿ming 阅读(30) 评论(0) 推荐(0)

2022-2-4动态规划day8
摘要:题1: 198. 打家劫舍 你是一个专业的小偷,计划偷窃沿街的房屋。每间房内都藏有一定的现金,影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统,如果两间相邻的房屋在同一晚上被小偷闯入,系统会自动报警。 给定一个代表每个房屋存放金额的非负整数数组,计算你 不触动警报装置的情况下 ,一夜之内 阅读全文

posted @ 2022-02-04 21:47 阿ming 阅读(27) 评论(0) 推荐(0)

2022-2-1动态规划day7
摘要:题1: 121. 买卖股票的最佳时机 给定一个数组 prices ,它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。 你只能选择 某一天 买入这只股票,并选择在 未来的某一个不同的日子 卖出该股票。设计一个算法来计算你所能获取的最大利润。 返回你可以从这笔交易中获取的最大利 阅读全文

posted @ 2022-02-01 23:48 阿ming 阅读(35) 评论(0) 推荐(0)

导航