算法练习

算法练习——实现二叉树前序、中序和后序遍历

实现二叉树前序、中序和后序遍历：目录实现二叉树前序、中序和后序遍历：题目：示例：分析：代码：题目：实现二叉树前序、中序和后序遍历提示：使用递归实现示例：示例：输入：/*123456*/前序输出：124356中序输出：421536后序输出：425631分析：这道题其实不完全算是算法，其实就是二叉树的三种遍历方法：前序遍历：若二叉树为空，则空操作返回，否则先访问根结点，然后前序遍历左子树，再前序遍历右
隔壁皮皮王·2023-07-30 18:21

从算法练习题中学习新的算法思想（python）

1.由问题的特征得到解题思路1.1m个苹果放入n个盘子问题链接地址：https://www.cnblogs.com/wxgblogs/p/5742618.html1.2蛇形矩阵题目说明蛇形矩阵是由1开始的自然数依次排列成的一个矩阵上三角形。样例输入5样例输出136101525914481371211try:whileTrue:num=int(raw_input())L=[[0foriinrange
Logintern09·2023-07-29 10:31

2022/11/09 算法练习 力扣 2080. 区间内查询数字的频率

1、题目描述请你设计一个数据结构，它能求出给定子数组内一个给定值的频率。子数组中一个值的频率指的是这个子数组中这个值的出现次数。请你实现RangeFreqQuery类：RangeFreqQuery(int[]arr)用下标从0开始的整数数组arr构造一个类的实例。intquery(intleft,intright,intvalue)返回子数组arr[left...right]中value的频率。一
我怎么天天吃不饱·2023-07-29 03:04

2022/11/12 算法练习 力扣331：验证二叉树的前序化序列

1、题目描述序列化二叉树的一种方法是使用前序遍历。当我们遇到一个非空节点时，我们可以记录下这个节点的值。如果它是一个空节点，我们可以使用一个标记值记录，例如#。例如，上面的二叉树可以被序列化为字符串"9,3,4,#,#,1,#,#,2,#,6,#,#"，其中#代表一个空节点。给定一串以逗号分隔的序列，验证它是否是正确的二叉树的前序序列化。编写一个在不重构树的条件下的可行算法。保证每个以逗号分隔的字
我怎么天天吃不饱·2023-07-29 03:04

力扣算法练习（四）

1.盛水最多的容器(11)给定一个长度为n的整数数组height。有n条垂线，第i条线的两个端点是(i,0)和(i,height[i])。找出其中的两条线，使得它们与x轴共同构成的容器可以容纳最多的水。返回容器可以储存的最大水量。说明：你不能倾斜容器。方法一(双端点法)解题思路:我刚开始想到的是暴力双端点法,结果发现运行时间超过限制,然后看了力友们的解析,恍然大悟.首先设置双指针,左指针指最开头,
低调$(生活)·2023-07-28 21:29

算法练习-LeetCoe 438. Find All Anagrams in a String

题目地址：https://leetcode.com/problems/find-all-anagrams-in-a-string/description/?envType=study-plan&id=level-1解题思路：滑动窗口代码（Java）：解法1（复杂版）:classSolution{publicListfindAnagrams(Strings,Stringp){intp1=0;intp
YINYL03·2023-07-28 01:01

算法练习-LeetCode1768. Merge Strings Alternately

题目地址：LeetCode-TheWorld'sLeadingOnlineProgrammingLearningPlatform类型：数组难度：Esay（1）自己最开始的想的解法（直接Loop交替循环）：时间复杂度：O(N)空间复杂度：O(N)classSolution{publicStringmergeAlternately(Stringword1,Stringword2){char[]word
YINYL03·2023-07-28 01:01

算法练习-LeetCoe 232. Implement Queue using Stacks

题目地址：https://leetcode.com/problems/implement-queue-using-stacks/解题思路：双stack（一进一出）解题代码：javaclassMyQueue{Stackfront;Stackbackend;publicMyQueue(){front=newStack();}publicvoidpush(intx){while(!backend.isE
YINYL03·2023-07-28 01:01

