数据科学工作加油站

摘要： 题目： 分别实现两个函数，一个可以删除单链表中倒数第K个节点，另一个可以删除双链表中倒数第K个节点。 要求： 如果链表长度为N，时间复杂度达到O(N)，额外空间复杂度达到O(1)。 解答： 让链表从头走到尾，每移动一步，就让K值减一， 示例： 第一种情况： 链表走到结尾时，如果K值大于0，说明不用调整链表，因为链表根本没有倒数第K个节点，此时将原链表直接返回即可； 第二种情况： 链表走... 阅读全文

摘要： 要求： 给定两个有序链表的头指针head1和head2, 打印两个链表的公共部分 思路： if 【head1】>【head2】，【head1】往下移动； if 【head1】 head2.value){ head2 = head2.next; }else { S... 阅读全文

摘要： 例子： 给出一个整形数组，例如arr = {5,4,3,5,6,7,6}，窗口大小为w=3，窗口每次向右移动一位，输出每个窗口中最大值组成的数组。 [5,4,3,]5,6,7,6 窗口最大值为5 5,[4,3,5,]6,7,6 窗口最大值为5 5,4,[3,5,6,]7,6 窗口最大值为6 5,4,3,[5,6,7,]6 窗口最大值为7 5,4,3,5,[6,7,6] 窗口最大值为7 则输出的数... 阅读全文

摘要： 要求： 在一个栈中元素的类型为整型，现在想将该栈从栈顶到栈底按从大到小的顺序排序，只许申请一个栈，除此之外，可以申请其他变量，但是不能申请额外的数据结构 解题思路： 待排序的栈stack， 辅助栈help。 在stack上执行pop操作，记元素为cur if cur 【help 的栈顶元素】，逐一弹出help， 直到cur 【help 的栈顶元素】，逐一弹出h... 阅读全文

摘要： 完成功能： 1. 默认【保存】按钮enable 2. 修改文本的内容后，【enable】 3. 解决字符乱码问题：utf-8 4. 提示：如果修改了文件没有保存的时候，又尝试打开新的文件，给出相关的提示信息 操作步骤： 1. 在Designer中设计，生产**.ui文件2. 切换到.ui文件所在目录 阅读全文

摘要： 实现一种猫狗队列的结构，要求如下： 思路：猫和狗两个队列，设计一个类PetEnterQueue ，用于记录放入队列的每个元素的时间戳，取出时按时间戳来判断从dog队列或cat队列取出元素 代码运行结果： 阅读全文

摘要： behance lofter 阅读全文

摘要： 要求： 一个栈依次压入1,2,3,4,5那么从栈顶到栈底分别为5,4,3,2,1。将这个栈转置后，从栈顶到栈底为1,2,3,4,5，也就是实现栈中元素的逆序，但是只能用递归函数来实现，而不能用另外的数据结构。 运行结果： 阅读全文

摘要： 要求：编写一个类，用两个栈实现队列，支持队列的基本操作(add、poll、peek)。 add 增加一个元索 如果队列已满，则抛出一个IIIegaISlabEepeplian异常remove 移除并返回队列头部的元素 如果队列为空，则抛出一个NoSuchElementException异常eleme 阅读全文

摘要： 题目： 实现一个特殊的栈，在实现栈的基本功能的基础上，再实现返回栈中最小元素的操作。 要求： 1、pop、push、getMin操作的时间复杂度都是O(1) 2、设计的栈类型可以输用现成的栈结构 解答： 借助另一个栈，记录stackData栈中的最小元素，【stackMin 栈保存最小元素】 import java.util.Stack; public class Problem001_Get... 阅读全文