07 2019 档案
摘要：题目描述 实现一个函数，检查二叉树是否平衡，平衡的定义如下，对于树中的任意一个结点，其两颗子树的高度差不超过1。 给定指向树根结点的指针TreeNode root，请返回一个bool，代表这棵树是否平衡。
阅读全文
摘要：题目描述 有家动物收容所只收留猫和狗，但有特殊的收养规则，收养人有两种收养方式，第一种为直接收养所有动物中最早进入收容所的，第二种为选择收养的动物类型（猫或狗），并收养该种动物中最早进入收容所的。 给定一个操作序列int[][2] ope(C++中为vector )代表所有事件。若第一个元素为1，则
阅读全文
摘要：题目描述 请编写一个程序，按升序对栈进行排序（即最大元素位于栈顶），要求最多只能使用一个额外的栈存放临时数据，但不得将元素复制到别的数据结构中。 给定一个int[] numbers(C++中为vector<int )，其中第一个元素为栈顶，请返回排序后的栈。请注意这是一个栈，意味着排序过程中你只
阅读全文
摘要：题目描述 用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。
阅读全文
摘要：题目描述 请实现一种数据结构SetOfStacks，由多个栈组成，其中每个栈的大小为size，当前一个栈填满时，新建一个栈。该数据结构应支持与普通栈相同的push和pop操作。 给定一个操作序列int "][2] ope(C++为vector<vector<int )，每个操作的第一个数代表
阅读全文
摘要：题目描述 请编写一个函数，检查链表是否为回文。 给定一个链表ListNode pHead，请返回一个bool，代表链表是否为回文。 测试样例： {1,2,3,2,1} 返回：true {1,2,3,2,3} 返回：false solution:
阅读全文
摘要：题目描述 有两个用链表表示的整数，每个结点包含一个数位。这些数位是反向存放的，也就是个位排在链表的首部。编写函数对这两个整数求和，并用链表形式返回结果。 给定两个链表ListNode A，ListNode B，请返回A+B的结果(ListNode )。 测试样例： {1,2,3},{3,2,1} 返
阅读全文
摘要：题目描述 编写代码，以给定值x为基准将链表分割成两部分，所有小于x的结点排在大于或等于x的结点之前 给定一个链表的头指针 ListNode pHead，请返回重新排列后的链表的头指针。注意：分割以后保持原来的数据顺序不变。 Solution: coding:utf 8 class ListNode:
阅读全文
摘要：题目描述 实现一个算法，删除单向链表中间的某个结点，假定你只能访问该结点。 给定待删除的节点，请执行删除操作，若该节点为尾节点，返回false，否则返回true Solution: 事实上这个题目设计很有问题， 这样也可以过
阅读全文
摘要：题目描述 输入一个链表，输出该链表中倒数第k个结点。 solution:
阅读全文
摘要：题目描述 假定我们都知道非常高效的算法来检查一个单词是否为其他字符串的子串。请将这个算法编写成一个函数，给定两个字符串s1和s2，请编写代码检查s2是否为s1旋转而成，要求只能调用一次检查子串的函数。 给定两个字符串s1,s2,请返回bool值代表s2是否由s1旋转而成。字符串中字符为英文字母和空格
阅读全文
摘要：题目描述 请编写一个算法，若N阶方阵中某个元素为0，则将其所在的行与列清零。 给定一个N阶方阵int "][" mat和矩阵的阶数n，请返回完成操作后的int[][]方阵(C++中为vector )，保证n小于等于300，矩阵中的元素为int范围内。 测试样例： [[1,2,3],[0,1,2],[
阅读全文
摘要：Given a 2D binary matrix filled with 0's and 1's, find the largest square containing only 1's and return its area. Example: Input: 1 0 1 0 0 1 0 1 1 1
阅读全文
浙公网安备 33010602011771号