小手有毒-CSDN博客

原创 ACM 天梯赛

哲哲打游戏#include<bits/stdc++.h>#include<iostream>using namespace std;#define x first#define y secondmap<string, int> cnt1;vector<int> cnt[100010];int re[110];int main() { int n, m; scanf("%d%d", &n,&m); for (int i =

2022-04-23 01:56:07 1160

原创双指针C++

双指针夹逼定理977. 有序数组的平方给你一个按非递减顺序排序的整数数组 nums，返回每个数字的平方组成的新数组，要求也按非递减顺序排序。示例 1：输入：nums = [-4,-1,0,3,10]输出：[0,1,9,16,100]解释：平方后，数组变为 [16,1,0,9,100]排序后，数组变为 [0,1,9,16,100]示例 2：输入：nums = [-7,-3,2,3,11]输出：[4,9,9,49,121]提示：1 <= nums.length <

2021-10-30 23:11:03 350

原创二分查找C++

704. 二分查找给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。示例 1:输入: nums = [-1,0,3,5,9,12], target = 9输出: 4解释: 9 出现在 nums 中并且下标为 4示例 2:输入: nums = [-1,0,3,5,9,12], target = 2输出: -1解释: 2 不存在 nums 中因此返回 -1提示：你可以假

2021-10-30 22:22:48 147

转载前中后的二叉树的非递归遍历

详细的讲解链接https://leetcode-cn.com/problems/binary-tree-postorder-traversal/solution/bang-ni-dui-er-cha-shu-bu-zai-mi-mang-che-di-chi-t/重头戏来了，接下来介绍一下统一写法。我们以中序遍历为例，无法同时解决访问节点（遍历节点）和处理节点（将元素放进结果集）不一致的情况。那我们就将访问的节点放入栈中，把要处理的节点也放入栈中但是要做标记。如何标记呢，就是要处理的节点放入栈之后

2021-10-20 20:15:58 105

原创力扣错误代数原因

42Debug：42ERROR: AddressSanitizer: heap-buffer-overflow on address【C++】结论数组越界或堆栈溢出。若使用条件或循环语句，要看极端情况下，条件或循环语句中是否有超过数组或堆栈容量的行为。示例这个debug是我在做力扣739——每日温度时遇到的，如果这道题小伙伴们没有思路的话，可以看我的博客力扣739：每日温度【C++】，有写这道题的解法。以下为当时遇到问题时的程序段：vectorv;for(int i=0;i<T.siz

2021-09-27 13:13:38 566

原创（力扣C++）动态规划学习计划

（力扣C++）动态规划计划C++509. 斐波那契数斐波那契数，通常用 F(n) 表示，形成的序列称为斐波那契数列。该数列由 0 和 1 开始，后面的每一项数字都是前面两项数字的和。也就是：F(0) = 0，F(1) = 1F(n) = F(n - 1) + F(n - 2)，其中 n > 1给你 n ，请计算 F(n) 。示例 1：输入：2输出：1解释：F(2) = F(1) + F(0) = 1 + 0 = 1示例 2：输入：3输出：2解释：F(3) = F(2) +

2021-09-25 19:13:52 397

原创（力扣c++）数据结构学习计划

## 标题力扣题解(C++)1.两数之和(C++)题目：给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出和为目标值 target 的那两个整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。示例 1：输入：nums = [2,7,11,15], target = 9输出：[0,1]解释：因为 nums[0] + nums1 == 9 ，返回 [0, 1] 。示例 2：

2021-09-23 19:12:20 653

原创 1037. 在霍格沃茨找零钱（20)c++

@[TOC]1037. 在霍格沃茨找零钱（20）如果你是哈利·波特迷，你会知道魔法世界有它自己的货币系统 —— 就如海格告诉哈利的：“十七个银西可(Sickle)兑一个加隆(Galleon)，二十九个纳特(Knut)兑一个西可，很容易。”现在，给定哈利应付的价钱 P 和他实付的钱 A，你的任务是写一个程序来计算他应该被找的零钱。输入格式：输入在 1 行中分别给出 P 和 A，格式为 Galleon.Sickle.Knut，其间用 1 个空格分隔。这里 Galleon 是 [0, 107 ]

2021-06-03 20:10:22 200

weixin_53971124的博客