Dashcoding编程设-CSDN博客

原创【888题秋招篇】剑指大厂offer第六题，带你用数学思维秒杀腾讯校招真题-编程乐趣，斩获大厂年薪60wOffer

奇数的数量无需修改，但如果当前的奇数数量超过一半，我们需要将多余的奇数变为偶数。本题要求将一个包含正整数的数组通过最少的操作转变为奇数和偶数数量各占一半的数组。如果数字是偶数，则进一步计算将其转换为奇数所需的最小操作次数（即每次将数字除以2，直到它变为奇数为止，计算除以2的次数）。对于偶数部分，我们还需要计算将其转变为奇数所需的最小操作次数。对偶数进行排序，选择最少次数的操作将偶数转变为奇数，直到奇偶数量达到要求。遍历数组统计奇数和偶数的数量，以及计算每个偶数转变为奇数所需的最小操作次数，时间复杂度为。

2024-08-14 10:45:34 565

原创【888题秋招篇】剑指大厂offer第五题，带你用数据结构思维秒杀OPPO校招真题-严格递增三元组，斩获大厂年薪60wOffer

这个题目要求我们在一个长度为nnn的数组中，找到所有符合特定条件的三元组ijk(i, j, k)ijk，即1≤ijk≤n1≤ijk≤n且aiakaj1aiakaj1。为了高效地解决这个问题，我们采用了哈希表和一次遍历的算法来进行处理。该算法通过两个哈希表来记录和统计符合条件的元素组合情况。我们依次遍历数组中的每个元素，通过更新哈希表中的计数信息，逐步累积得到最终满足条件的三元组数量。

2024-08-14 10:34:34 293

原创【888题秋招篇】剑指大厂offer第四题，带你用数学思维秒杀米哈游校招真题-玫瑰鸭，斩获大厂年薪60wOffer

该算法的时间复杂度和空间复杂度均为O1O(1)O1，这是因为算法仅仅是对输入的三个变量进行几次简单的数学运算，不涉及到任何复杂的操作。这使得算法非常高效，可以在极短的时间内处理输入并得出结果，即使输入的范围达到最大值(即10910^9109。

2024-08-14 10:24:06 513

原创【888题秋招篇】剑指大厂offer第一题，带你用拓扑排序广度优先搜索秒杀2024考研408真题-唯一拓扑排序，斩获大厂年薪60wOffer

在拓扑排序过程中，如果存在多个顶点的入度为0，那么就会存在多种可能的拓扑排序方式，因此我们需要检查图是否能够保证在任何情况下都只有一种合法的拓扑排序方式。在执行拓扑排序时，维护一个队列，每次从队列中取出一个入度为0的顶点，并将其相邻的顶点的入度减1。对于一个有向图，如果存在某个顶点有多个入度为0的顶点，则可以选择不同的顶点作为拓扑排序的起点，导致存在多种可能的拓扑排序。如果在执行拓扑排序时发现队列中的元素数目大于1，则说明存在多个入度为0的顶点，这会导致拓扑排序的多样性，从而图中存在多种拓扑排序。

2024-08-13 11:46:37 538

原创【888题秋招篇】剑指大厂offer第二题，带你用差分快速幂秒杀美团校招真题-小美与数组，斩获大厂年薪60wOffer

这道题目通过差分数组和快速幂的结合，考察了对大规模数据的高效处理能力。差分数组帮助我们快速标记和计算每个元素的操作次数，而快速幂则用于计算大指数下的幂次结果，避免了直接模拟带来的时间复杂度过高的问题。通过取模操作，确保了最终结果不会超出限制范围。整体来看，这道题目不仅考察了算法设计，还需要一定的数学基础，在处理类似大规模数据操作的问题时，能够提供有效的思路和方法。

2024-08-13 11:29:13 684

原创【888题秋招篇】剑指大厂offer第三题，带你用异或思维秒杀腾讯校招真题-01异或，斩获大厂年薪60wOffer

的数量能否通过操作完全抵消，使得只剩下同一种字符。的数量中是否至少有一个是偶数。题目要求判断是否存在一种方式，使得字符串。的数量，然后判断其奇偶性来决定输出结果。通过相邻字符的翻转操作，最终变为全。翻转操作可以将任意两个相邻的字符。互换，因此问题实质是看字符串中的。因此，问题归结为判断字符串中。通过遍历字符串，统计。

2024-08-13 11:10:29 371

原创前缀和算法：优化数组求和的利器

在数据结构与算法的世界中，**前缀和算法（Prefix Sum Algorithm）** 是一种简单而强大的技术，广泛应用于数组或序列的数据处理。假设我们有一个数组 `nums`，我们需要构建它的前缀和数组，并利用该数组快速计算任意区间 `[l, r]` 的和。通过构建前缀和数组，原本 O(n) 时间复杂度的区间求和操作可以优化为 O(1)，这使得前缀和算法在处理大规模数据时尤其高效。在寻找最大子数组和的问题中，前缀和算法可以帮助快速判断不同子数组的和，从而优化解法。2. **子数组的最大和问题**

2024-08-11 19:50:19 328

Dashcoding213的博客