jiva算法题

【面试高频算法解析】算法练习2 回溯

目录前言算法解析实战练习组合总和全排列II单词搜索前言本篇章开放目的是按算法类型学习算法，学习对应算法理论，并通过练习一些经典算法题深入理解这类算法，避免出现刷了很多算法题，还是一知半解的状态算法解析回溯
worxfr·2024-01-04 12:04

LeetCode算法题4：DFS和BFS

文章目录前言深度优先搜索算法伪代码：广度优先搜索算法伪代码：一、图像渲染DFS：BFS：上面BFS算法存在的问题：修改1：修改2：二、岛屿的最大面积DFS：BFS：三、合并二叉树DFS：BFS：上面BFS算法存在的问题：修改1：修改2：四、填充每个节点的下一个右侧节点指针思路1：树的层序遍历思路2：五、01矩阵BFS：DP：六、腐烂的橘子BFS：总结前言Leetcode算法系列：https://l
消逝者·2024-01-04 09:46

LeetCode算法题-Set Mismatch（Java实现）

这是悦乐书的第279次更新，第295篇原创01看题和准备今天介绍的是LeetCode算法题中Easy级别的第147题（顺位题号是645）。集合S最初包含从1到n的数字。
程序员小川·2024-01-04 09:11

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

从今天开始博主会每天做一道算法题备战蓝桥杯，并分享博主做题的思路，有兴趣就加入我把！算法题目：有一个长度为N的字符串S，其中的每个字符要么是B，要么是E。
贰月磐石·2024-01-04 08:15

【LeetCode】修炼之路-0001-Two Sum（两数之和）【python】【简单】

当前网络上有非常多优秀的前辈分享了LeetCode的最佳算法题解,这对于我们这些初学者来说提供了莫大的帮助,但对于我这种缺乏编程直觉的学习者而言,这往往难以消化吸收。
Mark White·2024-01-04 05:58

leetcode算法题之递归--二叉树中的深搜总结

递归的本质是找重复的子问题文章目录1.计算布尔二叉树的值2.从根节点到叶节点数字之和3.二叉树剪枝4.验证二叉搜索树5.二叉搜索树中第K小的元素6.二叉树的所有路径1.计算布尔二叉树的值计算布尔二叉树的值classSolution{public:boolevaluateTree(TreeNode*root){if(root->left==nullptr)returnroot->val==0?fal
@A云淡风轻·2024-01-04 05:38

leetcode递归算法题总结

递归本质是找重复的子问题本章目录1.汉诺塔2.合并两个有序链表3.反转链表4.两两交换链表中的节点5.Pow(x,n)1.汉诺塔汉诺塔//面试写法classSolution{public:voidhanota(vector&a,vector&b,vector&c){dfs(a,b,c,a.size());}voiddfs(vector&a,vector&b,vector&c,intn){if(n=
@A云淡风轻·2024-01-04 05:08

前端中级算法题

前端中级算法题反转字符串编写一个函数，接受一个字符串作为输入，并返回反转后的字符串。
qq_42431718·2024-01-04 04:31

前端中级算法题

前端中级算法题数组去重编写一个函数，接受一个数组作为输入，并返回一个去重后的新数组。
qq_42431718·2024-01-04 04:31

LeetCode算法题-Min Stack（Java实现）

这是悦乐书的第177次更新，第179篇原创01看题和准备今天介绍的是LeetCode算法题中Easy级别的第36题（顺位题号是155）。
程序员小川·2024-01-04 02:47

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

459.重复的字符串原题：给定一个非空的字符串s，检查是否可以通过由它的一个子串重复多次构成。解题思路：最简单的思路就是枚举，设定一个变量i，由于一个重复的字符串肯定是由一个子字符串复制一遍而来，因此我们只需要遍历一般就行了，然后当我们发现i是长度Len的因数时，我们就可以去判断这个字符串是否是重复的字符串，而比较时我们需要另一个变量k以i这个位置为基准去比较其他位置的字符串是否与i所在的位置往后
hadagaga·2024-01-03 20:57

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

506.相对名词原题：给你一个长度为n的整数数组score，其中score[i]是第i位运动员在比赛中的得分。所有得分都互不相同。运动员将根据得分决定名次，其中名次第1的运动员得分最高，名次第2的运动员得分第2高，依此类推。运动员的名次决定了他们的获奖情况：名次第1的运动员获金牌"GoldMedal"。名次第2的运动员获银牌"SilverMedal"。名次第3的运动员获铜牌"BronzeMedal
hadagaga·2024-01-03 20:57

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

461.汉明距离原题：两个整数之间的汉明距离指的是这两个数字对应二进制位不同的位置的数目。给你两个整数x和y，计算并返回它们之间的汉明距离。解题思路：我们注意到，这里需要比较的是二进制位上数字不同的数目，那么只需要同时与1比较，就可以确定是否相同知识储备：位运算符&：效果比较数字二进制位第最后一位例：1&1=1,0&0=0,0&1=0位运算符>>：使数字的二进制位向右移位例：2>>1=1,效果：1
hadagaga·2024-01-03 20:27

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

415.字符串相加原题：给定两个字符串形式的非负整数num1和num2，计算它们的和并同样以字符串形式返回。你不能使用任何內建的用于处理大整数的库（比如BigInteger），也不能直接将输入的字符串转换为整数形式。解题思路：字符串相加，这里不能转换成正整数再相加，会溢出，那么我们就只能直接相加了，模拟一下平时做加法的过程，先加上两个数字，如果大于十就进一位，重复这样的步骤，那么我们就需要一个数字
hadagaga·2024-01-03 20:26

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

412.FizzBuzz原题：给你一个整数n，找出从1到n各个整数的FizzBuzz表示，并用字符串数组answer（下标从1开始）返回结果，其中：answer[i]=="FizzBuzz"如果i同时是3和5的倍数。answer[i]=="Fizz"如果i是3的倍数。answer[i]=="Buzz"如果i是5的倍数。answer[i]==i（以字符串形式）如果上述条件全不满足解题思路：读题可发现
hadagaga·2024-01-03 20:26

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

290.单词规律原题：给定一种规律pattern和一个字符串s，判断s是否遵循相同的规律。这里的遵循指完全匹配，例如，pattern里的每个字母和字符串s中的每个非空单词之间存在着双向连接的对应规律。运行时间：解题思路：经典哈希表解法，采用映射的方法来判断，因为pattern字符数组中仅有小写字母，因此可以采用一个可以存放26个字符指针的哈希表来存放已建立映射关系的小写字母和单词，比方说a对应do
hadagaga·2024-01-03 20:56

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

404.左叶子之和原题：给定二叉树的根节点root，返回所有左叶子之和。解题思路：二叉树类题目，显然最简单的解法就是递归，这里要求求左叶子之和，那么叶子的定义就是没有子节点的节点，也就是left==NULL&&right==NULL，那么我们可以很简单的写出判断的条件，而对于特殊情况也就是root==NULL的情况做特殊处理就行了知识储备：递归：把大问题分解为小问题，以本题为例，对每一个子节点单独
hadagaga·2024-01-03 20:56

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

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

数据结构算法题（考研）

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算法题--盛最多水的容器

原题链接：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算法题第32题：最长有效括号

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

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

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

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

算法题明明的随机数

第一行先输入随机整数的个数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
上一页 9 10 11 12 13 14 15 16 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他