不经历怎么能成长

分类

题解(128)

/ 注册

全部文章（共130篇）

合并有序链表（声明一个头指针）

/** 添加一个赋值头结点p。 */ class Solution { public: ListNode* mergeTwoLists(ListNode* l1, ListNode* l2) { ListNode *p = new ListNode(0), *p1 = l...

2021-04-07

0 429

表示数值的字符串（+-E.的位置条件）

class Solution { public: bool isNumeric(string str) { // write code here //数字 continue。 //加减要在 1、要在开头或者E的后面 2、且后面不能是E ...

2021-04-06

0 561

字符流中第一个重复的数字（哈希表统计队列模拟）

class Solution { public: queue<char> q; unordered_map<char, int> mp; void Insert(char ch) { // 如果是第一次出现，则添加到队列中...

2021-04-06

0 513

链表中环的入口（快慢指针且他们之间距离关系）

/* 快慢指针查找链表是否有环 fast 每次走两步 low 走一步当两个指针相遇时，fast 比 low 多走一倍然后 fast 从头开始走 a 为链表头到链表环结点的距离， b 为环入口到相遇点距离 c 为相遇点到环入口的距离则 low 走了 a+b fast 走了 a + ...

2021-04-06

0 535

二叉树的下一个节点（非递归）

当前节点不存在右子树，且该节点为父节点的右孩子，递归一样找父节点的中序遍历的下一个节点。满足这样的条件就是该节点为父节点的右孩子。 class Solution { public: TreeLinkNode* GetNext(TreeLinkNode* pNode) { ...

2021-04-06

1 560

对称的二叉树（递归）

/* isSame(root1,root2):代表两个树是否对称 root1->val == root2->val && // 当前两个节点 isSame(root1->left, root2->right) && // 当节点左子树和 ...

2021-04-06

0 475

删除链表中重复节点（设一个前驱节点找到重复节点后删除）

class Solution { public: ListNode* deleteDuplication(ListNode* pHead) { ListNode *vhead = new ListNode(-1); vhead->next = p...

2021-04-06

1 591

按之字形顺序打印二叉树（层次遍历&标记是知否翻转）

class Solution { public: vector<vector<int> > Print(TreeNode* pRoot) { vector<vector<int> > ans; if(!pRoot...

2021-04-06

1 644

序列化二叉树（层次遍历 &字符串操作）

class Solution { public: char* Serialize(TreeNode *root) { string s; queue<TreeNode*> q; q.push(root); whil...

2021-04-02

0 538

把二叉树打印成多行（队列）

/* 二叉树层次遍历 */ class Solution { public: vector<vector<int> > Print(TreeNode* pRoot) { vector<vector<int> > ...

2021-04-02

1 516