GUANYX的博客_算法训练

【算法训练】双指针技巧 leetcode python题解

以下题目均来自leetcode，会给出相应的题号和连接一、合并两个有序链表 21添加链接描述将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。1.分析先创建一个虚拟头节点，然后遍历两条链表，选择其中较小的节点先加入新链表，然后指针后移。具体看代码。2、代码# Definition for singly-linked list.# class L

python

链表

结点

快慢指针

原创 6月前 80 阅读

【leetcode】最后一块石头的重量

一、题目描述有一堆石头，每块石头的重量都是正整数。每一回合，从中选出两块最重果没有石头剩下，就返回0；提示：1 <=...

leetcode

i++

时间复杂度

原创 6月前 64 阅读

【leetcode】公平的糖果交换

一、题目描述爱丽丝和鲍勃有不同大小的糖果棒：A[i] 是爱丽丝拥有的第 i 块糖的，ans[1] 是 Bob 必须交换的糖果棒的大小...

leetcode

数组

i++

赋值

原创 6月前 16 阅读

【leetcode 】删除最外层的括号

一、题目描述有效括号字符串为空("")、"(" + A + ")"或A + B，其中A和B都是有语化...

leetcode

字符串

原语

商业

原创 6月前 89 阅读

【leetcode】除数博弈

一、题目描述爱丽丝和鲍勃一起玩游戏，他们轮流行动。爱丽丝先手开局。最初两个玩家都以最佳状...

leetcode

i++

原创 6月前 76 阅读

【算法训练】Hash的应用

Hash的应用当数据较为庞大，但是数据的数量是有限范围内的，各不相同的。例题题目描述给你n个整数，请按从大到小

上机训练

数组

i++

测试数据

原创 6月前 57 阅读

【算法训练】二分查找

二分查找二分查找建立在待查找元素有序的前提上例题题目描述输入N个学生的学号，然后查询输入输入的第一行为N，即

算法

二分查找

#include

升序

原创 6月前 32 阅读

【算法训练】贪心

例题一有m元钱，n种物品；每种物品有j磅，总价值f元，可以使用0到f的任意价格购买相应磅的物品，例如使用0.3f元，可以

算法

#include

i++

运算符

原创 6月前 24 阅读

【算法训练】排序

一、冒泡排序#include<stdio.h>int main(){ int n; int buf[100]; w

算法

#include

i++

赋值

原创 6月前 46 阅读

【算法训练】日期类

日期类问题总的来说，日期类的问题，应当先进行数据预处理，通过转化为对统一日期差值的求解1、例题日期差值题目描述>有两个日期，求两个日期之间的天数，如果两个日期是连续的我们规定他们之间的天数为两天输入>有多组数据，每组数据有两行，分别表示两个

算法

2d

数据

日期类

原创 6月前 50 阅读

【算法竞赛入门经典】习题3-10 盒子（Uva1587）

一、题目Uva1587二、解题思路给了六组值，但是由于数据的大小顺序是乱的，

算法训练

i++

数据

冒泡排序法

原创 6月前 35 阅读

【算法竞赛入门经典】习题3-12浮点数（Uva11809）

一、题目Uva11809二、解题思路题目给出了尾数位数M和阶码位数E的范围，且组合情

算法训练

#include

精度问题

打表

原创 6月前 36 阅读

【算法竞赛入门经典】习题3-11 换低档装置（Uva1588）

一、题目Uva1588二、解题思路通过题目可以知道，两个字符串中除了‘2’与‘2’是

算法训练

字符串

#include

i++

原创 6月前 38 阅读

【算法训练】二分查找技巧 python

一、二分查找 704https://leetcode-cn.com/problems/binary-search/给定一个 n 个元素有序的（升序）整型数组 nums 和一个

python

数组

二分查找

升序

原创 6月前 47 阅读

【算法训练】滑动窗口 leetcode python解法

一、最小覆盖子串 76https://leetcode-cn.com/problems/minimum-window-substring/submissions/给你一个字符串 s 、一个字

python

子串

字符串

滑动窗口

原创 6月前 71 阅读

【算法训练】股票买卖系列动态规划解法 python

先从这个系列中最难的那个出发，引出通用的动态规划模板，然后再一题一题解决。这里只给出了模板解法，空间复

python

状态转移

数组

List

原创 6月前 57 阅读

【算法训练】动态规划打家劫舍系列 python javascript

js代码主要是为了练手，所以算法逻辑和python是一模一样的一、打家劫舍 1981、分析标准动态规划每个房子只有两个状态，抢或者不抢。有一个约束条件，相邻房子不

python

结点

Math

子节点

原创 6月前 56 阅读

【算法训练】n数之和模板解法 python JavaScript

由于JavaScript部分只是为了练习自己对js语法的掌握，所以算法的思路和python完全一样（所以没有写注释），可以

python

List

递归

结果集

原创 6月前 16 阅读

链表

算法

leetcode

快慢指针

递归

原创 6月前 26 阅读

【算法训练】二分搜索的拓展应用

根据labuladong算法小抄里东哥的总结。有一系列的问题都可以用二分搜索的泛化来解决。首先需要从题目中抽象出一个自变量x，一

算法

leetcode

排序算法

子数组

Math

原创 6月前 40 阅读

leetcode刷题记录

