bubblecode-CSDN博客

原创试解leetcode算法题--求解方程

<题目描述>求解一个给定的方程，将x以字符串"x=#value"的形式返回。该方程仅包含’+’，’ - '操作，变量 x 和其对应系数。如果方程没有解，请返回“No solution”。如果方程有无限解，则返回“Infinite solutions”。如果方程中只有一个解，要保证返回值 x 是一个整数。<原题链接>https://leetcode-cn.co...

2020-01-30 23:06:59 766

原创试解leetcode算法题--只出现一次的数字

<题目描述>给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。说明：你的算法应该具有线性时间复杂度。你可以不使用额外空间来实现吗？示例 1:输入: [2,2,1] 输出: 1示例 2:输入: [4,1,2,1,2] 输出: 4<原题链接>https://leetcode-cn.com/problems/s...

2020-01-30 23:06:50 228 1

原创试解leetcode算法题--两数相加

<题目描述>给出两个非空的链表用来表示两个非负的整数。其中，它们各自的位数是按照逆序的方式存储的，并且它们的每个节点只能存储一位数字。<原题链接>https://leetcode-cn.com/problems/add-two-numbers/<理明思路>略<样例代码>//C++#include<iostream>#...

2020-01-30 23:06:38 240

原创试解leetcode算法题--验证IP地址

<题目描述>编写一个函数来验证输入的字符串是否是有效的 IPv4 或 IPv6 地址。IPv4 地址由十进制数和点来表示，每个地址包含4个十进制数，其范围为 0 - 255，用(".")分割。比如，172.16.254.1。IPv6 地址由8组16进制的数字来表示，每组表示 16 比特。这些组数字通过 (":")分割。比如, 2001:0db8:85a3:0000:0000:...

2020-01-30 23:06:24 839

原创试解leetcode算法题--字符串转换整数

<题目描述>请你来实现一个 atoi 函数，使其能将字符串转换成整数。首先，该函数会根据需要丢弃无用的开头空格字符，直到寻找到第一个非空格的字符为止。当我们寻找到的第一个非空字符为正或者负号时，则将该符号与之后面尽可能多的连续数字组合起来，作为该整数的正负号；假如第一个非空字符是数字，则直接将其与之后连续的数字字符组合起来，形成整数。该字符串除了有效的整数部分之后也可能会存在多...

2020-01-30 23:06:07 162

原创试解leetcode算法题--两数之和

<题目描述>给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。假设每个输入只对应一种答案，且同样的元素不能被重复利用。<原题链接>https://leetcode-cn.com/problems/two-sum<理明思路>对于这样的两数值加和，可以有好多形式来实现，代码框中原始代码设了一个向量函数，并用其来返回一个数组，我们不妨就通过向量这...

2020-01-30 23:05:54 189

原创试解leetcode算法题--翻转字符串里的单词

<题目描述>给定一个字符串，逐个翻转字符串中的每个单词。示例: 输入: “the sky is blue”, 输出: “blue is sky the”.<原题链接>https://leetcode-cn.com/problems/reverse-words-in-a-string<理明思路>既然是要反向输出，那么先进后出的原则自然就先想到了栈，...

2020-01-30 23:05:36 330

原创试解leetcode算法--删除倒数第N个节点

<题目描述>给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。示例：给定一个链表: 1->2->3->4->5, 和 n = 2。当删除了倒数第二个节点后，链表变为 1->2->3->5.说明：给定的 n 保证是有效的。<原题链接>https://leetcode-cn.com/problems/remov...

2020-01-30 23:05:21 208

原创试解leetcode算法题--有效的括号

<题目描述>给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。<原题链接>https://leetcode-cn.com/problems/valid-parentheses/<理明思路>可以使用栈或类似栈的数据结构来处理括...

2020-01-30 23:04:52 147

原创试解leetcode算法题--比特位计数

<题目描述>给定一个非负整数 num。对于 0 ≤ i ≤ num 范围中的每个数字 i ，计算其二进制数中的 1 的数目并将它们作为数组返回。<原题链接>https://leetcode-cn.com/problems/counting-bits/<理明思路>O(n)算法会在后续更新。<样例代码>#!/usr/bin/python3...

2020-01-30 23:04:36 191

原创试解leetcode算法题--有效括号最少添加

<题目描述>给定一个由 ‘(’ 和 ‘)’ 括号组成的字符串 S，我们需要添加最少的括号（ ‘(’ 或是 ‘)’，可以在任何位置），以使得到的括号字符串有效。<原题链接>https://leetcode-cn.com/problems/minimum-add-to-make-parentheses-valid/<理明思路>对字符串S进行遍历，另外使用一...

