摘要:
输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字。 class Solution { public: int dx[4] = {0, 1, 0, -1}; int dy[4] = {1, 0, -1, 0}; int x1, x2, y1, y2; bool in (int x, int 阅读全文
摘要:
请实现一个函数,用来判断一棵二叉树是不是对称的。 如果一棵二叉树和它的镜像一样,那么它是对称的。 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode 阅读全文
摘要:
输入一个二叉树,将它变换为它的镜像。 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : va 阅读全文
摘要:
输入两棵二叉树 A,BA,B,判断 BB 是不是 AA 的子结构。 我们规定空树不是任何树的子结构。 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNod 阅读全文
摘要:
输入两个递增排序的链表,合并这两个链表并使新链表中的结点仍然是按照递增排序的。 class Solution { public: ListNode* merge(ListNode* l1, ListNode* l2) { auto dummy = new ListNode(-1); auto cur 阅读全文
摘要:
定义一个函数,输入一个链表的头结点,反转该链表并输出反转后链表的头结点。 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val 阅读全文
摘要:
给定一个链表,若其中包含环,则输出环的入口节点。 若其中不包含环,则输出null。 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) 阅读全文
摘要:
输入一个链表,输出该链表中倒数第 k 个结点。 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NUL 阅读全文
摘要:
输入一个整数数组,实现一个函数来调整该数组中数字的顺序。 使得所有的奇数位于数组的前半部分,所有的偶数位于数组的后半部分。 class Solution { public: void reOrderArray(vector<int> &a) { int l = 0, r = a.size() - 1 阅读全文
摘要:
请实现一个函数用来判断字符串是否表示数值(包括整数和小数)。 例如,字符串"+100","5e2","-123","3.1416"和"-1E-16"都表示数值。 但是"12e","1a3.14","1.2.3","+-5"和"12e+4.3"都不是。 class Solution { public: 阅读全文