力扣每日一题

2023-07-11力扣每日一题

链接：https://leetcode.cn/problems/maximum-alternating-subsequence-sum/题意：给定一个数组，求一个子序列，使这个子序列的奇数位和-偶数位和最大（下标从1开始的话|反正第一个数是+）解：找下坡，曲折处两个分下坡大于一个总下坡（如图）实际代码：思维：#include#includeusingnamespacestd;typedeflong
Qian丶Xi·2023-07-15 11:41

力扣每日一题2023.7.13

题目:示例:分析:给我们一个矩阵,我们需要找出一条路径从矩阵第一层(索引为0)到达矩阵最后一层,并且使得路径上的数值之和最小.如果是老手,那么应该一眼就能看出来可以使用动态规划,如果看不出来,那我们接下来一起分析分析.首先我们先不要搞这么复杂,以示例1为例,我们就假设矩阵只有两层,先忽略掉第三层(最后一层):那么我们从第一层到达最后一层(第二层)的最短路径和是多少呢.如果我到达的是第二层的6,那么
折途·2023-07-14 09:00

2023-07-13力扣每日一题

链接：931.下降路径最小和题意：一个方形整数数组（下称数组），求数组的下降路径的最小和下降路径就是每行选一个数，且和上一个选择的数字列偏差小于等于1（要么选正下，要么左下，要么右下）解：思维，逆推可发现，到达这个格子的下降路径最小值只和上一行的三个格子有关，假如（1,1）最小值就是(0,0),(0,1),(0,2)中的最小值加上(1,1)的值数组大小100*100，每个格子比较三个数，就是3E4
Qian丶Xi·2023-07-14 05:12

力扣每日一题：213. 打家劫舍 II

目录题目：213.打家劫舍II示例1示例2示例3提示：解题思路解题代码（1）动态规划dp数组（2）动态规划滚动数组解题感悟题目：213.打家劫舍II难度：中等题目：你是一个专业的小偷，计划偷窃沿街的房屋，每间房内都藏有一定的现金。这个地方所有的房屋都围成一圈，这意味着第一个房屋和最后一个房屋是紧挨着的。同时，相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。
暗夜无风·2023-06-11 10:01

（力扣每日一题）跳水板

跳水板你正在使用一堆木板建造跳水板。有两种类型的木板，其中长度较短的木板长度为shorter，长度较长的木板长度为longer。你必须正好使用k块木板。编写一个方法，生成跳水板所有可能的长度。返回的长度需要从小到大排列。解题思路(来源力扣官解)1、先考虑特殊情况当k=0时，返回[],当shorter=longer时，返回[k*shorter]2、图解分析（研究规律得出使用等差数列方法）：设k=3,
Nakisha·2023-04-20 08:27

力扣每日一题：86.分隔链表 创建大小链表与寻找第一个链表头两种思路

86.分隔链表https://leetcode-cn.com/problems/partition-list/solution/86fen-ge-lian-biao-chuang-jian-da-xiao-l-gy5y/难度：中等题目：给你一个链表的头节点head和一个特定值x，请你对链表进行分隔，使得所有小于x的节点都出现在大于或等于x的节点之前。你应当保留两个分区中每个节点的初始相对位置。示例
清风Python·2023-04-19 16:13

力扣每日一题：203.移除链表元素 图解链表判断过程

203.移除链表元素https://leetcode-cn.com/problems/remove-linked-list-elements/solution/203yi-chu-lian-biao-yuan-su-tu-jie-lian-u2qii/难度：简单题目：给你一个链表的头节点head和一个整数val，请你删除链表中所有满足Node.val==val的节点，并返回新的头节点。示例：ima
清风Python·2023-04-13 01:25

力扣每日一题2021 4月

(4.10)263丑数//递归classSolution{vectordp;public:boolisUgly(intn){if(n==0)returnfalse;if(n==1)returntrue;if(n%2!=0&&n%3!=0&&n%5!=0)returnfalse;if(n%2==0)returnisUgly(n/2);elseif(n%3==0)returnisUgly(n/3);e
你只在游戏中存在·2023-04-11 13:41

力扣每日一题【1019.链表中的下一个更大节点】

