每日一练
文章平均质量分 59
算法不练怎么能学会呢❗ 数据结构和算法题编程练习
code tea
工作&学习中...记录日常偶有所得, 欢迎交流~~~
内容如有错漏, 请各位 dalao 批评指正~~~
展开
-
【每日一练】可信专业级冲冲
【代码】【每日一练】可信专业级冲冲。 * 题目: * 蔬菜配送,求派送完成的最小时间 * * 限制: * 一个小区只能有一个人派送 * 每个人只能派送连续的几个小区原创 2022-10-01 10:54:44 · 690 阅读 · 4 评论 -
动态规划经典问题 - 求最长公共子串 / 公共子序列
首先要理解公共子串和公共子序列公共子串和公共子序列是两个不相同的概念, 公共子串要求字符连续, 公共子序列不要求字符连续。比如: 字符串"ascde", “axcxdde”最长公共子串是 “de” , 因为 "de"在两个字符串中都是连续的最长公共子序列是 “acde”, 不要求连续, 只要满足两个字符串中子序列前后顺序的一致即可动态规划求最长公共子序列动态规划的核心是base case状态转移方程自下而上我们可以通过状态转移表来帮助我们得出状态转移方程这里我直接说结论:我们思考原创 2022-05-24 23:09:50 · 1739 阅读 · 0 评论 -
牛客网 - 每日一练(NC78 反转链表 / NC140 排序)
NC78 反转链表反转链表也是很常见的一道题, 也是牛客网上算法题目考察次数最多的, 有195次。因为反转链表写过几次了, 也没什么好说的, 注意边界条件, 还有就是这次简化了一下代码。简单 通过率:38.80% 时间限制:1秒 空间限制:64M 知识点:链表描述给定一个单链表的头结点pHead(该头节点是有值的,比如在下图,它的val是1),长度为n,反转该链表后,返回新链表的表头。数据范围: 0≤n≤1000要求:空间复杂度 O(1) ,时间复杂度 O(n) 。如当输入链表{1,2,3}原创 2022-05-22 21:28:04 · 266 阅读 · 0 评论 -
牛客网 - 华为OD算法机试(可内推)
1.前言这几天在闭关修炼数据结构和算法, 也好几天没有更新博客了。其实我也没学多久的算法, 满打满算牛客和leecode也就刷了四十来道题。其实算法也没有我们一开始想象的那么难, 至少面试考的算法都还比较基础。今天参加了华为OD的机试, 没有想象中的那么难, 但是还是熟练度的问题, 加上第一次考试有点紧张。前两题过了100%的用例, 用时一小时, 后面一个半小时都在刚第三题, 结果自己对递归的返回值处理不到位, 相当于没过吧, 晚上抽时间把代码调整了下, 应该是能正常跑过了。现在把我经历的三道题分原创 2022-05-22 21:04:53 · 15103 阅读 · 12 评论 -
牛客网 - 每日一练(NC5 二叉树根节点到叶子节点的所有路径和)
NC5 二叉树根节点到叶子节点的所有路径和中等 通过率:38.34% 时间限制:1秒 空间限制:64M 知识点:树, dfs描述给定一个二叉树的根节点root,该树的节点值都在数字 0−9\ 0-9 0−9 之间,每一条从根节点到叶子节点的路径都可以用一个数字表示。1.该题路径定义为从树的根结点开始往下一直到叶子结点所经过的结点2.叶子节点是指没有子节点的节点3.路径只能从父节点到子节点,不能从子节点到父节点4.总节点数目为n例如根节点到叶子节点的一条路径是1→2→3,那么这条路径就用 12原创 2022-05-08 23:30:00 · 217 阅读 · 0 评论 -
牛客网 - 每日一练(NC4 判断链表中是否有环)
NC4 判断链表中是否有环简单 通过率:39.62% 时间限制:1秒 空间限制:32M 知识点:链表吗, 哈希, 双指针描述判断给定的链表中是否有环。如果有环则返回true,否则返回false。数据范围:链表长度 0≤n≤100000 \le n \le 10000 0≤n≤10000,链表中任意节点的值满足 ∣val∣<=100000|val| <= 100000 ∣val∣<=100000要求:空间复杂度 O(1)O(1) O(1),时间复杂度 O(n)O(n)O(n)输入原创 2022-05-07 23:32:20 · 146 阅读 · 0 评论 -
每日一练 - 链表中环的入口结点, 含思路解析 (牛客网 NC3)
NC3 链表中环的入口结点中等 通过率:36.71% 时间限制:1秒 空间限制:64M 知识点:链表, 哈希, 双指针描述给一个长度为n链表,若其中包含环,请找出该链表的环的入口结点,否则,返回null。数据范围: n≤10000n\le10000n≤10000,1<=结点值<=100001<=结点值<=100001<=结点值<=10000要求:空间复杂度 O(1),时间复杂度 O(n)例如,输入{1,2},{3,4,5}时,对应的环形链表如下图所示:可以看原创 2022-05-07 23:12:27 · 335 阅读 · 0 评论 -
牛客网 - 每日一练(NC2 重排链表)
NC2 重排链表中等 通过率:25.94% 时间限制:1秒 空间限制:256M 知识点:链表描述将给定的单链表 L\ L L: L0→L1→…→Ln−1→LnL_0→L_1→…→L_{n-1}→L_ nL0→L1→…→Ln−1→Ln重新排序为:L0→Ln→L1→Ln−1→L2→Ln−2→…L_0→L_n →L_1→L_{n-1}→L_2→L_{n-2}→…L0→Ln→L1→Ln−1→L2→Ln−2→…要求使用原地算法,不能只改变节点内部的值,需要对实际的节点进行交换。数据范围原创 2022-05-07 21:40:03 · 383 阅读 · 0 评论 -
牛客网 - 每日一练 (NC1 大数加法)
NC1 大数加法中等 通过率:43.95% 时间限制:1秒 空间限制:256M 知识点:字符串, 模拟描述以字符串的形式读入两个数字,编写一个函数计算它们的和,以字符串形式返回。数据范围:s.length,t.length≤100000s.length,t.length \le 100000s.length,t.length≤100000,字符串仅由’0’~‘9’构成要求:时间复杂度 O(n)示例1输入:"1","99"返回值:"100"说明:1+99=100 示例2原创 2022-05-07 19:59:17 · 195 阅读 · 0 评论