2019年12月21日
用两个栈实现队列
摘要： 题目：用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。 队列是先进先出，而栈是后进先出，因此pop操作有所不同。在pop时，应该把栈1中的元素都压入栈2，此时栈2的顶部就是队列应该pop的元素，然后把栈1恢复原状，即，将栈2的元素再压回至栈1。push操作并无不同 阅读全文
posted @ 2019-12-21 13:38 wtzhang 阅读(154) 评论(0) 推荐(0)
从尾到头打印链表
摘要： 题目：输入一个链表，按链表从尾到头的顺序返回一个ArrayList。 这道题也很简单，定义一个数组，将链表从头到尾放入数组，最后返回的时候，从尾到头返回即可。 c++代码如下： 阅读全文
posted @ 2019-12-21 12:34 wtzhang 阅读(109) 评论(0) 推荐(0)
替换空格
摘要： 题目：请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 这道题用python写是非常简单的，当读到空格时将%20加入到字符串中就好，如果读到的不是空格，就把读到的字符加入到字符串中。 pyt 阅读全文
posted @ 2019-12-21 12:13 wtzhang 阅读(143) 评论(0) 推荐(0)
2019年12月20日
二维数组中的查找
摘要： 题目：在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 这道题的思路是这样的，最右上角的数一定是每一行最大的数，也是那一列最小的数，那么每次可以用targe 阅读全文
posted @ 2019-12-20 15:47 wtzhang 阅读(180) 评论(0) 推荐(0)
2019年10月25日
排序算法——冒泡、选择、插入
摘要： 1、冒泡排序 首先在n个数中，从前到后依次比较相邻的两个数，如果前一个数大于后一个数，则交换位置，这样下来可以将n个数中最大的数移动到最后的位置；然后在前n-1个数中，继续上述操作，将第二大的数移动到倒数第二个位置。这样重复n-1次，就可以得到一个从小到大的序列。冒泡排序可以是稳定的，当设置当两个数 阅读全文
posted @ 2019-10-25 21:56 wtzhang 阅读(242) 评论(0) 推荐(0)
排序算法——快速、归并
摘要： 4、快速排序 快速排序的基本思想是分治，从序列中随机选取一个数，把整个序列中所有比这个数小的放到左半边，把比这个数大的放到右半边，然后再递归的排左半边和右半边。 快排的另一种写法如下，其实两种差不多，但也有些微的区别，这种是将基准数先存于tmp中，等基准数两边的数都排好序了，再将基准数归位。 5、归 阅读全文
posted @ 2019-10-25 21:25 wtzhang 阅读(302) 评论(0) 推荐(0)
2019年10月22日
最小的K个数
摘要： 题目：输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4。 这道题可以用大根堆来做，大根堆的top元素是整个堆里面最大的元素。我们往大根堆里面加元素，如果堆里面的个数大于K了，就把堆顶元素弹出来，所以弹出来的是堆中的最大元素。由于每 阅读全文
posted @ 2019-10-22 17:00 wtzhang 阅读(165) 评论(0) 推荐(0)
重建二叉树
摘要： 题目：输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。 解决这道题的关键在于，前序遍历的顺序是先根再左子树再右子 阅读全文
posted @ 2019-10-22 16:55 wtzhang 阅读(125) 评论(0) 推荐(0)
2019年10月11日
反转链表
摘要： 题目：输入一个链表，反转链表后，输出新链表的表头。 这道题可以画一个链表，反转后的链表其实是将每个箭头的方向翻转过来，再让原来的头节点指向空，即可。怎样实现呢？ 我们可以通过两个指针来实现，第一个指针a指向头节点，第二个指针b指向a的下一个节点，然后翻转箭头的实现就是让b指向a，也就是b的下一个节点 阅读全文
posted @ 2019-10-11 20:32 wtzhang 阅读(163) 评论(0) 推荐(0)
2019年9月29日
LeetCode 929 独特的电子邮件地址
摘要： 链接：https://leetcode-cn.com/problems/unique-email-addresses 每封电子邮件都由一个本地名称和一个域名组成，以 @ 符号分隔。 例如，在 alice@leetcode.com中， alice 是本地名称，而 leetcode.com 是域名。 除 阅读全文
posted @ 2019-09-29 10:42 wtzhang 阅读(190) 评论(0) 推荐(0)