LeetCode //C - 142. Linked List Cycle II
5 -10^5 <= Node.val <= 10^5 −105<=Node.val<=105pos is -1 or a valid index in the linked-list. From: LeetCode Link: 142. Linked List Cycle II Solution: Ideas： Initialization: Start with two pointers at the hea...
Leetcode 675 为高尔夫比赛砍树
文章目录 1. 题目描述2. 我的尝试3. 题解1. BFS 1. 题目描述 Leetcode 675 为高尔夫比赛砍树 2. 我的尝试 typedef priority_queue<int, vector<int>, greater<int>> heap; class Solution {public: int m; int n; int bfs(vector<vector<int>>& forest, v...
代码训练LeetCode(3)移除元素
代码训练(3)LeetCode之移除元素 Author: Once Day Date: 2024年3月6日 漫漫长路，才刚刚开始… 全系列文章可参考专栏: 十年代码训练_Once-Day的博客-CSDN博客 参考文章: 27. 移除元素 - 力扣（LeetCode）力扣 (LeetCode) 全球极客挚爱的技术成长平台 文章目录 代码训练(3)LeetCode之移除元素1. 原题2. 分析3. 代码实现4. 总...
【LeetCode: 211. 添加与搜索单词 - 数据结构设计 + 前缀树】
🍔 目录 🚩 题目链接⛲ 题目描述🌟 求解思路&实现代码&运行结果⚡ 前缀树🥦 求解思路🥦 实现代码🥦 运行结果 💬 共勉 🚩 题目链接 211. 添加与搜索单词 - 数据结构设计 ⛲ 题目描述 请你设计一个数据结构，支持 添加新单词 和 查找字符串是否与任何先前添加的字符串匹配 。 实现词典类 WordDictionary ： WordDictionary() 初始化词典对象 void addWord(wor...
【Leetcode】3028.边界上的蚂蚁
题目描述 思路 题目中要求我们返回 蚂蚁返回到边界的次数。简单来想，就是蚂蚁原来的位置的一维坐标为0，然后经过，若干次移动，统计有几次坐标再次变为0的个数。 我们利用前缀和，像定义一个数组，算出前缀和数组，统计前缀和数组中0出现的次数，就是蚂蚁返回到边界的次数，然后我们返回即可。 代码 class Solution {public: int returnToBoundaryCount(vector<int>&...
40. 组合总和 II（力扣LeetCode）
文章目录 40. 组合总和 II题目描述回溯算法 40. 组合总和 II 题目描述 给定一个候选人编号的集合 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。 candidates 中的每个数字在每个组合中只能使用 一次 。 注意：解集不能包含重复的组合。 示例 1: 示例 2: 提示: 1 <= candidates.length <...
代码训练LeetCode(1)合并有序数组详解
代码训练(1)LeetCode之合并两个有序数组 Author: Once Day Date: 2024年3月5日 漫漫长路，才刚刚开始… 全系列文章可参考专栏: 十年代码训练_Once-Day的博客-CSDN博客 参考文章: 88. 合并两个有序数组 - 力扣（LeetCode）力扣 (LeetCode) 全球极客挚爱的技术成长平台 文章目录 代码训练(1)LeetCode之合并两个有序数组1. 问题2. 分...
LeetCode //C - 560. Subarray Sum Equals K
length<=2∗104-1000 <= nums[i] <= 1000 − 1 0 7 < = k < = 1 0 7 -10^7 <= k <= 10^7 −107<=k<=107 From: LeetCode Link: 560. Subarray Sum Equals K Solution: Ideas： This code defines a simple hash table implementat...
LeetCode 热题 100 (尽量ACM模式刷) 持续更新！！！
LeetCode 热题 100 哈希hash 1 两数之和 /* * 给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出和为目标值target的那两个整数，并返回它们的数组下标。 * 你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。 * 你可以按任意顺序返回答案。 */#include <iostream>#include <unordered_m...
93. 复原 IP 地址（力扣LeetCode）
文章目录 93. 复原 IP 地址题目描述回溯算法回溯优化（在原s字符串上操作） 93. 复原 IP 地址 题目描述 有效 IP 地址 正好由四个整数（每个整数位于 0 到 255 之间组成，且不能含有前导 0），整数之间用 ‘.’ 分隔。 例如：“0.1.2.201” 和 “192.168.1.1” 是 有效 IP 地址，但是 “0.011.255.245”、“192.168.1.312” 和 “192.16...