Leetcode刷题总结 目前已经刷了50道题,从零开始刷题学到了很多精妙的解法和深刻的思想,因此想按方法对写过的题做一个总结 双指针法 双指针法有时也叫快慢指针,在数组里是用两个整型值代表下标,在链表里是两个指针,一般能实现O(n)的时间解决问题,两个指针的位置一般在第一个元素和第二个元素或者第一 ...
分类:
其他好文 时间:
2019-08-11 14:56:00
阅读次数:
92
补坑加1,这几天快速刷一下sqllabs 来巩固下sql注入基础吧,也算是把很久以前没刷的过一遍,do it! 第一部分: LESS1: 直接报错,有回显的注入, http://localhost/sqli-labs-master/Less-1/?id=1' order by 3--+ 就可以确定字 ...
分类:
数据库 时间:
2019-08-10 12:21:18
阅读次数:
129
LESS54: 只有10次尝试,dump处secret key 直接union 查就可以,括号为单引号闭合 LESS55: 尝试出来闭合的方式为)括号,后面操作与54相同 LESS56: 尝试出来括号闭合方式为'),其它与54相同 LESS57: 括号闭合方式为"双引号,其他与前面相同 LESS58 ...
分类:
数据库 时间:
2019-08-10 12:10:23
阅读次数:
129
LESS31: 双引号直接报错,那么肯定可以报错注入,并且也过滤了一些东西,^异或没有过滤,异或真香 -1" and (if(length(database())=8,1,0)) and "1 这个payload可以 LESS32: 发现'被转移了,尝试宽字节绕过,\反斜杠是%5c,前面拼接成%df ...
分类:
数据库 时间:
2019-08-10 11:42:52
阅读次数:
97
午时刷题,难甚,遂小憩于桌上,惊醒,于梦中有所得,虽大声曰:吾已得tarjan之奥秘! 关于tarjan算法,其实就是一个递归加并查集的应用。 大致代码: 由以上代码可以看出,tarjan实际上就是并查集与dfs的结合,其最核心的部分就是dfs那部分 只要理解了dfs()的内容,就能理解tarjan ...
分类:
其他好文 时间:
2019-08-09 01:30:54
阅读次数:
99
第一题:1123 这一题非常经典,是大部分人学字符串时都会做的一道题。而这道题其实并不难。 这道题我用的是STL中的find()函数。 AC代码: 第二题:1124 这道题感觉之前做过,没想到竟然是入门组网站上的一道题! AC代码: 第三题:1125 这道题其实不算是一道字符串题,但既然归在字符串里 ...
分类:
其他好文 时间:
2019-08-08 22:59:44
阅读次数:
102
今天刷的题是买卖股票的最佳时机,在求解的过程中,也参考了LeetCode的官方解答思路。 第一个解题的思路是采用递归的方法来做:当找到了一个赚钱的点后,更新搜索范围,继续查找。最后把所有的赚钱的加起来就对了。 第二个是采用峰谷法。首先是峰谷都是起点。先查找谷的位置。谷的位置就是前面的点都比后面的点大 ...
分类:
其他好文 时间:
2019-08-08 21:37:45
阅读次数:
95
第一题:1118 这道题就是一个普通并查集,但是要记录以每个点为根的子树的结点个数。 AC代码: 第二题:1120 对于这道题前面的讲解,我很奇怪,为什么要用C语言操作? 不过学学C语言总比不学好,既然已经讲过C语言的字符串操作了,就先用C语言打一遍。 AC代码(C语言): 这是我在网站上交的第一份 ...
分类:
其他好文 时间:
2019-08-07 22:52:27
阅读次数:
108
63. Unique Paths II Medium 938145FavoriteShare 63. Unique Paths II Medium 938145FavoriteShare Medium A robot is located at the top-left corner of a m ...
分类:
其他好文 时间:
2019-08-06 13:41:46
阅读次数:
115
08/05/2019 Category: Array Problem #: 1. Two Sum: HashMap 15. 3Sum : Set one target and flow from left to right 16. 3Sum Closest : Pretty same as 3Sum ...
分类:
其他好文 时间:
2019-08-05 14:27:36
阅读次数:
109