鬼鬼@

分类

未归档(55) 练习(8) 读书笔记(3) 这就触及到我的知识盲区了(2) 题解(3)

/ 注册

全部文章（共71篇）

LeetCode.168 & 171 Excel

168. Excel表列名称 171. Excel表列序号 168：看似是一个进制转换的问题，但是要注意用的是字符'A'，代表了一个1了，所以每次都要减1 168.题目代码 ...

2019-04-07

0 536

LeetCode169.求众数

原题链接利用c++提供的unordered_map遍历一遍数组，每次把这个元素对应的value+1；如果大于了n/2就return 题目代码还有另外的两种实用方法：AcW...

2019-04-07

0 482

LeetCode1&167.两数之和

1.两数之和思路：定义一个map，key = 数组中这个值 ; value = 数组中这个值的下标遍历一边数组，如果当前这个another = target - nums[i] 在这个map中可以找到，那么直接返回 return vector<int>({hash[ano...

2019-04-06

0 457

LeetCode160.相交链表

原题链接统计两个链表的长度，然后长的先往前走二者之差的步数，然后开始一个节点一个节点的判断是否是相同的节点，直到链表的末尾都没有相同的节点，则说明没有相交另一种比较巧妙的方法：两个指针都从头开始走，如果这个指针走完了，就开始从另一个指针的头结点开始走，当两个指针相同时，如果不为null...

2019-04-06

0 492

LeetCode 155. 最小栈

原题地址设置一个单调栈，每次看要压入栈的元素是否比单调栈中的顶端值小，如果小那就同时压入到单调栈中，弹出的时候，看要弹出的元素跟单调栈顶端的元素一样不一样，如果一样就也跟着弹出，这样就保证了最小元素一直在栈顶题目 ...

2019-04-03

0 366

LeetCode141. 环形链表

原题链接思路：快慢指针，两个指针首先同时指向头部，然后一个指针每次走两个，一个指针每次走一个，两个指针相遇之后，让一个指针指向头部开始，两个指针每次都走一步，再次相遇之后就是环的入口题目 ...

2019-04-03

0 401

LeetCode136.只出现一次的数字

原题链接两个相同的数字异或结果会为0，所以将所有的数字异或之后，最终结果就是答案题目代码

2019-04-02

0 459

LeetCode125. 验证回文串

原题链接思路：定义了一个函数，用来判断当前指针所指向的字符是不是一个需要判断的字符，然后两个指针从两端开始往中间找，直到两个指针见面；过程中，如果有不相等的就说明不是回文字符串 if(s[i] != s[j] && s[i] != (s[j] ^ 32)) return fa...

2019-04-02

0 458

LeetCode118.杨辉三角

原题链接首先在第一行写进去一个1，在开始从上到下逐行的插入（插入的是vector<int>数组），每一个数组都是在开始和结束的时候push_back(1)进去一个1，然后通过上一个数组开始算出新的数组的每一项应该是几这里要了解几个vector数组的用法，比如:vector<in...

2019-04-02

0 422

LeetCode112.路径总和

原题连接递归向下遍历，每次遍历的时候，将sum值减去当前节点的val，到达叶子节点时，如果最终结果等于0（当前这次调用的val值与sum值相等），则说明存在这条路径

2019-03-30

0 445