- 博客(8)
- 收藏
- 关注
RSS订阅
1原创 刷题有感10.13
使用双指针，那么什么时候结束循环呢，如果考虑l<r这种情况，那么最终肯定还剩下一个元素，我们需要特殊考虑，再加入到新数组中，但是如果我们使用l<=r，那么最终剩下一个元素的时候，也会进入循环，在循环中搞定。可能折半查找，使用左闭右闭时，循环条件r<=l也是有这方面考虑。很多时候代码需要有一些巧思，需要"故意犯错"，利用错误，放任错误，来简化很多我们需要专门考虑的问题。这是精简版的代码，我们让p访问到链表最后一个节点的后一位，我们不去返回p。就是固定思维，想要返回p，殊不知，pre就是我们的答案。
2023-10-13 17:46:50
21
原创 代码随想录10.12打卡
本题第一眼看过去根本没压力，但是仔细读题发现还是有坑的，给出的数组是一个升序的，要求平方之后的数组也是升序，很显然需要去比较正数和负数之间平方的大小。参考双指针思路，我想到的先去找到最中间的0（第一次想的时候只考虑了一个0和没0的情况），再从0两侧的非0正负数开始，双指针判断，每次比较两个指针指的元素平方的大小，再分别push_back到创建出来的数组中（比较这部分需要注意，不能指针同移，需要一个一个移着比较）
2023-10-12 21:21:35
17
原创 代码随想录2023.10.11打卡
现在了解了，折半查找分为，左闭右开和左闭右闭，我一直习惯的是左闭右闭，相对应的关键点就是：不管是递归还是循环的判定条件都是（l
2023-10-11 21:53:49
17
原创 leetcode刷题记录 两数相加
其次，思路上的问题，当同时扫描两个链表的时候，什么时候使用while(p1&&p2)，什么时候使用(p1 || p2)都是需要思考的，就比如本题目，明显使用或条件，1234+0034这样想比较容易实现。首先，没习惯用c++的动态空间申请，new，返回的也是一个指针，但是需要去手动delete，否则会内存泄漏。你可以假设除了数字 0 之外，这两个数都不会以 0 开头。的链表，表示两个非负的整数。它们每位数字都是按照。请你将两个数相加，并以相同形式返回一个表示和的链表。的方式存储的，并且每个节点只能存储。
2023-09-05 23:28:33
21
原创 C++新特性之类型篇
给它一个变量，他会推断出这个变量是什么类型，从而声明一个该类型的变量。与顶层const，底层const相关内容较复杂。就是让编译器代替我们去分析表达式所属于的类型。
2023-09-02 23:09:39
19
原创 c++ 变量声名和变量定义的区别
tips：如果一个文件想使用和别处定义的名字，必须包含对那个名字的声名{extern等）定义：创建与名字有关的实体，需要去申请空间，可能去赋初值。声明:declaration 使得变量的名字被程序知道。
2023-09-02 17:29:33
50
原创 重拾c++ day01
4.想要去下载上述那些文件，但是发现会提示，cannot find available baseurl ，原本以为又是缺少什么包的原因，后来仔细研究，发现是因为没有联网。3.下载过程中，遇到了的问题，推荐的DVD版本太大了，很难搞，但是minimal版本又过于轻量，很多东西都没有，比如vim（但是vi是有的），gcc。5.开始研究vmware如何联网，绝大多数人推荐的是使用桥接模式，但是搞了半天还是没有成功，于是一位大佬推荐使用NAT模式，1.虚拟机密码忘记，这下长记性了。
2023-09-02 11:17:21
29
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人