题目连接 Q1805 题目详情： 给你一个字符串 word ，该字符串由数字和小写英文字母组成。 请你用空格替换每个不是数字的字符。例如，"a123bc34d8ef34" 将会变成 " 123  34 8  34" 。注意，剩下的这些整数为（相邻彼此至少有一个空格隔开）："123"、"34"、"8" 和 "34" 。 返回对 word 完成替换后形成的 不同 整数的数目。 只有当两个整数的 不含前…

思考方向 对于动态规划的题，可以分为五步去思考： 确定dp数组（dp table）以及下标的含义 确定递推公式 dp数组如何初始化 确定遍历顺序 举例推导dp数组 入门题目《斐波那契数列》 确定dp数组以及下标的含义 dp[i] = 第 i 个斐波那契数的值 确定递推公式 斐波那契数的定义即为递推公式，即 dp[i] = dp[i-1] + dp[i-2] dp数组如何初始化 斐波那契数已经假设 dp[0] = 0; dp[1] = 1 遍历顺序 由递推公式可知，若要求解 dp[i] 需要先知道 dp[i-1] 和…

题目如下 反转链表 反转一个单链表。 示例: 　　输入: 1->2->3->4->5->NULL 　　输出: 5->4->3->2->1->NULL 进阶: 　　你可以迭代或递归地反转链表。你能否用两种方法解决这道题？ 力扣206题，传送门 解法： func reverseList(head *ListNode) *ListNode { cur := head //当前节点 var prev *ListNode //前一个节点（”第一个“前一个节点为nil） for cur != nil { cur.Next, p…

用右移运算符代替“除2”操作 用位与运算符代替“%2，求余后判断奇数偶数”

什么是二叉树？ 二叉树像链表一样，属于动态数据结构 二叉树的特点： 二叉树具有唯一的根节点 二叉树的每一个节点最多只有两个孩子 二叉树具有天然的递归结构 每一个节点的左、右子树也是一个二叉树 二叉树不一定是满的 二叉树的节点 //节点 type Node struct{ value int //节点值 Node *left //左孩子 Node *right //右孩子 } //二叉树 type BST struct{ Node root //根节点 int size //二叉树的节点数（大小） } 为什么要发明这…