力扣每日一题【1019.链表中的下一个更大节点】文章目录力扣每日一题【1019.链表中的下一个更大节点】题目解析代码题目给定一个长度为n的链表head对于列表中的每个节点，查找下一个更大节点的值。
-北天-·2023-04-11 11:19

力扣每日一题【2399.检查相同字母间的距离】

力扣每日一题【2399.检查相同字母间的距离】文章目录力扣每日一题【2399.检查相同字母间的距离】题目解析代码题目给你一个下标从0开始的字符串s，该字符串仅由小写英文字母组成，s中的每个字母都恰好出现两次
-北天-·2023-04-11 11:18

力扣每日一题：190.颠倒二进制位 ，常规解法与暴力投机！

190.颠倒二进制位https://leetcode-cn.com/problems/reverse-bits/难度：简单题目：颠倒给定的32位无符号整数的二进制位。提示：请注意，在某些语言（如Java）中，没有无符号整数类型。在这种情况下，输入和输出都将被指定为有符号整数类型，并且不应影响您的实现，因为无论整数是有符号的还是无符号的，其内部的二进制表示形式都是相同的。在Java中，编译器使用二进
清风Python·2023-04-09 19:26

【力扣每日一题】357. 统计各位数字都不同的数字个数

题目描述给你一个整数n，统计并返回各位数字都不同的数字x的个数，其中00时，xn=n位数中的满足条件的数的个数+xn-1所以这个中间的差怎么算呢？这里用到一点点简单的排列知识，我们一位一位看。第一位数在0-9这10个数中，0不能选，有9选择；第二位数由于0-9这10个数中和第一位相同的不能选，还有9种选择；第三位数不能选和第一、二位数相同的，还有8中选择；以此类推，第四位有7种选择，第五位有6种选
Pycro·2023-04-07 21:56

【力扣每日一题】535. TinyURL 的加密与解密

题目描述535.TinyURL的加密与解密难度中等168TinyURL是一种URL简化服务，比如：当你输入一个URLhttps://leetcode.com/problems/design-tinyurl时，它将返回一个简化的URLhttp://tinyurl.com/4e9iAk。请你设计一个类来加密与解密TinyURL。加密和解密算法如何设计和运作是没有限制的，你只需要保证一个URL可以被加密
Pycro·2023-04-07 21:56

【力扣每日一题】804. 唯一摩尔斯密码词