2020-01-30 23:04:22 517

原创试解leetcode算法--回文素数

<题目描述>求出大于或等于 N 的最小回文素数。回顾一下，如果一个数大于 1，且其因数只有 1 和它自身，那么这个数是素数；如果一个数从左往右读与从右往左读是一样的，那么这个数是回文数。<原题链接>https://leetcode-cn.com/problems/prime-palindrome<理明思路>简言之就是即是回文又是质数。我们可以将其分成...

2020-01-30 23:04:04 361

原创【造轮子】使用express+nodejs搭建学习测试Ajax用的服务器

前言学习Ajax最好是在服务器端进行，这样可以保证各浏览器执行结果的统一，许多教材使用了php(服务器用集成的wamp)作为后端代码进行讲解，这里使用nodejs自己搭一个简单的服务器，帮助开发者学习Ajax相关知识。开始首先我们新建工程文件夹demo，文件树结构如下此后打开终端终端cd到demo文件夹下，输入以下命令$ npm init -y$ npm install --save...

2019-08-21 17:35:58 276

原创试解leetcode算法题--逆波兰表达式求值

<题目表述>根据逆波兰表示法，求表达式的值。有效的运算符包括 +, -, *, / 。每个运算对象可以是整数，也可以是另一个逆波兰表达式。说明：整数除法只保留整数部分。给定表达式总是有效的。示例 1：输入: [“2”, “1”, “+”, “3”, “*”]输出: 9解释: ((2 + 1) * 3) = 9<原题链接>https://leetcod...

2019-08-21 17:00:53 173

原创试解leetcode算法题--二叉树的后序遍历

<题目表述>给定一个二叉树，返回它的后序遍历。示例:输入: [1,null,2,3]1 \ 2 /3输出: [3,2,1]进阶: 递归算法很简单，你可以通过迭代算法完成吗？<原题链接>https://leetcode-cn.com/problems/binary-tree-postorder-traversal<思路>递归...

2019-08-21 17:00:44 536

原创试解leetcode算法题--合并两个有序链表

<题目表述>将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例：输入：1->2->4, 1->3->4输出：1->1->2->3->4->4<原题链接>https://leetcode-cn.com/problems/merge-two-sorted-list...

2019-08-21 17:00:34 180

原创试解leetcode算法题--基本计算器

<题目表述>实现一个基本的计算器来计算一个简单的字符串表达式的值。字符串表达式可以包含左括号 ( ，右括号 )，加号 + ，减号 -，非负整数和空格。示例 1:输入: “1 + 1”输出: 2示例 2:输入: " 2-1 + 2 "输出: 3示例 3:输入: “(1+(4+5+2)-3)+(6+8)”输出: 23<原题链接>https://...

2019-08-21 17:00:25 773

原创试解leetcode算法题--平衡二叉树

<题目表述>给定一个二叉树，判断它是否是高度平衡的二叉树。本题中，一棵高度平衡二叉树定义为：一个二叉树每个节点的左右两个子树的高度差的绝对值不超过1。示例 1:给定二叉树 : 3 / \9 20 / \ 15 7返回 true 。示例 2:给定二叉树 1 / \ 2 2/ \3 3 / \4 4返回 f...

2019-08-21 17:00:14 170

原创试解leetcode算法题--最长回文子串

<题目表述>给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。示例 1：输入: “babad”输出: “bab”注意: “aba” 也是一个有效答案。<原题链接>https://leetcode-cn.com/problems/longest-palindromic-substring/<思路>本题初步...

2019-08-21 16:55:47 142

原创试解leetcode算法题--两个数组的交集

<题目表述>给定两个数组，编写一个函数来计算它们的交集。示例 1:输入: nums1 = [1,2,2,1], nums2 = [2,2]输出: [2]示例 2:输入: nums1 = [4,9,5], nums2 = [9,4,9,8,4]输出: [9,4]<原题链接>https://leetcode-cn.com/problems/intersec...

2019-08-21 16:54:01 366

原创试解leetcode算法题--对链表进行插入排序

<题目表述>对链表进行插入排序。示例 1：输入: 4->2->1->3输出: 1->2->3->4示例 2：输入: -1->5->3->4->0输出: -1->0->3->4->5<原题链接>https://leetcode-cn.com/problems/inser...

2019-08-21 16:16:43 199

