随笔分类 -  每日一题练习

上一页 1 2 3 4 5 6 7 8 ··· 12 下一页

2022-7-3 二叉搜索树-递归
摘要:剑指 Offer 33. 二叉搜索树的后序遍历序列 难度中等545收藏分享切换为英文接收动态反馈 输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历结果。如果是则返回 true,否则返回 false。假设输入的数组的任意两个数字都互不相同。 1 class Solution { 2 publi 阅读全文

posted @ 2022-07-03 20:03 阿ming 阅读(26) 评论(0) 推荐(0)

2022-7-2 剑指offer-二叉树-层序遍历变种
摘要:剑指 Offer 32 - III. 从上到下打印二叉树 III 难度中等235收藏分享切换为英文接收动态反馈 请实现一个函数按照之字形顺序打印二叉树,即第一行按照从左到右的顺序打印,第二层按照从右到左的顺序打印,第三行再按照从左到右的顺序打印,其他行以此类推。 1 /** 2 * Definiti 阅读全文

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

2022-7-1 剑指offer-树-层序遍历
摘要:剑指 Offer 32 - I. 从上到下打印二叉树 难度中等213收藏分享切换为英文接收动态反馈 从上到下打印出二叉树的每个节点,同一层的节点按照从左到右的顺序打印。 1 /** 2 * Definition for a binary tree node. 3 * public class Tre 阅读全文

posted @ 2022-07-01 12:35 阿ming 阅读(20) 评论(0) 推荐(0)

2022-6-29 剑指offer-树-递归
摘要:剑指 Offer 26. 树的子结构 输入两棵二叉树A和B,判断B是不是A的子结构。(约定空树不是任意一个树的子结构) B是A的子结构, 即 A中有出现和B相同的结构和节点值。 例如:给定的树 A: 3 / \ 4 5 / \ 1 2给定的树 B: 4 / 1返回 true,因为 B 与 A 的一个 阅读全文

posted @ 2022-06-29 13:35 阿ming 阅读(23) 评论(0) 推荐(0)

2022-6-28剑指offer-数学
摘要:剑指 Offer 14- II. 剪绳子 II 难度中等190收藏分享切换为英文接收动态反馈 给你一根长度为 n 的绳子,请把绳子剪成整数长度的 m 段(m、n都是整数,n>1并且m>1),每段绳子的长度记为 k[0],k[1]...k[m - 1] 。请问 k[0]*k[1]*...*k[m - 阅读全文

posted @ 2022-06-28 10:20 阿ming 阅读(24) 评论(0) 推荐(0)

2022--6-27 剑指offer-数学规律
摘要:剑指 Offer 14- I. 剪绳子 难度中等452收藏分享切换为英文接收动态反馈 给你一根长度为 n 的绳子,请把绳子剪成整数长度的 m 段(m、n都是整数,n>1并且m>1),每段绳子的长度记为 k[0],k[1]...k[m-1] 。请问 k[0]*k[1]*...*k[m-1] 可能的最大 阅读全文

posted @ 2022-06-27 10:50 阿ming 阅读(16) 评论(0) 推荐(0)

2022-6-26 剑指offer-BFS
摘要:剑指 Offer 13. 机器人的运动范围 难度中等522收藏分享切换为英文接收动态反馈 地上有一个m行n列的方格,从坐标 [0,0] 到坐标 [m-1,n-1] 。一个机器人从坐标 [0, 0] 的格子开始移动,它每次可以向左、右、上、下移动一格(不能移动到方格外),也不能进入行坐标和列坐标的数位 阅读全文

posted @ 2022-06-26 09:27 阿ming 阅读(21) 评论(0) 推荐(0)

2022-6-25 剑指offer-dfs
摘要:剑指 Offer 12. 矩阵中的路径 给定一个 m x n 二维字符网格 board 和一个字符串单词 word 。如果 word 存在于网格中,返回 true ;否则,返回 false 。 单词必须按照字母顺序,通过相邻的单元格内的字母构成,其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同 阅读全文

posted @ 2022-06-25 10:48 阿ming 阅读(25) 评论(0) 推荐(0)

2022-6-23 剑指offer
摘要:剑指 Offer 04. 二维数组中的查找 在一个 n * m 的二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个高效的函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 示例: 现有矩阵 matrix 如下: [ [1, 4, 7, 1 阅读全文

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

2022-6-22 真题练习-前缀和
摘要:MT19 K 的倍数 校招时部分企业笔试将禁止编程题跳出页面,为提前适应,练习时请使用在线自测,而非本地IDE。 描述 序列中任意个连续的元素组成的子序列称为该序列的子串。 现在给你一个序列 P 和一个整数 K ,询问元素和是 K 的倍数的子串的最大长度。 比如序列 [1,2,3,4,5],给定的整 阅读全文

posted @ 2022-06-22 09:35 阿ming 阅读(41) 评论(0) 推荐(0)

2022-6-21 真题练习-图-BFS
摘要:MT18 重要节点 校招时部分企业笔试将禁止编程题跳出页面,为提前适应,练习时请使用在线自测,而非本地IDE。 描述 给出一张有向图 G(V,E) ,所有的边都是有向边,对于图上的一个点 v ,从 v 出发可以到达的点的集合记为 Sv ,特别地, v ∈ Sv,再定义一个点的集合 Tv:从Tv中的任 阅读全文

posted @ 2022-06-21 16:44 阿ming 阅读(51) 评论(0) 推荐(0)

2022-6-20 真题练习-图-Dijkstra算法
摘要:MT17 共享单车 校招时部分企业笔试将禁止编程题跳出页面,为提前适应,练习时请使用在线自测,而非本地IDE。 描述 给出一张图,图上有 n 个节点,从 1 到 n 编号,和 m 条边,每条边有一个权重,表示小明走路通过这条边的时间,所有边都是无向的。 小明从 1 号节点出发,他要去 n 号节点,他 阅读全文

posted @ 2022-06-20 21:21 阿ming 阅读(107) 评论(0) 推荐(0)

2022-6-19 真题练习
摘要:MT16 公交车 描述 一座城市有 n 个公交站台,站点从 1 到 n 编号,和 m 班公交车,公交车从 1 到 m 编号,乘坐每班公交车只需花费 1 元钱,第 i 班公交车一共经过 ti 个站点,分别为站点 ai,1,ai,2,...,ai,ti,小明可以乘坐第 i 班公交车从这 ti 个站台中的 阅读全文

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

2022-6-18 真题练习
摘要:MT15 病毒传播 描述 给出一个图 G(V,E) ,图上有 n 个点,m 条边,所有的边都是无向边。 最开始,也就是第 0 天的时候,这 n 个点中有一个点 v 感染了病毒,之后的每一天,凡是感染病毒的点都会向它的邻居点传播病毒。经过了 t 天之后,得到了感染病毒的点集 S 。要求找出第 0 天感 阅读全文

posted @ 2022-06-18 13:29 阿ming 阅读(24) 评论(0) 推荐(0)

2022-6-17 真题练习
摘要:MT14 整数加法 校招时部分企业笔试将禁止编程题跳出页面,为提前适应,练习时请使用在线自测,而非本地IDE。 描述 请设计一个算法能够完成两个用字符串存储的整数进行相加操作,对非法的输入则返回 error 数据范围:字符串长度满足 1 \le n \le 100 \1≤n≤100 输入描述: 输入 阅读全文

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

2022-6-16 真题练习
摘要:MT13 拼凑面额 校招时部分企业笔试将禁止编程题跳出页面,为提前适应,练习时请使用在线自测,而非本地IDE。 描述 给你六种面额 1、5、10、20、50、100 元的纸币,假设每种币值的数量都足够多,编写程序求组成 n 元的不同组合的个数。 数据范围: 0 \le n \le 10000 \0≤ 阅读全文

posted @ 2022-06-16 10:50 阿ming 阅读(39) 评论(0) 推荐(0)

2022-6-15 真题练习
摘要:MT12 网格走法数目 校招时部分企业笔试将禁止编程题跳出页面,为提前适应,练习时请使用在线自测,而非本地IDE。 描述 有一个 X*Y 的网格,小团要在此网格上从左上角到右下角,只能走格点(也即格子的顶点)且只能向右或向下走。请设计一个算法,计算小团有多少种走法。给定两个正整数 int x , i 阅读全文

posted @ 2022-06-15 11:26 阿ming 阅读(34) 评论(0) 推荐(0)

2022-6-14 真题练习
摘要:MT11 丢失的三个数 描述 现在有一个数组,其值为从 1 到 10000 的连续增长的数字。出于某次偶然操作,导致这个数组中丢失了某三个元素,同时顺序被打乱,现在需要你用最快的方法找出丢失的这三个元素,并且将这三个元素根据从小到大重新拼接为一个新数字,计算其除以 7 的余数。 例:丢失的元素为33 阅读全文

posted @ 2022-06-14 11:23 阿ming 阅读(26) 评论(0) 推荐(0)

2022-6-13 真题练习
摘要:MT10 股票交易日 描述 在股市的交易日中,假设最多可进行两次买卖(即买和卖的次数均小于等于 2 ),规则是必须一笔成交后进行另一笔(即买-卖-买-卖的顺序进行)。给出一天中的股票变化序列,请写一个程序计算一天可以获得的最大收益。请采用时间复杂度低的方法实现。 给定价格序列 prices 及它的长 阅读全文

posted @ 2022-06-13 19:29 阿ming 阅读(25) 评论(0) 推荐(0)

2022-6-12 真题练习
摘要:MT9 二维数组打印 描述 有一个二维数组 (n*n) ,写程序实现从右上角到左下角沿主对角线方向打印。(注:主对角线方向为从左上角指向右下角这一斜线的方向) 给定一个二位数组 arr 及题目中的参数 n ,请返回结果数组。 数据范围: 1 \le n \le 300 \1≤n≤300 1 impo 阅读全文

posted @ 2022-06-12 14:38 阿ming 阅读(26) 评论(0) 推荐(0)

上一页 1 2 3 4 5 6 7 8 ··· 12 下一页

导航