- 博客(7)
- 资源 (6)
- 收藏
- 关注
原创 LeetCode 链表翻转相关(24 25)
思路链表反转这种题,上个星期我还是不会做的,但是自从学会了前插法,写起来就游刃有余的。下面介绍下前插法新建一个空节点作为反转链表的表头将待反转链表的头结点取出,用一个指针指向头结点的下一个结点,然后将头结点指向新链表的表头新链表的指针指向插入的头结点,待反转链表的表头为之前存放的旧结点的next结点重复上述操作,直到反转链表全部插入到新链表中返回新链表的头结点即可这样看着不好理解...
2018-10-23 20:21:55 212
原创 LeetCode 双指针判断环路
学而时习之 不亦说乎!今天又学到了一点新的东西,那就是双指针,一般常见于判断数组或链表有没有换路或者重复数,之前脑子里一直没有这种概念,碰到这种题目直接用遍历加hash,或者是取巧一点改变元素的值,但是这样即使能AC,但是心里也觉得没有学到新的东西,刚好又写到了双指针的题目,一口气把它们做完,明了多了!思路想象两个跑步者以不同的速度在一条跑道上跑步,如果是跑道是环形,那么根据生活经验来猜测他...
2018-10-19 20:57:51 570
原创 LeetCode532. 数组中的K-diff数对
总觉得在哪里写过类似的题。。但是想不起来了!本蠢逼第一时间想到了双重循环,o(n^2)的时间复杂度。。算了然后看别人的思路,学到了一个新的方法,就是在map中find auto it2=hash.find(k+it->first); if(it2!=hash.end()) ans++;简单的两行代码,就能找到符合要求的key值,妈妈再也不用担心的我时间复杂度代码clas...
2018-10-18 21:43:08 202
原创 [c++] 迭代器的一些测试(迭代器二分)
#include<iostream>#include<cstdio>#include<string>#include<vector>#include<cmath>#include<limits.h>#include<set>#include<algorithm> #inc
2018-10-16 20:48:57 263 1
原创 LeetCode 112. 路径总和
这道题一看就是用DFS,但是无奈自己写不出,想不到怎么返回上一层,实际上当左和右都不存在的时候也就是遍历到叶子节点的时候自然会返回上一层了下面这是我看了别人的解法后添加了自己的理解/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * ...
2018-10-16 19:57:15 151
原创 LeetCode89.Gray Code 格雷编码
这道题看起来很简单,实际上要求你【每一次编码的变换不能超过1位】,所以不能直接改变编码的状态,否则答案即使对了也会因为答案位置不对而不通过。愚蠢的我看到这种题目当然想用字符串遍历n遍的方法推出答案。实际上我在写的过程中隐隐约约的想到了应该用位运算的知识,因为每次code的变换都是左移右移一位,这不刚好符合<<与>>的要求吗,但是由于自己这方面知识薄弱,还是没有用这种方法。...
2018-10-12 20:30:14 368
原创 LeetCode 206. Reverse Linked List 初次接触链表反转
第一次接触到链表反转的题目,写起来懵懵懂懂的,用了最笨的方法每次遍历到最后的结点,然后把它添加到答案链表里面,这样做是可以,但是速度很慢(720ms和最快的4ms差了180倍!)然后我又想了另一个方法,先遍历链表,然后将值存放到数组中,再从后到前取出数组的值依次建立一个新链表返回,但是这样并没有快多少方法一看了一下别人的解答,用的方法是新建一个空节点作为答案链表用一个first指针和s...
2018-10-11 17:08:02 99
全面二胎政策下的中国人口增长模型以及预测#所有模型(800字论文完.zip
2019-05-27
图解HTTP 完整版.zip
2019-05-24
resources_cn.zip
2019-05-24
秦九韶算法课设C++QT
2019-03-31
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人