【说明】为了研究生夏令营的上机考试，刷题补一补算法。此系列主要为记录个人学习，当然也希望能够帮助需要的小伙伴~一、题目描述学校在拍年度纪念照时，一般要求学生按照非递减的高度顺序排列。请你返回至少有多少个学生没有站在正确位置数量。该人数指的是：能让所有学生以非递减高度排列的必要移动人数。示例：输入：[1,1,4,2,1,3]

leetcode

i++

数组

排序算法

原创 6月前 50 阅读

【leetcode】整数反转

嘤嘤嘤，太久没有写c，基本错误一大堆，记录这令人心塞的一题。一、题目描述给出一个 32 位的有符号整数，你

leetcode

原创 6月前 57 阅读

【算法竞赛入门经典】习题3-8循环小数（Uva202）

一、题目偷个懒，题目在这里Uva202 大意就是输入两个整数a和b，输出a/b的循环小数表示以及循环节的长度。二、解题思路关键在于找循环节，用res来存储每一次的商，用mod数组来存储每一次的余数。在计算小数部分时每次都将上一次的余数乘十作为本次的被除数，依次进行下去直到找到某一次的商和余数在前面出现过，即找到了循环节。要注意输出的格式，每个用例最后应该有两个换行符具体见代码及注释三、代

算法训练

循环节

数组

换行符

原创 6月前 53 阅读

【算法竞赛入门经典】习题3-9 子序列

一、题目HereUva10340二、解题思路题目较为简单，具体看代码三、代码#include<stdio.h>#include<string.h>char s[100000],t[100000]; int main(){ while(scanf("%s %s",s,t)!=EOF){ int i,j=0; for(i=0;i<strlen(...

算法训练

字符串

#include

i++

原创 6月前 37 阅读

【算法竞赛入门经典】习题3-6 纵横字谜的答案（Uva232）

一、题目二、解题思路首先是输入这个r行c列的网格，用str二维数组保存，然后标记出符合条件的初始格用flag数组保存，然后按

算法训练

i++

3d

#include

原创 6月前 68 阅读

【算法竞赛入门经典】习题3-5 谜题（Uva227）

一、题目二、解题思路可以理解为输入一个5x5的矩阵，然后其中有一个元素为空格，对于这个空格可以进行上下左右的移动

算法训练

换行符

i++

#include

原创 6月前 62 阅读

【算法竞赛入门经典】习题3-3 数数字（Uva125）

一、题目二、解题思路题目的意思是对输入的N，将1-N顺序排列起来，计算其中0-9各数字出现的次数，本来打算找规律，但是看

算法训练

i++

#include

暴力解法

原创 6月前 42 阅读

【算法竞赛入门经典】习题3-4 周期串（Uva455）

一、题目二、解题思路周期串的长度，应该可以被整个串的长度整除。一一尝试可以被整串长度整除的i，然后一一对比从0-i与从i-len是否相等，从而找到最小周期串。三、代码#include<stdio.h>#include<string.h>char s[85];int main(){ int N; scanf("%d",&N); while(N--...

算法训练

#include

整除

i++

原创 6月前 25 阅读

【算法竞赛入门经典】习题3-1 得分（UVa1585）

一、题目二、解题思路是一道简单题，使用了val去分开记录每个字符的值，如果碰到O，则val在原基础上+1，若碰到X，则将val置为0。三、代码#include<stdio.h>#include<string.h>int main(){ int T; scanf("%d",&T); while(T--){ int sum=0; char s..

算法训练

#include

i++

原创 6月前 66 阅读

【算法竞赛入门经典】习题3-2 分子量（Uva1586）

一、题目二、解题思路题目比较长，抽象出来就是输入分子式然后求对应的摩尔质量。题目限制了只出现C\H\O\N四种元素，且每种元素

算法训练

git

#include

i++

原创 6月前 35 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	在线客服	网站地图	意见反馈

开源基础软件社区	51CTO学堂
51CTO	汽车开发者社区

51CTO博客

mb63e0b2378dec3的博客

【算法训练】双指针技巧 leetcode python题解

【leetcode】最后一块石头的重量

【leetcode】公平的糖果交换

【leetcode 】删除最外层的括号

【leetcode】除数博弈

【算法训练】Hash的应用

【算法训练】二分查找

【算法训练】贪心

【算法训练】排序

【算法训练】日期类

【算法竞赛入门经典】习题3-10 盒子（Uva1587）

【算法竞赛入门经典】习题3-12浮点数（Uva11809）

【算法竞赛入门经典】习题3-11 换低档装置（Uva1588）

【算法训练】二分查找技巧 python

【算法训练】滑动窗口 leetcode python解法

【算法训练】股票买卖系列动态规划解法 python

【算法训练】动态规划打家劫舍系列 python javascript

【算法训练】n数之和模板解法 python JavaScript

【算法训练】链表反转相关

【算法训练】二分搜索的拓展应用

leetcode刷题记录

【leetcode】整数反转

【算法竞赛入门经典】习题3-8循环小数（Uva202）

【算法竞赛入门经典】习题3-9 子序列

【算法竞赛入门经典】习题3-6 纵横字谜的答案（Uva232）

【算法竞赛入门经典】习题3-5 谜题（Uva227）

【算法竞赛入门经典】习题3-3 数数字（Uva125）

【算法竞赛入门经典】习题3-4 周期串（Uva455）

【算法竞赛入门经典】习题3-1 得分（UVa1585）

【算法竞赛入门经典】习题3-2 分子量（Uva1586）