摘要：
234. 回文链表 - 力扣（LeetCode） (leetcode-cn.com) 思路 1 用栈： 1.先将head从头到尾都压入栈。 2.依次从栈中取出节点，和head及其后续节点进行比较。 3.如果从前向后第x节点和从后向前第x节点的值不相同，则这个链表不是回文链表。 func isPali 阅读全文
摘要：
94. 二叉树的中序遍历 - 力扣（LeetCode） (leetcode-cn.com) 思路1 递归： 1.我印象中的“中序遍历是先访问左子树，再访问根节点，再访问右子树”。这样的描述有点模糊， 2.实际上前、中、后序遍历，都是先访问根节点，再访问它的左子树，再访问它的右子树。 3.它们之间的区 阅读全文
摘要：
70. 爬楼梯 - 力扣（LeetCode） (leetcode-cn.com) 思路 动态规划： 【转载】动态规划五部曲： 1.确定dp[i]的下标以及dp值的含义： 爬到第i层楼梯，有dp[i]种方法； 2.确定动态规划的递推公式：dp[i] = dp[i-1] + dp[i-2]; 3.dp数 阅读全文