算法练习-LeetCode1071. Greatest Common Divisor of Strings

题目地址：LeetCode-TheWorld'sLeadingOnlineProgrammingLearningPlatformDescription:Fortwostringssandt,wesay"tdividess"ifandonlyifs=t+...+t(i.e.,tisconcatenatedwithitselfoneormoretimes).Giventwostringsstr1and
YINYL03·2023-07-28 01:26

【算法练习】24：凯撒密码

一、凯撒密码介绍：采用替换的方式对英文字母进行处理，将每一个英文字符循环替换为字母表序列中该字符的后面的第三个字符，即循环右移3位。明文字母表：ABCDEFGHIJKLMNOPQRSTUVWXYZ密文字母表：DEFGHIJKLMNOPQRSTUVWXYZABC若设偏移量位n，可以得出加解密公式：二、算法实现1、简单版本（只实现了小写英文字符串的加密）defencrypt(s):ciphertext
小oo呆·2023-07-25 21:13

【算法练习】26：判断回文

一、回文的概念回文是指正读和反读都相同的字符序列。例如：“1234321”是回文、“wwssww”是回文、“123”不是回文二、算法实现defhuiwen(x):foriinrange(len(x)//2):ifx[i]!=x[-i-1]:print('不是回文')returnprint('是回文')if__name__=='__main__':x=input('输入字符串判断是不是回文：')hu
小oo呆·2023-07-25 21:43

算法练习——力扣随笔【LeetCode】【C++】

文章目录LeetCode练习随笔力扣上的题目和OJ题目相比不同之处？定义问题排序问题统计问题其他LeetCode练习随笔做题环境C++中等题很值，收获挺多的不会的题看题解，一道题卡1h+，多来几道，时间上耗不起。力扣上的题目和OJ题目相比不同之处？一开始上手力扣不习惯，OJ的题目提交的是完整代码，力扣上的C++只提交目标函数代码，比如某个题目你只需要完成topKFrequent(nums,k)这个
来杯Sherry·2023-07-25 11:43

程序员进阶之算法练习（五十六）

正文题目1题目链接题目大意：有一排椅子，总共有n个；有若干个人坐在上面，我们用数字'0'表示这个位置是空的，'1'表示这个位置已经有人；人们不想靠的太近，所以不能有两个座位连着坐人；同时人们也不喜欢浪费，所以希望椅子尽可能多的坐人；现在已知n个椅子的情况，问这排椅子是否已经坐满？输入数据：第一行(1≤≤1000)第二行n个数字输出数据：YES或者NO，表示是否已经坐满。Examplesinput3
落影loyinglin·2023-07-24 23:17

算法练习08 用栈实现队列

题目在组内面试反馈的邮件中看到了用栈实现队列这样一道题目，觉得自己如果面试遇到这个题目还是有点懵的，所以特地上网上找了一下，在Leetcode上找到了这道题目LeetCode232用栈实现队列。题目是这样的：使用栈实现队列的下列操作：push(x)--将一个元素放入队列的尾部。pop()--从队列首部移除元素。peek()--返回队列首部的元素。empty()--返回队列是否为空。注意：只能使用标
多啦斯基周·2023-07-23 22:37

算法练习（1）：牛客在线编程02 二分法

packagejz.bm;publicclassbm2{/***BM17二分查找-I*请实现无重复数字的升序数组的二分查找*给定一个元素升序的、无重复数字的整型数组nums和一个目标值target，*写一个函数搜索nums中的target，如果目标值存在返回下标（下标从0开始），否则返回-1*/publicintsearch(int[]nums,inttarget){intleft=0,right
青铜爱码士·2023-07-23 15:20

程序员进阶之算法练习（五十四）

正文题目1题目链接题目大意：给出n个整数，还有一个数字d；要求去除最少的数字，使得剩余数字的最大最小值差不大于d；输入数据：nandd(1 ≤ n ≤ 100, 0 ≤ d ≤ 100)(1 ≤ x[i] ≤ 100)Examplesinput31214output1题目解析：方法1：贪心。假设最后的结果是区间是[left,right]，那么小于left、大于right的数字全部要抛弃。先对数组排
落影loyinglin·2023-07-22 23:29

【leetcode】541. 反转字符串 II

目录标题算法汇总题目关键点代码1.根据题意写代码思路代码时间和空间复杂度2.解题方法，如暴力法思路代码时间和空间复杂度算法汇总以下是所有算法汇总，包括GitHub源码地址链接：力扣算法练习汇总（持续更新
@来杯咖啡·2023-07-21 21:59

程序员进阶之算法练习（四十八）LeetCode

正文题目1.两数相加题目链接题目大意：给出两个非空的链表用来表示两个非负的整数。其中，它们各自的位数是按照逆序的方式存储的，并且它们的每个节点只能存储一位数字。如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。您可以假设除了数字0之外，这两个数都不会以0开头。示例：输入：(2->4->3)+(5->6->4)输出：7->0->8原因：342+465=807题目解析：经典面试题。用链
落影loyinglin·2023-07-15 14:24

【动态规划算法练习】day3

文章目录一、931.下降路径最小和1.题目简介2.解题思路3.代码4.运行结果二、64.最小路径和1.题目简介2.解题思路3.代码4.运行结果三、面试题17.16.按摩师1.题目简介2.解题思路3.代码4.运行结果总结一、931.下降路径最小和1.题目简介931.下降路径最小和题目描述：给你一个nxn的方形整数数组matrix，请你找出并返回通过matrix的下降路径的最小和。下降路径可以从第一行
卷毛小学僧·2023-06-23 03:44

三维形体投影面积

简而言之，平时进行的算法习题练习带给我们的好处一定是不少的，所以让我们一起来养成算法练习的习惯。
JYeontu·2023-06-23 01:34

【动态规划算法练习】day1

文章目录一、第N个泰波那契数1.题目简介2.解题思路3.代码4.运行结果二、面试题08.01.三步问题1.题目简介2.解题思路3.代码4.运行结果三、746.使用最小花费爬楼梯1.题目简介2.解题思路3.代码4.运行结果总结一、第N个泰波那契数1.题目简介1137.第N个泰波那契数2.解题思路3.代码正常dp：classSolution{public:inttribonacci(intn){vec
卷毛小学僧·2023-06-22 14:25

【动态规划算法练习】day2

文章目录一、62.不同路径1.题目简介2.解题思路3.代码4.运行结果二、63.不同路径II1.题目简介2.解题思路3.代码4.运行结果三、剑指Offer47.礼物的最大价值1.题目简介2.解题思路3.代码4.运行结果总结一、62.不同路径1.题目简介62.不同路径2.解题思路3.代码classSolution{public:intuniquePaths(intm,intn){vectorv(n,
卷毛小学僧·2023-06-22 14:25

力扣算法练习(一)

目录1.两数相加（2）2.寻找两个正序数组的中位数（4）1.两数相加（2）给你两个非空的链表，表示两个非负的整数。它们每位数字都是按照逆序的方式存储的，并且每个节点只能存储一位数字。请你将两个数相加，并以相同形式返回一个表示和的链表。你可以假设除了数字0之外，这两个数都不会以0开头。示例1：输入：l1=[2,4,3],l2=[5,6,4]输出：[7,0,8]解释：342+465=807.示例3：输
低调$(生活)·2023-06-21 15:44

算法练习：二叉树

102：二叉树的层序遍历给你二叉树的根节点root，返回其节点值的层序遍历。（即逐层地，从左到右访问所有节点）。classSolution{public:vector>levelOrder(TreeNode*root){vector>arr1;queuequeue;if(root!=nullptr){queue.push(root);}while(!queue.empty()){intsize=q
殷培文enen·2023-06-20 03:29

算法练习 DAY21 || 530.二叉搜索树的最小绝对差 501.二叉搜索树中的众数 236. 二叉树的最近公共祖先

530.二叉搜索树的最小绝对差给你一棵所有节点为非负值的二叉搜索树，请你计算树中任意两节点的差的绝对值的最小值。注意，题目中给出的是一个二叉搜索树，是有序的！递归方法一所以只要转换成一个有序数组（中序遍历），统计相邻下标的数的差值，就能找到最小差值。上图二叉树转换成数组以后：01124849。虽然题目中要求任意两节点的最小差值，对于一个有序数组而言，相邻差值比如01一定比跳跃的差值012要小。cl
Uafhængige·2023-06-19 23:26

算法练习-二叉树

一、二叉树前序遍历structTreeNode{intval;structTreeNode*left;structTreeNode*right;TreeNode(intx):val(x),left(nullptr),right(nullptr){}};前序遍历表示先遍历root->left->rightclassSolution{public:vectorpreorderTraversal(Tre
lq_fly_pig·2023-06-18 21:13

算法练习-排序哈希数组相关算法

一、二分查找-I请实现无重复数字的升序数组的二分查找classSolution{public:/***代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可*@paramnumsint整型vector*@paramtargetint整型*@returnint整型*/intsearch(vector&nums,inttarget){if(nums.empty())return-1;
lq_fly_pig·2023-06-18 21:13

算法练习-动态规划

一、最长回文子串对于长度为n的一个字符串A（仅包含数字，大小写英文字母），请设计一个高效算法，计算其中最长回文子串的长度classSolution{public://abcbcintgetLongestPalindrome(stringA){intlen=A.size();vector>dp(len,vector(len,false));intres=0;for(inti=len-1;i>=0;i
lq_fly_pig·2023-06-18 21:12

算法练习-链表相关算法

一、反转链表给定一个单链表的头结点pHead(该头节点是有值的，比如在下图，它的val是1)，长度为n，反转该链表后，返回新链表的表头循环中每一次只移动一个步骤curNode->next=preNode/***structListNode{*intval;*structListNode*next;*ListNode(intx):val(x),next(nullptr){}*};*/classSol
lq_fly_pig·2023-06-18 21:41

Python算法练习6.18

leetcode1431拥有最多糖果的孩子给你一个数组candies和一个整数extraCandies，其中candies[i]代表第i个孩子拥有的糖果数目。对每一个孩子，检查是否存在一种方案，将额外的extraCandies个糖果分配给孩子们之后，此孩子有最多的糖果。注意，允许有多个孩子同时拥有最多的糖果数目。输入：candies=[2,3,5,1,3],extraCandies=3输出：[tr
Michelle209·2023-06-18 16:48

Python算法练习6.16

题目1计算一个数所有的质因数和其个数输入：6输出：[[2,1],[3,1]]输入：24输出：[[2,3],[3,1]]defseparate_primeFactor(n):arr=[]i=2whilei*i0:arr.append([i,count])i+=1if(n>1):arr.append([n,1])returnarrn=int(input('输入一个数，计算它所有的质因数和个数'))ar
Michelle209·2023-06-18 11:09

Python算法练习6.17

leetcode1768交替合并字符串给你两个字符串word1和word2。请你从word1开始，通过交替添加字母来合并字符串。如果一个字符串比另一个字符串长，就将多出来的字母追加到合并后字符串的末尾。返回合并后的字符串。输入：word1="abc",word2="pqr"输出："apbqcr"解释：字符串合并情况如下所示：word1：abcword2：pqr合并后：apbqcrclassSolu
Michelle209·2023-06-18 11:08

算法练习-链表 LeetCode 24. 两两交换链表中的节点

今日心情：题目描述：LeetCode24.两两交换链表中的节点给你一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题（即，只能进行节点交换）。解题代码：/***Definitionforsingly-linkedlist.*publicclassListNode{*intval;*ListNodenext;*ListNode(){}*ListNo
YINYL03·2023-06-17 05:09

算法练习-2：送外卖

n个小区排成一列，编号为从0到n-1。一开始，美团外卖员在第0号小区，目标为位于第n-1个小区的配送站。给定两个整数数列a[0]~a[n-1]和b[0]~b[n-1]，在每个小区i里你有两种选择：1)选择a：向前a[i]个小区。2)选择b：向前b[i]个小区。把每步的选择写成一个关于字符‘a’和‘b’的字符串。求到达小区n-1的方案中，字典序最小的字符串。如果做出某个选择时，你跳出了这n个小区的范
祁彧w·2023-06-14 15:53

算法练习-3：两两交换链表中的节点

题目描述：两两交换其中相邻的节点，并返回交换后链表的头节点，只能通过交互节点而不是修改内部值来解决问题。思路：使用三个指针，pre指针指向当前元素的前一个元素，cur指针指向当前元素，post指向下一个元素。一次通过对三个节点的next进行操作所以不需要考虑步长，因为每次交换next后，cur会到下一个位置(post的位置)从而迭代的cur.next就会到下一个位置(post的位置)的下一个位置，
祁彧w·2023-06-14 15:53

算法练习4-岛屿数量

给你一个由'1'（陆地）和'0'（水）组成的的二维网格，请你计算网格中岛屿的数量。岛屿总是被水包围，并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。此外，你可以假设该网格的四条边均被水包围。来源：力扣No.200思路：1、遍历二维网格，计算遇到‘1’的次数，即为最终结果；2、当遇到二维网格的值为‘1’时，进行广度优先搜索BFS，将遇到的'1'变为'0'；3、继续遍历二维网格，遇到‘0
祁彧w·2023-06-14 15:23

算法练习5：二进制字符串前缀一致的次数

给你一个长度为n、下标从1开始的二进制字符串，所有位最开始都是0。我们会按步翻转该二进制字符串的所有位（即，将0变为1）。给你一个下标从1开始的整数数组flips，其中flips[i]表示对应下标i的位将会在第i步翻转。二进制字符串前缀一致需满足：在第i步之后，在闭区间[1,i]内的所有位都是1，而其他位都是0。返回二进制字符串在翻转过程中前缀一致的次数。来源：力扣（LeetCode）注意：此题下
祁彧w·2023-06-14 15:51

L2-001 紧急救援(dijkstra算法练习)

作为一个城市的应急救援队伍的负责人，你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救援队数量和每一条连接两个城市的快速道路长度都标在地图上。当其他城市有紧急求助电话给你的时候，你的任务是带领你的救援队尽快赶往事发地，同时，一路上召集尽可能多的救援队。输入格式:输入第一行给出4个正整数N、M、S、D，其中N（2≤N≤500）是城市的个数，顺便假设城市的编号为
书鸢1236·2023-06-13 01:49

程序员进阶之算法练习（五十八）

正文题目1题目链接题目大意：输入两个整数a和b，每次操作可以使得a=a+1；问最少要几次操作，可以使得a可以整除b；输入：第一行整数t，表示样例个数；(1≤≤10000)接下来t个样例，每个样例一行，有两个整数a、b；(1≤a，b≤10^9)输出：最少操作次数；Examplesinput5104139100131234569246output2543330题目解析：为了便于描述，下面用x和y来代替
落影loyinglin·2023-06-12 14:58

NLP——part of speech （POS）中的隐马尔可夫模型 + Viterbi 算法

文章目录POS隐马尔可夫模型计算简介转移概率矩阵（Transitionmatrix）观察矩阵（Observation/emissionMatrix）预测predictionVitervi算法练习POS词性标注
暖仔会飞·2023-06-10 21:05

数据结构与算法练习（三）二叉树

文章目录1、树2、二叉树3、满二叉树4、完全二叉树5、二叉树的遍历（前序、中序、后序）二叉树删除节点或树6、顺序存储二叉树顺序存储二叉树遍历（前序、中序、后序）7、线索化二叉树中序线索二叉树前序线索二叉树后序线索二叉树1、树树是一种非线性的数据结构，是由n（n>=0）个结点组成的有限集合如果n=0，树为空树。如果n>0,除根节点外，其余结点被分成m(m>0)个互不相交的集合T1、T2、……、Tm，
贫僧洗发爱飘柔·2023-06-10 12:17

数据结构与算法练习（二）数组模拟队列

文章目录1、队列2、数组实现队列3、数组实现循环队列1、队列队列是一个有序列表，可以用数组或链表来实现遵循先入先出的原则在队尾插入元素叫做入队，对头删除元素叫做出队。2、数组实现队列思路：用front和rear记录队列前后的下标，初始化front=-1表示指向队列的头部（队列头的前一个位置），rear=-1指向队列尾(队列的最后一个数据）若尾指针rear小于队列的最大下标MaxSize-1,则re
贫僧洗发爱飘柔·2023-06-10 12:46

数据结构算法练习 插入排序 冒泡排序

插入排序代码如下packagemainimport"fmt"funcmain(){a:=[]int{4,5,6,1,3,2}b:=insert(a)fori:=0;i=0;j--{遍历j寻找插入位置ifa[j]>value{如果当前j位置的元素大于记录的元素，说明该位置不是要插入的位置，需要将j往前移动，但在移动j之前，需要将a[j]的值向后移动，以腾出插入位置a[j+1]=a[j]}else{如
倒酒小生·2023-06-09 06:13

每天一道算法练习题--Day16 && 第一章 --算法专题 --- ----------哈夫曼编码和游程编码

Huffmanencode(哈夫曼编码)Huffman编码的基本思想就是用短的编码表示出现频率高的字符，用长的编码来表示出现频率低的字符，这使得编码之后的字符串的平均长度、长度的期望值降低，从而实现压缩的目的。因此Huffman编码被广泛地应用于无损压缩领域。可以看出，huffman编码是一种可变编码，而不是固定长度编码。Huffman编码的过程包含两个主要部分：根据输入字符构建Huffman树遍
WziDeng(也会有发光的一天吖！)·2023-06-07 20:11

顺序表算法练习

一.顺序表基础算法1.说明博主这里是算法练习，帅气的读者来这里默认已经知道了它，这里主要是针对408考研真题中关于线性表的算法题进行编写。
墨城烟柳ベ旧人殇·2023-06-07 16:04

常见数据结构

三种常见链表是：单链表，双向链表，循环链表链表算法练习：1.单链表反转2.链表总环的检测3.两个有序的链表的合并4.删除链表倒数第n个节点5.求链表的中间节点栈：后进者先出，先进者后
_WANGbin_·2023-04-20 20:32

算法06-递归的实现、特性以及思维要点

《算法练习-文章汇总》树的面试题一般都是递归1.节点的定义2.重复性(自相似性)递归Recursion递归-循环通过函数体来进行的循环递归和循环没有明显的边界1.从前有个山2.山里有个庙3.庙里有个和尚讲故事
一亩三分甜·2023-04-20 05:26

【leetcode】15. 三数之和

目录标题算法汇总题目关键点代码1.for循环+双指针思路代码时间和空间复杂度2.解题方法，如暴力法思路代码时间和空间复杂度算法汇总以下是所有算法汇总，包括GitHub源码地址链接：力扣算法练习汇总（持续更新
@来杯咖啡·2023-04-18 18:55

python蓝桥杯基础练习vip17题

可学：Python蓝桥杯易错点整理和心得总结【一】2021年第十二届蓝桥杯大赛省赛python大学组真题加解析（更新中）[蓝桥杯Python]算法练习、算法基础、算法训练、算法模板（持续更新）必学：蓝桥杯试题及答案分享
liuaa41·2023-04-18 10:43

算法练习(106): Erdős–Rényi model (1.5.21-1.5.26)

本系列博客习题来自《算法(第四版)》，算是本人的读书笔记，如果有人在读这本书的，欢迎大家多多交流。算法(第4版)知识点Erdős–Rényimodel关于图论Ingraphtheory,theErdős–Rényimodeliseitheroftwocloselyrelatedmodelsforgeneratingrandomgraphs.TheyarenamedafterPaulErdősand
kyson老师·2023-04-18 04:05
上一页 8 9 10 11 12 13 14 15 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他