题目 题目一般是要求 nums[i] + nums[j] == target, 或者( nums[i] + nums[j] )% target == 0 或者根据条件得出的前缀和 sum[j] - sum[i] == target 套路 本质上都是求pair<int, int>满足一个条件, 能想到 ...
分类：
其他好文 时间：
2020-06-25 17:14:01
阅读次数：
63
get_started_3dsctf_2016 关键词：ROP链、栈溢出、mprotect()函数 可参考文章(优质)： https://www.cnblogs.com/lyxf/p/12113401.html #!python #coding:utf-8 from pwn import * fro ...
分类：
其他好文 时间：
2020-06-25 15:37:03
阅读次数：
219
6.21 【思路-动规】接雨水-力扣 题目描述不贴了，在上面的链接里↑ 第一遍写的思路过于简单，按每层遍历，还可以递归少写点代码。但时间复杂度O(n*n)，导致在复杂数据点超时。 参考了windliang的题解才想到可以按列遍历，每个柱子能储存的雨水只和左边所有柱子的最高lmax，与右边所有最高rm ...
分类：
其他好文 时间：
2020-06-22 01:30:52
阅读次数：
57
【最小栈】：
设计一个支持 push ，pop ，top 操作，并能在常数时间内检索到最小元素的栈。 ...
分类：
编程语言 时间：
2020-06-21 20:11:13
阅读次数：
57
图论习题整理 求先序排列 需要知道树的遍历方法,分别前中后序,代表着先访问根节点,左子树,右子树,或是左中右,或是左右中 现在给同一棵树的中后两个序列,求前序, 首先清楚这样的性质: 1.对于某个树(无论是子树还是本体,只要是棵完整的树就行),其前序遍历序列的第一个节点肯定是它的根,就是对于节点,其 ...
分类：
其他好文 时间：
2020-06-21 09:25:27
阅读次数：
59
本来想写完递归再写这个专栏的，但是老师给了一个贪心的题目，没办法只能开一个板块了 简介 在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，算法得到的是在某种意义上的局部最优解。 与这个局部最优解相对应的全局最优解会在动态规划里面展现出来。 例题 先来一道经典的贪心热热 ...
分类：
编程语言 时间：
2020-06-20 18:50:32
阅读次数：
74
第十九天LeetCode刷题-算法 第十九天习题——字符串转换整数的函数 此题仅为个人总结参考，如有错误还请指出 首先先上原题： 来源：力扣（LeetCode）原题链接：https://leetcode-cn.com/problems/string-to-integer-atoi/拿到这道题，会发现 ...
分类：
编程语言 时间：
2020-06-20 01:30:59
阅读次数：
74
3.无重复字符的最长子串。给定一个字符串，要求求出无重复字符子串中的最大长度。值得注意的是，字符长度可以为0。 解题方法为滑动窗口。从字符串开头进行遍历，利用集合无重复元素的特性，用来看子串有没有重复字符。并且在遍历的过程中，因为窗口移动的时候，两边边界都要向后移动，就可以利用双指针进行移动。还有就... ...
分类：
其他好文 时间：
2020-06-19 20:51:15
阅读次数：
37
