每日一道算法题

{每日一道算法题21/11/25}

458.可怜的小猪难度困难有buckets桶液体，其中正好有一桶含有毒药，其余装的都是水。它们从外观看起来都一样。为了弄清楚哪只水桶含有毒药，你可以喂一些猪喝，通过观察猪是否会死进行判断。不幸的是，你只有minutesToTest分钟时间来确定哪桶液体是有毒的。喂猪的规则如下：选择若干活猪进行喂养可以允许小猪同时饮用任意数量的桶中的水，并且该过程不需要时间。小猪喝完水后，必须有minutesToD
zzh666ya·2025-01-31 13:59

【每日一道算法题】Leetcode之decode-ways解码方式问题 Java 动态规划

91.leetcode题目描述：一条仅包含字母‘A’-‘Z’的消息用下列的方式加密成数字‘A’->1‘B’->2…‘Z’->26现在给出加密成数字的密文，请判断有多少种解密的方法例如：给出的密文为“12”，可以解密为"AB"(12)或者"L"(12).所以密文"12"的解密方法是2种.importjava.util.*;publicclassSolution{publicintnumDecodin
佛系宅女·2025-01-31 13:57

{每日一道算法题}

423.从英文中重建数字难度中等题目描述：给你一个字符串s，其中包含字母顺序打乱的用英文单词表示的若干数字（0-9）。按升序返回原始的数字提示：1<=s.length<=105s[i]为["e","g","f","i","h","o","n","s","r","u","t","w","v","x","z"]这些字符之一示例1：输入：s="owoztneoer"输出："012"示例2：输入：s="f
zzh666ya·2025-01-28 12:18

每日一道算法题 移除元素

题目27.移除元素-力扣（LeetCode）PythonclassSolution:defremoveElement(self,nums:List[int],val:int)->int:whilevalinnums:fornuminnums:ifnum==val:nums.remove(num)breakreturnlen(nums)classSolution:defremoveElement(s
BraveOxCow·2025-01-28 12:47

每日一道算法题 成绩排序

题目成绩排序_牛客题霸_牛客网(nowcoder.com)Pythonn=int(input())flag=int(input())ans=[]for_inrange(n):name,score=input().split('')ans.append([name,int(score)])ans.sort(key=lambdax:x[1],reverse=notflag)foreinans:prin
BraveOxCow·2025-01-28 12:47

每日一道算法题 组合

题目77.组合-力扣（LeetCode）Python体会一下Python的高开发效率classSolution:defcombine(self,n:int,k:int)->List[List[int]]:fromitertoolsimportcombinationsreturnlist(combinations(range(1,n+1),k))第二种解法如下：classSolution:defco
BraveOxCow·2025-01-28 12:47

每日一道算法题-零钱兑换

给你一个整数数组coins，表示不同面额的硬币；以及一个整数amount，表示总金额。计算并返回可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额，返回-1。你可以认为每种硬币的数量是无限的。示例1：输入：coins=[1,2,5],amount=11输出：3解释：11=5+5+1示例2：输入：coins=[2],amount=3输出：-1示例3：输入：coins=[1],a
qq_43191817·2025-01-28 12:14

Android中的MVC和MVP(分析+实例)

本人现在每日一道算法题的Github地址。
weixin_34273046·2024-08-22 00:51

【矩阵】计算矩阵边缘元素之和

每日一道算法题之计算矩阵边缘元素之和一、题目描述二、思路三、C++代码一、题目描述题目来源：洛谷输入一个整数矩阵，计算位于矩阵边缘的元素之和。
D_D_zy·2024-02-29 10:48

【动态规划初识】不同路径问题

每日一道算法题之不同路径问题一、题目描述二、思路三、C++代码一、题目描述题目来源：LeetCode一个机器人位于一个mxn网格的左上角（起始点在下图中标记为“Start”）。
D_D_zy·2024-02-19 15:17

【动态规划初识】不同的二叉搜索树

每日一道算法题之不同二叉搜索树个数一、题目描述二、思路三、C++代码一、题目描述题目来源：LeetCode给你一个整数n，求恰由n个节点组成且节点值从1到n互不相同的二叉搜索树有多少种？
D_D_zy·2024-02-19 15:17

【矩阵】重塑矩阵

每日一道算法题之重塑矩阵一、题目描述二、思路三、C++代码一、题目描述题目来源：LeetCode在MATLAB中，有一个非常有用的函数reshape，它可以将一个mxn矩阵重塑为另一个大小不同（pxq）
D_D_zy·2024-02-19 15:17

【模拟】卡拉兹猜想

每日一道算法题之卡拉兹猜想一、题目描述二、思路三、C++代码一、题目描述题目来源：【PATB1001】害死人不偿命的（3n+1）猜想卡拉兹(Callatz)猜想：对任何一个自然数n，如果它是偶数，那么把它砍掉一半
D_D_zy·2024-02-19 15:47

【动态规划初识】爬楼梯

每日一道算法题之爬楼梯一、题目描述二、思路2.1动态规划初识2.2动态规划解题步骤2.3结合DP的本题思考三、C++代码四、结语一、题目描述假设你正在爬楼梯。需要n阶你才能到楼顶。
D_D_zy·2024-02-19 15:46

打印杨辉三角

每日一道算法题之打印杨辉三角一、题目描述二、思路三、C++代码一、题目描述给出n(n≤20)，输出杨辉三角的前n行。
D_D_zy·2024-02-19 15:16

【矩阵】托普利茨矩阵

每日一道算法题之托普利茨矩阵一、题目描述二、思路三、C++代码一、题目描述题目来源：LeetCode给你一个mxn的矩阵a。如果这个矩阵是托普利茨矩阵，返回true；否则，返回false。
D_D_zy·2024-02-19 15:12

每日一道算法题--leetcode 198--打家劫舍--python

【题目描述】【代码思路】一维动态规划，最主要的是找到状态转移方程以及初始状态。状态转移方程是，要么去前一家，要么去前两家和这一家，取其中的较大值。【上代码】classSolution:defrob(self,nums:List[int])->int:if(len(nums)==0):return0if(len(nums)==1):returnnums[0]dp=[]dp.append(nums[0
weixin_33947521·2024-02-06 11:00

每日一道算法题--leetcode 746--使用最小花费爬楼梯--python

【题目描述】！！题干里的示例1需要仔细看一下哦，要到达顶层，即20那一层，可以跳过20这一层达到更高一层，也因此我们给cost数组最后加一个元素0，模拟最顶层的上一层无须花费力气。【代码思路】最简单的一维动态规划问题，自底向上。【上代码】classSolution:defminCostClimbingStairs(self,cost:List[int])->int:len1=len(cost)co
weixin_34242331·2024-02-06 07:29

每日一道算法题day-three(备战蓝桥杯)

哈喽大家好，今天来给大家带来每日一道算法题系列第三天，让我们来看看今天的题目，一起备战蓝桥杯题目：小Y的桌子上放着n个苹果从左到右排成一列，编号为从11到n。
贰月磐石·2024-01-09 10:10

每日一道算法题day-two（备战蓝桥杯）

今天带来的题目是：填充有一个长度为n的0101串，其中有一些位置标记为?，这些位置上可以任意填充0或者1，请问如何填充这些位置使得这个0101串中出现互不重叠的00和11子串最多，输出子串个数。输入格式输入一行包含一个字符串。输出格式输出一行包含一个整数表示答案。数据范围对于所有评测用例，1≤n≤10^6。输入样例：1110?0输出样例：2样例解释如果在问号处填0，则最多出现一个00和一个11：1
贰月磐石·2024-01-05 11:42

每日一道算法题day-one(备战蓝桥杯)

从今天开始博主会每天做一道算法题备战蓝桥杯，并分享博主做题的思路，有兴趣就加入我把！算法题目：有一个长度为N的字符串S，其中的每个字符要么是B，要么是E。我们规定S的价值等于其中包含的子串BB以及子串EE的数量之和。例如，BBBEEE中包含22个BB以及22个EE，所以BBBEEE的价值等于44。我们想要计算S的价值，不幸的是，在我们得到S之前，约翰将其中的一些字符改为了F。目前，我们只能看到改动
贰月磐石·2024-01-04 08:15

408数据结构常考算法基础训练

分为7weeks共计39days练习，每日一道算法题训练，涵盖基本顺序表、链表和二叉树相关的基础算法，
Giperxr·2023-12-29 12:34

每日一道算法题 1

借鉴文章：Java-敏感字段加密-哔哩哔哩题目描述给定一个由多个命令字组成的命令字符串；1、字符串长度小于等于127字节，只包含大小写字母，数字，下划线和偶数个双引号2、命令字之间以一个或多个下划线_进行分割3、可以通过两个双引号""来标识包含下划线_的命令字或空命令字(仅包含两个双引号的命令字)，双引号不会在命令字内部出现请对指定索引的敏感字段进行加密，替换为******(6个*)，并删除命令字
北漂一族1988·2023-12-29 05:20

每日一道算法题 14（2023-12-22）

按单词下标区间翻转文章内容题目描述：输入一个英文文章片段，翻转指定区间的单词顺序，标点符号和普通字母一样处理。例如输入字符串“Iamadeveloper.”，区间[0,3]则输出“developer.aamI”。输入描述：使用换行隔开三个参数第一个参数为英文文章内容即英文字符串第二个参数为反转起始单词下标，下标从0开始第三个参数为结束单词下标，输出描述：反转后的英文文章片段，所有单词之间以一个半角
北漂一族1988·2023-12-22 18:54

每日一道算法题 12（2023-12-20）

字符串加密题目给出原文字符串str，通过对字符串的每个字母进行改变来实现加密，加密方式是在每一个字母str[i]偏移特定数组元素a[i]的量。数组a的前三位已经赋值：a[0]=1,a[1]=2,a[2]=4,当i>=3时，数组元素a[i]=a[i-1]+a[i-2]+a[i-3]。例如：原文abcde加密后bdgkr，其中偏移量分别是1，2，4，7，13。a[i]的偏移量超过26后，就不是字符串。
北漂一族1988·2023-12-22 18:24

每日一道算法题 13（2023-12-21）

题目描述：主管期望你来实现英文输入法单词联想功能，需求如下：依据用户输入的单词前缀，从已输入的英文语句中联想出用户想输入的单词。按字典序输出联想到的单词序列，如果联想不到，请输出用户输入的单词前缀。注意英文单词联想时区分大小写缩略形式如"don't"判定为两个单词"don"和"t"输出的单词序列不能有重复单词，且只能是英文单词，不能有标点符号输入输入两行首行输入一段由英文单词word和标点构成的语
北漂一族1988·2023-12-22 18:24

每日一道算法题 10（2023-12-18）

题目描述：单词接龙的规则是：可用于接龙的单词首字母必须要与前一个单词的尾字母相同；当存在多个首字母相同的单词时，取长度最长的单词，如果长度也相等，则取字典序最小的单词；已经参与接龙的单词不能重复使用。现给定一组全部由小写字母组成单词数组，并指定其中的一个单词作为起始单词，进行单词接龙，请输出最长的单词串，单词串是单词拼接而成，中间没有空格输入描述：输入的第一行为一个非负整数，表示起始单词在数组中的
北漂一族1988·2023-12-22 17:21

每日一道算法题+面试题day 5-6

文章只是总结，便于面试和手写算法。细节和详细解释，请看：https://leetcode-cn.com/1.题目算法题：1.有效的字母异位词：给定两个字符串，判断是否是字母异位词（字母打乱）2.两数之和：给定一个数组，和一个target值，返回两数和为target的角标3.三数之和：给定一个数组，判断是否存在a+b+c=0的元素面试题：1.View的事件分发机制2.sparseArray2.基本知
听风丨说话·2023-10-29 10:57

删除有序数组的重复项

flag软件学院大三党，每日一道算法题，第五天题目介绍给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素最多出现两次，返回移除后数组的新长度。
generous~·2023-10-29 10:25

每日一道算法题：26. 删除有序数组中的重复项

难度简单题目给你一个非严格递增排列的数组nums，请你原地删除重复出现的元素，使每个元素只出现一次，返回删除后数组的新长度。元素的相对顺序应该保持一致。然后返回nums中唯一元素的个数。考虑nums的唯一元素的数量为k，你需要做以下事情确保你的题解可以被通过：更改数组nums，使nums的前k个元素包含唯一元素，并按照它们最初在nums中出现的顺序排列。nums的其余元素与nums的大小不重要。返
骇客567·2023-10-29 10:11

每日一道算法题(5)--子集背包问题

题目子集背包问题:输入一个只包含正整数的非空数组nums,请你写一个算法，判断这个数组是否可以被分割成两个子集，使得两个子集的元素和相等。思路分析这道题是0-1背包问题的进阶版，思路也与它差不多。我们依旧采用'动态规划',状态是物品的个数和装载的目标重量。选择就和0-1背包问题一样了，在最后一个物品不能放下时就为就选择不放入，在最后一个物品能放下时就可以选择放入或不放入了。最小子问题就是目标重量为
秃狼·2023-10-04 09:21

每日一道算法题——LRU缓存机制

点击查看原题——146.LRU缓存机制运用你所掌握的数据结构，设计和实现一个LRU(最近最少使用)缓存机制。它应该支持以下操作：获取数据get和写入数据put。获取数据get(key)-如果密钥(key)存在于缓存中，则获取密钥的值（总是正数），否则返回-1。写入数据put(key,value)-如果密钥不存在，则写入其数据值。当缓存容量达到上限时，它应该在写入新数据之前删除最近最少使用的数据值，
小胖学编程·2023-10-03 14:12

每日一道算法题-----连续最大和

连续最大和题目解析代码题目解析链接:B站视频讲解代码#includeusingnamespacestd;intmain(){intsize;cin>>size;if(size==0)return0;int*dp=newint[size];int*num=newint[size];for(inti=0;i>num[i];}dp[0]=num[0];intmax=dp[0];for(inti=1;i0
X.Dragon·2023-07-26 23:40

每日一道算法题day7--计算糖果

1.题目链接:计算糖果2.题解题目解读A,B,C是三个人手里的糖果数量，我们不知道A,B,C是多少？但是我们知道A-B,B-C,A+B,B+C的结果，这个结果题目是通过输入测试用例给我们的。所以本题本质是一个表达式求解问题。【解题思路】：1、A-B=a2、B-C=b3、A+B=c4、B+C=d这道题目的实质是：判断三元一次方程组是否有解及求解，这里是小学生都会的问题了^^1+3可以得到A=(a+c
X.Dragon·2023-06-18 18:52

每日一道算法题 拿金币（蓝桥杯练习系统）简单的dp算法

资源限制内存限制：256.0MBC/C++时间限制：1.0sJava时间限制：3.0sPython时间限制：5.0s问题描述有一个NxN的方格,每一个格子都有一些金币,只要站在格子里就能拿到里面的金币。你站在最左上角的格子里,每次可以从一个格子走到它右边或下边的格子里。请问如何走才能拿到最多的金币。输入格式第一行输入一个正整数n。以下n行描述该方格。金币数保证是不超过1000的正整数。输出格式最多
say no to 404·2022-11-28 15:27

「每日一道算法题」Reverse Integer

AlgorithmOJaddressLeetcodewebsite:7.ReverseIntegerDescriptionGivena32-bitsignedinteger,reversedigitsofaninteger.Example1:Input:123Output:321Example2:Input:-123Output:-321Example3:Input:120Output:21Not
Levi段玉磊·2022-02-20 19:49

「每日一道算法题」Longest Substring Without Repeating Characters

OJaddressOJwebsite:3.LongestSubstringWithoutRepeatingCharactersDescriptionGivenastring,findthelengthofthelongestsubstringwithoutrepeatingcharacters.Example1:Input:"abcabcbb"Output:3Explanation:Theansw
Levi段玉磊·2022-02-10 13:10

「每日一道算法题」ZigZag Conversion

AlgorithmOJaddressLeetcodewebsite:6.ZigZagConversionDescriptionThestring"PAYPALISHIRING"iswritteninazigzagpatternonagivennumberofrowslikethis:(youmaywanttodisplaythispatterninafixedfontforbetterlegibi
Levi段玉磊·2022-02-03 13:57

每日一道算法题

前言每天坚持做一道算法题，并写出自己的解题思路，看看自己能坚持多久，答案均以javascript为主,欢迎监督2021/11/29第一题给定一个整数数组nums和一个整数目标值target，请你在该数组中找出和为目标值target的那两个整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。示例：输入：nums=[2,
·2021-11-29 22:26

无重复字符的最长子串算法（滑动窗口）- OC

昨天被网易二面投屏算法虐了一番，痛定思痛，每日一道算法题。下面来看看这道算法题：给定一个字符串，请你找出其中不含有重复字符的最长子串的长度和字符。
孙大权·2021-07-15 17:41

每日一道算法题 2020.08.26 回溯法解决递归问题

两道题放到一起说首先是力扣的题实质上是能转化成树的经典递归题因为顺序一定所以思路是先组成HashMap集合然后把根据输入的字母寻找到路径在每次搜索后需要删除这次的搜索所以是回溯核心是combination.append(str);recursion(map,list,digits,index+1,combination);combination.deleteCharAt(index);同样这道题一
春茶·2020-10-09 12:22

每日一道算法题--leetcode 26--删除排序数组中重复项--python

【题目描述】【代码思路】当函数的参数为list的时候是引用传参，题干要求必须在原地修改数组，题干的说明中已经写明，removeDuplicates函数返回长度len,最终输出的时候是直接打印前len个nums值for(inti=0;i
weixin_33797791·2020-09-16 00:34

每日一道算法题--leetcode 695--岛屿的最大面积--C++

【题目描述】给定一个包含了一些0和1的非空二维数组grid,一个岛屿是由四个方向(水平或垂直)的1(代表土地)构成的组合。你可以假设二维矩阵的四个边缘都被水包围着。找到给定的二维数组中最大的岛屿面积。(如果没有岛屿，则返回面积为0。)【代码思路】这道题明显是用图中的深度优先搜索来解决，搜索这个二维数组用递归的方式如何递归呢？在dfs函数中，首先需要找到一个起始点，访问过的点需要置0，避免他四周的点
weixin_33688840·2020-09-12 07:25

每日一道算法题：输出和为n的连续正整数序列

题目：输入一个正数n，输出所有和为n连续正数序列。例如输入15，由于1+2+3+4+5=4+5+6=7+8=15，所以输出3个连续序列1-5、4-6和7-8。解题思路：我们以正数21为例，由于21=1+2+3+4+5+6=6+7+8=10+11，那么题目要求输出的连续序列为1-6、6-8和10-11。假设计算出的某个序列为m-n，那么这个序列中正数的个数为（n-m+1），这里，可以参照高斯求解1+
jhyxss·2020-08-26 13:32

每日一道算法题——递归求二叉树路径和

思路：递归的方式求路径和，总结一下，几条路径中有一个成功即可的时候可以return递归情况并集classSolution{publicbooleanhasPathSum(TreeNoderoot,intsum){intsumVal=0;booleanres=hasPathSum(root,sumVal,sum);returnres;}publicbooleanhasPathSum(TreeNode
码农小姐姐在奔跑·2020-08-25 08:31

【每日一道算法题】小白鼠吃药问题

有1000个一模一样的瓶子，其中有999瓶是普通的水，有一瓶是毒药。任何喝下毒药的生物都会在一星期之后死亡。现在，你只有10只小白鼠和一星期的时间，如何检验出哪个瓶子里有毒药？参考答案：【1】根据2^10=1024，所以10个老鼠可以确定1000个瓶子具体哪个瓶子有毒。具体实现跟3个老鼠确定8个瓶子原理一样。000=0001=1010=2011=3100=4101=5110=6111=7一位表示一
helloworld·2020-08-22 10:48

每日一道算法题

假设你只有100Mb的内存，需要对1Gb的数据进行排序，最合适的算法是（）A.归并排序B.插入排序C.快速排序D.冒泡排序正确答案选A，很简单考察对外排序的理解。首先内存只有100Mb，而数据却有1Gb，所以肯定没法一次性放到内存去排序，只能用外部排序，而外排序通常是使用多路归并排序，即将原文件分解成多个能够一次性装入内存的部分（如这里的100Mb），分别把每一部分调入内存完成排序（根据情况选取适
helloworld·2020-08-22 10:16

每日一道算法题LeetCode108：Convert Sorted Array to Binary Search Tree（将有序数组转换为二叉搜索树）

将有序数组转换为二叉搜索树题目分析题解总结题目将一个按照升序排列的有序数组，转换为一棵高度平衡二叉搜索树。本题中，一个高度平衡二叉树是指一个二叉树每个节点的左右两个子树的高度差的绝对值不超过1。分析本题提供一个有序数组，要求将其转换为一个高度平衡二叉搜索树（左右子树高度差不超过一）。由于数组已经排序好，每个数左边的数都比本数小，右边的数都比本数大，所以选择中间的数为根节点，然后左右递归即可，这样一
AlanWang0o0·2020-08-18 13:10

每日一道算法题LeetCode124：Binary Tree Maximum Path Sum（二叉树中的最大路径和）

二叉树中的最大路径和题目分析题解递归总结题目给定一个非空二叉树，返回其最大路径和。本题中，路径被定义为一条从树中任意节点出发，达到任意节点的序列。该路径至少包含一个节点，且不一定经过根节点。分析今天又是一道困难题，昨天的那道写了半天没写出来，后面看了题解还是有点懵逼，不过今天这道题虽然是困难，但是做起来并不难。看到二叉树，就想到递归，到达每个节点递归求解其左右节点的最大值，递归的退出条件就是当节点
AlanWang0o0·2020-08-18 13:10

每日一道算法题LeetCode297：Serialize and Deserialize Binary Tree（二叉树的序列化与反序列化）

二叉树的序列化与反序列化题目分析题解准备递归（先序遍历）总结题目序列化是将一个数据结构或者对象转换为连续的比特位的操作，进而可以将转换后的数据存储在一个文件或者内存中，同时也可以通过网络传输到另一个计算机环境，采取相反方式重构得到原数据。请设计一个算法来实现二叉树的序列化与反序列化。这里不限定你的序列/反序列化算法执行逻辑，你只需要保证一个二叉树可以被序列化为一个字符串并且将这个字符串反序列化为原
AlanWang0o0·2020-08-18 13:39
上一页 1 2 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他