原创试解leetcode算法题--在每个树行中找最大值

<题目表述>您需要在二叉树的每一行中找到最大的值。示例：输入: 1 / \ 3 2 / \ \ 5 3 9 输出: [1, 3, 9]<原题链接>https://leetcode-cn.com/problems/find-largest-value-in-each-tree-row&l...

2019-08-21 16:15:30 309

原创试解leetcode算法题--最小路径和

<题目表述>给定一个包含非负整数的 m x n 网格，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。说明：每次只能向下或者向右移动一步。示例:输入:[[1,3,1],[1,5,1],[4,2,1]]输出: 7解释: 因为路径 1→3→1→1→1 的总和最小。<原题链接>https://leetcode-cn.com/proble...

2019-08-21 16:13:52 291

原创 ctf题库-FLAG

<题目>FLAG 请输入 FLAG，下面的页面会告诉你 FLAG 是否正确解题链接： http://ctf5.shiyanbar.com/qwctf/flag-checker.html <解答>打开连接。发现是一个对话框。任意输入一个值后，提示“wrong…”，也就是说只有输入正确的值才能获得flag。 ※在Chrome下使用ctrl...

2019-08-21 14:38:32 13769 2

原创 ctf题库-Just Click

&lt;题目&gt; 拿到答案需要正确地点击按钮格式：simCTF{ } 解题链接： http://ctf5.shiyanbar.com/re/rev4.exe &lt;解答&gt; 根据连接可知这是一个exe文件。打开连接下载文件。 ※拿到题目，随便点击按钮，发现没有任何反应。多次点击后，程序退出。因此可分析只有按照正确顺序点击才能得到正确答案。 ※我们再次打开程序，...

2019-08-21 14:38:23 2941

&amp;lt;题目&amp;gt; 无语了，想给你们制造点悬念都没有了，哎！直接去做题吧。解题链接： http://ctf5.shiyanbar.com/crack/3/ &amp;lt;解答&amp;gt; 该题目虽然被列为难题，但是如果选对正确的工具和应用正确的方式去操作还是很容易解答的。※拿到题目后，打开程序，按照要求输入hello，注册码随意，点击按钮出现错误信息，记录下错误信息内容。 ※使用PE...

2019-08-21 14:38:16 4408

原创 ctf题库--FIVE1

&lt;题目&gt; 图片内藏有5位数密码，你能找出来吗？解题链接： http://ctf5.shiyanbar.com/stega/FIVE1/1111110000000000.jpg &lt;解答&gt; 根据链接可知这是一张图片、而且一定不是个简单的图片，让我们将文件下载下来。 ※打开发现是一个表情。接下来在Stegsolve中将该图片进行分析，列表中出现了一个格式为JPEG的文...

2019-08-21 14:33:37 2532 1

原创 ctf题库--欢迎来到地狱

<题目> 连环套哦。格式CTF{xxxx}。解题链接： http://ctf5.shiyanbar.com/stega/hell/欢迎来到地狱.zip <解答> 这道题非常有意思、涉及到的知识也比较多，因此这一次解答会写的详细一些。 ※下载文件并解压，打开文件夹，里面有一张图片、一个文件和一个压缩包。双击图片发现无法打开、而doc文件也是显示被加了密的，z...

2019-08-21 14:33:28 23429 3

原创 ctf题库--1000

<题目> 答案格式：CTF{} 解题链接： http://ctf5.shiyanbar.com/misc/1000.exe <解答> 打开题目链接下载文件，打开exe，在输入密码之前程序创建了tips.jpg的图片文件。 ※程序提示1000有特殊含义，因此我们考虑是二进制，我们将其转换成十进制的8并且输入。得到了和tips一样的结果。可是点击确定后却没有...

2019-08-21 14:33:21 24312

原创 ctf题库--水果&&小苹果

&lt;题目&gt; 两道比较简单的题目，就放在一起讲了。 - 水果： flag就隐藏在这些鲜艳的水果中，仔细找就能找到 key格式：CTF{xxx} 解题链接： http://ctf5.shiyanbar.com/stega/pic.png - 小苹果： flag格式: CTF{} 解题链接： http://ctf5.shiyanbar.com/stega/apple.png...

2019-08-21 14:33:06 4004

原创 ctf题库--天下武功唯快不破

<题目>看看响应头格式：CTF{ }解题链接： http://ctf5.shiyanbar.com/web/10/10.php<解答>解题过程式解答：1.打开拿到的网站链接，出现以下提示信息。2.查看网页源代码，发现以下注释内容：3.根据题...

