0x00:写在前面 最近把ctf捡起来 好久没写题目了，准备刷刷ctf题目 冲啊！！！ 0x01:解题思路 首先打开页面 查看源代码发现线索。 打开source.php进行代码审计。 <?php highlight_file(__FILE__); class emmm { public static ...
分类：
其他好文 时间：
2020-04-21 12:41:09
阅读次数：
87
题目 一条语句判断一个整数是不是2的整数次方 解题思路 这题和上一题目 二进制中1的个数 很相似，题目翻译过来的意思就是二进制中有几个1？ 现在你脑海里马上能想到的应该是用二进制32位去进行计算。 得出公式：(N-1)&N == 0 代码实现: import java.util.Scanner; p ...
分类：
其他好文 时间：
2020-04-20 23:57:26
阅读次数：
114
面试题1 两数之和 题目描述：给定一个整数数组 nums?和一个目标值 target，请你在该数组中找出和为目标值的那?两个?整数，并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。 解题思路：创建一个空字典，依次把target nums[x]的值存入字 ...
分类：
编程语言 时间：
2020-04-20 23:23:33
阅读次数：
94
一：解题思路 这个题目是二分搜索的一个变体。Time:log(n),Space:O(1) 二：完整代码示例 (C++版和Java版) C++: class Solution { public: int findMin(vector<int>& nums) { int low = 0; int hig ...
分类：
编程语言 时间：
2020-04-20 13:47:31
阅读次数：
62
一：解题思路 方法一：每次添加一个数字，都使它成为一个递增有序的序列。时间复杂度分别为：addNum:O(n),findMedian:O(1) 方法二:采用一个最小堆和一个最大堆。时间复杂度分别为：addNum:O(log(n)),findMedian:O(1) 二：完整代码示例 (C++版和Jav ...
分类：
其他好文 时间：
2020-04-19 19:36:47
阅读次数：
67
面试题6 重建二叉树 题目表述： 输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。 解题思路： 递归思想。前序遍 ...
分类：
编程语言 时间：
2020-04-19 00:35:39
阅读次数：
82
一：解题思路 二：完整代码示例 (C++版和Java版) C++: class RandomizedSet { private: map<int, int> m_map; vector<int> m_data; public: /** Initialize your data structure h ...
分类：
其他好文 时间：
2020-04-18 22:59:21
阅读次数：
69
题意描述 输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4,。 解题思路 一、冒泡排序/选择排序 对数组进行排序，从数组中取出最小的k个数。不需要对数组全部排序，只需要找出前k个数即可。 二、快速排序 利用快速排序 划分 的思想， ...
分类：
其他好文 时间：
2020-04-18 22:49:10
阅读次数：
54
一：解题思路 Time:O(n),Space:O(n) 二：完整代码示例 (C++版和Java版) C++: class Solution { public: vector<vector<int>> zigzagLevelOrder(TreeNode* root) { vector<vector<i ...
分类：
其他好文 时间：
2020-04-17 23:47:41
阅读次数：
72
题意描述 输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。 输入描述 输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写字母。 解题思路 一、使用DFS算法 从 ...
分类：
编程语言 时间：
2020-04-17 22:10:05
阅读次数：
102
