搜索结果
查询Tags标签： 题解，共有 1043条记录-
【乱序版 ● 剑指offer】每日算法题打卡题解——数学 （题号39,66）
打卡day17 目 录 第一题：剑指 Offer 66. 构建乘积数组第二题：剑指 Offer 39. 数组中出现次数超过一半的数字第一题：剑指 Offer 66. 构建乘积数组 给定一个数组 A[0,1,…,n-1]，请构建一个数组 B[0,1,…,n-1]，其中 B[i] 的值是数组 A 中除了下标 i 以外的元素的积, 即 …
2021/9/27 20:13:26 人评论 次浏览 -
C++题解：CSP迎国庆热身公益赛T1——位运算
题⽬描述 给定 3个正整数a,b,ca, b, ca,b,c。请求出三个正整数 ，满足：u+v=au + v=au+v=a u−v=bu - v=bu−v=b u⊕v⊕w=a⊕b⊕cu \oplus v \oplus w= a \oplus b \oplus cu⊕v⊕w=a⊕b⊕c其中⊕\oplus⊕表示逻辑异或运算，在 c++ 中可以通过 a ^ b 得到 a 异或 b 的值。…
2021/9/26 17:11:05 人评论 次浏览 -
C++题解：CSP迎国庆热身公益赛T1——位运算
题⽬描述 给定 3个正整数a,b,ca, b, ca,b,c。请求出三个正整数 ，满足：u+v=au + v=au+v=a u−v=bu - v=bu−v=b u⊕v⊕w=a⊕b⊕cu \oplus v \oplus w= a \oplus b \oplus cu⊕v⊕w=a⊕b⊕c其中⊕\oplus⊕表示逻辑异或运算，在 c++ 中可以通过 a ^ b 得到 a 异或 b 的值。…
2021/9/26 17:11:05 人评论 次浏览 -
LeetCode两整数之和简单解python题解
371. 两整数之和 题目： 给你两个整数 a 和 b ，不使用 运算符+ 和-，计算并返回两整数之和。 示例 1： 输入：a = 1, b = 2 输出：3 示例 2： 输入：a = 2, b = 3 输出：5 解题思路: 不可以用运算符+和-，那么我们就需要用别的计算方法代替加减，这里我第一个想到的 就是…
2021/9/26 14:10:42 人评论 次浏览 -
LeetCode两整数之和简单解python题解
371. 两整数之和 题目： 给你两个整数 a 和 b ，不使用 运算符+ 和-，计算并返回两整数之和。 示例 1： 输入：a = 1, b = 2 输出：3 示例 2： 输入：a = 2, b = 3 输出：5 解题思路: 不可以用运算符+和-，那么我们就需要用别的计算方法代替加减，这里我第一个想到的 就是…
2021/9/26 14:10:42 人评论 次浏览 -
1078 字符串压缩与解压 (20 分) java题解
题目描述： 文本压缩有很多种方法，这里我们只考虑最简单的一种：把由相同字符组成的一个连续的片段用这个字符和片段中含有这个字符的个数来表示。例如 ccccc 就用 5c 来表示。如果字符没有重复，就原样输出。例如 aba 压缩后仍然是 aba。 解压方法就是反过来，把形如 5c…
2021/9/24 22:14:04 人评论 次浏览 -
1078 字符串压缩与解压 (20 分) java题解
题目描述： 文本压缩有很多种方法，这里我们只考虑最简单的一种：把由相同字符组成的一个连续的片段用这个字符和片段中含有这个字符的个数来表示。例如 ccccc 就用 5c 来表示。如果字符没有重复，就原样输出。例如 aba 压缩后仍然是 aba。 解压方法就是反过来，把形如 5c…
2021/9/24 22:14:04 人评论 次浏览 -
算法题解（Leetcode 33、34、39、42、46）
文章目录 33. 搜索旋转排序数组 - 中等 - 9/1734. 在排序数组中查找元素的第一个和最后一个位置 - 中等 - 9/1839. 组合总和 - 中等 - 9/2242. 接雨水 - 困难 - 9/2346. 全排列 - 中等 - 9/2433. 搜索旋转排序数组 - 中等 - 9/17 33. 搜索旋转排序数组 - 中等 整数数组 nu…
2021/9/24 17:11:20 人评论 次浏览 -
算法题解（Leetcode 33、34、39、42、46）
文章目录 33. 搜索旋转排序数组 - 中等 - 9/1734. 在排序数组中查找元素的第一个和最后一个位置 - 中等 - 9/1839. 组合总和 - 中等 - 9/2242. 接雨水 - 困难 - 9/2346. 全排列 - 中等 - 9/2433. 搜索旋转排序数组 - 中等 - 9/17 33. 搜索旋转排序数组 - 中等 整数数组 nu…
2021/9/24 17:11:20 人评论 次浏览 -
【入门】校门外的路灯(版本1) C++题解
题目描述： 校门外有N盏路灯，编号从1到N。亮的灯用1表示，熄的灯用0表示。给出每盏灯是亮着的还是熄灭的。 请编程算一算，都亮的最长的一段连续路灯有多少盏？ 输入格式： 第1行：1个整数N，表示路灯的数量 1 <= N <= 100000 第2行：N个空格分开的整数，仅为1或者…
2021/9/24 14:40:47 人评论 次浏览 -
【入门】校门外的路灯(版本1) C++题解
题目描述： 校门外有N盏路灯，编号从1到N。亮的灯用1表示，熄的灯用0表示。给出每盏灯是亮着的还是熄灭的。 请编程算一算，都亮的最长的一段连续路灯有多少盏？ 输入格式： 第1行：1个整数N，表示路灯的数量 1 <= N <= 100000 第2行：N个空格分开的整数，仅为1或者…
2021/9/24 14:40:47 人评论 次浏览 -
[题解]LeetCode 326. 3的幂(C++)
题目 给定一个整数，写一个函数来判断它是否是 3 的幂次方。如果是，返回 true ；否则，返回 false 。 整数 n 是 3 的幂次方需满足：存在整数 x 使得 n == 3x示例 1： 输入：n = 27 输出：true示例 2： 输入：n = 0 输出：false示例 3： 输入：n = 9 输出：true示例 4： …
2021/9/23 20:11:30 人评论 次浏览 -
[题解]LeetCode 326. 3的幂(C++)
题目 给定一个整数，写一个函数来判断它是否是 3 的幂次方。如果是，返回 true ；否则，返回 false 。 整数 n 是 3 的幂次方需满足：存在整数 x 使得 n == 3x示例 1： 输入：n = 27 输出：true示例 2： 输入：n = 0 输出：false示例 3： 输入：n = 9 输出：true示例 4： …
2021/9/23 20:11:30 人评论 次浏览 -
题解 舞动的夜晚
传送门 是个二分图不可行边的模板，可惜我不会二分图必须边判定：边 \((x, y)\) 流量为1并且在残量网络里，x和y属于不同的强连通分量 二分图可行边判定：边 \((x, y)\) 流量为1或者在残量网络里，x和y属于同一个强连通分量于是这题就求出所有可行边，剩下的就是不可行边C…
2021/9/22 6:39:52 人评论 次浏览 -
题解 舞动的夜晚
传送门 是个二分图不可行边的模板，可惜我不会二分图必须边判定：边 \((x, y)\) 流量为1并且在残量网络里，x和y属于不同的强连通分量 二分图可行边判定：边 \((x, y)\) 流量为1或者在残量网络里，x和y属于同一个强连通分量于是这题就求出所有可行边，剩下的就是不可行边C…
2021/9/22 6:39:52 人评论 次浏览
