75. 颜色分类 给定一个包含红色、白色和蓝色，一共 n 个元素的数组，**原地**对它们进行排序，使得相同颜色的元素相邻，并按照红色、白色、蓝色顺序排列。 此题中，我们使用整数 0、 1 和 2 分别表示红色、白色和蓝色。 **注意：**请不要使用代码库中的排序函数来解决这道题。 进阶： 你能想出 ...
分类：
编程语言 时间：
2021-01-18 11:33:42
阅读次数：
0
strip_tags strip_tags ( string $str , string $allowable_tags = ? ) : string 该函数尝试返回给定的字符串 str 去除空字符、HTML 和 PHP 标记后的结果。它使用与函数 fgetss() 一样的机制去除标记。 str 输 ...
分类：
Web程序 时间：
2021-01-18 10:41:39
阅读次数：
0
题目 题目链接：https://codeforces.com/problemset/problem/757/F 给定一个 \(n\) 个点，\(m\) 条边的带权无向图，和起点 \(s\)。 选择一个点 \(u\)（\(u \neq S\)），使在图中删掉点 \(u\) 后，有尽可能多的点到 \(s ...
分类：
其他好文 时间：
2021-01-18 10:37:30
阅读次数：
0
剑指 Offer 39. 数组中出现次数超过一半的数字 地址：剑指 Offer 39. 数组中出现次数超过一半的数字 数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。 你可以假设数组是非空的，并且给定的数组总是存在多数元素。 示例 1: 输入: [1, 2, 3, 2, 2, 2, 5 ...
分类：
编程语言 时间：
2021-01-18 10:36:12
阅读次数：
0
树状数组 (Binary Index Tree, BIT) 用于解决这样一个问题：给定数组 a[n]， 并且要求 w 次修改数组，现有 q 次区间查询，区间查询要求返回任意给定区间之和。 如果采用暴力方法，一次修改需要 \(O(1)\) 的时间复杂度，一次查询需要 \(O(n)\) 的时间复杂度，总 ...
分类：
编程语言 时间：
2021-01-16 11:53:30
阅读次数：
0
此篇博客主要记录使用递归求解的树相关的算法题。 一、二叉树的最大深度 104. 给定一个二叉树，找出其最大深度。 （easy） 2021-01-13 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 示例：给定二叉树 [3,9,20,null,null ...
分类：
其他好文 时间：
2021-01-15 12:07:22
阅读次数：
0
描述 给定一个排序数组，在原数组中“删除”重复出现的数字，使得每个元素只出现一次，并且返回“新”数组的长度。 不要使用额外的数组空间，必须在不使用额外空间的条件下原地完成。 在线评测地址：领扣题库官网 样例1 输入: [] 输出: 0 样例2 输入: [1,1,2] 输出: 2 解释: 数字只出现一 ...
分类：
编程语言 时间：
2021-01-15 12:04:14
阅读次数：
0
此博客链接： 可被5整除的二进制 题目链接：https://leetcode-cn.com/problems/binary-prefix-divisible-by-5/ 题目 给定由若干 0 和 1 组成的数组 A。我们定义 N_i：从 A[0] 到 A[i] 的第 i 个子数组被解释为一个二进制数 ...
分类：
其他好文 时间：
2021-01-15 11:55:58
阅读次数：
0
题目链接：TinyChessboardNim 题目大意：给定一个 \(2\times 2\) 的矩形 \(\begin{bmatrix} a & b \\ c & d \end{bmatrix}\)，你每一次可以选择其中的一行或者一列，在选定一个正整数 \(x\)，使得这你选择的两个数同时减去 \( ...
分类：
其他好文 时间：
2021-01-14 11:22:53
阅读次数：
0
合并二叉树 题目 leetcode原题：617. 合并二叉树 给定两个二叉树，想象当你将它们中的一个覆盖到另一个上时，两个二叉树的一些节点便会重叠。 你需要将他们合并为一个新的二叉树。合并的规则是如果两个节点重叠，那么将他们的值相加作为节点合并后的新值，否则不为 NULL 的节点将直接作为新二叉树的 ...
分类：
编程语言 时间：
2021-01-13 11:33:00
阅读次数：
0
