2015年07月_GarD0u

原创 #141 Linked List Cycle

这是一道简单的中级题，本想上道题做完就不做了的，结果看到这个好简单就还是做一下吧~ #141 Linked List Cycle 题目是判断链表中是否有环，空间为O(1)。这道题目依稀记得大二的时候学过，两个指针，在链表上不同速度前进（一个1，一个2），如果碰在一起就是有环，如果快的走到tail了还没碰到就没有环。做题的时候几下就写完了，结果有错误，仔细一看指针竟然没有初始化，下次

2015-07-09 21:59:11 449

原创 #171 Excel Sheet Column Number

继续按照通过率做简单题，做完刚才的#168回过头继续做#171 #171 Excel Sheet Column Number 这道题比#168还要简单，就是把字母转换回数字，例如A->1，AB->28就行了。那么就只要对字符串做一个循环加一下就OK啦~ 一次AC，没有任何问题 class Solution { public: int titleToNumber(string

2015-07-09 21:43:23 431

原创 #168 Excel Sheet Column Title

本来是要做#171的，结果看到related question就点进来了。 #168 Excel Sheet Column Title 很简单的一道题目，把数字转换成字母，例如1->A，28->AB这种，只要递归就可以了。 class Solution { private: string str; void addStr(int n) { n -= 1;

2015-07-09 21:36:09 430

原创 #100 Same Tree

按照通过率，第三的需要买书（还是过段时间再说吧……），那么就来做第四题咯 #100 Same Tree 这道题同样很简单，一看就是需要DFS比较每个节点的题目。这次的只能靠返回值递归了，不能带着值开心的往下走了%>_ 当然BFS也是可以的，不过和BFS这种麻烦的算法比还是写DFS更开心呢~ 直接一次AC，记事本竟然也没出错真开心，时间0ms /** * Definition for

2015-07-09 21:18:50 427

原创 #136 Single Number

再来一道通过率第二高的题目~是中等难度咯！ #136 Single Number 题目的意思是在一个数组中，所有的数都出现了两次，只有一个数只出现了一次，找出这个数。这当然难不倒我哈哈哈哈哈！可是，可是，要求O(n)时间，而且O(1)内存，这…… 我再想想。。。遍历一次。。就找到。。只出现一次的数。。。还是看下题解吧。啊啊啊啊啊啊啊！原来这么简单！就只要用异或来做就行了！

2015-07-09 21:04:46 473

原创 #104 Maximum Depth of Binary Tree

再来选一道通过率最高的题目~ #104 Maximum Depth of Binary Tree 这是一道二叉树的题目，非常简单，只要DFS就可以啦。不过再次感慨一下要多多提高记事本编程能力呀。题目要求就是找出从根节点到叶子节点最长路径的depth。不过有一个隐藏的trap，root可能为空哦，第一次就没有考虑到结果还要再提交一次=。= /** * Definition for a

2015-07-09 20:50:59 535

原创 #191 Number of 1 Bits

没有找到数算书。。摸了一本C++ Primer过来。再从网上学学吧~ 今天还是看看简单题好了，哪里不会学哪里。挑一道看起来就简单的嘿嘿。 #191 Number of 1 Bits 题目是查找32位无符号整数中bit上1的个数。首先想到的自然是%2然后移位啦~ class Solution { public: int hammingWeight(uint32_t n) {

2015-07-09 20:19:23 602

原创 Web渗透学习-织梦CMS-RFI

今天学习了exploit-db上面的一个漏洞，是织梦CMS最新版本的RFI（远程文件包含）。织梦CMS最新版本的安装文件中仍然采用覆盖变量的方式更新系统，并且存在一些关键变量存储更新系统的路径信息，因此可以通过覆盖变量的方式来获取shell。大致可以分为三步： 1.清空/data/config_update.php中的信息。 http://127.0.0.1/install

2015-07-09 15:18:19 1630

原创 #26 Remove Duplicates from Sorted Array

从今天开始刷Leetcode了~ 这个暑假把数据结构和算法好好复(yu)习一下。今天先尝试一下，随便看了看发现好多都是STL之类的，已经不大记得了，就先刷一道最简单的试试平台怎么使用吧！选择一道Easy难度的题目#26 Remove Duplicates from Sorted Array 题目是数组去重，STL中有方便好用的函数，去重是unique，然后求去重后的长度只要从b

2015-07-08 14:22:48 385

Garfy's Blog