-
leetcode 咒语和药水的成功对数
给你两个正整数数组 spells 和 potions ,长度分别为 n 和 m ,其中 spells[i] 表示第 i 个咒语的能量强度,potions[j] 表示第 j 瓶药水的能量强度。 同时给你一个整数 success 。一个咒语和药
-
leetcode最热HOP100--P3无重复字符的最长字串(c语言)(简单解法)(滑动窗口)
目录 问题: 代码 思路 最后(笔者的絮絮叨叨)问题: 给定一个字符串 s ,请你找出其中不含有重复字符的 最长子串 的长度。(我们先看看ac代码) 代码 int left = 0;
-
leetcode中等难度题 -- 33.最大正方形
问题描述 在一个由 '0' 和 '1' 组成的二维矩阵内,找到只包含 '1' 的最大正方形,并返回其面积。输入:matrix = [["1","0
-
LeetCode第297场周赛
文章目录 5259. 计算应缴税款总额题目解法:模拟5270. 网格中的最小路径代价题目解法:动态规划5289. 公平分发饼干题目解法:回溯6094. 公司命名题目解法:分组+哈希 5259. 计算应缴税款总额 题目
-
LeetCode—剑指 Offer 10 - I、II 斐波那契数列、青蛙跳台阶问题 63. 股票的最大利润
剑指 Offer 10 - I、II 斐波那契数列、青蛙跳台阶问题 63. 股票的最大利润 题目描述: [I] 斐波那契数列由 0 和 1 开始,之后的斐波那契数就是由之前的两数相加而得出。答案需要取模 1e9+7(1000000007),
-
Leetcode 929. 独特的电子邮件地址
题目思路 按照题意简单模拟即可。 代码 class Solution {public:int numUniqueEmails(vector& emails) {set s;
-
leetCode刷题
1. 两数之和(6月7日) 法1:暴力枚举 int* twoSum(int* nums, int numsSize, int target, int* returnSize){int flag = 0;for(int i=0
-
【数据结构】C语言算法练习题——判断一个二叉树中是否有题目中给出的子二叉树
题目链接: 力扣https:leetcode.cnproblemssubtree-of-another-tree 解题思路: 1. 二叉树 tree 的一棵子树包括 tree 的某个节点和这个节点的所有后代节点。tree 也可以看
-
3.<tag-贪心算法的简单应用>lt.55. 跳跃游戏 + lt.45. 跳跃游戏 II dbc
lt.55. 跳跃游戏 [案例需求][思路分析] [代码实现] class Solution {public boolean canJump(int[] nums) {if (nums.length == 1
-
力扣118.杨辉三角C++
题目要求:示例: 输入: numRows = 5输出: [[1],[1,1],[1,2,1],[1,3,3,1],[1,4,6,4,1]] 思路: 利用动态规划 状态转移方程: res[i][j]=1 当j=0或i=j时 res[i][
-
[LeetCode解题报告] 1589. 所有排列中的最大和
[LeetCode解题报告] 1589. 所有排列中的最大和一、 题目1. 题目描述2. 原题链接 二、 解题报告1. 思路分析2. 复杂度分析3. 代码实现 三、 本题小结四、 参考链接一、 题目 1. 题目描述 有一个整
-
【刷题笔记】
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档 文章目录 前言1、合并两个有序列表2、删除有序数组中的重复项3、移除数组nums中值为val的所有元素4、实现字符串函数strstr()前言 在C++的学习过程中,刷
-
2.<tag-贪心算法的简单应用>122. 买卖股票的最佳时机 II
lt.122. 买卖股票的最佳时机 II [案例需求][思路分析] 这道题的贪心解法还是相当容易的, 充分理解题意, 后一天比前一天价格高, 那我就要卖出(局部最优), 把所有的所得都加起来那肯定就是个最高的收入(全局最优) [代码实现
-
283.移动零
LeetCode链接:283. 移动零 - 力扣(LeetCode) 思路一:利用双指针,指针i和指针j都指向索引0,遍历数组,当遇到非0的元素时,将array[j]存入到array[i++]中,最后再遍历[i,array.length]并
-
面试题旋转矩阵(两种方法分析及扩展)
【纯C】旋转矩阵 Day1-旋转矩阵- (没记错的话这道题在鹅厂面试校招的时候考过) 给你一幅由 N × N 矩阵表示的图像,其中每个像素的大小为 4 字节。请你设计一种算法,将图像旋转 90 度。不占用额外内存空间能否做到? 示例 1:
-
leetcode刷题记录6.8
简单系列 9. 回文数 给你一个整数 x ,如果 x 是一个回文整数,返回 true ;否则,返回 false 。 回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。 例如,121 是回文,而 123 不是。 思路:题目输入一个
-
【数据结构】C语言算法练习题——利用“层序遍历”判断题目中所给二叉树是否为完全二叉树
解题思路: 1. 对于完全二叉树的判断:不能根据 “ 右孩子存在则左孩子一定存在 ” 的思路去判断所给二叉树是否为完全二叉树2. 利用 “ 层序遍历 ” 的思路去进行是否为完全二叉树的判断。 遇到NULL后面都是NULL,而遇到 N
-
【六月算法集训 】第六天之滑动窗口
《算法集训传送门》 👉引言铭记于心🎉✨🎉我唯一知道的,便是我一无所知🎉✨🎉💖
-
leetcode424. 替换后的最长重复字符(中等,难题)
思路:最长子字符串->滑动窗口 q1:怎么保证窗口内最多非最多字符ch的个数小于等于k? a1:不用保证,换个思路:_max保存历史窗口内出现个数的最大值即可,当ch出现个数>k时,窗口整体右移一个位置(l++ r++),此时窗