STArunning

摘要： 刷 217 题（存在重复元素）时想用哈希表，卡在 STL 语法上。学会之后发现，就三行代码的事。 题目 给你一个整数数组 nums，如果任一值出现至少两次返回 true，否则返回 false。 示例： 输入: [1,2,3,1] → true（1 重复了） 输入: [1,2,3,4] → false 阅读全文

摘要： 上回写了 LeetCode 26 的踩坑记录，今天继续。这次是一次"顿悟"的体验——当你突然发现，原来三道题是同一个妈生的。 起因 刷完 26 题（删除有序数组中的重复项）之后，我信心满满地打开 27 题（移除元素）。看了一眼题，感觉差不多，但写出来的代码却乱七八糟： // 我写的 27 题第一版（ 阅读全文

摘要： LeetCode 26 删除有序数组中的重复项 — 一个初学者的踩坑与复盘 这是我刷力扣的一道心路历程。本来以为很简单，结果绕了一个大弯子。记录一下，帮自己记住，也帮看到的人少走弯路。 题目回顾 给你一个升序排列的数组 nums，请你原地删除重复元素，使每个元素只出现一次，返回新的长度 k。 判题系 阅读全文

摘要： 两数之和：从暴力解法到哈希表优化 题目描述 给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 的那 两个 整数，并返回它们的数组下标。 你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。 示例： 输入： 阅读全文

摘要： 第一种二分查找 1)lower_bound函数,查找相同区间的第一个数的下标 int lower_bound(vector<int>& nums,int target) { int l=0,r=nums.size()-1,mid; while(l<=r)//区间不为空 { mid=l+(r-l)/2 阅读全文

摘要： P2114 [NOI2014] 起床困难综合症 分析 这题是关于二进制的题目，题目中描述了大量位运算的知识，其实也是在暗示这题与位运算有关了。 思考题目，题目要求我们在给定的值的范围内，进行一定数量的位运算，找到使最后运算得到的值最大的初始值。 既然要运算值最大，那么就要思考在二进制中怎样才能得到尽 阅读全文

摘要： 这场比赛掉了前三场比赛上的分，望周知。 Sasha and the Beautiful Array 题目大意：一个有n个数的数组，对n个数进行排序，求数组中 ai-ai-1 (下标从2到n)的和的最大值。 分析 列出来和式，为an-an-1+an-1-an-2……-a1 最后得到an-a1 那么an 阅读全文

摘要： 此次总结借鉴了Register_int，0x3ea，幻想家协会会长的题解。感谢大佬。 Recovering a Small String 题目大意：将字母a-z编号为1-26，给出一个整数，此整数为三个字母之和，求改字符串的最小字典序。 分析 可以暴力循环，或者分情况讨论. 我们只要尽力保持越前面的 阅读全文

摘要： 1.博弈论 Wallet Exchange 爱丽丝和鲍勃很无聊，于是他们决定用自己的钱包玩一个游戏。爱丽丝的钱包里有 a 枚硬币，而鲍勃的钱包里有 b 枚硬币。 双方轮流玩，由爱丽丝先走棋。在每个回合中，玩家将按顺序执行以下步骤： 选择与对手交换钱包，或保留现有钱包。 从玩家当前钱包中取出 1 个硬 阅读全文