ych_ding的专栏

问题描述：https://oj.leetcode.com/problems/scramble-string/点击打开链接Given a string s1, we may represent it as a binary tree by partitioning it to two non-empty substrings recursively.Below is one po

void serialize(node *root, ofstream &file) { if (!root) return; file dat << " "; serialize(root->l, file); serialize(root->r, file); } node * unserialize(ifstream &file) { node * r

问题描述https://oj.leetcode.com/problems/maximum-depth-of-binary-tree/点击打开链接Given a binary tree, find its maximum depth.The maximum depth is the number of nodes along the longest path from the r

https://oj.leetcode.com/problems/sort-list/点击打开链接题目描述：Sort a linked list in O(n log n) time using constant space complexity.单链表排序要求时间复杂度O(n log n)，并归排序时间复杂度满足要求，并且并归排序比较适合链表。使用并归排序需要解决如下3个问题

/* 判定二叉树是否是BST * BST * 注意体会第二参数的意义：前一个被访问节点的值，需要使用引用 * * 时间复杂度O(n),需要逐个遍历树中的元素。 * 思路： bst的中序序列是严格递增的 * */ bool is_bst_by_in(node *root, int& preval) { if (!root) return true; /

问题描述：问题分析：

反序输出一个字符串，用递归的方法实现。void reverse_output(char *s){ if (!s || !*s) return; reverse_output(s + 1); printf("%c ", *s);}判定一个字符串是不是回文，递归实现。bool is_palidrome(char *s, int i, int j){ if (i

#include#include#includeusing namespace std;//#define DEBUG/* 248K 0MS */static int dx[8] = {-2, -2, -1, -1, 1, 1, 2, 2}; /* 骑士只有8个位置可以移动 */static int dy[8] = {-1, 1, -2, 2, -2, 2, -1, 1};

将单链表进行逆置ListNode* reverse(ListNode *head){if (!head || !head->next)return head;ListNode node, *hd = &node; node.next = NULL;while (head){ ListNode *tmp = head; head = head->next;tm