摘要:
要求: 给定两个有序链表的头指针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... 阅读全文