12 2017 档案
摘要:栈是先进后出,队列是先进后出,这里讨论一下两种数据结构之间的相互实现。 一.用两个栈实现队列 我们用一个栈来实现队列的进队操作(栈A),用另一个栈来实现队列的出队操作(栈B)。 1.入队列: 把元素放进栈A即可。假如栈A已满并且栈B为空,可以先把栈A中的所有元素先弹出并放入栈B中;假如栈B不为空,则
阅读全文
摘要:这篇文章讨论一下与链表的环相关的题目,我目前遇到的一共有3种题目。 1.判断一个链表是否有环(LeetCode相关题目:https://leetcode.com/problems/linked-list-cycle/description/) 设置两个指针,初始值都指向头,一快一慢,slow每次前进
阅读全文
摘要:原题地址:https://leetcode.com/problems/isomorphic-strings/description/ 题目: 解法一: 记录s[i]到t[i]的映射,遍历到与已有的映射不同时,return false。 同样地,记录t[i]到s[i]的映射,进行同样的操作即可。 解法
阅读全文
摘要:最近在学习web服务端开发,一开始是使用wamp的,后来决定自己完整配置一下环境,并把整个过程记录下来。其中,Apache是服务器,php是用来编写服务端的语言,MySQL作为数据库,phpMyAdmin是一个使数据库可视化的工具。下面,把环境搭建的每一步记录下来。 1.安装Apache (1)下载
阅读全文
摘要:二分查找
阅读全文
摘要:LeetCode上面关于N皇后有两道题目:51 N-Queens:https://leetcode.com/problems/n-queens/description/ 52 N-Queens II:https://leetcode.com/problems/n-queens-ii/descript
阅读全文
摘要:题目地址: https://leetcode.com/problems/longest-palindromic-substring/description/ 题目: 其实就是求一个字符串的最长回文子字符串。 解法: 我首先采取了暴力解法,不出意料地TLE了。这是超时的TLE解法: 这类题目一看就是用
阅读全文

浙公网安备 33010602011771号