nlyIDE

摘要： ## L2_023 图着色问题 图着色问题是一个著名的NP完全问题。给定无向图G=(V,E)，问可否用K种颜色为V中的每一个顶点分配一种颜色，使得不会有两个相邻顶点具有同一种颜色？ 但本题并不是要你解决这个着色问题，而是对给定的一种颜色分配，请你判断这是否是图着色问题的一个解。 输入格式： 输入在第 阅读全文

摘要： Mon 题目 有效的快速序列数目 给你 n 笔订单，每笔订单都需要快递服务。 请你统计所有有效的 收件/配送 序列的数目，确保第 i 个物品的配送服务 delivery(i) 总是在其收件服务 pickup(i) 之后。 由于答案可能很大，请返回答案对 10^9 + 7 取余的结果。 代码 clas 阅读全文

摘要： 1、跳跃游戏 题目 给你一个整数数组 arr ，你一开始在数组的第一个元素处（下标为 0）。 每一步，你可以从下标 i 跳到下标 i + 1 、i - 1 或者 j ： i + 1 需满足：i + 1 < arr.lengthi - 1 需满足：i - 1 >= 0j 需满足：arr[i] == a 阅读全文

摘要： 题目 给你一棵二叉树的根节点 root ，请你返回 层数最深的叶子节点的和 。 思路 根据层序遍历，访问所有节点。将每一层上的结点，进行统计，直到最后一层时，统计所有节点数。 解法 class Solution { public: int levelTravel(TreeNode *root, qu 阅读全文

摘要： 题目 有 n 个人被分成数量未知的组。每个人都被标记为一个从 0 到 n - 1 的唯一ID 。 给定一个整数数组 groupSizes ，其中 groupSizes[i] 是第 i 个人所在的组的大小。例如，如果 groupSizes[1] = 3 ，则第 1 个人必须位于大小为 3 的组中。 返 阅读全文

摘要： 题目描述 峰值元素是指其值严格大于左右相邻值的元素。 给你一个整数数组 nums，找到峰值元素并返回其索引。数组可能包含多个峰值，在这种情况下，返回 任何一个峰值 所在位置即可。 你可以假设 nums[-1] = nums[n] = -∞ 。 你必须实现时间复杂度为 O(log n) 的算法来解决此 阅读全文

摘要： 问题描述 Deprecated Gradle features were used in this build, making it incompatible with Gradle 8.0. 这是一个版本对应的问题。 最后试着在Project Structure中把Android Gradle P 阅读全文

摘要： 岛屿问题解决方案 dfs void dfs(int[][] grid, int r, int c) { // 判断 base case，是否在界内 if (!inArea(grid, r, c)) { return; } // 如果这个格子不是岛屿，直接返回 if (grid[r][c] != 1) 阅读全文

摘要： 动态规划 URL：DP方程及意义_Baiyi_destroyer的博客-CSDN博客_dp方程 1、基本介绍 动态规划使用于分治法使用时多次解决同一子问题造成大量重复的情况，即子问题重叠的情况。 动态规划方法一般用来求解最优化问题。这类问题可以有很多可行解，每个解都有一个值，我们希望找到具有最优值的 阅读全文

摘要： 二分查找主要是通过查找有序数组，依据中值判定target所在的区域，达到时间复杂度缩减为O（nlogn）的目的。 主要值是left（左边界），right（右边界），mid（中值），mid 根据 left 和 right 的变化而变化。 典型例题 1、基本算法 int search(vector<in 阅读全文