Kelisiya

题目描述在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。题解：思路相当清晰的一道水题，唯一坑的地方就是忘了vector怎么用了。已知了矩阵的构造是从小到大的，所以最右边一列都是对于当前列最大的数，从最右上角搜索，如果遇到和查找数一样的，返回T

题目描述输入一个链表，从尾到头打印链表每个节点的值。算法分析很简单的数据结构题，考虑到从头遍历，而且又从尾打印，如此和栈相似。直接模拟栈就好，这里使用的是递归模拟；唯一坑的地方就是牛客网是拿类写的，不是很适应，CE了一万次。最终多加了一个vector用push_back把节点信息压进去return后过了Code/*** str

题目地址：https://pta.patest.cn/pta/test/3512/exam/4/question/7345304-树4 是否同一棵二叉搜索树   (25分)给定一个插入序列就可以唯一确定一棵二叉搜索树。然而，一棵给定的二叉搜索树却可以由多种不同的插入序列得到。例如分别按照序列{2, 1, 3}和{2, 3, 1}插入初始为空的二叉搜索树，都得到一样的结果。于是对

题目链接：https://leetcode.com/problems/rotate-list/description/题目大意：给一个链表，将其旋转K次得到最终链表题解：显然是个要求循环节的问题，求好后先将需要翻转的那部分加入新的链表中，再将剩余（即头结点）后的加入，需要注意最终的终止条件是NULL= =、最近要准备面试的东西，还是得多写点题/** * Definition fo