搜索结果
查询Tags标签： 题解，共有 1043条记录-
【算法-LeetCode】7. 整数反转（字符串；数组；取余）
7. 整数反转 - 力扣（LeetCode） 文章起笔：2021年10月30日17:34:29 问题描述及示例给你一个 32 位的有符号整数 x ，返回将 x 中的数字部分反转后的结果。 如果反转后整数超过 32 位的有符号整数的范围 [−231, 231 − 1] ，就返回 0。 假设环境不允许存储 64 位整数（有…
2021/10/30 20:14:49 人评论 次浏览 -
【算法-LeetCode】7. 整数反转（字符串；数组；取余）
7. 整数反转 - 力扣（LeetCode） 文章起笔：2021年10月30日17:34:29 问题描述及示例给你一个 32 位的有符号整数 x ，返回将 x 中的数字部分反转后的结果。 如果反转后整数超过 32 位的有符号整数的范围 [−231, 231 − 1] ，就返回 0。 假设环境不允许存储 64 位整数（有…
2021/10/30 20:14:49 人评论 次浏览 -
[算法题解详细]DFS解力扣130被围绕的区域
题目 给你一个 m x n 的矩阵 board ，由若干字符 ‘X’ 和 ‘O’ ，找到所有被 ‘X’ 围绕的区域，并将这些区域里所有的 ‘O’ 用 ‘X’ 填充。 示例1 输入：board = [["X","X","X","X"],["X","O","O…
2021/10/30 1:12:30 人评论 次浏览 -
[算法题解详细]DFS解力扣130被围绕的区域
题目 给你一个 m x n 的矩阵 board ，由若干字符 ‘X’ 和 ‘O’ ，找到所有被 ‘X’ 围绕的区域，并将这些区域里所有的 ‘O’ 用 ‘X’ 填充。 示例1 输入：board = [["X","X","X","X"],["X","O","O…
2021/10/30 1:12:30 人评论 次浏览 -
【Java题解】面试题 03.02. 栈的最小值
请设计一个栈，除了常规栈支持的pop与push函数以外，还支持min函数，该函数返回栈元素中的最小值。执行push、pop和min操作的时间复杂度必须为O(1)。示例：MinStack minStack = new MinStack(); minStack.push(-2); minStack.push(0); minStack.push(-3); minStack.getMin…
2021/10/30 1:10:42 人评论 次浏览 -
【Java题解】面试题 03.02. 栈的最小值
请设计一个栈，除了常规栈支持的pop与push函数以外，还支持min函数，该函数返回栈元素中的最小值。执行push、pop和min操作的时间复杂度必须为O(1)。示例：MinStack minStack = new MinStack(); minStack.push(-2); minStack.push(0); minStack.push(-3); minStack.getMin…
2021/10/30 1:10:42 人评论 次浏览 -
有效的括号--力扣题解
题目 给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串 s ，判断字符串是否有效。 有效字符串需满足： 左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。方法一，利用栈 遍历字符串的每一个字符，如果是左括号，则进栈，如果是右括号，…
2021/10/29 23:11:15 人评论 次浏览 -
有效的括号--力扣题解
题目 给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串 s ，判断字符串是否有效。 有效字符串需满足： 左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。方法一，利用栈 遍历字符串的每一个字符，如果是左括号，则进栈，如果是右括号，…
2021/10/29 23:11:15 人评论 次浏览 -
题解 P6018 [Ynoi2010] Fusion tree
发现每个点距离为 \(1\) 的节点就是儿子或者父亲，因此可以把儿子和父亲分开来算。 计算父亲是很容易的，直接维护 \(a\) 的值。对于操作 \(1\) ，在父亲上标记就行了，表示这个点进行过几次的操作 \(1\)。 对于每个节点维护儿子，就会发现是要维护：单点加入、单点删除、…
2021/10/28 23:17:29 人评论 次浏览 -
题解 P6018 [Ynoi2010] Fusion tree
发现每个点距离为 \(1\) 的节点就是儿子或者父亲，因此可以把儿子和父亲分开来算。 计算父亲是很容易的，直接维护 \(a\) 的值。对于操作 \(1\) ，在父亲上标记就行了，表示这个点进行过几次的操作 \(1\)。 对于每个节点维护儿子，就会发现是要维护：单点加入、单点删除、…
2021/10/28 23:17:29 人评论 次浏览 -
C++题解 归并排序
题目描述 给定你一个长度为 n 的整数数列。 请你使用归并排序对这个数列按照从小到大进行排序。 并将排好序的数列按顺序输出。 输入格式 输入共两行，第一行包含整数 n。 第二行包含 n 个整数（所有整数均在 1∼109 范围内），表示整个数列。 输出格式 输出共一行，包含 …
2021/10/28 17:10:40 人评论 次浏览 -
C++题解 归并排序
题目描述 给定你一个长度为 n 的整数数列。 请你使用归并排序对这个数列按照从小到大进行排序。 并将排好序的数列按顺序输出。 输入格式 输入共两行，第一行包含整数 n。 第二行包含 n 个整数（所有整数均在 1∼109 范围内），表示整个数列。 输出格式 输出共一行，包含 …
2021/10/28 17:10:40 人评论 次浏览 -
C++题解 快速排序
题目描述 给定你一个长度为 n 的整数数列。 请你使用快速排序对这个数列按照从小到大进行排序。 并将排好序的数列按顺序输出。 输入格式 输入共两行，第一行包含整数 n。 第二行包含 n 个整数（所有整数均在 1∼109 范围内），表示整个数列。 输出格式 输出共一行，包含 …
2021/10/28 17:10:10 人评论 次浏览 -
C++题解 快速排序
题目描述 给定你一个长度为 n 的整数数列。 请你使用快速排序对这个数列按照从小到大进行排序。 并将排好序的数列按顺序输出。 输入格式 输入共两行，第一行包含整数 n。 第二行包含 n 个整数（所有整数均在 1∼109 范围内），表示整个数列。 输出格式 输出共一行，包含 …
2021/10/28 17:10:10 人评论 次浏览 -
P4443 [COCI2017-2018#3] Dojave 题解
P4443 [COCI2017-2018#3] Dojave 题解 前言： 不知道为什么都用的哈希，我的优化暴力全都均摊了，直接最优解（简要题意： 给定 \(m\) 和 \(0\sim 2^m-1\) 的全排列 \(a_i\)，问有多少子区间满足交换两个不同位置后，整个区间异或和为 \(2^m-1\) \(m\le 20\)。分析： 正难…
2021/10/27 23:16:45 人评论 次浏览
