II
LeetCode 81. 搜索旋转排序数组 II
1 class Solution { public: bool search(vector<int>& nums, int target) { int index = -1; for (int i = 0; i < nums.size() - 1; ++i){ if (nums[i] > nums[ ......
【贪心】LeetCode 45. 跳跃游戏 II
题目链接 45. 跳跃游戏 II 思路 如果某一个作为 起跳点 的格子可以跳跃的距离是 3，那么表示后面 3 个格子都可以作为 起跳点。 11. 可以对每一个能作为 起跳点 的格子都尝试跳一次，把 能跳到最远的距离 不断更新。 如果从这个 起跳点 起跳叫做第 1 次 跳跃，那么从后面 3 个格子起跳 ......
day18| 513.找树左下角的值；112.路径总和；113.路径总和II；106；105
513.找树左下角的值 深度优先搜索 class Solution: def findBottomLeftValue(self, root: Optional[TreeNode]) -> int: curVal = curHeight = 0 def dfs(node: Optional[TreeN ......
寒假每日一题——牛为什么过马路 II
牛为什么过马路 问题描述 农夫约翰的农场的布局十分奇特，一条大型的环形道路将奶牛吃草的田地围了起来。 每天早晨，奶牛们穿过这条道路，进入到田地吃草；每天晚上，奶牛们穿过这条道路，离开田地，返回牛棚休息。 众所周知，奶牛是有习性的动物，每头奶牛每天通过道路的方式都相同。 每头奶牛每天固定的从道路的某一 ......
代码随想录day 32● 122.买卖股票的最佳时机II ● 55. 跳跃游戏 ● 45.跳跃游戏II
122.买卖股票的最佳时机II 给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。 设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。 注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。 示例 1: 输入: [7,1,5,3,6 ......
day32 打卡122.买卖股票的最佳时机II 55. 跳跃游戏 45.跳跃游戏II
day32 打卡122.买卖股票的最佳时机II 55. 跳跃游戏 45.跳跃游戏II 122.买卖股票的最佳时机II 122题目链接 class Solution { public int maxProfit(int[] prices) { int result = 0 ; for (int i = ......
最长上升子序列 II
最长上升子序列 II 题目描述 给定一个长度为 N 的数列，求数值严格单调递增的子序列的长度最长是多少。 输入格式 第一行包含整数 N。 第二行包含 N 个整数，表示完整序列。 输出格式 输出一个整数，表示最大长度。 数据范围 1 ≤ N ≤100000 -10^9 ≤ 数列中的数 ≤ 10^9 输 ......
树（层序遍历）：剑指 Offer 32 - II. 从上到下打印二叉树 II
题目描述： 从上到下按层打印二叉树，同一层的节点按从左到右的顺序打印，每一层打印到一行。 例如:给定二叉树: [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7 返回其层次遍历结果： [ [3], [9,20], [15,7]] 提示： 节点总数 <= 1000 ......
day8| 344.反转字符串；541.反转字符串II；剑指offer 05.替换空格；151.翻转字符串里的单词；剑指offer 58.左旋转字符串
344.反转字符串 题目简述： 编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组s的形式给出。不要给另外的数组分配额外的空间，你必须原地修改输入数组，使用O(1)的额外空间解决这一问题。 解题思路： 没什么好说的，直接双指针 代码如下： class Solution: def re ......
82. 删除排序链表中的重复元素 II
class Solution { public: ListNode* deleteDuplicates(ListNode* head) { ListNode* dummy=new ListNode(-1,nullptr); if(!head||!head->next) return head; Li ......
day29 打卡491.递增子序列 46.全排列 47.全排列 II
day29 打卡491.递增子序列 46.全排列 47.全排列 II 491.递增子序列 491题目链接 class Solution { List<List<Integer>> result = new ArrayList<>(); LinkedList<Integer> path = new L ......
代码随想录day 28 491. 递增子序列 | * 46.全排列 | 47.全排列 II
给定一个整型数组, 你的任务是找到所有该数组的递增子序列，递增子序列的长度至少是2。 示例: 输入: [4, 6, 7, 7] 输出: [[4, 6], [4, 7], [4, 6, 7], [4, 6, 7, 7], [6, 7], [6, 7, 7], [7,7], [4,7,7]] 说明: 给 ......
Leetcode81. 搜索旋转排序数组 II
class Solution { public: bool check(vector<int> &nums,int target,int l,int r)//[l,r]区间查找target { while(l<r) { int mid=(l+r+1)>>1; if(target>=nums[mid] ......
【单调队列】LeetCode 面试题59 - II. 队列的最大值
题目链接 面试题59 - II. 队列的最大值 思路 可以看参考题解：如何解决 O(1) 复杂度的 API 设计题 一开始想到使用单变量 max 来存储最大值，但是会产生两点问题： 当 max 弹出队列之后，下一个最大值是多少没法知道 如果有多个 max，那么当一个最大值弹出队列之后，队列中还有没有 ......
面试题59 - II. 队列的最大值(剑指offer)
题目描述： 请定义一个队列并实现函数 max_value 得到队列里的最大值，要求函数max_value、push_back 和 pop_front 的均摊时间复杂度都是O(1)。 若队列为空，pop_front 和 max_value 需要返回 -1 示例 1： 输入: ["MaxQueue"," ......
力扣 90. 子集 II [先导题:47. 全排列 II和78. 子集]
90. 子集 II 给你一个整数数组 nums ，其中可能包含重复元素，请你返回该数组所有可能的子集（幂集）。 解集 不能 包含重复的子集。返回的解集中，子集可以按 任意顺序 排列。 示例 1： 输入：nums = [1,2,2] 输出：[[],[1],[1,2],[1,2,2],[2],[2,2] ......
用 Go 剑指 Offer 10- II. 青蛙跳台阶问题
一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。 答案需要取模 1e9+7（1000000007），如计算初始结果为：1000000008，请返回 1。 示例 1： 输入：n = 2输出：2示例 2： 输入：n = 7输出：21示例 3： 输入：n ......
代码随想录day 28 93.复原IP地址 | 78.子集 | 90.子集II
给定一个只包含数字的字符串，复原它并返回所有可能的 IP 地址格式。 有效的 IP 地址 正好由四个整数（每个整数位于 0 到 255 之间组成，且不能含有前导 0），整数之间用 '.' 分隔。 例如："0.1.2.201" 和 "192.168.1.1" 是 有效的 IP 地址，但是 "0.011 ......
day28 打卡93.复原IP地址 78.子集 90.子集II
day28 打卡93.复原IP地址 78.子集 90.子集II 93.复原IP地址 93题目链接 class Solution { List<String> result = new ArrayList<>(); public List<String> restoreIpAddresses(Stri ......
day27 打卡39. 组合总和 40.组合总和II 131.分割回文串
day27 打卡39. 组合总和 40.组合总和II 131.分割回文串 39. 组合总和 39题目链接 class Solution { List<List<Integer>> result = new ArrayList<>(); LinkedList<Integer> path = new L ......
代码随想录 day27 39. 组合总和 | 40.组合总和II | 131.分割回文串
39. 组合总和 给你一个 无重复元素 的整数数组 candidates 和一个目标整数 target ，找出 candidates 中可以使数字和为目标数 target 的 所有 不同组合 ，并以列表形式返回。你可以按 任意顺序 返回这些组合。 candidates 中的 同一个 数字可以 无限制 ......
LeetCode 142.环形链表II
力扣LeetCode 142.环形链表II 题目跳转链接 解题思路： 代码随想录: 142.环形链表II 从头结点出发一个指针， 从相遇节点 也出发一个指针，这两个指针每次只走一个节点， 那么当这两个指针相遇的时候就是 环形入口的节点。 ......
142.环形链表II——学习笔记
###题目：给定一个链表的头节点 head ，返回链表开始入环的第一个节点。 如果链表无环，则返回 null。 ####如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。 为了表示给定链表中的环，评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 ......
LeetCode 59. 螺旋矩阵 II
这道题可以采用模拟法来实现。我们可以设置上下左右四个边界，然后模拟螺旋填充元素。具体来说，我们定义 left、right、top、bottom 四个变量代表当前需要填充的最左边、最右边、最上面、最下面的位置，然后根据当前位置，依次填充矩阵。 具体可以按照以下步骤实现： 初始化矩阵 matrix，并且 ......
代码随想录Day8-Leetcode344.反转字符串 II，541. 反转字符串II ，剑指Offer 05.替换空格 ，151.翻转字符串里的单词，剑指Offer58-II.左旋转字符串
344. 反转字符串 题目链接:https://leetcode.cn/problems/reverse-string 明显的双指针 /** * @param {character[]} s * @return {void} Do not return anything, modify s in-p ......
LeetCode——45. 跳跃游戏 II
LeetCode链接 45. 跳跃游戏 II 给定一个长度为 n 的 0 索引整数数组 nums。初始位置为 nums[0]。 每个元素 nums[i] 表示从索引 i 向前跳转的最大长度。换句话说，如果你在 nums[i] 处，你可以跳转到任意 nums[i + j] 处: 0 <= j <= n ......
【LeetCode动态规划#02】图解不同路径I + II（首次涉及二维dp数组，）
不同路径 力扣题目链接(opens new window) 一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为 “Start” ）。 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为 “Finish” ）。 问总共有多少条不同的路径？ 示例 1： 输入 ......
剑指 Offer 58 - II. 左旋转字符串
题目描述： 字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。 请定义一个函数实现字符串左旋转操作的功能。比如，输入字符串"abcdefg"和数字2，该函数将返回左旋转两位得到的结果"cdefgab"。 示例 1： 输入: s = "abcdefg", k = 2 输出: "cdefg ......
CSP20230319-4 星际网络II 题解
〇、题目 题目描述 随着星际网络的进一步建设和规模的增大，一个新的问题出现在网络工程师面前——地址空间不够用了！原来，星际网络采用了传统的IPv6协议，虽然有 $2^{128}$ 级别的可用地址数量，但面对广袤无垠的宇宙和爆炸式增长的网络用户数，如此庞大的地址空间也面临了用尽的那一天。 新的通信协议 ......
LeetCode45. 跳跃游戏 II
class Solution { public: //f[i]表示跳到i所需的最小步数 int jump(vector<int>& nums) { vector<int> f(10010,0x3f3f3f3f); int n=nums.size(); f[0]=0; for(int i=0;i<n; ......