小菜鸡在努力啊-CSDN博客

原创二叉树的三种遍历（非递归）

前序遍历：144. 二叉树的前序遍历给定一个二叉树，返回它的前序遍历。示例:输入: [1,null,2,3]12/3输出: [1,2,3]进阶: 递归算法很简单，你可以通过迭代算法完成吗？/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x)

2020-09-14 11:53:39 178

原创 332. 重新安排行程（dfs+离散）

重新安排行程给定一个机票的字符串二维数组 [from, to]，子数组中的两个成员分别表示飞机出发和降落的机场地点，对该行程进行重新规划排序。所有这些机票都属于一个从 JFK（肯尼迪国际机场）出发的先生，所以该行程必须从 JFK 开始。说明:如果存在多种有效的行程，你可以按字符自然排序返回最小的行程组合。例如，行程 [“JFK”, “LGA”] 与 [“JFK”, “LGB”] 相比就更小，排序更靠前所有的机场都用三个大写字母表示（机场代码）。假定所有机票至少存在一种合理的行程。示例 1:.

2020-08-27 15:45:03 184

原创 694 .24点游戏

24 点游戏你有 4 张写有 1 到 9 数字的牌。你需要判断是否能通过 *，/，+，-，(，) 的运算得到 24。示例 1:输入: [4, 1, 8, 7]输出: True解释: (8-4) * (7-1) = 24示例 2:输入: [1, 2, 1, 2]输出: False注意:除法运算符 / 表示实数除法，而不是整数除法。例如 4 / (1 - 2/3) = 12 。每个运算符对两个数进行运算。特别是我们不能用 - 作为一元运算符。例如，[1, 1, 1, 1] 作为输入时，.

2020-08-22 16:10:20 325

原创 733. 图像渲染（dfs)

图像渲染有一幅以二维整数数组表示的图画，每一个整数表示该图画的像素值大小，数值在 0 到 65535 之间。给你一个坐标 (sr, sc) 表示图像渲染开始的像素值（行，列）和一个新的颜色值 newColor，让你重新上色这幅图像。为了完成上色工作，从初始坐标开始，记录初始坐标的上下左右四个方向上像素值与初始坐标相同的相连像素点，接着再记录这四个方向上符合条件的像素点与他们对应四个方向上像素值与初始坐标相同的相连像素点，……，重复该过程。将所有有记录的像素点的颜色值改为新的颜色值。最后返回经过.

2020-08-16 23:23:56 156

原创 133克隆图(dfs)

克隆图给你无向连通图中一个节点的引用，请你返回该图的深拷贝（克隆）。图中的每个节点都包含它的值 val（int）和其邻居的列表（list[Node]）。class Node {public int val;public List neighbors;}测试用例格式：简单起见，每个节点的值都和它的索引相同。例如，第一个节点值为 1（val = 1），第二个节点值为 2（val = 2），以此类推。该图在测试用例中使用邻接列表表示。邻接列表是用于表示有限图的无序列表的集合。每个列.

2020-08-12 22:29:15 118

原创 130. 被围绕的区域（dfs)

被围绕的区域给定一个二维的矩阵，包含 ‘X’ 和 ‘O’（字母 O）。找到所有被 ‘X’ 围绕的区域，并将这些区域里所有的 ‘O’ 用 ‘X’ 填充。示例:X X X XX O O XX X O XX O X X运行你的函数后，矩阵变为：X X X XX X X XX X X XX O X X解释:被围绕的区间不会存在于边界上，换句话说，任何边界上的 ‘O’ 都不会被填充为 ‘X’。任何不在边界上，或不与边界上的 ‘O’ 相连的 ‘O’ 最终都会被填充为 ‘X’。如果两个元.

2020-08-11 23:20:01 117

原创 P3865 【模板】ST表

P3865 【模板】ST表提交54.70k通过21.82k时间限制800ms内存限制125.00MB提交答案加入收藏题目提供者HansBug难度普及/提高-历史分数100提交记录查看题解标签O2优化高性能进入讨论版相关讨论推荐题目展开题目背景这是一道ST表经典题——静态区间最大值请注意最大数据时限只有0.8s，数据强度不低，请务必保证你的每次查询复杂度为 O(1)O(1)。若使用更高时间复杂度算法不保证能通过。如果您认为您的代码时间复杂度正确但是

