题 - 随笔分类(第7页) - ImreW

剑指 Offer 06. 从尾到头打印链表

摘要：一、题目输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）。二、思路直接转数组再数组反转三、代码 class Solution { public: vector<int> reversePrint(ListNode* head) { vector <int>res; whi 阅读全文

posted @ 2022-11-25 15:59 ImreW 阅读(27) 评论(0) 推荐(0)

剑指 Offer 09. 用两个栈实现队列

摘要：一、题目用两个栈实现一个队列。队列的声明如下，请实现它的两个函数 appendTail 和 deleteHead ，分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素，deleteHead 操作返回 -1 ) 二、思路两个栈，一个管输入，一个管输出，输出栈为空在把输入栈给倒阅读全文

posted @ 2022-11-23 22:01 ImreW 阅读(29) 评论(0) 推荐(0)

94. 二叉树的中序遍历

摘要：一、题目描述给定一个二叉树的根节点 root ，返回它的中序遍历。二、思路我的困扰是如何存储在数组，解决方案：将数组也传过去三、代码 class Solution { public: void inorder(TreeNode* root, vector<int>& res) { i 阅读全文

posted @ 2022-11-23 11:01 ImreW 阅读(8) 评论(0) 推荐(0)

1646. 获取生成数组中的最大值

摘要：一、题目描述给你一个整数 n 。按下述规则生成一个长度为 n + 1 的数组 nums ： nums[0] = 0 nums[1] = 1 当 2 <= 2 * i <= n 时，nums[2 * i] = nums[i] 当 2 <= 2 * i + 1 <= n 时，nums[2 * i + 阅读全文

posted @ 2022-11-22 11:07 ImreW 阅读(18) 评论(0) 推荐(0)

213. 打家劫舍 II

摘要：一、题目描述你是一个专业的小偷，计划偷窃沿街的房屋，每间房内都藏有一定的现金。这个地方所有的房屋都围成一圈，这意味着第一个房屋和最后一个房屋是紧挨着的。同时，相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组阅读全文

posted @ 2022-11-21 17:39 ImreW 阅读(25) 评论(0) 推荐(0)

122. 买卖股票的最佳时机 II

摘要：一、题目描述给你一个整数数组 prices ，其中 prices[i] 表示某支股票第 i 天的价格。在每一天，你可以决定是否购买和/或出售股票。你在任何时候最多只能持有一股股票。你也可以先购买，然后在同一天出售。返回你能获得的最大利润。二、思路定义状态 dp[i][0 阅读全文

posted @ 2022-11-20 21:09 ImreW 阅读(27) 评论(0) 推荐(0)

53. 最大子数组和

摘要：一、题目描述给你一个整数数组 nums ，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。子数组是数组中的一个连续部分。二、思路根据状态的定义，由于 nums[i] 一定会被选取，并且以 nums[i] 结尾的连续子数组与以 nums[i - 1] 结尾的连续子阅读全文

posted @ 2022-11-19 18:33 ImreW 阅读(22) 评论(0) 推荐(0)

746. 使用最小花费爬楼梯

摘要：一、题目描述给你一个整数数组 cost ，其中 cost[i] 是从楼梯第 i 个台阶向上爬需要支付的费用。一旦你支付此费用，即可选择向上爬一个或者两个台阶。你可以选择从下标为 0 或下标为 1 的台阶开始爬楼梯。请你计算并返回达到楼梯顶部的最低花费。二、思路动态规划三、代码 class 阅读全文

posted @ 2022-11-17 18:41 ImreW 阅读(31) 评论(0) 推荐(0)

392. 判断子序列

摘要：一、题目描述给定字符串 s 和 t ，判断 s 是否为 t 的子序列。字符串的一个子序列是原始字符串删除一些（也可以不删除）字符而不改变剩余字符相对位置形成的新字符串。（例如，"ace"是"abcde"的一个子序列，而"aec"不是）。二、思路动态规划三、代码 class Solution 阅读全文

posted @ 2022-11-16 19:43 ImreW 阅读(23) 评论(0) 推荐(0)

509. 斐波那契数

摘要：一、题目描述斐波那契数（通常用 F(n) 表示）形成的序列称为斐波那契数列。该数列由 0 和 1 开始，后面的每一项数字都是前面两项数字的和。二、思路动态规划三、代码 class Solution { public: int fib(int n) { if(n<=1){ return 阅读全文

posted @ 2022-11-15 13:23 ImreW 阅读(11) 评论(0) 推荐(0)

198. 打家劫舍

摘要：（一）题目描述你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你不触动警报装置的情况下，一夜之内能够偷窃到的阅读全文

posted @ 2022-11-14 14:16 ImreW 阅读(18) 评论(0) 推荐(0)

120. 三角形最小路径和

摘要：给定一个三角形 triangle ，找出自顶向下的最小路径和。每一步只能移动到下一行中相邻的结点上。相邻的结点在这里指的是下标与上一层结点下标相同或者等于上一层结点下标 + 1 的两个结点。也就是说，如果正位于当前行的下标 i ，那么下一步可以移动到下一行的下标 i 或 i + 1 。阅读全文

posted @ 2022-11-13 16:56 ImreW 阅读(20) 评论(0) 推荐(0)

118. 杨辉三角

摘要：给定一个非负整数 numRows，生成「杨辉三角」的前 numRows 行。在「杨辉三角」中，每个数是它左上方和右上方的数的和。思路：算就行了，不过标签是动态规划唉代码： class Solution { public: vector<vector<int>> generate(int nu 阅读全文

posted @ 2022-11-12 14:59 ImreW 阅读(27) 评论(0) 推荐(0)

64. 最小路径和

摘要：给定一个包含非负整数的 m x n 网格 grid ，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。说明：每次只能向下或者向右移动一步。思路：动态规划？递推代码： class Solution { public: int minPathSum(vector<vector<in 阅读全文

posted @ 2022-11-11 19:34 ImreW 阅读(24) 评论(0) 推荐(0)

70. 爬楼梯

摘要：假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？思路：这就是动态规划？代码： class Solution { public: int climbStairs(int n) { if(n<=3){ return n; } i 阅读全文

posted @ 2022-11-10 21:05 ImreW 阅读(38) 评论(0) 推荐(0)

62. 不同路径

摘要：题目描述：一个机器人位于一个 m x n 网格的左上角（起始点在下图中标记为 “Start” ）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为 “Finish” ）。问总共有多少条不同的路径？思路：组合数学代码： class Solution { pu 阅读全文

posted @ 2022-11-09 16:53 ImreW 阅读(14) 评论(0) 推荐(0)

45. 跳跃游戏 II

摘要：题目描述：给你一个非负整数数组 nums ，你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。你的目标是使用最少的跳跃次数到达数组的最后一个位置。假设你总是可以到达数组的最后一个位置。思路：找此跳范围内，可以跳到最远地方的下一个位置 class Solutio 阅读全文

posted @ 2022-11-08 10:27 ImreW 阅读(24) 评论(0) 推荐(0)

55. 跳跃游戏

摘要：给定一个非负整数数组 nums ，你最初位于数组的第一个下标。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个下标。思路：每次走到一个格子的时候，你检查现在格子里面的“能量”和你自己拥有的“能量”哪个更大，取更大的“能量”！如果你有更多的能量，你就可以走的更阅读全文

posted @ 2022-11-07 15:55 ImreW 阅读(24) 评论(0) 推荐(0)

imreW

随笔分类 - 课程 / 题

公告