hongjunxin

题解

/ 注册

全部文章 / 题解（共5篇）

跳台阶

解题思路动态规划：f(n) = f(n-1) + f(n-2)因为每一阶只需要维护一个状态，所以采用三个变量向后滚动就足够了，从而优化存储空间。代码 class Solution { public: int jumpFloor(int number) { if (numb...

动态规划

2020-12-11

0 453

实现二叉树先序，中序和后序遍历

解题思路递归实现。另外，先序并不是树的逐层展示，树的逐层展示用的是广度优先搜索。代码 /** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; ...

树

2020-12-11

1 616

设计LRU缓存结构

解题思路键值对的查询，首选 map。又因为本题中 map 只是用来查询，不涉及排序，所以采用 unordered_map 维护最近使用的元素，这涉及了出队和入队的概念，但因为 queue 只能操作头部和尾部的元素，所以不适用于本题。而 list 既满足了对头/尾元素的操作，也可以对中间元素进行删...

list map

2020-12-11

15 1320

二进制中1的个数

class Solution { public: int NumberOf1(int n) { int ret = 0; for (int i = 0; i < 32; ++i) { if (n & (1 &l...

位运算

2020-12-10

0 394

单链表的排序

解题思路用 vector<ListNode*> 先存储链表中各个节点使用 sort 对 vector 进行排序将 vector 中的 ListNode 按顺序串联起来 /** * struct ListNode { * int val; * struct Li...

链表 list

2020-12-10

13 862