![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 68
EaseThan
末流211;非科班;不会码代码的程序员
展开
-
力扣热题HOT100_C++笔记
LeetCode 热题 HOT 100目录1.两数之和2.两数之和总结目录1.两数之和map.find() 和 map.count():前者能区分是否存在,后者如果将下标作为value,则可能无法区分是否在map中;使用unordered_map和map都可以;因为需要的是value值,而不是key值;关键值key相同时,下标插入会覆盖value值,也就是value会更新为第二个相同元素的下标;用insert插入key值则不覆盖,也就是插入失败vector<int> twoS原创 2022-05-10 14:24:57 · 687 阅读 · 0 评论 -
牛客ACM模式学习记录
提示:牛客OJACM模式练习记录,记录犯错的地方文章目录前言HJ1、字符串最后一个单词的长度总结前言HJ1、字符串最后一个单词的长度犯错点:题目要求的是输入一行,所以使用getline来获取一行字符串,而不是cin获取单个字符串;因为此cin使用==空白(空格、制表符、换行符)==来确定字符串的结束位置,所以在当前题意下只能得到一个单词#include <iostream>#include <string>using namespace std;int main.原创 2022-04-26 22:05:47 · 921 阅读 · 0 评论 -
剑指offer(第二版)_学习笔记_C++
剑指Offer(第二版)学习笔记剑指Offer题目列表03、数组中重复的数字04、二维数组的查找05、替换空格06、从尾到头打印链表07、重建二叉树总结题目列表03、数组中重复的数字数组中的数字在0~n-1内,找出数组中任意一个重复的元素思路:排序 + 遍历:时间O(nlogn)、空间O(1)hash + 遍历:时间O(nlogn)、空间O(n)原地置换:时间O(n)、空间O(1)class Solution {public: int findRepeatNumber.原创 2022-04-25 12:20:01 · 1378 阅读 · 0 评论