- 博客(13)
- 收藏
- 关注
RSS订阅原创 同构数问题
写一个函数，判断一个正整数是否为同构数，正整数范围[1, 10000]，例如：376 * 376 = 14376，376出现在平方数中，376是同构数。cout<<"count2达到标准准备返回"<<count2<<endl;思路是先求各数位数，然后定义一个数组将各个位数上的数字储存在数组里，进行滑动窗口比较。cout<<"p增加了"<<endl;cout<<"p置零了"<<endl;要求不实用转置模板函数意味着纯手搓。
2024-03-06 11:15:02
325
原创 数字金字塔问题C++
要理解，假设某条最大路径经过某一点，则他肯定是由这点的值加上下一层两条路径中最大的那条路径，最后别忘了加上顶点，递归结束是底层点的值。自顶向下的最大路径和为 21（即，2 + 4 + 7 + 8 = 21）。数字金字塔，要求计算从最高点到底部任意处结束路径的最大和。我的评价是一样的没大区别写法不一样罢了。采用从下向上加的思考方法。
2024-03-05 20:37:11
444
原创 力扣合并区间(数组问题）
这道题小难吧A了2h，累闷了，中间还用演算纸算了好久跟做数学题似的。注意端点值讨论以及溢出问题。1.12 刚写完开题报告。
2024-01-12 22:39:33
310
1
原创 爆爆爆-力扣(找到字符串中所有字母异位词)
给定两个字符串 s 和 p，找到 s 中所有 p 的 异位词 的子串，返回这些子串的起始索引。不考虑答案输出的顺序。经典排序做法，先讲p排序，然后对字符串从i开始p.size()一样长的子串进行排序之后比较。提醒只过了一半的点，至此答案用的方法思路可以参考，用AZ字母字典进行计数。起始索引等于 0 的子串是 "cba", 它是 "abc" 的异位词。起始索引等于 6 的子串是 "bac", 它是 "abc" 的异位词。输入: s = "cbaebabacd", p = "abc"
2024-01-08 19:50:13
348
原创 力扣三数之和，二维数组去重。
（由此可见，sort与unique的cmp算子似乎是直接操作最直接元素的（对于三维vector而言就是操作二维vector；对于二维vector而言，就是操作一维vector），由此猜测该cmp算子做的就是内存的值大小比较。最近刷的少了主要是去学渗透工程了，说起来很搞配个vulhub装了半天，kali死活装不上vulhub，装了ubuntu才装上。思路没什么难的，就是会大数据爆表，先不管了，为了机考过多点最好。， 而二维vector内部的一维部分的重复却不会被去掉。注意，输出的顺序和三元组的顺序并不重要。
2024-01-07 11:17:00
398
1
原创 双指针力扣hot100盛最多水的容器以及寒假展望
之后白天的话2号以来一直在学渗透工程的课程，涉及了一些基础，虚拟机配置啊，工具套件啊，代理以及简单前端HTML等内容，由于本人网络基础尚可，网络基础的课直接跳过了，继续努力吧。若向内 移动长板 ，水槽的短板 min(h[i],h[j])min(h[i], h[j])min(h[i],h[j]) 不变或变小，因此下个水槽的面积 一定变小。若向内 移动短板 ，水槽的短板 min(h[i],h[j])min(h[i], h[j])min(h[i],h[j]) 可能变大，因此下个水槽的面积 可能增大。
2024-01-03 23:27:08
968
1
原创 二叉树翻转以及对称（简单递归）
今天很逆天，上午渗透开课装了一天环境，晚上开始写博客csdn说死打不开，最后还是火狐慢慢卡出来的，这个问题能解决吗，怒了。，翻转这棵二叉树，并返回其根节点。给你一棵二叉树的根节点。给你一个二叉树的根节点。， 检查它是否轴对称。
2024-01-02 23:09:26
344
原创 动规入门（力扣hot100 爬楼梯以及杨辉三角）
例如4层楼可以是由三层楼走一步到，或者两层楼走两步到（注意2+2为什么没有2+1+1，因为3+1涵盖2+1+1）二维容器也可以当作数组使用，其中push_back的引入很大程度方便了使用。在「杨辉三角」中，每个数是它左上方和右上方的数的和。你有多少种不同的方法可以爬到楼顶呢？首先确定动态数组DP为到达n阶的方法种数。即R[n]=R[n-1]+R[n-2];2层楼 1+1或者2 --2种。3层楼 2+1或者1+2 --3种。4层楼 3+1或者2+2 --5种。其中二维数组的初始化参考。
2023-12-31 22:44:23
350
1
原创 移动零（力扣hot100双指针以及暴力数组）
这的中间点就是 0 本身，所以实现起来比快速排序简单很多，我们使用两个指针 i 和 j，只要 nums[i]!这里参考了快速排序的思想，快速排序首先要确定一个待分割的元素做中间点 x，然后把所有小于等于 x 的元素放到 x 的左边，大于 x 的元素放到其右边。这里我们可以用 0 当做这个中间点，把不等于 0(注意题目没说不能有负数)的放到中间点的左边，等于 0 的放到其右边。移动到数组的末尾，同时保持非零元素的相对顺序。来源：力扣（LeetCode），编写一个函数将所有。第二种启发思路源自题解。
2023-12-29 23:06:10
341
1
原创 最长连续序列（力扣hot100）纯数组解法
拿到题目后，第一个想法就是先排序，之后设置一个最大值和count计数变量，从头开始循环遍历，如果前一项等于后一项就++，不等就进行与max比较保留最大数，要注意空数组是0，之后编译的时候发现是有误即12234这种，应该进行去重，这里直接采用了continue略过该循环，最后就会得出答案。，找出数字连续的最长序列（不要求序列元素在原数组中连续）的长度。请你设计并实现时间复杂度为。给定一个未排序的整数数组。
2023-12-29 21:42:51
546
原创 STL中的vector和map容器学习（力扣字母异位词分组）
使用 find 可以查找到 multimap 中第一个 key 出现的迭代器位置，count 函数可以返回该 map 中存在多少个这样的 key，由于 multimap 的 key 有排序的，所以从第一个 key 出现的迭代器开始，递增 count 次打印即可。，map容器本质是关联容器，主要有三钟，map，unordered_map，multimap，unordered_multimap。如上例所示，在下面的*vit对应的是int就是数据，iterator前面的定义要跟从你所指的结构。
2023-12-28 22:39:21
1514
原创 二叉树构建
第一次刷力扣的二叉树问题，因为有了基础所以直接做了ez的LVR遍历，但力扣的格式对我来说很古怪，不清楚重头手撕还是已经构建好树直接使用，期间还学了一下容器vector和好用。要注意create指针要取地址&表引用不然形参相当于没变，太久没搞代码了基础都给忘了，最近边刷边练吧。我用c++进行编译，之后呢就遇到了vector这个容器后来查询了他的相关用法，照猫画虎整出了一个题解。之后就想，老算的遍历应用树是怎么构建的代码还真没注意于是打算上手敲一下从头到尾。12.27来源自力扣灵感。给定一个二叉树的根节点。
2023-12-27 11:13:37
329
原创 记录第一次发博文
4年前考入计算机，我曾想过尝试学术路线，老实读个研混个工作，到了大四才知道就业形势的严峻。辛苦准备一年，最后被今年数一抬走了，不知结果如何但生活还要继续。从此入驻csdn，记录我的技能学习，也算是一种日记和人生进度吧。距离考研过去了小一周时间，果然，考完研后失眠不再困扰。2023年12月27日。
2023-12-27 10:54:03
360
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人