LeetCode-算法题

每日力扣算法题（简单篇）

409.最长回文串原题：给定一个包含大写字母和小写字母的字符串s，返回通过这些字母构造成的最长的回文串。在构造过程中，请注意区分大小写。比如"Aa"不能当做一个回文字符串。解题思路：这题字符串中只有大写和小写字母，元素有限，所以可以用哈希表，再看回文子串，回文子串的特征有两个，分为奇数长度和偶数长度，那么我们先数一数字符串的每一个字母都有多少个，然后开始取字符串，先把偶数个的字母取出来，同时取出多
hadagaga·2024-01-03 20:56

每日力扣算法题（简单篇）

504.七进制数原题：给定一个整数num，将其转化为7进制，并以字符串形式输出。解题思路：对于n进制题，我们都可以采用除n取余法来解决源代码：char*convertToBase7(intnum){char*ans=malloc(sizeof(char)*20);intbase=19,flag=1;ans[base--]='\0';if(num=7){num/=7;ans[base--]=num%
hadagaga·2024-01-03 20:24

leetcode-我的日程安排表 II

实现一个MyCalendar类来存放你的日程安排。如果要添加的时间内不会导致三重预订时，则可以存储这个新的日程安排。MyCalendar有一个book(intstart,intend)方法。它意味着在start到end时间内增加一个日程安排，注意，这里的时间是半开区间，即[start,end),实数x的范围为，startcalendar;Listoverlaps;MyCalendarTwo(){c
程序员小2·2024-01-03 19:17

数据结构算法题（考研）

1、利用结点右孩子指针将一棵二叉树的叶子结点按照从左往右的顺序串成一个单链表（head初值为NULL,定义两个指针head和tail分别指向第一个叶子结点和最后一个叶子结点）？voidlink(BTNode*p,BTNode*&head,BTNode*&tail){if(p!=NULL){if(p-lchild==NULL&&p->rchild==NULL){if(head==NULL)//hea
小哼快跑·2024-01-03 19:09

【LeetCode-剑指offer】--16.无重复字符的最长子串

16.无重复字符的最长子串方法：滑动窗口classSolution{publicintlengthOfLongestSubstring(Strings){intn=s.length();Setset=newHashSet<>();intl=0,ans=0;for(inti=0;i
小d<>·2024-01-03 18:36

【LeetCode-剑指offer】--15.找到字符串中所有字母异位词

15.找到字符串中所有字母异位词方法：滑动窗口classSolution{publicListfindAnagrams(Strings,Stringp){Listans=newArrayListm){returnans;}int[]cnt1=newint[26];int[]cnt2=newint[26];for(inti=0;i
小d<>·2024-01-03 18:06

【LeetCode-剑指offer】-- 14.字符串的排列

14.字符串的排列方法：滑动窗口classSolution{publicbooleancheckInclusion(Strings1,Strings2){intm=s1.length(),n=s2.length();if(m>n){returnfalse;}int[]cnt1=newint[26];int[]cnt2=newint[26];for(inti=0;i
小d<>·2024-01-03 18:05

【LeetCode-剑指offer】-- 9.乘积小于K的子数组

9.乘积小于K的子数组方法：滑动窗口关于为什么子数组数目为j-1+1。这时候就要理解采用滑动窗口的思路其实是枚举子数组的右端点，然后来找到满足条件的最小左端点。也即当得到满足条件的窗口时，就意味着得到了以j作为右端点时满足条件的左端点的最小值。那么此时满足条件的子数组个数当然就等于窗口能所有能作为左端点的位置个数，即j-i+1。classSolution{publicintnumSubarrayP
小d<>·2024-01-03 18:31

leetcode算法题--盛最多水的容器

原题链接：https://leetcode-cn.com/problems/container-with-most-water/双指针classSolution{public:intmaxArea(vector&height){intn=height.size();intres=0;intl=0,r=n-1;while(l
bob62856·2024-01-03 17:01

倒数第二个周五

以及现在每天一道的简单算法题，和充满着莫名标签无处安放的H5。这么多天，已然习惯这里的节
姜浩_19强化班·2024-01-03 16:09

【算法】利用分治思想解算法题：快排、归并、快速选择实战（C++）

1.分治思想介绍分治法将问题划分成多个相互独立且相同或类似的子问题，然后递归地解决每个子问题，并将结果合并以得到原始问题的解。分治思想通常包含以下三个步骤：分解：将原始问题划分成多个规模较小、相互独立且类似的子问题。这个步骤可以通过递归方法实现。解决：递归地解决每个子问题。当子问题足够小而可以直接求解时，使用简单的方法解决。合并：将各个子问题的解合并，得到原始问题的解。核心思想是将一个复杂的问题分
卜及中·2024-01-03 11:01

【算法】一维、二维前缀和 解决算法题（C++）

文章目录1.前缀和算法介绍2.一维前缀和模板引入DP34【模板】前缀和3.利用一维前缀和解题724.寻找数组的中心下标238.除自身以外数组的乘积560.和为K的子数组974.和可被K整除的子数组525.连续数组二维前缀和模板1314.矩阵区域和1.前缀和算法介绍前缀和算法用于高效地计算数组或序列中某个区间内元素的和。前缀和数组是一个辅助数组，其每个元素存储原始数组从开头到当前位置的元素和。通过提
卜及中·2024-01-03 11:29

数据结构OJ实验5-串应用

A.DS串应用--KMP算法题目描述学习KMP算法，给出主串和模式串，求模式串在主串的位置输入第一个输入t，表示有t个实例第二行输入第1个实例的主串，第三行输入第1个实例的模式串以此类推输出第一行输出第
gyeolhada·2024-01-03 10:24

【算法题】33. 搜索旋转排序数组

题目整数数组nums按升序排列，数组中的值互不相同。在传递给函数之前，nums在预先未知的某个下标k（0<=k
YifengGuo233·2024-01-03 10:21

【算法题】34. 在排序数组中查找元素的第一个和最后一个位置

题目给你一个按照非递减顺序排列的整数数组nums，和一个目标值target。请你找出给定目标值在数组中的开始位置和结束位置。如果数组中不存在目标值target，返回[-1,-1]。你必须设计并实现时间复杂度为O(logn)的算法解决此问题。示例1：输入：nums=[5,7,7,8,8,10],target=8输出：[3,4]示例2：输入：nums=[5,7,7,8,8,10],target=6输出
YifengGuo233·2024-01-03 10:21

LeetCode-删除有序数组中的重复项问题

1.删除有序数组中的重复项（26）题目描述：给你一个非严格递增排列的数组nums，请你原地删除重复出现的元素，使每个元素只出现一次，返回删除后数组的新长度。元素的相对顺序应该保持一致。然后返回nums中唯一元素的个数。考虑nums的唯一元素的数量为k，你需要做以下事情确保你的题解可以被通过：更改数组nums，使nums的前k个元素包含唯一元素，并按照它们最初在nums中出现的顺序排列。nums的其
炙热的大叔·2024-01-03 08:35

leetcode算法题第32题：最长有效括号

leetcode算法题第32题：最长有效括号题目：给你一个只包含'('和')'的字符串，找出最长有效（格式正确且连续）括号子串的长度。
foolS22·2024-01-03 08:01

LeetCode-轮转数组的三种方法（189）

题目描述：给定一个整数数组nums，将数组中的元素向右轮转k个位置，其中k是非负数。思路一：建立一个两倍原数组长度的数组，然后其中保存两遍原数组中的元素，轮转的过程就可以看成是在这个新数组中截取一个原数组长度的数组的过程，具体点说就是根据轮转关系从新数组中截取旧数组长度个数的元素并将这些元素保存到旧数组中。思路二：写一个逆置数组元素的函数来辅助轮转，首先整个数组进行逆置，然后前后两部分进行逆置，当
炙热的大叔·2024-01-03 08:59

LeetCode刷题--- 第 N 个泰波那契数

个人主页：元清加油_【C++】,【C语言】,【数据结构与算法】-CSDN博客个人专栏力扣递归算法题http://t.csdnimg.cn/yUl2I【C++】http://t.csdnimg.cn/6AbpV
元清加油·2024-01-03 01:06

【leetcode-数组】四数相加 II

【leetcode-数组】四数相加II题目：给定四个包含整数的数组列表A,B,C,D,计算有多少个元组(i,j,k,l)，使得A[i]+B[j]+C[k]+D[l]=0。
程序员小2·2024-01-02 15:17

leetCode进阶算法题+解析（十九）

被围绕的区域题目：给定一个二维的矩阵，包含'X'和'O'（字母O）。找到所有被'X'围绕的区域，并将这些区域里所有的'O'用'X'填充。示例:XXXXXOOXXXOXXOXX运行你的函数后，矩阵变为：XXXXXXXXXXXXXOXX解释:被围绕的区间不会存在于边界上，换句话说，任何边界上的'O'都不会被填充为'X'。任何不在边界上，或不与边界上的'O'相连的'O'最终都会被填充为'X'。如果两个元
唯有努力不欺人丶·2024-01-02 12:08

leetCode进阶算法题+解析（八十七）

分割数组题目：给定一个数组A，将其划分为两个连续子数组left和right，使得：left中的每个元素都小于或等于right中的每个元素。left和right都是非空的。left的长度要尽可能小。在完成这样的分组后返回left的长度。可以保证存在这样的划分方法。示例1：输入：[5,0,3,8,6]输出：3解释：left=[5,0,3]，right=[8,6]示例2：输入：[1,1,1,0,6,12
唯有努力不欺人丶·2024-01-02 09:20

三个算法题之---bjtu算法期末小测验

链接地址：https://algo.bjtu.edu.cn/contest?group=my题目1：ProblemA.加分二叉树时间限制1000ms内存限制128MB题目描述设一个n个节点的二叉树tree的中序遍历为（l,2,3,⋯,n），其中数字1,2,3,⋯,n为节点编号。每个节点都有一个分数（均为正整数），记第i个节点的分数为di，tree及它的每个子树都有一个加分，任一棵子树subtree
satadriver·2024-01-02 08:43

ARTS(10)

算法(Algorithm):每周至少一道LeetCode算法题，加强编程训练和算法学习阅读(Review)：阅读并点评至少一篇英文技术文章，提高英文水平技巧(Tip)：学习至少一个技术技巧，总结、归纳日常工作中遇到的知识点分享
本一和他的朋友们·2024-01-02 04:29

如何准备一线互联网公司面试？

BAT互联网公司看重项目能力，重点考察语言深度和项目能力，国外IT公司更看重计算机基础，比如微软和Amazon的面试，每轮面试都是算法题的在线测评，针对社招还会有SystemDesign题目。
小小哭包·2024-01-02 03:25

2023年12月第4周面试算法题总结

809.情感丰富的文字——阅读理解题1、s=“abcd”;words=[“abc”];的情况怎么处理2、怎么求lens与lenw？（连续出现的字符串长度）classSolution{public:boolisStretchy(conststring&s,conststring&word){inti=0;intj=0;while(i&words){intcount=0;for(inti=0;i
小居快跑·2024-01-02 03:15

力扣算法题python_python【力扣LeetCode算法题库】257- 二叉树的所有路径

给定一个二叉树，返回所有从根节点到叶子节点的路径。说明:叶子节点是指没有子节点的节点。示例:输入:1/235输出:[“1->2->5”,“1->3”]解释:所有根节点到叶子节点的路径为:1->2->5,1->3来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/binary-tree-pathsclassSolution:defbinaryTree
weixin_39619433·2024-01-01 23:38

【教3妹学编程-算法题】一年中的第几天

3妹：“太阳当空照，花儿对我笑，小鸟说早早早，你为什么背上炸药包”2哥:3妹，什么事呀这么开森。3妹：2哥你看今天的天气多好啊，经过了一周多的寒潮，天气总算暖和些了。2哥：是啊，都说一九二九不出手，三九四九冰上走，这才一九就已经可以冰上走了。3妹：上海这边虽然也挺冷了，但是还算好，想想北方都已经泼水成冰啦！2哥：泼水成冰好玩是好玩，但是一定要注意防寒哦，看新闻都有人冻伤了。3妹：是啊，还是待在室内
程序员小2·2024-01-01 20:23

【教3妹学编程-算法题】找到最大周长的多边形

插：前些天发现了一个巨牛的人工智能学习网站，通俗易懂，风趣幽默，忍不住分享一下给大家。点击跳转到网站。坚持不懈，越努力越幸运，大家一起学习鸭~~~3妹：“太阳当空照，花儿对我笑，小鸟说早早早，你为什么背上炸药包”2哥:3妹，什么事呀这么开森。3妹：2哥你看今天的天气多好啊，经过了一周多的寒潮，天气总算暖和些了。2哥：是啊，都说一九二九不出手，三九四九冰上走，这才一九就已经可以冰上走了。3妹：上海这
程序员小2·2024-01-01 20:22

【教3妹学编程-算法题】一年中的第几天

3妹：“太阳当空照，花儿对我笑，小鸟说早早早，你为什么背上炸药包”2哥:3妹，什么事呀这么开森。3妹：2哥你看今天的天气多好啊，经过了一周多的寒潮，天气总算暖和些了。2哥：是啊，都说一九二九不出手，三九四九冰上走，这才一九就已经可以冰上走了。3妹：上海这边虽然也挺冷了，但是还算好，想想北方都已经泼水成冰啦！2哥：泼水成冰好玩是好玩，但是一定要注意防寒哦，看新闻都有人冻伤了。3妹：是啊，还是待在室内
程序员小2·2024-01-01 20:22

【教3妹学编程-算法题】经营摩天轮的最大利润

3妹：“打个中国结，再系个红腰带，愿善良的人们天天好运来,你勤劳生活美,你健康春常在,你一生的忙碌为了笑逐颜开。”2哥:3妹，元旦快乐啊。3妹：2哥元旦快乐~。2哥：祝新的一年，3妹技术突飞猛进，工资涨涨涨。3妹：祝新的一年，2哥能够找到女朋友，哈哈哈2哥：新年新气象，走带你出去玩，哥买单。3妹：好啊好啊，我想去锦江乐园玩摩天轮。2哥：说到摩天轮，今天的每日一题还没有完成，我这里有一首关于摩天轮的
程序员小2·2024-01-01 19:51

高精度加法和高精度减法

（期末了，天天都会想创作，但是有点怕费时间，耽误复习，之前想发一个关于C语言程序漏洞的博客，但是写一半操作发现那个漏洞被vs改了，因此没发布，今天就写一下我前几周写过的算法题，高精度加减法吧（用C++写法更方便
脑子不好的小菜鸟·2024-01-01 15:04

过去一周写过的算法题的一部分（dfs，贪心）

（首先说明一点哈：这是我第一次写博客，写的不好大家见谅）自我介绍：一个脑子不好的大一学生，c语言接触还没到半年，若涉及到效率等问题，各位都可以在评论区提出见解，谢谢啦1.dfs题：奇怪的电梯（题目链接：P1135奇怪的电梯-洛谷|计算机科学教育新生态(luogu.com.cn)）我一开始用的是比较常见类似与组合的那种回溯格式，虽然答案正确，可是第二组数据就超时了，以下为较为简洁的AC代码；#inc
脑子不好的小菜鸟·2024-01-01 15:03

一个大一的第一篇博客

这是我的第一篇博客一、自我介绍我是一名来自小县城的学生，现在所在学校的位置也是小城市，目前大一，就读于软件工程专业二、编程目标我的短期编程目标为：学完C语言中期目标为：能应对常见算法长期目标为：能够对各类算法题有自我的框架三
脑子不好的小菜鸟·2024-01-01 15:33

每天一道算法题

LeetCode第23题：合并K个升序链表这道题由于K是不固定的，Leecode检测题一般又喜欢出几个K值很大的题，所以肯定不能暴力全量循环做。这里思路一采用小根堆的思想,取出所有链表的头部节点放入小跟堆中，之后从小根堆里取出根节点(当前最小节点)，之后将这个根节点的next继续放入小跟读，重复到取完所有节点即可。/***解法一使用优先级队列*小根堆的思想，先取所有链表第一个节点放入小根堆。*之后
白小贱_337e·2024-01-01 11:12

LeetCode刷题--- 不同路径 III

个人主页：元清加油_【C++】,【C语言】,【数据结构与算法】-CSDN博客个人专栏力扣递归算法题http://t.csdnimg.cn/yUl2I【C++】http://t.csdnimg.cn/6AbpV
元清加油·2024-01-01 09:35

常见算法面试题目

前言总结一些常见的算法题目，每一个题目写一行思路，方便大家复习。具体题目的来源是下面的网站。
天下一般·2024-01-01 06:46

LeetCode-题目详解（一）：数组

这里写目录标题1.两数之和【简单】剑指Offer03.数组中重复的数字【简单】45.跳跃游戏II【中等】48.旋转图像15.三数之和【中等】53.最大子数组和【简单】88.合并两个有序数组【简单】54-螺旋矩阵【剑指Offer29.顺时针打印矩阵】剑指OfferII074-合并区间31.下一个排列【中等】118.杨辉三角【简单】16.最接近的三数之和【中等】55.跳跃游戏【中等】283.移动零【简
u013250861·2024-01-01 02:19

算法题明明的随机数

第一行先输入随机整数的个数N。接下来的N行每行输入一个整数，代表明明生成的随机数。具体格式可以参考下面的"示例"。importjava.util.Iterator;importjava.util.Scanner;importjava.util.TreeSet;//注意类名必须为Main,不要有任何packagexxx信息publicclassMain{publicstaticvoidmain(St
沉下去，苦磨练！·2023-12-31 23:36

算法逆袭之路（1）

11.29开始跟进算法题进度!每天刷4题左右,一周之内一定要是统一类型而且一定稍作总结,了解他们的内在思路究竟是怎样的!!
TheresaApocalype·2023-12-31 18:26

关于链表的几道算法题

1.删除链表的倒数第n个节点力扣https://leetcode.cn/submissions/detail/482739445//***Definitionforsingly-linkedlist.*publicclassListNode{*intval;*ListNodenext;*ListNode(){}*ListNode(intval){this.val=val;}*ListNode(in
马奇德德·2023-12-31 17:46

【数据结构和算法】独一无二的出现次数

其他系列文章导航Java基础合集数据结构与算法合集设计模式合集多线程合集分布式合集ES合集文章目录其他系列文章导航文章目录前言一、题目描述二、题解2.1哈希类算法题注意事项2.2方法一：判断长度2.3方法二
伴川·2023-12-31 15:43

数组算法题（4）长度最小的子数组

目录长度最小的子数组描述示例1示例2示例3提示方法：滑动窗口长度最小的子数组描述给定一个含有n个正整数的数组和一个正整数target。找出该数组中满足其和≥target的长度最小的连续子数组，并返回其长度。如果不存在符合条件的子数组，返回0。示例1输入：target=7,nums=[2,3,1,2,4,3]输出：2解释：子数组 [4,3] 是该条件下的长度最小的子数组。示例2输入：target=4
小唐要努力·2023-12-31 13:24

leetcode-第69题-x 的平方根

博主并没有什么算法基础，所以写的不好，勿喷，抛砖引玉，欢迎交流，感谢。//实现intsqrt(intx)函数。//计算并返回x的平方根，其中x是非负整数。//由于返回类型是整数，结果只保留整数的部分，小数部分将被舍去。//示例1://输入:4//输出:2//示例2://输入:8//输出:2//说明:8的平方根是2.82842...,// 由于返回类型是整数，小数部分将被舍去。//RelatedTo
97牛肉面·2023-12-31 11:54

【算法题】24. 两两交换链表中的节点

题目给你一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题（即，只能进行节点交换）。示例1：输入：head=[1,2,3,4]输出：[2,1,4,3]示例2：输入：head=[]输出：[]示例3：输入：head=[1]输出：[1]提示：链表中节点的数目在范围[0,100]内0<=Node.val<=100题解/***Definitionforsi
YifengGuo233·2023-12-31 10:26

LeetCode刷题--- 黄金矿工

个人主页：元清加油_【C++】,【C语言】,【数据结构与算法】-CSDN博客个人专栏力扣递归算法题http://t.csdnimg.cn/yUl2I【C++】http://t.csdnimg.cn/6AbpV
元清加油·2023-12-31 09:52

2019-09-20

LeetCode算法题16：题目描述解题思路：其实这是一道斐波那契数列的题，假设现在站在第i个台阶上，那上一步到达第i个台阶共有两种方式：一是在第i-1阶台阶上，向上走1步到达第i阶台阶，一是在第i-2
Simoner·2023-12-31 07:29

每日力扣算法题（简单篇）

455.分发饼干原题：假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩子i，都有一个胃口值g[i]，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干j，都有一个尺寸s[j]。如果s[j]>=g[i]，我们可以将这个饼干j分配给孩子i，这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子，并输出这个最大数值。解题思路：读题发现适合采用贪心的思路，先
hadagaga·2023-12-31 07:42

python购买股票_python买卖股票的最佳时机--贪心/蛮力算法简介

开始刷leetcode算法题今天做的是“买卖股票的最佳时机”题目要求给定一个数组，它的第i个元素是一支给定股票第i天的价格。设计一个算法来计算你所能获取的最大利润。
weixin_39616003·2023-12-31 05:06

【LeetCode:17. 电话号码的字母组合 | 递归 + 回溯 + 组合】

算法题算法刷题专栏|面试必备算法|面试高频算法越难的东西,越要努力坚持，因为它具有很高的价值，算法就是这样✨作者简介：硕风和炜，CSDN-Java领域新星创作者，保研|国家奖学金|高中学习JAVA|大学完善
硕风和炜·2023-12-31 00:25
上一页 12 13 14 15 16 17 18 19 下一页