2019-08-21 14:32:55 4351 1

原创 ctf题库--简单的sql注入③

<题目>mysql报错注入格式：flag{}解题链接： http://ctf5.shiyanbar.com/web/index_3.php<解答>1.打开题目链接，在查询中输入1，发现地址栏变化。2.认为这里可能（看题目其实知道是一定）存在一个sql注入。3.使用工具sqlmap进行注入（以该地址栏id值为例）。查看当前数据库：Sqlmap -u "...

2019-08-21 14:32:48 5941

原创 ctf题库--上传绕过

<题目>bypass the upload格式：flag{}解题链接： http://ctf5.shiyanbar.com/web/upload 通过<过程>1.打开题目链接要求上传文件，先新建一个test.txt的空白文件上传。反馈的信息是只允许传以上三种"图片"类型。2.把文件扩展名修改为*.jpg重新上传。反馈信息是只要求.php。我们可以大约猜到...

2019-08-21 14:32:35 5772 2

原创 ctf题库--这是什么鬼东西

<题目>what a fuck!这是什么鬼东西?解题链接： http://ctf5.shiyanbar.com/DUTCTF/1.html<过程>打开链接，弹出的是一堆符号，没有任何提示信息，看起来似乎毫无头绪。这些看起来像是乱码的东西仔细看似乎又像是一种复杂的算术运算亦或是逻辑运算。那么说这一堆“公式”一定会有一个值的。复制了其中一段文字到搜索引擎，搜到的...

2019-08-21 14:32:06 3284 3

原创根据前序和中序遍历存储二叉树的一种方法

二叉树的建立可以通过带空指针的遍历序列建立，例如有如下二叉树。其三种遍历序列分别为:DLR: ABDFGCEHLDR: BFDGACEHLRD: FGDBHECA那么可以通过带空节点的前序序列AB#DF##G##C#E#H##(其中‘#’表示空节点)来创立并使用递归输入存储二叉树。有时候需要通过两个无空节点的遍历序列来确立二叉树，例如上树中的DLR和LDR序列，这里考虑的一种方法...

2019-04-19 15:39:10 596

原创试解leetcode算法题--用队列实现栈

<题目描述>使用队列实现栈的下列操作：push(x) – 元素 x 入栈pop() – 移除栈顶元素top() – 获取栈顶元素empty() – 返回栈是否为空<原题链接>https://leetcode-cn.com/problems/implement-stack-using-queues/<理明思路>利用python中list来简单模拟...

2019-02-13 14:04:53 282

原创试解leetcode算法题--设计循环双端队列

<题目描述>设计实现双端队列，支持以下操作：MyCircularDeque(k)：构造函数,双端队列的大小为k。insertFront()：将一个元素添加到双端队列头部。如果操作成功返回 true。insertLast()：将一个元素添加到双端队列尾部。如果操作成功返回 true。deleteFront()：从双端队列头部删除一个元素。如果操作成功返回 true。del...

2019-02-13 14:01:36 411

原创试解leetcode算法题--设计循环队列

<题目描述>设计你的循环队列实现。循环队列是一种线性数据结构，其操作表现基于 FIFO（先进先出）原则并且队尾被连接在队首之后以形成一个循环。它也被称为“环形缓冲器”。<原题链接>https://leetcode-cn.com/problems/design-circular-queue/<理明思路>可以使用链表来实现环形队列。<样例代码&g...

2019-02-13 13:58:42 1104

原创试解leetcode算法题--用栈实现队列

<题目描述>使用栈实现队列的下列操作：push(x) – 将一个元素放入队列的尾部。pop() – 从队列首部移除元素。peek() – 返回队列首部的元素。empty() – 返回队列是否为空。<原题链接>https://leetcode-cn.com/problems/implement-queue-using-stacks/<样例代码>#...

2019-02-13 13:51:39 278

原创试解leetcode算法题--翻转图像

<题目描述>给定一个二进制矩阵 A，我们想先水平翻转图像，然后反转图像并返回结果。水平翻转图片就是将图片的每一行都进行翻转，即逆序。反转图片的意思是图片中的 0 全部被 1 替换， 1 全部被 0 替换。<原题链接>https://leetcode-cn.com/problems/flipping-an-image/<理明思路>略<样例代码...

2019-02-13 13:48:35 490

EditThisCookie.zip

《有趣的二进制，软件安全与逆向分析》随书文件

空空如也