2020-08-11 23:18:10 210

原创 P3379 【模板】最近公共祖先（LCA）

P3379 【模板】最近公共祖先（LCA）提交129.76k通过45.50k时间限制1.50s内存限制500.00MB提交答案加入收藏题目提供者HansBug难度普及/提高-历史分数100提交记录查看题解标签O2优化进入讨论版相关讨论推荐题目展开题目描述如题，给定一棵有根多叉树，请求出指定两个点直接最近的公共祖先。输入格式第一行包含三个正整数 N,M,SN,M,S，分别表示树的结点个数、询问的个数和树根结点的序号。接下来 N-1N−1 行每行包含两

2020-08-10 18:40:15 135

原创 5471. 和为目标值的最大数目不重叠非空子数组数目 (set)

和为目标值的最大数目不重叠非空子数组数目给你一个数组 nums 和一个整数 target 。请你返回非空不重叠子数组的最大数目，且每个子数组中数字和都为 target 。示例 1：输入：nums = [1,1,1,1,1], target = 2输出：2解释：总共有 2 个不重叠子数组（加粗数字表示） [1,1,1,1,1] ，它们的和为目标值 2 。示例 2：输入：nums = [-1,3,5,1,4,2,-9], target = 6输出：2解释：总共有 3 个子数组和为 6.

2020-08-09 16:38:08 174

原创 94 二叉树的中序遍历（递归）

二叉树的中序遍历给定一个二叉树，返回它的中序遍历。示例:输入: [1,null,2,3]12/3输出: [1,3,2]进阶: 递归算法很简单，你可以通过迭代算法完成吗？/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x),.

2020-08-09 16:36:37 184

原创 93 复原ip地址(dfs)

