随笔分类 -  LeetCode

二叉树相关（未完
摘要：1.二叉树遍历 1.1 前序遍历 根、左、右 A B D H E I C F J K G 代码模版 递归 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeN 阅读全文
posted @ 2021-01-27 23:18 _一只土拨鼠 阅读(82) 评论(0) 推荐(0)
翻转单词顺序
摘要：剑指 offer 58 题目 输入一个英文句子，翻转句子中单词的顺序，但单词内字符的顺序不变。为简单起见，标点符号和普通字母一样处理。例如输入字符串"I am a student. "，则输出"student. a am I"。 无空格字符构成一个单词。 输入字符串可以在前面或者后面包含多余的空格， 阅读全文
posted @ 2020-12-23 22:58 _一只土拨鼠 阅读(87) 评论(0) 推荐(0)
两个链表的第一个公共节点
摘要：剑指 offer 52 关键点 定义两个指针posA和posB分别从两个链表的头部开始移动 当较短的那条链表的指针移动到尾部时，将其指向较长的那条链表的头部 对较长的那条链表上的指针做同样处理 两个指针相遇的node就是他们所指向的第一个公共节点 代码 class Solution { public 阅读全文
posted @ 2020-12-21 23:02 _一只土拨鼠 阅读(63) 评论(0) 推荐(0)