自由之翼Az - 博客园

2019年6月7日

摘要：题目描述： Problem 1: 用数组结构实现大小固定的栈解题思路：给定一个指针即可实现。代码实现： Problem2: 使用数组实现队列和解题思路：使用两个指针分别指向队列的前和尾：代码实现：测试代码：阅读全文

posted @ 2019-06-07 13:20 自由之翼Az 阅读(308) 评论(0) 推荐(0)

摘要：题目描述：不使用比较排序，实现一个数组排序时间复杂度O(N)，额外空间复杂度O(N) 解题思路：使用桶排序思维，申请一个额外数组，叫桶，用来记录数字出现的次数，然后输出即可，但桶排序一般适用于0-9的元素数字排序，因为此时桶只需申请0-9的空间，若array元素为999，则桶的空间至少得申请0 阅读全文

posted @ 2019-06-07 11:23 自由之翼Az 阅读(379) 评论(0) 推荐(0)

荷兰国旗问题

摘要：题目描述：给定一个数组arr，和一个数num，请把小于num的数放在数组的左边，等于num的数放在数组的中间，大于num的数放在数组的右边。要求额外空间复杂度O(1)，时间复杂度O(N) 解题思路：使用两个指针：p1,p2 p1 = -1; //左指针，在p1左边并含p1的所有数都<num p2 阅读全文

posted @ 2019-06-07 10:36 自由之翼Az 阅读(393) 评论(0) 推荐(0)

2019年6月6日

网易有道2017内推编程题2

摘要：题目描述：小明同学把1到n这n个数字按照一定的顺序放入了一个队列Q中。现在他对队列Q执行了如下程序：while (!Q.empty()) //队列不空，执行循环 { int x = Q.front(); //取出当前队头的值x Q.pop(); //弹出当前队头 Q.push(x); //把x放入阅读全文

posted @ 2019-06-06 11:18 自由之翼Az 阅读(212) 评论(0) 推荐(0)

网易有道2017内推编程题1

摘要：题目描述：洗牌在生活中十分常见，现在需要写一个程序模拟洗牌的过程。现在需要洗2n张牌，从上到下依次是第1张，第2张，第3张一直到第2n张。首先，我们把这2n张牌分成两堆，左手拿着第1张到第n张（上半堆），右手拿着第n + 1张到第2n张（下半堆）。接着就开始洗牌的过程，先放下右手的最后一张牌，再阅读全文

posted @ 2019-06-06 11:15 自由之翼Az 阅读(229) 评论(0) 推荐(0)

2019年6月4日

求一个n!中尾数有多少个零

摘要：题目描述：输入一个正整数n,求n!(即阶乘)末尾有多少个0？比如: n = 10; n! = 3628800,所以答案为2 输入描述: 输入为一行，n(1 ≤ n ≤ 1000) 输出描述: 输出一个整数,即题目所求示例1 输入 10 输出 2解题思路：能被5（5^1）整除的提供1个0 能被阅读全文

posted @ 2019-06-04 23:23 自由之翼Az 阅读(393) 评论(0) 推荐(0)

腾讯2017暑期实习编程题3

摘要：题目描述：小Q今天在上厕所时想到了这个问题：有n个数，两两组成二元组，相差最小的有多少对呢？相差最大呢？输入描述 : 输入包含多组测试数据。对于每组测试数据： N - 本组测试数据有n个数 a1, a2...an - 需要计算的数据保证 : 1 <= N <= 100000, 0 <= ai 阅读全文

posted @ 2019-06-04 15:57 自由之翼Az 阅读(246) 评论(0) 推荐(0)

腾讯2017暑期实习编程题2

摘要：题目描述：小Q最近遇到了一个难题：把一个字符串的大写字母放到字符串的后面，各个字符的相对位置不变，且不能申请额外的空间。你能帮帮小Q吗？输入描述 : 输入数据有多组，每组包含一个字符串s，且保证:1 <= s.length <= 1000. 输出描述 : 对于每组数据，输出移位后的字符串。输入阅读全文

posted @ 2019-06-04 15:52 自由之翼Az 阅读(167) 评论(0) 推荐(0)

腾讯2017暑期实习编程题1

摘要：题目描述：给定一个字符串s，你可以从中删除一些字符，使得剩下的串是一个回文串。如何删除才能使得回文串最长呢？输出需要删除的字符个数。输入描述 : 输入数据有多组，每组包含一个字符串s，且保证:1 <= s.length <= 1000. 输出描述 : 对于每组数据，输出一个整数，代表最少需要删除阅读全文

posted @ 2019-06-04 15:49 自由之翼Az 阅读(180) 评论(0) 推荐(0)

2019年5月29日

力扣算法题—098验证二叉搜索树

摘要：给定一个二叉树，判断其是否是一个有效的二叉搜索树。假设一个二叉搜索树具有如下特征：节点的左子树只包含小于当前节点的数。节点的右子树只包含大于当前节点的数。所有左子树和右子树自身必须也是二叉搜索树。示例 1: 示例 2: 阅读全文

posted @ 2019-05-29 22:26 自由之翼Az 阅读(305) 评论(0) 推荐(0)

自由の翼

公告