复原IP地址给定一个只包含数字的字符串，复原它并返回所有可能的 IP 地址格式。有效的 IP 地址正好由四个整数（每个整数位于 0 到 255 之间组成），整数之间用 ‘.’ 分隔。示例:输入: “25525511135”输出: [“255.255.11.135”, “255.255.111.35”]class Solution {vector<string>res;public: void dfs(string s,int n,string ip){ i.

2020-08-09 16:29:30 212

原创牛客编程巅峰赛S1第8场 - 黄金&钻石 B.字符串模拟C.bfs

链接：https://ac.nowcoder.com/acm/contest/6777/B来源：牛客网题目描述牛牛想给牛妹写信，但是牛牛怕信中的信息泄露出去，于是用playfair加密信息。加密过程中的j都由i来代替。playfair加密算法首先需要绘制密码表，密码表是一个5*5的矩阵，开始由密钥按顺序排列，其余按照未出现的字母顺序。若密钥中含有重复字母需要将重复字母去掉，若有j用i来代替，例如密钥为nowcoder，得到的密码表为加密明文需要符合以下规则：将明文中每两个字母组成一对，若成对后是两

2020-08-08 18:22:09 191

原创牛客编程巅峰赛S1第8场 - 青铜&白银 A.数学B.贪心C.枚举

链接：https://ac.nowcoder.com/acm/contest/6776/A来源：牛客网题目描述牛牛有一个边长为1的正六边形，只要牛牛一推它就可以一直滚下去，正六边形左下角为A，牛牛想知道正六边形翻滚k次A点的轨迹边长是多少呢。如图是正六边形翻滚一次的情况。给定正六边形翻滚次数k，求A点翻滚轨迹长度示例1输入复制3输出复制4.955392备注:1\leq k\le10^31≤k≤103，返回值与答案误差应小于0.00001class Solution {publ

2020-08-08 18:20:35 423

原创牛客编程巅峰赛S1第7场 - 青铜&白银 A.模拟

链接：https://ac.nowcoder.com/acm/contest/6630/A来源：牛客网题目描述牛牛有一个没有重复元素的数组a，他想要将数组内第n大的数字和第m大的数(从大到小排序)交换位置你能帮帮他吗。给定一个数组a，求交换第n大和第m大元素后的数组。示例1输入复制[1,2],1,2输出复制[2,1]备注:,1≤n,m≤∣a∣,1≤ai≤1e3 bool cmp(int a,int b){ return a>b; }class Sol

2020-08-08 18:15:27 150

原创牛客编程巅峰赛S1第7场 - 黄金&钻石 A.dfs B.dpC.快速幂

链接：https://ac.nowcoder.com/acm/contest/6631/A来源：牛客网题目描述题意身为屯里第一剑士的牛牛来到训练场里闯关，由于过于勤奋，牛牛的宝剑的耐久度降到了 22 ，这意味着牛牛最多只能打倒两只怪兽，否则将会被淘汰。训练场的地图可以看作一棵以 11 为根节点的树，训练场的终点为这棵树的叶子结点，树上的每个结点最多有一只怪兽，结点与结点间的边上没有怪兽。每一个有怪兽的结点上牛牛都需要打倒怪兽才算安全，并且牛牛一旦选定好打怪路线之后便不能走回头路。请问牛牛有多少

2020-08-08 18:12:46 157

原创 100 相同的树（递归）

相同的树给定两个二叉树，编写一个函数来检验它们是否相同。如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。示例 1:输入: 1 1/ \ / 2 3 2 3 [1,2,3], [1,2,3]输出: true示例 2:输入: 1 1/ 2 2 [1,2], [1,null,2]输出: false示例 3:.

2020-08-08 18:00:09 157

原创 leetcode 99 恢复二叉树

恢复二叉搜索树二叉搜索树中的两个节点被错误地交换。请在不改变其结构的情况下，恢复这棵树。示例 1:输入: [1,3,null,null,2]1/32输出: [3,1,null,null,2]3/12示例 2:输入: [3,1,4,null,null,2]3/ 1 4/2输出: [2,1,4,null,null,3]2/ 1 4/3进阶:使用 O(n) 空间复杂度的解法很容易实现。你能想出一个只使用常数空间的解决方案吗？/** * .

2020-08-08 17:58:20 145

原创 P1364 医院设置（换根DP）

P1364 医院设置提交9.17k通过6.04k时间限制1.00s内存限制125.00MB提交答案加入收藏题目提供者洛谷难度普及/提高-历史分数100提交记录查看题解标签进入讨论版相关讨论推荐题目展开题目描述设有一棵二叉树，如图：其中，圈中的数字表示结点中居民的人口。圈边上数字表示结点编号，现在要求在某个结点上建立一个医院，使所有居民所走的路程之和为最小，同时约定，相邻接点之间的距离为 11。如上图中，若医院建在1 处，则距离和 =4+12+2\time

2020-08-05 23:11:45 195

原创 P2015二叉苹果树（树上DP）

P2015 二叉苹果树提交15.30k通过7.27k时间限制1.00s内存限制125.00MB提交答案加入收藏题目提供者洛谷难度普及/提高-历史分数100提交记录查看题解标签进入讨论版相关讨论推荐题目展开题目描述有一棵苹果树，如果树枝有分叉，一定是分2叉（就是说没有只有1个儿子的结点）这棵树共有N个结点（叶子点或者树枝分叉点），编号为1-N,树根编号一定是1。我们用一根树枝两端连接的结点的编号来描述一根树枝的位置。下面是一颗有4个树枝的树2 5

2020-08-05 23:08:05 179

原创【动态规划】矩形嵌套（DGA上的动态规划）

题目描述有n个矩形，每个矩形可以用a,b来描述，表示长和宽。矩形X(a,b)可以嵌套在矩形Y(c,d)中当且仅当a<c,b<d或者 b<c,a<d（相当于旋转X90度）。例如（1,5）可以嵌套在（6,2）内，但不能嵌套在（3,4）中。你的任务是选出尽可能多的矩形排成一行，使得除最后一个外，每一个矩形都可以嵌套在下一个矩形内。输入第一行是一个正正数N(0<N<10)，表示测试数据组数，每组测试数据的第一行是一个正正数n，表示该组测试数据中含有矩形的个数(n&lt

2020-08-05 11:47:25 492

原创 P1884 [USACO12FEB]Overplanting S

洛谷 / 题目列表 / 题目详情P1884 [USACO12FEB]Overplanting S提交1.82k通过528时间限制1.00s内存限制125.00MB提交答案加入收藏题目提供者FarmerJohn2难度普及+/提高历史分数0提交记录查看题解标签USACO2012进入讨论版相关讨论推荐题目展开题目描述Farmer John has purchased a new machine that is capable of planting gra

2020-08-03 17:44:18 1422

原创 p1496(离散化）

题目背景曹操平定北方以后，公元 208 年，率领大军南下，进攻刘表。他的人马还没有到荆州，刘表已经病死。他的儿子刘琮听到曹军声势浩大，吓破了胆，先派人求降了。孙权任命周瑜为都督，拨给他三万水军，叫他同刘备协力抵抗曹操。隆冬的十一月，天气突然回暖，刮起了东南风。没想到东吴船队离开北岸大约二里距离，前面十条大船突然同时起火。火借风势，风助火威。十条火船，好比十条火龙一样，闯进曹军水寨。那里的船舰，都挤在一起，又躲不开，很快地都烧起来。一眨眼工夫，已经烧成一片火海。曹操气急败坏的把你找来，要你钻入火海把

2020-08-01 17:59:49 254

原创牛客编程巅峰赛S1第6场 - 黄金&钻石&王者 C.dijkstra

链接：https://ac.nowcoder.com/acm/contest/6629/C来源：牛客网题目描述牛牛和牛妹在进行一场星球模拟游戏，游戏规则如下：游戏地图内共有n个星球，共有m条隧道连接这些星球。每条隧道都是双向的，每两个星球间不一定只有一条隧道。现在牛牛占领了这n个星球中的p个星球，牛妹占领了这n个星球中的q的星球（每个星球最多只能被一个人占领）。现在牛牛想知道他占领的p个星球中任意一个星球，到牛妹占领的q个星球中任意一个星球，这两个星球的最短距离是多少。示例1输入复制[1],

2020-08-01 15:44:31 221

原创牛客编程巅峰赛S1第6场 - 青铜&白银 A.字符串 B.stl C.stl

链接：https://ac.nowcoder.com/acm/contest/6490/A来源：牛客网题目描述牛牛有一个二进制数的字符串，他想把字符串循环右移k位，然后得到一个新的二进制数，你能告诉牛牛这个数的十进制值是多少吗。给定一个二进制字符串str和循环位移位数k，返回循环后的二进制数的十进制值。示例1输入复制“10110”,2输出复制21说明新二进制串为“10101”，十进制值为21备注:1\leq|str|\leq 63,1\leq k\leq|str|1≤∣str∣≤

2020-08-01 15:41:57 148

原创牛客编程巅峰赛S1第5场 - 黄金&钻石&王者 A.枚举 B.逆序对

链接：https://ac.nowcoder.com/acm/contest/6489/A来源：牛客网完全平方数的尾巴时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 65536K，其他语言131072K64bit IO Format: %lld题目描述我们把一个能被表示成某个整数的平方的数称为完全平方数。例如4 = 2 * 24=2∗2，16 = 4 * 416=4∗4，所以44，1616是完全平方数。现在输入一个整数为xx(0\leq x \leq9990≤x≤999)，请

2020-08-01 15:37:27 145

原创牛客编程巅峰赛S1第5场 - 青铜&白银 A.字符串 B.枚举 C.归并排序（逆序对）

链接：https://ac.nowcoder.com/acm/contest/6488/A来源：牛客网题目描述牛牛截获了一段由凯撒密码加密过的密文，凯撒密码指的是将字符偏移一定的单位，例如若偏移量为2，则a替换为c，b替换为d，c替换为e，…，z替换为b。若加密nowcoder，则密文为pqyeqfgt。现在牛牛发现对方加密包括数字、大写字母、小写字母，即0-9、A-Z、a-z的排列顺序进行偏移，现在牛牛截获了对方的一段密文以及偏移量，你能帮助牛牛破解密文吗。即给定一段密文str和偏移量d，求对应的明

2020-08-01 15:32:11 305

空空如也

空空如也