题目描述： 题目意思是，给定一个people二维数组，里面放的是1*2的一维数组，其第一个元素是身高，第二个元素是原始队列中该位置前面身高大于等于此身高的人数，题目要求将这个打乱了的队列恢复到之前的样子。 解题思路： 通过观察可以知道，应该先排个子高的人，他们的相对位置确定之后，比他们低的人进队将不 ...
分类：
其他好文 时间：
2020-05-10 23:32:29
阅读次数：
111
题目描述： 给定一个只包含 '(' 和 ')' 的字符串，找出最长的包含有效括号的子串的长度。 示例 1: 输入: "(()"输出: 2解释: 最长有效括号子串为 "()"示例 2: 输入: ")()())"输出: 4解释: 最长有效括号子串为 "()()" 解题思路： 这个题我一开始也想到用动态规 ...
分类：
其他好文 时间：
2020-05-10 21:12:11
阅读次数：
51
题目地址：https://leetcode-cn.com/problems/bu-yong-jia-jian-cheng-chu-zuo-jia-fa-lcof/ 题目描述 写一个函数，求两个整数之和，要求在函数体内不得使用 “+”、“-”、“*”、“/” 四则运算符号。 题目示例 示例: 输入: ...
分类：
编程语言 时间：
2020-05-09 23:39:37
阅读次数：
86
面试题004 重建二叉树 题目表述： 输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。 解题思路： 递归思想。前 ...
分类：
编程语言 时间：
2020-05-09 23:25:07
阅读次数：
73
面试题005 用两个栈实现队列 题目表述： 用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。 解题思路： 实现入队和出队操作，stackA用来进栈，stackB出栈，stackB为空则stackA出栈给stackB 代码： ...
分类：
编程语言 时间：
2020-05-09 23:20:10
阅读次数：
65
面试题012 数值的整数次方 解题思路1 考虑所有情况，循环连乘 代码： 面试题 顺时针打印矩阵 题目描述：输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下4 X 4矩阵： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字 ...
分类：
编程语言 时间：
2020-05-09 23:18:52
阅读次数：
67
P1004 方格取数 解题思路： 这个题目显然可以搜索，运用dfs的知识去求解 但我们毕竟是dp题，还是考虑动态规划的方法 我们发现这道题目中说：一个人走两次 如果按照如上思路，那么会用两次的计算，相对来说比较复杂 对于两者相加求和的最大值来说并不好做 考虑换一种思路 我们可以看做是两个人同时走，求 ...
分类：
其他好文 时间：
2020-05-09 23:05:57
阅读次数：
77
给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。 示例 1： 输入: "babad"输出: "bab"注意: "aba" 也是一个有效答案。示例 2： 输入: "cbbd"输出: "bb" 来源：力扣（LeetCode）链接：https://leetcode- ...
分类：
其他好文 时间：
2020-05-09 01:09:23
阅读次数：
52
题目描述 其他破坏者会利用工控云管理系统设备维护中心的后门入侵系统 题目截图 解题思路 查看源代码发现一个url链接 尝试访问这个url 将参数更换为：/etc/passwd 发现存在文件读取漏洞 尝试读取index.php 回显ok 利用file协议读取/var/www/html/index.ph ...
分类：
Web程序 时间：
2020-05-08 23:03:26
阅读次数：
153
S - Digit Sum 原题链接：https://atcoder.jp/contests/dp/tasks/dp_s 题目大意： 给一个n，求从1到n的数中，所有位上的数字之和能被m整除的个数。 解题思路： 数位$dp$，建一个三维数组，$dp[i][j][k]$，其中，$i$代表第几位，j代表 ...
分类：
其他好文 时间：
2020-05-08 20:02:36
阅读次数：
87
