Leetcode
Wang_Yifan.
勇敢凡凡,不怕困难。
走过的路,每一步都算数。
展开
-
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 · 171 阅读 · 0 评论 -
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 · 155 阅读 · 0 评论 -
Leetcode日常记录:NO.198 打家劫舍题解
题目描述你是一个专业的小偷,计划偷窃沿街的房屋。每间房内都藏有一定的现金,影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统,如果两间相邻的房屋在同一晚上被小偷闯入,系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组,计算你 不触动警报装置的情况下 ,一夜之内能够偷窃到的最高金额。解题思路很明显这是一道动态规划的题目,那么我们采用分解子问题,写出状态转移方程,最后再存储中间结果的形式来解决这个问题。示例代码class Solution {public: int rob原创 2020-12-04 19:32:53 · 472 阅读 · 0 评论