题目描述国际摩尔斯密码定义一种标准编码方式，将每个字母对应于一个由一系列点和短线组成的字符串，比如:'a'对应".-"，'b'对应"-..."，'c'对应"-.-."，以此类推。为了方便，所有26个英文字母的摩尔斯密码表如下：[".-","-...","-.-.","-..",".","..-.","--.","....","..",".---","-.-",".-..","--","-.","-
Pycro·2023-04-07 21:26

力扣每日一题：134.加油站 贪心+暴力双解

134.加油站https://leetcode-cn.com/problems/gas-station/难度：中等题目：在一条环路上有N个加油站，其中第i个加油站有汽油gas[i]升。你有一辆油箱容量无限的的汽车，从第i个加油站开往第i+1个加油站需要消耗汽油cost[i]升。你从其中的一个加油站出发，开始时油箱为空。如果你可以绕环路行驶一周，则返回出发时加油站的编号，否则返回-1。说明:如果题目
清风Python·2023-04-06 05:57

力扣每日一题：102.二叉树的层序遍历 深度优先与广度优先双解！

102.二叉树的层序遍历https://leetcode-cn.com/problems/binary-tree-level-order-traversal/solution/102er-cha-shu-de-ceng-xu-bian-li-shen-du-oqy7/难度：中等题目：给你一个二叉树，请你返回其按层序遍历得到的节点值。（即逐层地，从左到右访问所有节点）。示例：示例：二叉树：[3,9,
清风Python·2023-04-05 08:23

力扣每日一题【用户分组】

题目链接:用户分组视频连接：用户分组C++代码classSolution{public:vector>groupThePeople(vector&groupSizes){vector>res;unordered_map>has;for(inti=0;iList[List[int]]:hash={}res=[]foriinrange(len(groupSizes)):val=groupSizes[i
爱生活，爱代码·2023-04-03 02:33

2022-09-06力扣每日一题统计子串中的唯一字符（困难题）

这虽然是一个困难题，但实际上不难，不难的前提是理解并且掌握以下知识828.统计子串中的唯一字符我们定义了一个函数countUniqueChars(s)来统计字符串s中的唯一字符，并返回唯一字符的个数。例如：s="LEETCODE"，则其中"L","T","C","O","D"都是唯一字符，因为它们只出现一次，所以countUniqueChars(s)=5。本题将会给你一个字符串s，我们需要返回co
小名源治·2023-04-02 19:15

今日力扣每日一题小发现：stream流的累加比手动for循环要慢？

今日力扣每日一题小发现：stream流的累加比手动for循环要慢？
lmwis·2023-03-31 11:10

202-5-17 力扣每日一题

993二叉树的堂兄弟节点最近考完数字逻辑有点飘了，玩的时间有点多，又要开始忙着项目的事，所以又鸽了几天，罪过罪过~~以后尽量不鸽（不是）。问题描述在二叉树中，根节点位于深度0处，每个深度为k的节点的子节点位于深度k+1处。如果二叉树的两个节点深度相同，但父节点不同，则它们是一对堂兄弟节点。我们给出了具有唯一值的二叉树的根节点root，以及树中两个不同节点的值x和y。只有与值x和y对应的节点是堂兄弟
Gnomeshgh9·2023-03-29 23:36

【力扣每日一题】62.不同路径

这题比较简单，至少能想到动态规划和排列组合两种方法。方法一：动态规划明显，到达第i行j列的点的路劲数为到达第i-1行j列的路劲数与到达i行j-1列的路劲数之和。而第一行和第一列的点只有一条路劲，即不停向右或不停向下。由此，可以使用一个m*n维的dp数组进行动态规划，dp[m-1][n-1]即是到达第m行n列的路劲数。classSolution{public:intuniquePaths(intm,
王鸽本鸽·2023-03-29 23:05

力扣每日一题：496、503、739 单调栈问题三连发！

496.下一个更大元素Ihttps://leetcode-cn.com/problems/next-greater-element-i/solution/496xia-yi-ge-geng-da-yuan-su-i-by-qingfe-qfu9/难度：简单题目：给你两个没有重复元素的数组nums1和nums2，其中nums1是nums2的子集。请你找出nums1中每个元素在nums2中的下一个比其
清风Python·2023-03-22 03:41

力扣每日一题2021-11-24从英文中重建数字

从英文中重建数字423.从英文中重建数字题目描述思路统计每个数字的特有的字母个数Java实现Python实现423.从英文中重建数字题目描述从英文中重建数字思路统计每个数字的特有的字母个数首先统计每个字母在哪些数字中出现：字母数字z0w2u4x6g8f45h38s67v57n179r034t238i5689o0124e0135789从上表可以发现，z、w、u、x、g都只在一个数字中出现，则可以使用
wcy1034036507·2023-03-01 09:47

力扣每日一题 2022.1.19

力扣每日一题(自学用)日期:2022.1.19最近在学算法,打算每天刷刷力扣题目,太难的话可能我也写不出来,就找其他题更新好了这两天学了学Unity,等学完后会整理一些笔记给你一个整数数组nums和一个整数
plaaaa2·2023-02-23 12:59

力扣每日一题——2的幂

文章目录前言一、示例二、思路和代码1.思路2.代码前言题目：给你一个整数n，请你判断该整数是否是2的幂次方。如果是，返回true；否则，返回false。如果存在一个整数x使得n==2x，则认为n是2的幂次方一、示例二、思路和代码1.思路代码如下（示例）：排除不是2的倍数，然后一开始赋值变量为1，一直乘2，如果是2的幂，循环后，会相等。若不是2的幂，则大于参数n，返回false2.代码代码如下（示例
free(me)·2022-11-18 04:11

坐标系中求三角形面积的三种方法(鞋带公式、海伦公式、三角形面积公式)

力扣每日一题：力扣https://leetcode.cn/problems/largest-triangle-area/一、鞋带公式1.1鞋带公式定义Shoelace公式，也叫高斯面积公式，是一种数学算法
子木呀·2022-10-24 18:19

力扣每日一题2022-05-29中等题：验证IP地址

验证IP地址题目描述思路模拟Python实现Java实现C++实现题目描述验证IP地址思路模拟根据题意模拟即可。观察到有效的IPv4地址中均存在’.‘符号，IPv4有4个部分用’.‘隔开。如果存在’.'，则考虑是否为IPv4地址，可以分割字符串，对于分割的每一部分，考虑是否满足以下条件，如果满足，则返回IPv4，如果不满足则返回neither：长度是否在[1,3]之间；是否为纯数字；值是否在[0,
wcy1034036507·2022-10-08 18:01

力扣每日一题 - 【单词搜索】

题目链接视频链接classSolution{public:intop1[4]={0,1,0,-1};intop2[4]={1,0,-1,0};boolexist(vector>&board,stringword){for(inti=0;i>&board,stringword,intx,inty,intu){if(board[x][y]!=word[u])returnfalse;//不匹配if(u=
爱生活，爱代码·2022-09-02 07:50

力扣每日一题 -【全排列】

题目链接视频讲解classSolution{public:vector>res;vectorpath;vectorst;//path数组中元素的映射位vector>permute(vector&nums){st.resize(nums.size(),false);path.resize(nums.size());dfs(nums,0);returnres;}voiddfs(vector&nums,
爱生活，爱代码·2022-09-02 07:50

力扣每日一题【电话号码的字母组合】

电话号码的字母组合.b站视频.classSolution{public:vectorres;vectorv={"","","abc","def","ghi","jkl","mno","pqrs","tuv","wxyz"};vectorletterCombinations(stringdigits){if(digits.empty()||digits=="")returnres;findCombi
爱生活，爱代码·2022-09-02 07:20

力扣每日一题【最接近目标值的三数之和】

题目链接.b站视频.classSolution{public:intthreeSumClosest(vector&nums,inttarget){sort(nums.begin(),nums.end());intres=nums[0]+nums[1]+nums[2];for(inti=0;itarget)r--;elsereturntarget;}}returnres;}};
爱生活，爱代码·2022-09-02 07:19

力扣每日一题-第50天-383. 赎金信

2022.8.8今天你刷题了吗？题目：给你两个字符串：ransomNote和magazine，判断ransomNote能不能由magazine里面的字符构成。如果可以，返回true；否则返回false。magazine中的每个字符只能在ransomNote中使用一次。分析：给定两个字符串，需要判断2号字符串是否包含了1号字符串，嗯，就是这么简单。思路：直接在2号字符串中进行查找1号字符串，也就是遍
重邮研究森·2022-08-09 10:55

力扣每日一题-第49天-724. 寻找数组的中心下标

2022.8.5今天你刷题了吗？题目：给你一个整数数组nums，请计算数组的中心下标。数组中心下标是数组的一个下标，其左侧所有元素相加的和等于右侧所有元素相加的和。如果中心下标位于数组最左端，那么左侧数之和视为0，因为在下标的左侧不存在元素。这一点对于中心下标位于数组最右端同样适用。如果数组有多个中心下标，应该返回最靠近左边的那一个。如果数组不存在中心下标，返回-1。分析：给定一个整数数组，有正负
重邮研究森·2022-08-09 10:25

力扣每日一题-第48天-345. 反转字符串中的元音字母

2022.8.4今天你刷题了吗？题目：给你一个字符串s，仅反转字符串中的所有元音字母，并返回结果字符串。元音字母包括'a'、'e'、'i'、'o'、'u'，且可能以大小写两种形式出现。分析：这里主要是反转需要注意，反转是指：对于a和e，那么变为e和a，主要情况如下：hello，那么就是holleceeop，那么就是ceoep。qee，那么就是qee也就是说反转的话只要是元音你就可以反，至于是不是一
重邮研究森·2022-08-09 10:24

力扣每日一题-第25天-495.提莫攻击

2022.6.23今天你刷题了吗？题目：在《英雄联盟》的世界中，有一个叫“提莫”的英雄。他的攻击可以让敌方英雄艾希（编者注：寒冰射手）进入中毒状态。当提莫攻击艾希，艾希的中毒状态正好持续duration秒。正式地讲，提莫在t发起发起攻击意味着艾希在时间区间[t,t+duration-1]（含t和t+duration-1）处于中毒状态。如果提莫在中毒影响结束前再次攻击，中毒状态计时器将会重置，在新的
重邮研究森·2022-06-27 23:09

力扣每日一题（二）

柿子总要捡软的捏，每日一题肯定也要从最简单的写起。大概只是因为开始了，就不想放弃罢了。虽然简单，也在坚持吧，是只给自己看的努力吗？或许自己所谓的坚持也蛮可笑的吧。罢了罢了，怎么开心怎么来吧。一、5.28删除最外层的括号题目大意：一组字符串，由若干字符组成，其中包含若干组括号，而本题的要求就是将字符串中每组的最外围括号删除，输出剩下的字符串。解析：跟括号匹配差不多，需要采用栈来保存括号，也需要另一个
孩纸D·2022-06-01 07:02

2021-09-19每日刷题打卡

力扣每日一题650.只有两个键的键盘最初记事本上只有一个字符'A'。你每次可以对这个记事本进行两种操作：CopyAll（复制全部）：复制这个记事本中的所有字符（不允许仅复制部分字符）。
你好_Ä·2022-05-24 13:56

【力扣每日一题】961. 在长度 2N 的数组中找出重复 N 次的元素

题目描述给你一个整数数组nums，该数组具有以下属性：nums.length==2*n.nums包含n+1个不同的元素nums中恰有一个元素重复n次找出并返回重复了n次的那个元素。示例1：输入：nums=[1,2,3,3]输出：3示例2：输入：nums=[2,1,2,5,3,2]输出：2示例3：输入：nums=[5,1,5,2,5,3,5,4]输出：5提示：2map=newHashMap();fo
Zeta^inf·2022-05-21 21:15

【05-12】力扣每日一题

加油各位，勇夺第二吧，祝福你们。———东方曜本文首发于馆主君晓的博客，05-12题目描述  题目链接，944.删列造序。题目截图如下：题目分析  今天的题目是简单级别，不过出题人不好好说话。简单来说就是找出二维数据中，有多少列不是按照升序进行排列的。注意是有多少列，所以我们只需要按照列进行遍历即可，两个循环即可搞定。代码实现  c++代码如下：classSolution{public:intmin
馆主君晓·2022-05-14 07:38

《力扣每日一题》—— 合并两个有序链表

✅作者简介：大家好，我是小鱼儿，大家可以叫我鱼儿博客首页：是小鱼儿哈系列专栏：一起刷好题每日一句：努力不是重点，常态化才是关键。真正努力的人，能随时进入任何角色，在过程中找到感觉和快乐。博主也在学习阶段，如发现问题请告知，非常感谢原题链接：合并两个有序链表——力扣迭代法一开始，没什么好的思路，只能老老实实的迭代思路：当l1和l2都不是空链表时，判断l1和l2哪一个链表的头节点的值更小，将较小值的节
是小鱼儿哈·2022-05-09 07:54

力扣每日一题（环形链表II）

✅作者简介：大家好，我是小鱼儿，大家可以叫我鱼儿博客首页：是小鱼儿哈系列专栏：一起刷好题每日一句：人总是珍惜未得到的，而遗忘了所拥有的。博主也在学习阶段，如发现问题请告知，非常感谢题目如下：原题链接：环形链表II——力扣分析：对于这个题目我们首先要判断这个链表是不是有环，然后再去找到环的入口我们上文提到：如果定义两个对结点的引用变量fast和slow，他们一开始都分别指向头结点。但不同的是fast
是小鱼儿哈·2022-05-09 07:24

力扣每日一题——合并两个有序数组

文章目录前言一、示例二、思路和代码1.思路2.代码前言题目：给你两个按非递减顺序排列的整数数组nums1和nums2，另有两个整数m和n，分别表示nums1和nums2中的元素数目。请你合并nums2到nums1中，使合并后的数组同样按非递减顺序排列。注意：最终，合并后数组不应由函数返回，而是存储在数组nums1中。为了应对这种情况，nums1的初始长度为m+n，其中前m个元素表示应合并的元素，后
free(me)·2022-05-09 07:53

《力扣每日一题》—— 合并两个有序数组

✅作者简介：大家好，我是小鱼儿，大家可以叫我鱼儿博客首页：是小鱼儿哈系列专栏：一起刷好题每日一句：努力不是重点，常态化才是关键。真正努力的人，能随时进入任何角色，在过程中找到感觉和快乐。博主也在学习阶段，如发现问题请告知，非常感谢思路一：常规双指针不是说nums1的数组长度是m+n吗？所以一开始我是想直接把nums2的元素按大小添加到nums1中但在添加过程我发现如果直接将nums1和nums2中
是小鱼儿哈·2022-05-09 07:20

力扣（每日一题）—— 2016. 增量元素之间的最大差值

作者简介：大家好，我是Ceylan_，可以叫我CC❣️个人主页：Ceylan_的博客博主信息：平凡的大一学生，有着不平凡的梦专栏备战蓝桥杯力扣每日一题PTA天梯赛⚡希望大家多多支持一起进步~❤️若有帮助
Ceylan_·2022-02-27 16:39

指针？就那么回事儿

作者简介：大家好，我是Ceylan_，可以叫我CC❣️个人主页：Ceylan_的博客博主信息：平凡的大一学生，有着不平凡的梦专栏备战蓝桥杯力扣每日一题PTA天梯赛⚡希望大家多多支持一起进步~❤️若有帮助
Ceylan_·2022-02-27 16:36

力扣每日一题填坑系列——二叉树基础oj题合集

前言笔者终于期末考完回来啦！力扣系列终于可以重新开始更新了惹~本来是打算把二叉树也作为每日一题每天更新多水几篇文章，咳咳，多写几天的，毕竟一口吃不成一个胖子嘛，凡是都要慢慢来是吧。但是这个坑留的越久，以后内容多了这个坑就填不起来了，所以今天就统一暴力一点，把这个坑填上了以下的oj题都是二叉树的基本题目，基本都涉及了递归和分治的思想目录单值二叉树二叉树的最大深度翻转二叉树二叉树的前序遍历检查两棵树是
东条希尔薇·2022-02-24 12:45

力扣每日一题——最长公共前缀

文章目录前言一、示例：二、代码1.前期工作：引入指针数组概念2.最长公共前缀总结前言题目：编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串“”。要想解决本题，首先得知道指针数组的概念是什么。本文是用横向扫描方法解决，算法的思路在代码的注释里面。一、示例：二、代码1.前期工作：引入指针数组概念指针数组简单来说就是有一个数组，这个数组是由很多个指针组成的。①数组的每一个元
free(me)·2022-02-18 07:16

暴力循环已死，牛顿迭代法称王

文章目录一、引言二、牛顿迭代法三、平方根四、代码实现五、总结一、引言今天在做力扣每日一题中，有一道题为：给定一个正整数num，编写一个函数，如果num是一个完全平方数，则返回true，否则返回
爱敲代码的小黄·2021-11-07 13:11

力扣每日一题——NO.26删除有序数组中的重复项(c语言实现)

题目描述：给你一个有序数组nums，请你原地删除重复出现的元素，使每个元素只出现一次，返回删除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用O(1)额外空间的条件下完成。输入：nums=[1,1,2]输出：2,nums=[1,2]解释：函数应该返回新的长度2，并且原数组nums的前两个元素被修改为1,2。不需要考虑数组中超出新长度后面的元素。分析：我们很容易想到的方法就是
东条希尔薇·2021-10-15 14:45

力扣每日一题：1855.下标对中的最大距离 python双指针解题

1855.下标对中的最大距离https://leetcode-cn.com/problems/maximum-distance-between-a-pair-of-values/难度：中等题目：给你两个非递增的整数数组nums1和nums2，数组下标均从0开始计数。下标对(i,j)中0=arr[i]成立，那么该数组是一个非递增数组。提示：1max_len-1时，表示while循环结束了，但仍未找到
清风Python·2021-05-16 23:24
上一页 7 8 9 10 11 12 13 14 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他