LeetCode 1.两数之和【力扣——C/C++/Python三种编程语言题解】
给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。示例 1：输入：nums = [2,7,11,1...
LeetCode 217.存在重复元素【力扣——C/C++/Python三种编程语言题解】
给你一个整数数组 nums 。如果任一值在数组中出现 至少两次 ，返回 true ；如果数组中每个元素互不相同，返回 false 。示例 1：输入：nums = [1,2,3,1]输出：true示例 2：输入：nums = [1,2,3,4]输出：fals......
力扣225 - 用队列实现栈【C/C++实现】
@TOC一、题目描述示例 1：输入：["MyStack", "push", "push", "top", "pop", "empty"][[], [1], [2], [], [], []]输出：[null, null, null, 2, 2, false]解释：MyStack myStack = n...
【力扣·每日一题】429. N 叉树的层序遍历（C++ bfs）
题目链接题意给定一个 N 叉树，返回其节点值的层序遍历。（即从左到右，逐层遍历）。思路采用bfs，用m记录队列的大小，这也就是这层的节点个数，然后遍历这m个节点，将这m个节点的值放入答案里，并且将子节点放入队列里。代码/* // Definition for a Node......
【力扣·周赛】第 284 场周赛（C++ | 枚举 | 分类讨论 | 最短路 | 建反图）
6031. 找出数组中的所有 K 近邻下标题意给你一个下标从 0 开始的整数数组 nums 和两个整数 key 和 k 。K 近邻下标 是 nums 中的一个下标 i ，并满足至少存在一个下标 j 使得 |i - j| <= k 且 nums[j] == key 。以列表形式返回按 递增顺序 ...
【力扣·每日一题】1036. 逃离大迷宫 (C++ bfs 思维)
linkkk题意思路常规最短路可以通过bfs解决，但是这个图的范围为1 e 6 ∗ 1 e 6，bfs的复杂度为O ( 1 e 12 )，会超时。障碍的大小只有200个，从障碍入手考虑起点终点无法到达的情况就是起点被障碍包围或终点被障碍包围。障碍斜着放包围的格子最多，为n ∗ ( n − 1 ) /...
【力扣·每日一题】1629. 按键持续时间最长的键 (C++ 模拟)
linkk题意：思路：一定要读对题意本质上就是计算数组的最大间隔，如果间隔相同的话，取字母顺序大的字母。从头遍历一遍，每次计算间隔并且维护答案。代码：class Solution { public: char slowestKey(vector<int>& releaseTime...
【力扣·每日一题】1576. 替换所有的问号（C++ 字符串模拟 思维）
linkk思路：只是跟相邻两个字符不可以相同，所以用三个字母就可以完成填充。遍历判断就可以了。代码：class Solution { public: string modifyString(string s) { char ans[]={'a','b','c'}; ......
【力扣·每日一题】913. 猫和老鼠（C++ 记忆化搜索 博弈）
linkk题意：思路：采用记忆化搜索，dp[t][x][y]表示走了t步后老鼠在x猫在y时的状态。初始将dp数组都设为-1，表示未被经过。dfs搜索，传的参数未当前的步数t，老鼠的位置x，猫的位置y。然后进行判断：如果当前的步数>=2n 返回0平局如果x=y 则猫......
【力扣·每日一题】2022. 将一维数组转变成二维数组（C++ 模拟 vector）
linkk题意思路只用vector的基本操作push_back和size就可以完成本题。用二维vector存储答案，tmp表示一行的数。遍历给出的original数组，将元素放到tmp里每次对tmp里的元素个数进行判断，如果tmp的元素个数等于n的话，说明应该放到下一行了，就将当前tmp放入ans里...
本页面内关键词为智能算法引擎基于机器学习所生成，如有任何问题，可在页面底部提交“技术工单”与我们联系。
