Mrxuexi

leetcode 234 回文链表 思路 快慢指针； 慢指针走到中点； 反转后半部分链表； 从头到尾比对； 题解

leetcode 470 用 Rand7() 实现 Rand10() 思路 使用 rand7() 获取一个 1~6 的数 a； 使用 rand7() 获取一个 1~5 的数 b； 1~6 的是否为单数

leetcode 518 零钱兑换 II 动态规划 思路 上一个状态 dp[total - coins[i]]（选择了硬币 coins[i] 时，有这么多种）； 不选择 coins[i] 时，有 dp

leetcode 653 两数之和 IV - 输入BST 思路 前序遍历 BST，转为数组； 此时数组有序，双指针不断接近 target； 题解

leetcode 5217 将杂乱无章的数字排序 思路 按照 pair<int,int> 存入 vector，前者是转换值，后者是下标； 排序； 把下标推入答案； 题解：

leetcode 6016 Excel 表中某个范围内的单元格 思路 取 string s 的字母和数字部分 套两层 for 循环，外部字母（列），内部数字（行） 遍历到后面的字母或者数字截至 题解

leetcode 6024 数组中紧跟 key 之后出现最频繁的数字 思路 做一个数组映射 arr[1010]，存入某个数的频次(替代 map )； 遍历找到每一个 key 后的值； arr[key