- 博客(3)
- 收藏
- 关注
原创 Leetcode日常记录:NO.226 反转二叉树题解
题目 翻转一棵二叉树。 思路 和反转有关的问题,我们可以看做一个递归问题,不断更换左右子树,当从上至下更换到根节点时,返回根节点即可 代码 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {}
2020-12-04 21:39:01
158
原创 Leetcode日常记录:NO.206 反转链表题解
题目及基本数据结构 反转一个单链表。 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */ 题目分析 本题目要求对给出的单链表进行反转。 不难看出有递归和迭代两种方式。 迭代法 该题有如下问题,如果我们采用迭代的方式来对链表进行反转,那么就相当于
2020-12-04 20:56:37
144
原创 Leetcode日常记录:NO.198 打家劫舍题解
题目描述 你是一个专业的小偷,计划偷窃沿街的房屋。每间房内都藏有一定的现金,影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统,如果两间相邻的房屋在同一晚上被小偷闯入,系统会自动报警。 给定一个代表每个房屋存放金额的非负整数数组,计算你 不触动警报装置的情况下 ,一夜之内能够偷窃到的最高金额。 解题思路 很明显这是一道动态规划的题目,那么我们采用分解子问题,写出状态转移方程,最后再存储中间结果的形式来解决这个问题。 示例代码 class Solution { public: int rob
2020-12-04 19:32:53
458
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人