06 2019 档案

摘要:教学视频资源 —— 蓝亚之舟博客; 前端设计 —— 枫瑞博客; 阅读全文
posted @ 2019-06-29 23:13 自由之翼Az 阅读(202) 评论(0) 推荐(0) 编辑
摘要:经济 —— 牛刀博客; 人生感悟 —— 土木坛子; 很皮的博客 —— AirFlyFree; 历史 —— 很文博客; 社会评论 —— 卢松松博客; 很文艺的技术者 —— 阮一峰博客; 阅读全文
posted @ 2019-06-29 23:12 自由之翼Az 阅读(198) 评论(0) 推荐(0) 编辑
摘要:博客收藏大全; 陈皓博客; 陈硕的博客; 风云的博客; 当然我在扯淡; hellogirl; 田守枝Java技术博客; 廖雪峰博客; Milo游戏开发; 阅读全文
posted @ 2019-06-29 23:04 自由之翼Az 阅读(176) 评论(0) 推荐(0) 编辑
摘要:【题目】 给定一个数组arr,全是正数;一个整数aim,求累加和小于等于aim的,最长子数组,要求额外空间复杂度O(1),时间复杂度O(N) 【题解】 使用窗口: 双指针,当sum <= aim,,R->, 当sum > aim, L->记录最大的R - L即可 【进阶】 给定一个数组arr,值可正 阅读全文
posted @ 2019-06-27 16:15 自由之翼Az 阅读(349) 评论(0) 推荐(0) 编辑
摘要:【题目描述】 设计并实现最不经常使用(LFU)缓存的数据结构。它应该支持以下操作:get 和 put。 get(key) - 如果键存在于缓存中,则获取键的值(总是正数),否则返回 -1。 put(key, value) - 如果键不存在,请设置或插入值。当缓存达到其容量时,它应该在插入新项目之前, 阅读全文
posted @ 2019-06-25 08:59 自由之翼Az 阅读(370) 评论(0) 推荐(0) 编辑
摘要:【题目】 运用你所掌握的数据结构,设计和实现一个 LRU (最近最少使用) 缓存机制。它应该支持以下操作: 获取数据 get 和 写入数据 put 。 获取数据 get(key) - 如果密钥 (key) 存在于缓存中,则获取密钥的值(总是正数),否则返回 -1。写入数据 put(key, valu 阅读全文
posted @ 2019-06-24 09:18 自由之翼Az 阅读(401) 评论(0) 推荐(0) 编辑
摘要:Promblem: 给定两个二叉树T1和T2,返回T1的某个子树结构是否与T2的结构相等。 Solution: 首相将两棵树进行序列化【切记加上分割符和空节点标记】, 然后使用KMP算法进行两个字符串匹配,判断子树串是否属于原树串即可 Code: 阅读全文
posted @ 2019-06-16 09:43 自由之翼Az 阅读(443) 评论(0) 推荐(0) 编辑
摘要:Problem: 两个单链表相交的一系列问题 【题目】 在本题中,单链表可能有环,也可能无环。给定两个 单链表的头节点 head1和head2,这两个链表可能相交,也可能 不相交。请实现一个函数, 如果两个链表相交,请返回相交的 第一个节点;如果不相交,返回null 即可。 要求: 如果链表1 的长 阅读全文
posted @ 2019-06-07 22:53 自由之翼Az 阅读(566) 评论(0) 推荐(0) 编辑
摘要:Problem: 【题目】 给定一个单向链表的头节点head,节点的值类型是整型,再给定一个整数pivot。 实现一个调整链表的函数,将链表调整为左部分都是值小于 pivot的节点, 中间部分都是值等于pivot的节点,右部分都是值大于 pivot的节点。 除这个要求外,对调整后的节点顺序没有更多的 阅读全文
posted @ 2019-06-07 22:22 自由之翼Az 阅读(516) 评论(0) 推荐(0) 编辑
摘要:Problem: 【题目】 给定一个有N*M的整型矩阵matrix和一个整数K, matrix的每一行和每一 列都是排好序的。实现一个函数, 判断K是否在matrix中。 例如: 0 1 2 5 2 3 4 7 4 4 4 8 5 7 7 9 如果K为7,返回true;如果K为6,返回false。 阅读全文
posted @ 2019-06-07 21:39 自由之翼Az 阅读(272) 评论(0) 推荐(0) 编辑
摘要:Problem: “之”字形打印矩阵【题目】 给定一个矩阵matrix,按照“之”字形的方式打印这个矩阵, 例如: 1 2 3 4 5 6 7 8 9 10 11 12 “之”字形打印的结果为:1,2,5,9,6,3,4,7,10,11,8,12 【要求】 额外空间复杂度为O(1) Solution 阅读全文
posted @ 2019-06-07 21:16 自由之翼Az 阅读(230) 评论(0) 推荐(0) 编辑
摘要:Problem: 反转单向和双向链表 【题目】 分别实现反转单向链表和反转双向链表的函数。 【要求】 如果链表长度为N,时间复杂度要求为O(N),额外空间 复杂度要求为O(1) Solution: 学会使用指针 Code: 阅读全文
posted @ 2019-06-07 20:48 自由之翼Az 阅读(563) 评论(0) 推荐(0) 编辑
摘要:Problem: 旋转正方形矩阵【题目】 给定一个整型正方形矩阵matrix, 请把该矩阵调整成顺时针旋转90度的样子。 【要求】 额外空间复杂度为O(1). Solution: 同样,采用由外向内一圈一圈变换,找到元素变换位置的规律即可。 难点在于区分偶数维矩阵和奇数维矩阵的不同操作 Code: 阅读全文
posted @ 2019-06-07 19:52 自由之翼Az 阅读(392) 评论(0) 推荐(0) 编辑
摘要:Problem: 【题目】 给定一个整型矩阵matrix,请按照转圈的方式打印它。 例如: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 打印结果为:1,2,3,4,8,12,16,15,14,13,9,5,6,7,11, 10 【要求】 额外空间复杂度为O(1)。 阅读全文
posted @ 2019-06-07 17:06 自由之翼Az 阅读(286) 评论(0) 推荐(0) 编辑
摘要:Problem: 如何仅用队列结构实现栈结构? Solution: 队列是先进先出,而栈是先进后出 故使用两个队列来实现一个栈的功能 一个存放原来的数据, 另一个做数据倒腾的容器 Code: Problem2: 如何仅用栈结构实现队列结构? 解题思路: 同样的,使用两个栈Data,Temp来实现列表 阅读全文
posted @ 2019-06-07 15:15 自由之翼Az 阅读(213) 评论(0) 推荐(0) 编辑
摘要:题目描述: 实现一个特殊的栈,在实现栈的基本功能的基础上,再实现返回栈中最小元素的操作。 【要求】 1.pop、push、getMin操作的时间复杂度都是O(1)。 2.设计的栈类型可以使用现成的栈结构。 解题思路: 使用一个辅助栈,里面存的目前栈中的最小值 代码实现: 阅读全文
posted @ 2019-06-07 13:39 自由之翼Az 阅读(501) 评论(0) 推荐(0) 编辑
摘要:题目描述: Problem 1: 用数组结构实现大小固定的栈 解题思路: 给定一个指针即可实现。 代码实现: Problem2: 使用数组实现队列和 解题思路: 使用两个指针分别指向队列的前和尾: 代码实现: 测试代码: 阅读全文
posted @ 2019-06-07 13:20 自由之翼Az 阅读(301) 评论(0) 推荐(0) 编辑
摘要:题目描述: 不使用比较排序,实现一个数组排序 时间复杂度O(N),额外空间复杂度O(N) 解题思路: 使用桶排序思维,申请一个额外数组,叫桶,用来记录数字出现的次数,然后输出即可,但桶排序一般适用于0-9的元素数字排序,因为此时桶只需申请0-9的空间,若array元素为999,则桶的空间至少得申请0 阅读全文
posted @ 2019-06-07 11:23 自由之翼Az 阅读(372) 评论(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 阅读(388) 评论(0) 推荐(0) 编辑
摘要:题目描述: 小明同学把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 阅读(207) 评论(0) 推荐(0) 编辑
摘要:题目描述: 洗牌在生活中十分常见,现在需要写一个程序模拟洗牌的过程。 现在需要洗2n张牌,从上到下依次是第1张,第2张,第3张一直到第2n张。首先,我们把这2n张牌分成两堆,左手拿着第1张到第n张(上半堆),右手拿着第n + 1张到第2n张(下半堆)。接着就开始洗牌的过程,先放下右手的最后一张牌,再 阅读全文
posted @ 2019-06-06 11:15 自由之翼Az 阅读(226) 评论(0) 推荐(0) 编辑
摘要:题目描述: 输入一个正整数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 阅读(380) 评论(0) 推荐(0) 编辑
摘要:题目描述: 小Q今天在上厕所时想到了这个问题:有n个数,两两组成二元组,相差最小的有多少对呢?相差最大呢? 输入描述 : 输入包含多组测试数据。 对于每组测试数据: N - 本组测试数据有n个数 a1, a2...an - 需要计算的数据 保证 : 1 <= N <= 100000, 0 <= ai 阅读全文
posted @ 2019-06-04 15:57 自由之翼Az 阅读(241) 评论(0) 推荐(0) 编辑
摘要:题目描述: 小Q最近遇到了一个难题:把一个字符串的大写字母放到字符串的后面,各个字符的相对位置不变,且不能申请额外的空间。你能帮帮小Q吗? 输入描述 : 输入数据有多组,每组包含一个字符串s,且保证:1 <= s.length <= 1000. 输出描述 : 对于每组数据,输出移位后的字符串。 输入 阅读全文
posted @ 2019-06-04 15:52 自由之翼Az 阅读(163) 评论(0) 推荐(0) 编辑
摘要:题目描述: 给定一个字符串s,你可以从中删除一些字符,使得剩下的串是一个回文串。如何删除才能使得回文串最长呢?输出需要删除的字符个数。 输入描述 : 输入数据有多组,每组包含一个字符串s,且保证:1 <= s.length <= 1000. 输出描述 : 对于每组数据,输出一个整数,代表最少需要删除 阅读全文
posted @ 2019-06-04 15:49 自由之翼Az 阅读(173) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示