1 .Preface /** * There have been many data to introduce the algorithm. So I will try to simply explain it and explain the program in detail. */ /** * Prerequisites: *  1). a survival skill in CPP programing language. *  2). a curious mind for maze pr…

题目来自于严蔚敏<数据结构>,参考伪代码实现的程序: #include <stdio.h> #include <malloc.h> //记录通道块在迷宫矩阵当中的横.纵坐标 struct Position{ int x; int y; }; //放入栈当中的通道块元素 struct SElement { int ord;//记录此通道块在整个通道当中的次序 Position p;//记录此通道块在矩阵当中的位置 int di;//记录下一次测试这一路径的临近路径的位置…

题目描述: 给定一个只包括 '(',')','{','}','[',']' 的字符串,判断字符串是否有效. 有效字符串需满足: 左括号必须用相同类型的右括号闭合. 左括号必须以正确的顺序闭合. 注意空字符串可被认为是有效字符串. 做法 使用栈来进行辅助求解. 1.创建一个空栈: 2.使用循环对字符串进行遍历转3,遍历完毕退出循环转7: 3.如果当前字符为'('.'{'.'['则进栈,转2: 4.如果当前字符为')'.'}'.']',转5: 5.如果栈为空,则返回false,匹配不成功,结束程序:…

#include <stdio.h> /*类似斐波那契数列的计算方式 项 1 2 3 4 1 2*3 4*5*6 7*8*9*10 生成项的起始数字 1 2 4 7 和后一项的差值 1 2 3 */ int startNum(int i){ ) ; )+i-; } /*获得第几项 Ai 方式是项起始数字乘下一个数字 */ int A(int i){ int start, increase,a; a=start=startNum(i); ;increase<i;increase++) a=…

题目链接 https://leetcode-cn.com/problems/sliding-window-maximum/ 题目内容 给定一个数组 nums,有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧.你只可以看到在滑动窗口内的 k 个数字.滑动窗口每次只向右移动一位. 返回滑动窗口中的最大值. 输入: nums = [1,3,-1,-3,5,3,6,7], 和 k = 3 输出: [3,3,5,5,6,7] 解释: 滑动窗口的位置|最大值 -|- [1 3 -1] -3 5…

题目链接 https://leetcode-cn.com/problems/kth-largest-element-in-a-stream/ 题目内容 设计一个找到数据流中第K大元素的类(class).注意是排序后的第K大元素,不是第K个不同的元素.你的 KthLargest 类需要一个同时接收整数 k 和整数数组nums 的构造器,它包含数据流中的初始元素.每次调用 KthLargest.add,返回当前数据流中第K大的元素. 示例: int k = 3; int[] arr = [4,5,8…

链接 https://leetcode-cn.com/problems/implement-stack-using-queues/ 思路 首先演示push()操作:将元素依次进入队1,进入时用top元素保存当前进入的元素:如下图: push操作的演示 然后演示pop()操作:先将除队1中的最后一个元素出队并进入队2,入队2时用top存储入队元素:再将队列1和队列2进行互换即可.如下图: pop操作的演示 代码 import java.util.LinkedList;import java.uti…

题目链接 https://leetcode-cn.com/problems/implement-queue-using-stacks/ 题目描述 使用栈实现队列的下列操作: push(x) -- 将一个元素放入队列的尾部.pop() -- 从队列首部移除元素.peek() -- 返回队列首部的元素.empty() -- 返回队列是否为空. 示例: MyQueue queue = new MyQueue();queue.push(1);queue.push(2); queue.peek(); //…

题目描述: 反转一个单链表. 示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 迭代解法 /** Definition for singly-linked list. public class ListNode { int val; ListNode next; ListNode(int x) { val = x; } } */ class Solution { public ListNode…

题目描述: 给定一个链表,返回链表开始入环的第一个节点. 如果链表无环,则返回 null. 为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始). 如果 pos 是 -1,则在该链表中没有环. 说明:不允许修改给定的链表. 分析 给出示意图: 对符号的一些说明: 公式演算: 很容易得到: m=x+y(环的长度两种表示形式); 快指针走两步,慢指针走一步.所以快指针的速度是慢指针的速度的二倍,所以相同时间内,快指针走的长度也是慢指针走的长度的二倍: 有:…