代码编织梦想

剑指 offer 32 - ii. 从上到下打印二叉树 ii(leetcode 102. 二叉树的层序遍历)(bfs层序遍历变形)_worldmaya的博客-爱代码爱编程

题目: 链接:剑指 Offer 32 - II. 从上到下打印二叉树 II;LeetCode 102. 二叉树的层序遍历 难度:简单(剑指 Offer 32.)/中等(LeetCode 102.) 上一题博文:剑指 Off

剑指 offer 50. 第一个只出现一次的字符(哈希表)_worldmaya的博客-爱代码爱编程

题目: 链接:剑指 Offer 50. 第一个只出现一次的字符 难度:简单 在字符串 s 中找出第一个只出现一次的字符。如果没有,返回一个单空格。 s 只包含小写字母。 示例 1: 输入:s = “abaccd

剑指 offer 11. 旋转数组的最小数字(leetcode 154. 寻找旋转排序数组中的最小值 ii)_worldmaya的博客-爱代码爱编程

题目: 原链接:剑指 Offer 11. 旋转数组的最小数字;LeetCode 154. 寻找旋转排序数组中的最小值 II 难度:简单(剑指 Offer 11.)/困难(LeetCode 154.) 本题相关博文:(我的博

acwing3683 括号匹配--栈的应用_算法给的安全感的博客-爱代码爱编程

项目场景: 利用栈先进后出的性质可以实现对左右括号的匹配问题。 问题描述 苗苗今天刚刚学会使用括号,不过他分不清小括号,中括号,大括号和尖括号,不知道怎么使用这些括号,请帮助他判断括号使用是否正确。 输入格式共一行,包含一个由 <,(,{,[,>,),},] 构成的字符串。 输出格式如果输入的字符串中的括号正确匹配则输出 yes,否

acwing周赛 排队问题--二分+单调栈的思想_算法给的安全感的博客-爱代码爱编程

项目场景: 二分+单调栈 问题描述 n 个小朋友排成一排,从左到右依次编号为1∼n。 第 i个小朋友的身高为 hi。 虽然队伍已经排好,但是小朋友们对此并不完全满意。 对于一个小朋友来说,如果存在其他小朋友身高比他更矮,却站在他右侧的情况,该小朋友就会感到不满。 每个小朋友的不满程度都可以量化计算,具体来说,对于第 i 个小朋友: 如果存

codeforces 刷题记录-2022-11-22_unlome的博客-爱代码爱编程

codeforces 刷题记录-2022-11-22 1.题目: 318 - A - Even and Odds160 - A - Twins 1.1题目描述: A. Even Odds time limit pe

acwing周赛--字符串_算法给的安全感的博客-爱代码爱编程

题目: 给定一个由小写字母构成的字符串 s。 如果字符串中存在两个字母相同且相邻,则称它们为相同连续字母对。 我们不希望 s 中存在相同连续字母对。 所以,每当在 s 中发现一个相同连续字母对时,就应当将这对字母从 s 中删除,如果删除某一对后,出现了新的相同连续字母对,则新的对也应当被删除。 总之,最终得到的字符串中不能存在相同连续字母对。

两个队列实现一个栈(c++)_平安383的博客-爱代码爱编程

两个队列实现一个栈 题目描述 用两个队列实现一个栈。栈的声明如下,请实现它的函数 push ,top, pop 和empty,分别完成在栈顶插入整数,在栈顶读取整数,在栈顶删除整数和判空的功能。 解题思路 总结:

day6 | 242. 有效的字母异位词 |349. 两个数组的交集 |202. 快乐数 | 1. 两数之和_weixin_45461051的博客-爱代码爱编程

242. 有效的字母异位词 注意: 1.本题有三种选择,数组、set、map。数组常用于数量较少且每个数据之间的跨度不是很大;set是只能有一个key,而map有key 和value两个数据 2.C++中数组的大小可以通过sizeof运算符来进行计算得到。例如:对于数组V,通过sizeof(V)可以得到数组V的大小。通过sezeof(V)/sizeo

codeforces round #829 (div. 2)_白也_y的博客-爱代码爱编程

比赛地址 A.Technical Support 题意: 给定一个包含 Q 和 A 的字符串,Q 表示询问,A 表示回答,多个 A 可以回答同一个Q ,问最后是否有 Q 没有回答 思路: 遍历字符串,若出现 Q 则

acwing 第78场周赛_白也_y的博客-爱代码爱编程

比赛地址 A.AcWing 4719. 商品种类 题意: 每行输入两个字符串,表示一件商品的名称和产地,只有名称和产地都相同,才视为同一件商品,求有多少件不同的商品(输入的字符串只包含小写字母) 思路: 将 s1

两个栈实现一个队列(c++)_平安383的博客-爱代码爱编程

俩个栈实现一个队列 题目描述 用两个栈实现一个队列。队列的声明如下,请实现它的两个函数 appendTail 和 deleteHead ,分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素,delet

day3 | 203. 移除链表元素 | 707. 设计链表 | 206. 反转链表_weixin_45461051的博客-爱代码爱编程

链表基本知识: // 链表节点定义 单链表 struct ListNode { int val; // 节点上存储的元素 ListNode *next; // 指向下一个节点的指针 ListNode(int x) : val(x), next(NULL) {} // 节点的构造函数 };  203. 移除链表元素

xtu oj 1464 黑子的鸡脚(说人话)_空门 苍的博客-爱代码爱编程

最近泡椒鸡脚在火星特别流行,小黑家的订单供不应求,同时面对很多奇怪的订单,小黑不能及时的解决,于是他找到了他的儿子 “小黑子” 来帮忙。 具体的问题是这样的: 火星的鸡很特别,他们一只鸡脚会有 n 根鸡指,并且是连续的、不成环的,你可以看成每一根鸡指的编号从 1 到 n。但是在饲养的过程中,总有鸡会因为一些意外而断掉一些鸡指。这就导致了鸡脚不完整。 小黑

d - all assign point add_linalw的博客-爱代码爱编程

D - All Assign Point Add Score : 400400 points Problem Statement You are given a sequence A = (A_1, A_2, \dots, A_N)A=(A1​,A2​,…,AN​) of length NN. Given QQ queries, process

代码随想录算法训练营第22天 | 235. 二叉搜索树的最近公共祖先 701.二叉搜索树中的插入操作 450.删除二叉搜索树中的节点_虎年喵飞飞的博客-爱代码爱编程

一、Leetcode 235. 二叉搜索树的最近公共祖先 利用二叉搜索树的性质,root ∈[p, q]。 卡哥说的遍历一条边还是整棵树没看懂。 如果递归函数有返回值,如何区分要搜索一条边,还是搜索整个树。 搜索一条边的写

单词个数统计_carnzy的博客-爱代码爱编程

#include<iostream> #include<vector> #include<string> using namespace std; int main(){ v

魔方阵(纵横图)_carnzy的博客-爱代码爱编程

照规律构造即可 #include<iostream> #include<iomanip> #include<vector> using namespace std; int m

acwing 1012. 友好城市_算法给的安全感的博客-爱代码爱编程

题目分析: 最长上升子序列的变形题。 问题描述  Palmia国有一条横贯东西的大河,河有笔直的南北两岸,岸上各有位置各不相同的N个城市。 北岸的每个城市有且仅有一个友好城市在南岸,而且不同城市的友好城市不相同。 每对友好城市都向政府申请在河上开辟一条直线航道连接两个城市,但是由于河上雾太大,政府决定避免任意两条航道交叉,以避免事故。 编

从0开始刷leetcode hot100_有梦想的人睡不着觉的博客-爱代码爱编程

从0开始刷leetcode hot100 1 两数之和 题目概述:给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 target 的那 两个 整数,并返回它们的数组下标。 你可以假