算法

GabrielxD

列車は必ず次の駅へ。では舞台は？私たちは？

累计撰写 675 篇文章
累计创建 128 个标签
累计收到 29 条评论

标签搜索

目录CONTENT

以下是算法相关的文章

2022-10-07
【动态规划】最大升序子数组和题目1800. 最大升序子数组和给你一个正整数组成的数组 nums ，返回 nums 中一个升序子数组的最大可能元素和。子数组是数组中的一个连续数字序列。已知子数组 [numsl, numsl+1, ..., numsr-1, numsr] ，若对所有 i（l <= i < r），n
- 2022-10-07
- 397
- 0
- 0
- 力扣
- 算法
2022-10-06
【模拟】三等分题目927. 三等分给定一个由 0 和 1 组成的数组 arr ，将数组分成 3 个非空的部分，使得所有这些部分表示相同的二进制值。如果可以做到，请返回任何 [i, j]，其中 i+1 < j，这样一来：arr[0], arr[1], ..., arr[i] 为第一部分；arr[i + 1
- 2022-10-06
- 365
- 0
- 0
- 力扣
- 算法
2022-10-05
【位运算】需要改变几位题目给定两个正整数 AAA 和 BBB，问把 AAA 变为 BBB 需要改变多少位？也就是说，整数 AAA 和 BBB 的二进制表示中有多少位是不同的？样例输入：5 10输出：4解题方法一：位运算思路求 A⊕BA \oplus BA⊕B 中位 1 的个数。代码import java.util.*;i
- 2022-10-05
- 409
- 0
- 0
- 算法
2022-10-05
【模拟, 哈希表】子域名访问计数题目811. 子域名访问计数网站域名 "discuss.leetcode.com" 由多个子域名组成。顶级域名为 "com" ，二级域名为 "leetcode.com" ，最低一级为 "discuss.leetcode.com&q
- 2022-10-05
- 414
- 0
- 0
- 力扣
- 算法
2022-10-04
【位运算】数组中只出现一次的两个数字题目73. 数组中只出现一次的两个数字一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。你可以假设这两个数字一定存在。数据范围数组长度 [1,1000][1,1000][1,1000]。样例输入：[1,2,3,3,4,4]输出：[1,2]解题方法一：位运算思
- 2022-10-04
- 414
- 0
- 0
- 算法
2022-10-04
【BFS】长草题目小明有一块空地，他将这块空地划分为 nnn 行 mmm 列的小块，每行和每列的长度都为 111。小明旋律其中一小块空地，种上了草，其他小块仍然保持是空地。这些草长得很快，每个月，草都会向外长出一些，如果一个小块种了草，则它会向自己的上、下、左、右四小块空地扩展。这四小块空地都将变为有草的小块。请
- 2022-10-04
- 351
- 0
- 0
- 算法
2022-10-04
【贪心, 模拟栈】使括号有效的最少添加题目921. 使括号有效的最少添加只有满足下面几点之一，括号字符串才是有效的：它是一个空字符串，或者它可以被写成 AB （A 与 B 连接）, 其中 A 和 B 都是有效字符串，或者它可以被写作 (A)，其中 A 是有效字符串。给定一个括号字符串 s ，移动N次，你就可以在字符串的任何位置插入一个括
- 2022-10-04
- 520
- 0
- 0
- 力扣
- 算法
2022-10-04
【BFS】走迷宫题目信息学奥赛一本通T1252-走迷宫一个迷宫由R行C列格子组成，有的格子里有障碍物，不能走；有的格子是空地，可以走。给定一个迷宫，求从左上角走到右下角最少需要走多少步(数据保证一定能走到)。只能在水平方向或垂直方向走，不能斜着走。输入格式第一行是两个整数，Ｒ和Ｃ，代表迷宫的长和宽。接下来是Ｒ行，每
- 2022-10-04
- 407
- 0
- 0
- 算法
2022-10-03
【DFS, 回溯】路径之谜【蓝桥杯】题目试题历届真题路径之谜【第七届】【决赛】【C组】3190. 路径之谜小明冒充 XXX 星球的骑士，进入了一个奇怪的城堡。城堡里边什么都没有，只有方形石头铺成的地面。假设城堡地面是 n×nn \times nn×n 个方格，如下图所示。按习俗，骑士要从西北角走到东南角。可以横向或纵向移动，但不能
- 2022-10-03
- 884
- 0
- 2
- 力扣
- 算法
2022-10-03
【脑筋急转弯】检查二进制字符串字段题目1784. 检查二进制字符串字段Given a binary string s without leading zeros, return true if s contains at most one contiguous segment of ones. Otherwise, return f
- 2022-10-03
- 341
- 0
- 0
- 力扣
- 算法
2022-10-02
【位运算】最小 XOR【力扣第 313 场周赛】题目6194. 最小 XOR给你两个正整数 num1 和 num2 ，找出满足下述条件的整数 x ：x 的置位数和 num2 相同，且x XOR num1 的值最小注意 XOR 是按位异或运算。返回整数 x 。题目保证，对于生成的测试用例， x 是唯一确定的。整数的置位数是其二进制表示中
- 2022-10-02
- 596
- 0
- 0
- 力扣
- 算法
2022-10-02
【模拟】沙漏的最大总和【力扣第 313 场周赛】题目6193. 沙漏的最大总和给你一个大小为 m x n 的整数矩阵 grid 。按以下形式将矩阵的一部分定义为一个沙漏：返回沙漏中元素的最大总和。**注意：**沙漏无法旋转且必须整个包含在矩阵中。示例 1：输入：grid = [[6,2,1,3],[4,2,1,5],[9,2,8,7],[
- 2022-10-02
- 250
- 0
- 0
- 力扣
- 算法
2022-10-02
【暴力, 枚举】公因子的数目【力扣第 313 场周赛】题目6192. 公因子的数目给你两个正整数 a 和 b ，返回 a 和 b 的公因子的数目。如果 x 可以同时整除 a 和 b ，则认为 x 是 a 和 b 的一个公因子。示例 1：输入：a = 12, b = 6输出：4解释：12 和 6 的公因子是 1、2、3、6 。示例 2：输入：a
- 2022-10-02
- 422
- 0
- 0
- 力扣
- 算法
2022-10-02
【脑筋急转弯, 位运算】所有数对的异或和【力扣第 88 场双周赛】题目6213. 所有数对的异或和给你两个下标从 0 开始的数组 nums1 和 nums2 ，两个数组都只包含非负整数。请你求出另外一个数组 nums3 ，包含 nums1 和 nums2 中所有数对的异或和（nums1 中每个整数都跟 nums2 中每个整数恰好匹配一次）。请你返回 num
- 2022-10-02
- 648
- 0
- 0
- 力扣
- 算法
2022-10-02
【模拟】最长上传前缀【力扣第 88 场双周赛】题目6197. 最长上传前缀给你一个 n 个视频的上传序列，每个视频编号为 1 到 n 之间的不同数字，你需要依次将这些视频上传到服务器。请你实现一个数据结构，在上传的过程中计算最长上传前缀。如果闭区间 1 到 i 之间的视频全部都已经被上传到服务器，那么我们称 i 是上传前缀。最长上传前
- 2022-10-02
- 488
- 0
- 0
- 力扣
- 算法

21
22
23
24
25