题目
dadadadak
这个作者很懒,什么都没留下…
展开
-
树形动态规划记录
题目[834. 树中距离之和]——HARD834. 树中距离之和给定一个无向、连通的树。树中有 N 个标记为 0…N-1 的节点以及 N-1 条边 。第 i 条边连接节点 edges[i][0] 和 edges[i][1] 。返回一个表示节点 i 与其他所有节点距离之和的列表 ans。示例 1:输入: N = 6, edges = [[0,1],[0,2],[2,3],[2,4],[2,5]]输出: [8,12,6,10,10,10]解释:如下为给定的树的示意图: 0 / \1原创 2020-10-06 22:45:07 · 89 阅读 · 0 评论 -
算法题——01背包——200915
文章目录题目1. 简单的烦恼2. 货币系统3. 音量调节总结解答1. 简单的烦恼2. 货币系统3. 音量调节题目1. 简单的烦恼链接:https://ac.nowcoder.com/acm/problem/25184来源:牛客网题目描述 网易云音乐推出了定时关闭播放的功能,假设到了定时关闭播放的时间,当前这首歌还没有播放完,那就把它播放完关闭;如果到了定时关闭的时间,当前歌恰好播放完,那就立即关闭。xrc在知道网易云这个算法后,想知道如果自己定时 t 时间后关闭播放,那最多能听多长时间的歌原创 2020-09-15 01:02:40 · 235 阅读 · 0 评论 -
20200902——华为软件笔试
和最大的三个数大意:两种糖,1和2每个小朋友只能拿一种颜色的糖。找出三个小朋友,拿的糖数目和最大(三个小朋友拿同一种颜色的糖)若出现相等情况,取最小序号的那个小朋友所在组。90%用例。湖泊数量二维数组,'S’为有水的区域,H为无水的区域,相邻的S区域(被H和边界包围)为湖泊。求湖泊的数量。用bfs:80%用例(数组越界??找不到对应位置)01背包卡车装货物,体积有限,使价值最大。用贪心:63.45%用例链接:01背包验证可行性 既然开头已经说了两个验证问题是否可以使用动态规划求原创 2020-09-03 13:47:43 · 341 阅读 · 0 评论 -
2020-08-23——位运算相关题目
文章目录总结Brian Kernighan 算法 ——n&(n-1)对应题目题目201. 数字范围按位与——Medium解法1——第一思路解法2——官方题解思路用位移法找到最长公共前缀*Brian Kernighan 算法461. 汉明距离总结Brian Kernighan 算法 ——n&(n-1)Brian Kernighan 算法的关键在于我们每次对 number\textit{number}number 和number−1\textit{number}-1number−1 之原创 2020-08-23 23:32:20 · 128 阅读 · 0 评论 -
LC207—— 课程表——图的遍历/拓扑排序
207. 课程表文章目录总结DFS递归非递归(Stack)BFS递归(depth)非递归(Queue)总结DFS 走迷宫式,所以要用状态来标记是否走过这个点:0 未搜索 1 搜索中 2 已完成BFS(拓扑排序) 将入度为0的点依次入queue取出一个之后,将这个点去掉,指向的下面节点入度-1,依次加入queue取出……取出……两者方法,前面都要对prerequisites预处理,得到每个节点对应的list(记录前驱结点s 或 后继节点s)dfs: 记载前驱节点还是后继都可以原创 2020-08-05 00:07:10 · 175 阅读 · 0 评论 -
20200712——合并k个有序链表
合并k个有序链表联想合并2个有序链表和8赛道跑马思路1维护一个大小为k的数字,存储链表头。对链表头元素进行冒泡,得到最小的元素,取出,放到结果链表resList将最小元素的后一个节点放入数组,重新冒泡一次,得到新的最小元素,放入resList。重复第3步,若有链表排完了,置为null,放到数组末尾(可以维护一个数组的有效大小arrRealSize)复杂度分析时间复杂度每次冒泡k,取出一个元素。一共n个元素,那么应该是O(nk)空间复杂度不考虑原始链表和结果链表,维护一个原创 2020-07-12 09:57:53 · 131 阅读 · 0 评论 -
leetcode题目——边做边记录
20200602——求1+2+…+n面试题64. 求1+2+…+n求 1+2+…+n ,要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句(A?B:C)。解法1:用&&或||的短路特性实现递归将判断是否为递归的出口看作 A && B 表达式中的 A 部分,递归的主体函数看作 B 部分。如果不是递归出口,则返回 \textit{True}True,并继续执行表达式 B 的部分,否则递归结束。当然,你也可以用逻辑运算符原创 2020-06-09 00:29:44 · 141 阅读 · 0 评论 -
动态规划--矩阵 类型题目整合
最大正方形(lc221)在一个由 0 和 1 组成的二维矩阵内,找到只包含 1 的最大正方形,并返回其面积。示例:输入:1 0 1 0 0 1 0 1 1 1 1 1 1 1 1 1 0 0 1 0输出: 4来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/maximal-square著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。动态规划迭代式如果该位置的值是 00,则 dp(i, j) = 0,因为当前位置原创 2020-05-10 00:33:08 · 313 阅读 · 0 评论 -
fintech
1 金字塔最多金币链接:https://ac.nowcoder.com/acm/contest/5246/A来源:牛客网题目描述小招在玩一款游戏:在一个N层高的金字塔上,以金字塔顶为第一层,第i层有i个落点,每个落点有若干枚金币,在落点可以跳向左斜向下或向右斜向下的落点。若知道金字塔的层数N及每层的金币数量分布,请计算小招在本次游戏中可以获得的最多金币数量。输入描述:输入共有N + 1行(N ≤ 1024),第一行为高度N,第二行至N + 1行 ,为该金字塔的金币数量分布。输出描述:输出金原创 2020-05-08 21:27:29 · 283 阅读 · 0 评论 -
华为4-22笔试——子序列最小和的最大值排列
一个序列 m个数,分成k个子序列,S[i]表示第i个子序列的和。要使S[i]的最小值尽可能大;S[i]的最小值相同时,按照S[0]最小、S[1]最小排列,输出第一个样例1输入:6 31 2 3 2 5 4输出:1 2 3 / 2 5 / 4样例2输入:9 3100 200 300 400 500 600 700 800 900输出:100 200 300 400 500 / 600...原创 2020-04-22 23:47:25 · 910 阅读 · 0 评论