单片机：实现动态显示七段数码管（完整源码）

于 2025-04-02 00:15:00 发布
阅读量810 收藏 15
点赞数 28
分类专栏： 单片机实战项目 文章标签： 单片机 嵌入式硬件
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_61840987/article/details/146910157
版权

单片机实现动态显示七段数码管项目详解

作者：Katie
日期：2025-03-31

目录

  1. 项目背景与简介

  2. 七段数码管动态显示原理
    2.1 基本原理
    2.2 动态扫描技术

  3. 系统设计方案
    3.1 项目需求与功能描述
    3.2 系统整体架构

  4. 硬件电路设计
    4.1 单片机与七段数码管连接
    4.2 驱动电路设计
    4.3 供电与接口说明

  5. 软件实现方案
    5.1 数据转换与查表法
    5.2 动态扫描显示控制

  6. 详细代码实现
    6.1 整合代码及详细注释

  7. 代码解读与测试结果
    7.1 系统初始化与外设配置
    7.2 动态扫描及数据更新

  8. 项目总结与体会

  9. 扩展阅读与参考资料

1. 项目背景与简介

在嵌入式系统中，七段数码管是一种常用的数字显示方式，广泛应用于电子钟表、计算器、仪表等设备。由于受IO资源限制，通常采用动态扫描技术控制多位数码管实现“看似”同时显示。
本项目利用单片机实现动态显示七段数码管，显示范围可以是单个数字或多位数字（如0～99999999），通过定时中断轮流点亮各个位，实现连续、稳定的显示效果。本文详细介绍了设计思路、硬件和软件实现方案以及具体代码。

2. 七段数码管动态显示原理

2.1 基本原理

七段数码管由7个独立发光二极管（LED）构成，每个LED代表一个段（通常标记为 a~g），有时还包括小数点。数码管一般分为共阳和共阴两种结构：

  • 共阳型：所有LED阳极接于电源正极，控制时通过拉低各段阴极点亮；

  • 共阴型：所有LED阴极接地，控制时通过拉高各段阳极点亮。

2.2 动态扫描技术

对于多位数码管来说，为了减少所需的IO口数，通常采用动态扫描技术：

  • 所有数码管共用段线，只有位选信号（驱动译码器或直接控制）控制哪一位点亮。

  • 单片机以较高的刷新速率（通常小于10ms一周期）轮流激活各位，肉眼会将快速闪烁的各位数字“融合”为同时显示的效果。

  • 动态扫描不仅能降低IO口需求，还可以降低功耗。

3. 系统设计方案

3.1 项目需求与功能描述

本项目主要需求：

  • 利用单片机动态扫描控制8位七段数码管显示（0～99,999,999）。

  • 采用查表法将数字转换为七段显示的段码（针对共阴显示，本例中以共阴为例）。

  • 软件需要周期性更新显示数据，并利用定时中断实现动态扫描。

  • 可通过USART调试接口输出调试信息，便于观察显示数据和扫描过程。

3.2 系统整体架构

系统整体架构主要包括：

  • 数据处理模块：将待显示数字转换为8位段码数据（查表转换）。

  • 动态扫描模块：利用定时中断轮流控制数码管位选信号，同时输出对应段码到共享段线。

  • 驱动电路模块：单片机通过IO口控制74HC138译码器或直接控制位选信号，驱动各位数码管。

  • 调试模块：利用USART输出调试信息，便于验证系统运行状态。

4. 硬件电路设计

4.1 单片机与七段数码管连接

  • 单片机选择：例如STM32F103或51单片机，具备足够IO口。

  • 段选数据：单片机通过8个IO口输出段选数据，连接到各位数码管的a~g和小数点线（本例中使用共阴数码管）。

  • 位选控制：利用74HC138译码器实现8路位选，单片机3个IO口输出地址信号控制8个位选信号。

4.2 驱动电路设计

  • 74HC138译码器：将单片机的3个地址信号转换为8个低电平有效的位选信号，分别驱动各位数码管。

  • 段选驱动：单片机直接输出8位段选数据至数码管（注意限流电阻的选择）。

4.3 供电与接口说明

  • 系统电源应稳定（如使用5V或3.3V稳压模块）。

  • 根据需要加入滤波电容和限流电阻，保护LED及译码器。

  • 预留USART调试接口（如PA9/PA10）供调试输出。

5. 软件实现方案

5.1 数据转换与查表法

  • 定义一个查表数组，将数字0~9转换为对应的七段段码（例如，共阴数码管0：0x3F, 1：0x06 等）。

  • 编写函数将输入的数字（0～99,999,999）依次拆分为各个位，并转换为段码数据，存入全局数组。

5.2 动态扫描显示控制

  • 利用定时器中断（如TIM3）实现动态扫描，每次中断中：

    • 选择当前位：通过74HC138地址线输出当前扫描位（0~7）；

    • 将对应位的段码数据输出到段选IO口；

    • 更新当前扫描位，循环实现8位扫描；

  • 保证扫描周期足够快，通常每位显示2～3ms，肉眼可见连续显示。

6. 详细代码实现

下面给出基于STM32F103的示例代码。代码包括系统初始化、数码管数据更新、动态扫描刷新及调试信息输出。
注：代码中的GPIO、定时器和USART初始化部分可根据具体单片机型号调整。

6.1 整合代码及详细注释

/***********************************************************************
 * 文件名称：Dynamic_SevenSegment_Display.c
 * 项目名称：单片机实现动态显示七段数码管
 * 文件描述：本文件实现了利用单片机动态扫描控制8位七段数码管显示
 *           数字（显示范围0~99,999,999），并采用74HC138作为位选译码器驱动。
 *           程序包括数字转换、动态扫描显示和调试信息输出。
 * 作者      ：Katie
 * 日期      ：2025-03-31
 *
 * 说明：
 * 1. 数码管段码采用查表法实现（共阴型数码管）。
 * 2. 74HC138译码器通过3个地址线（例如连接PB0、PB1、PB2）控制8路位选。
 * 3. 动态扫描由定时器中断实现，每次中断刷新当前一位显示。
 ***********************************************************************/

#include "stm32f10x.h"    // STM32F10x标准外设库头文件
#include <stdio.h>
#include <stdarg.h>
#include <string.h>

/*-----------------------------------------------
 宏定义部分：系统参数及外设配置
-----------------------------------------------*/
#define SYSTEM_CORE_CLOCK    72000000UL   // 系统时钟72MHz

// 数码管显示位数（8位）
#define DISPLAY_DIGITS       8

// 74HC138地址线连接（假设使用PB0、PB1、PB2控制8位选择）
#define HC138_A0_PIN         GPIO_Pin_0
#define HC138_A1_PIN         GPIO_Pin_1
#define HC138_A2_PIN         GPIO_Pin_2
#define HC138_GPIO_PORT      GPIOB

// 段选数据输出（假设使用PA8~PA15连接到数码管的段线）
#define SEGMENT_GPIO_PORT    GPIOA
#define SEGMENT_PINS         (GPIO_Pin_8 | GPIO_Pin_9 | GPIO_Pin_10 | GPIO_Pin_11 | \
                              GPIO_Pin_12 | GPIO_Pin_13 | GPIO_Pin_14 | GPIO_Pin_15)

// 定时器动态扫描更新周期（单位：ms）
#define SCAN_INTERVAL_MS     2

// USART调试接口（使用USART1）
#define DEBUG_USART          USART1
#define DEBUG_BAUDRATE       115200

/*-----------------------------------------------
 全局变量定义
-----------------------------------------------*/
// 待显示的数字（0~99,999,999）
volatile uint32_t displayNumber = 12345678; // 示例初始值
// 用于存储转换后的8位段码数据，最低位存储在index 0
volatile uint8_t displayData[DISPLAY_DIGITS] = {0};

// 数码管段码查找表（共阴型数码管，段码：bit0->a, bit1->b, ... bit6->g）
const uint8_t digitToSegment[10] = {0x3F, 0x06, 0x5B, 0x4F, 0x66,
                                     0x6D, 0x7D, 0x07, 0x7F, 0x6F};

// 当前扫描位（0~7）
volatile uint8_t currentDigit = 0;

/*-----------------------------------------------
 函数声明
-----------------------------------------------*/
void System_Init(void);
void GPIO_Init_Config(void);
void USART_Init_Config(void);
void TIM_Scan_Init(void);
void Update_DisplayData(uint32_t number);
void Scan_Display(void);
void Set_HC138_Address(uint8_t address);
void Delay_ms(uint32_t ms);
void USART_Print(const char* fmt, ...);

/*-----------------------------------------------
 函数名称：System_Init
 函数功能：系统初始化，配置时钟、GPIO、USART及动态扫描定时器
-----------------------------------------------*/
void System_Init(void)
{
    SystemCoreClockUpdate();
    GPIO_Init_Config();
    USART_Init_Config();
    TIM_Scan_Init();
    // 根据当前数字更新显示数据
    Update_DisplayData(displayNumber);
}

/*-----------------------------------------------
 函数名称：GPIO_Init_Config
 函数功能：初始化用于段选输出的GPIO和74HC138地址线
-----------------------------------------------*/
void GPIO_Init_Config(void)
{
    // 开启GPIOA和GPIOB时钟
    RCC_APB2PeriphClockCmd(RCC_APB2Periph_GPIOA | RCC_APB2Periph_GPIOB, ENABLE);
    
    GPIO_InitTypeDef GPIO_InitStructure;
    
    // 配置数码管段选数据输出：假设使用PA8~PA15
    GPIO_InitStructure.GPIO_Pin = SEGMENT_PINS;
    GPIO_InitStructure.GPIO_Mode = GPIO_Mode_Out_PP;
    GPIO_InitStructure.GPIO_Speed = GPIO_Speed_50MHz;
    GPIO_Init(SEGMENT_GPIO_PORT, &GPIO_InitStructure);
    
    // 配置74HC138地址线：PB0、PB1、PB2
    GPIO_InitStructure.GPIO_Pin = HC138_A0_PIN | HC138_A1_PIN | HC138_A2_PIN;
    GPIO_Init(HC138_GPIO_PORT, &GPIO_InitStructure);
}

/*-----------------------------------------------
 函数名称：USART_Init_Config
 函数功能：初始化USART1，用于调试信息输出
-----------------------------------------------*/
void USART_Init_Config(void)
{
    RCC_APB2PeriphClockCmd(RCC_APB2Periph_USART1 | RCC_APB2Periph_GPIOA, ENABLE);
    
    GPIO_InitTypeDef GPIO_InitStructure;
    // TX: PA9
    GPIO_InitStructure.GPIO_Pin = GPIO_Pin_9;
    GPIO_InitStructure.GPIO_Mode = GPIO_Mode_AF_PP;
    GPIO_InitStructure.GPIO_Speed = GPIO_Speed_50MHz;
    GPIO_Init(GPIOA, &GPIO_InitStructure);
    // RX: PA10
    GPIO_InitStructure.GPIO_Pin = GPIO_Pin_10;
    GPIO_InitStructure.GPIO_Mode = GPIO_Mode_IN_FLOATING;
    GPIO_Init(GPIOA, &GPIO_InitStructure);
    
    USART_InitTypeDef USART_InitStructure;
    USART_InitStructure.USART_BaudRate = DEBUG_BAUDRATE;
    USART_InitStructure.USART_WordLength = USART_WordLength_8b;
    USART_InitStructure.USART_StopBits = USART_StopBits_1;
    USART_InitStructure.USART_Parity = USART_Parity_No;
    USART_InitStructure.USART_HardwareFlowControl = USART_HardwareFlowControl_None;
    USART_InitStructure.USART_Mode = USART_Mode_Rx | USART_Mode_Tx;
    USART_Init(DEBUG_USART, &USART_InitStructure);
    
    USART_Cmd(DEBUG_USART, ENABLE);
}

/*-----------------------------------------------
 函数名称：TIM_Scan_Init
 函数功能：初始化定时器3，用于动态扫描显示刷新
-----------------------------------------------*/
void TIM_Scan_Init(void)
{
    RCC_APB1PeriphClockCmd(RCC_APB1Periph_TIM3, ENABLE);
    
    TIM_TimeBaseInitTypeDef TIM_TimeBaseStructure;
    // 配置定时器使其以1ms为计时单位
    uint16_t prescaler = (SYSTEM_CORE_CLOCK / 1000000) - 1;
    TIM_TimeBaseStructure.TIM_Prescaler = prescaler;
    TIM_TimeBaseStructure.TIM_CounterMode = TIM_CounterMode_Up;
    TIM_TimeBaseStructure.TIM_Period = SCAN_INTERVAL_MS - 1; // 每2ms中断一次
    TIM_TimeBaseStructure.TIM_ClockDivision = 0;
    TIM_TimeBaseInit(TIM3, &TIM_TimeBaseStructure);
    
    // 使能定时器更新中断
    TIM_ITConfig(TIM3, TIM_IT_Update, ENABLE);
    
    NVIC_InitTypeDef NVIC_InitStructure;
    NVIC_InitStructure.NVIC_IRQChannel = TIM3_IRQn;
    NVIC_InitStructure.NVIC_IRQChannelPreemptionPriority = 0x03;
    NVIC_InitStructure.NVIC_IRQChannelSubPriority = 0x03;
    NVIC_InitStructure.NVIC_IRQChannelCmd = ENABLE;
    NVIC_Init(&NVIC_InitStructure);
    
    TIM_Cmd(TIM3, ENABLE);
}

/*-----------------------------------------------
 函数名称：Update_DisplayData
 函数功能：将待显示数字转换为8位数码管段码数据
 参数说明：
    number - 待显示的数字（0 ~ 99,999,999）
-----------------------------------------------*/
void Update_DisplayData(uint32_t number)
{
    // 依次提取最低位，存入displayData[0]至displayData[7]
    for (int i = 0; i < DISPLAY_DIGITS; i++)
    {
        uint8_t digit = number % 10;
        number /= 10;
        displayData[i] = digitToSegment[digit];
    }
}

/*-----------------------------------------------
 函数名称：Set_HC138_Address
 函数功能：设置74HC138译码器地址线，根据输入地址选择当前扫描位
 参数说明：
    address - 0~7，对应8位数码管的位选信号
-----------------------------------------------*/
void Set_HC138_Address(uint8_t address)
{
    // 对应PB0, PB1, PB2设置输出：低/高状态由address二进制位决定
    if(address & 0x01)
        GPIO_SetBits(HC138_GPIO_PORT, HC138_A0_PIN);
    else
        GPIO_ResetBits(HC138_GPIO_PORT, HC138_A0_PIN);
    
    if(address & 0x02)
        GPIO_SetBits(HC138_GPIO_PORT, HC138_A1_PIN);
    else
        GPIO_ResetBits(HC138_GPIO_PORT, HC138_A1_PIN);
    
    if(address & 0x04)
        GPIO_SetBits(HC138_GPIO_PORT, HC138_A2_PIN);
    else
        GPIO_ResetBits(HC138_GPIO_PORT, HC138_A2_PIN);
}

/*-----------------------------------------------
 函数名称：Scan_Display
 函数功能：动态扫描数码管显示，每次刷新当前一位显示数据
-----------------------------------------------*/
void Scan_Display(void)
{
    // 先关闭所有位（通常通过设置译码器地址使所有位不选中，具体取决于硬件设计）
    // 此处示例直接设置所有地址线输出高电平（假设低电平选中）
    GPIO_SetBits(HC138_GPIO_PORT, HC138_A0_PIN | HC138_A1_PIN | HC138_A2_PIN);
    
    // 输出当前位的段码数据到段选端口（假设使用PA8~PA15）
    SEGMENT_GPIO_PORT->ODR &= ~0xFF00;  // 清除PA8~PA15
    SEGMENT_GPIO_PORT->ODR |= (displayData[currentDigit] << 8);
    
    // 设置74HC138地址，选择当前扫描位
    Set_HC138_Address(currentDigit);
    
    // 更新扫描位，循环扫描0~7
    currentDigit = (currentDigit + 1) % DISPLAY_DIGITS;
}

/*-----------------------------------------------
 函数名称：TIM3_IRQHandler
 函数功能：定时器3中断服务函数，每次中断刷新动态扫描
-----------------------------------------------*/
void TIM3_IRQHandler(void)
{
    if (TIM_GetITStatus(TIM3, TIM_IT_Update) != RESET)
    {
        TIM_ClearITPendingBit(TIM3, TIM_IT_Update);
        Scan_Display();
    }
}

/*-----------------------------------------------
 函数名称：Delay_ms
 函数功能：简单延时函数（非精确，仅用于测试）
-----------------------------------------------*/
void Delay_ms(uint32_t ms)
{
    volatile uint32_t i, j;
    for(i = 0; i < ms; i++)
        for(j = 0; j < 7200; j++);
}

/*-----------------------------------------------
 函数名称：USART_Print
 函数功能：通过USART输出调试信息，封装printf
-----------------------------------------------*/
void USART_Print(const char* fmt, ...)
{
    char buffer[128];
    va_list args;
    va_start(args, fmt);
    vsnprintf(buffer, sizeof(buffer), fmt, args);
    va_end(args);
    
    uint16_t len = strlen(buffer);
    for(uint16_t i = 0; i < len; i++)
    {
        while(USART_GetFlagStatus(DEBUG_USART, USART_FLAG_TXE) == RESET);
        USART_SendData(DEBUG_USART, buffer[i]);
    }
}

/*-----------------------------------------------
 主函数：程序入口
-----------------------------------------------*/
int main(void)
{
    System_Init();
    USART_Print("动态显示七段数码管程序启动...\r\n");
    
    // 在实际应用中，可周期性更新displayNumber，然后调用Update_DisplayData进行更新
    // 这里示例保持固定数字，动态扫描由TIM3中断完成
    while(1)
    {
        // 如需动态更新，调用 Update_DisplayData(newNumber) 后等待一定时间
    }
    
    return 0;
}

7. 代码解读与测试结果

7.1 系统初始化与外设配置

  • System_Init
    调用GPIO、USART和TIM3定时器初始化函数，为数码管段选数据和74HC138地址线配置GPIO；USART用于输出调试信息。

  • GPIO_Init_Config
    配置PA8～PA15为数码管段选数据输出，并配置PB0～PB2作为74HC138地址线。

  • TIM_Scan_Init 与 TIM3_IRQHandler
    定时器3每隔2ms中断一次，调用Scan_Display函数刷新当前扫描位，轮流点亮8位数码管，实现动态扫描效果。

7.2 数字转换与动态扫描显示

  • Update_DisplayData
    将待显示数字逐位转换为段码数据，存储于全局数组 displayData 中（最低位在 index 0）。

  • Scan_Display
    每次中断中输出当前位的段码数据至段选端口，并通过74HC138地址线选择当前扫描位。扫描速率足够快时，肉眼可看到所有位同时显示。

7.3 测试结果

在Proteus或实际硬件测试中：

  • 数码管稳定显示预设数字（例如12345678）。

  • 通过USART调试终端输出启动信息及其它调试数据（如有需要可扩展）。

  • 动态扫描刷新无明显闪烁，显示效果连续且稳定。

8. 项目总结与体会

本项目利用单片机实现了动态显示七段数码管（显示范围0~99,999,999）的功能，并采用74HC138译码器驱动位选。主要体会包括：

  • 动态扫描技术的应用
    利用定时器中断快速轮询各位数码管，使得多位显示看起来“同时”点亮，大大节省了IO资源。

  • 74HC138译码器的使用
    通过地址线控制实现8路位选，简化硬件布线，并降低了单片机的IO口需求。

  • 模块化设计思想
    系统将数字转换、动态扫描和调试输出等功能分为独立模块，便于调试和后续扩展（例如支持更多功能或输入动态更新）。

  • 调试与验证
    通过USART调试输出及Proteus仿真，能够在实际硬件实现前发现问题并调试程序，提高设计可靠性。

总体来说，该项目为嵌入式系统中七段数码管动态显示提供了一个完整的解决方案，对初学者学习动态扫描、译码驱动和多位显示具有较高参考价值。

9. 扩展阅读与参考资料

  1. 《嵌入式系统原理与实践》

  2. 《STM32微控制器实战开发》

  3. 74HC138 数据手册及应用实例

  4. 在线技术博客（如CSDN、博客园）中关于动态扫描和数码管显示的相关文章

  5. Proteus仿真软件使用指南

结语

本文详细介绍了如何利用单片机实现动态显示七段数码管（显示范围0~99,999,999），并采用74HC138译码器驱动位选。文章从项目背景、工作原理、系统设计、硬件电路设计、软件实现方案到详细代码实现及注释，再到代码解读和测试结果，全面展示了设计过程。
作者：Katie
希望本文能为你在嵌入式系统设计、数码管显示及驱动技术方面提供有益启发，欢迎在实践中不断探索和完善该方案！

算法训练Day48 打家劫舍系列 | LeetCode198. 打家劫舍（普通直街道）；213. 打家劫舍II（环形房屋）；337. 打家劫舍III（树形房屋）
weixin_47284299的博客
11-07 1265
算法训练Day48 打家劫舍系列 | LeetCode198. 打家劫舍（普通直街道）；213. 打家劫舍II（环形房屋）；337. 打家劫舍III（树形房屋）
day43|打家劫舍系列 198.打家劫舍 213. 打家劫舍 II 337.打家劫舍 III
最新发布
Calliops的博客
09-03 1081
非常直接的思路dp五部曲dp极其下标含义：**考虑下标i（包括i）以内的房屋，最多可以偷窃的金额为dp[i]。**考虑的意思是：考虑偷或者考虑不偷递推公式：决定dp[i]的因素就是第i房间偷还是不偷。如果偷第i房间，那么dp[i] = dp[i - 2] + nums[i] ，即：第i-1房一定是不考虑的，找出 下标i-2（包括i-2）以内的房屋，最多可以偷窃的金额为dp[i-2] 加上第i房间偷到的钱。如果不偷第i房间，那么dp[i] = dp[i - 1]，即考 虑i-1房。
198. 打家劫舍
尕白白的专栏
07-22 229
本题目是【动态规划】类型比较经典的题目，之前对【买股票问题】【打家劫舍问题】专门进行过专题分析，专题分析会把同类型的题目进行汇总并且对比，比本次单题目书写要更全面些。在上面基础上进行空间优化，因为发现，这个数值，就跟【前两间】房屋的金额有关，因此无需专门使用dp辅助空间进行记录，可以变更成变量即可，这样空间复杂度从原数组O(n)降低到有限个变量元素，空间复杂度下降到O(1)。使用滚动数组，可以只存储前两间房屋的最高总金额，而不需要存储整个数组的结果，因此空间复杂度是O(1)。其中n是数组长度。...
leetcode：198. 打家劫舍
OceanStar的博客
04-29 1060
题目来源 leetcode 题目描述 题目解析 为什么这道题不能用贪心算法解决。 因为这道题有后滞性。比如如果我们决定抢到了{1，2，3}，这时候得到了价值是6。如果这时候我们去掉1，现在的价值就会缩水。因此不能贪心，只能聪明的穷举 分析 （1）确定状态 最后一步： 现在我们站在最后一家num[k]（k==num.size()−1）num[k]（k == num.size() - 1）num[k]（k==num.size()−1）之前，这时候会有两种情况 可以抢，也就是num[k−1
LeetCode 198. 打家劫舍
梦~'
09-16 469
LeetCode 198. 打家劫舍
算法学习——LeetCode力扣动态规划篇5（198. 打家劫舍、213. 打家劫舍 II、337. 打家劫舍 III ）
拉依达不拉跨的博客
03-30 1430
算法学习——LeetCode力扣动态规划篇5（198. 打家劫舍、213. 打家劫舍 II、337. 打家劫舍 III ）
13-3 LeetCode：198. 打家劫舍.mp4
05-30
13-3 LeetCode：198. 打家劫舍.mp4
just1296#leetcode#198.打家劫舍1
07-25
示例 2:输入: [2,7,9,3,1]输出: 12解释: 偷窃 1 号房屋 (金额 = 2), 偷窃 3 号房屋 (金额 = 9)，接着偷窃 5 号房屋 (金
leetcode1143-最长公共子序列
qq_40058686的博客
04-15 394
这道题一次看是我自己反正是没什么思路，不过看了某个大佬的题解就豁然开朗了。好像这个也叫作LCS，是面试经常碰到的题，我也是看面经里经常出现这个就把它找出来给做了 做这道题的思想就是动态规划 这是一个大佬的思路，他的公众号是labuladong 非常强 这里就不用递归思路来解决了，dp问题还是非递归做着舒服...
29.两数相除
qq_40058686的博客
02-06 369
感觉比较麻烦，想着想着就容易思绪打结，容易懵。。 这道题是要求两个数相除的结果是什么，但是不能用乘法，除法，mod 那我们思考一下结果的含义是什么，声明一个变量res来代表结果，res就是被除数里包含的除数的个数。这里假设被除数num1，除数为num2。 假设num1=20，num2=3。1个num2=3， 2个num2=6， 4个num3=12， 8个num3=24，我们可以知道4&...
最长公共子串
qq_40058686的博客
04-15 289
最长公共子串和最长公共子序列类似，都是通过动态规划来解决的，不同点在于子序列可以不是连续的，而子串必须是连续的，所以这样来看的话其实子串更加的简单。 代码如下： 大概思路，代码都差不多，不同点就是假如字符不等时这里dp[i][j]设置为0，也就是说不管，而子序列的话还要通过Math.max(dp[i-1][j],dp[i][j-1])来判断 ...
56.合并区间
qq_40058686的博客
02-18 263
给出一个区间的集合，请合并所有重叠的区间 想法是这样的：先自定义排序把数组按照升序排好，这样就能保证每次的下一个数组的第一个元素都比当前数组的第一个元素大，这个时候就可以进行合并了，如果下一个数组next[1]比当前数组cur[1]小，那么合并后就是直接是原来的数组，如果next[1]比cur【1】当，合并后就是cur的第一个数和next的第二个数也就是一个新的区间。否则的话如果next[1]比...
leetcode84——柱状图中的最大矩形
qq_40058686的博客
04-15 222
用单调栈来解决。栈里面的元素都是单调不递减的，当走到当前元素时，如果当前元素比前一个元素大，那么前一个元素的最大面积不能确定，如果当前值比前一个值小，那么前一个值的最大面积就被确定，也就是前一个元素不能再向右继续延伸了。这个时候矩形的高是确定的，所以要求的就是宽，那个矩形的最右边肯定是当前下标，然后最左边界就是栈里面弹出前一个元素后的再前一个值，通过peek来获得下标，因为我是单调栈，所以只要在栈...
283.移动0
qq_40058686的博客
02-23 202
也就是给你一个数组，你要把0全部移动末尾去，其他的数放在前面但是要保持相对位置。这里就用双指针，一个指针指向第一个数，第二个指针向后移动，如果第二个指针指到的不是0，那么覆盖第一个指针的值，然后第一个指针向后移，重复这个步骤直到第二个指针移到末尾，那我们就想非0按照原来的相对顺序放到前面了，接下来只需要补0就行 代码如下： ...
200.岛屿的数量
qq_40058686的博客
02-22 178
这道题。。。我真的，眼瞎 这里来表示的'0'，'1'，是字符！，不是数字0,1 ！！！！ 我是真的没看清楚，我服了，我一直看着我的代码就觉得自己没有错没有错，结果因为看错了的原因我的代码连循环都没进去过一次，我卡了一个小时。我也是服了。。。 一道dfs的题，前面还做过一道单词搜索也是dfs的，不过这个好像还比单词搜索简单，因为这个不用再声明一个数组来存储bool状态，只需要要走过的路径...
46-全排列
qq_40058686的博客
02-17 175
不得说不说，golang用递归的时候如果参数是数组的，我真的有点懵。。以后这种情况下我都拿新的变量来接参数，不然总是会出错，而且这个错误我看不懂。。 这道题是返回全排列，做了上一道题后再来这一道，很容易想到回溯。需要注意的是回溯的时候要排除当前的这个元素，不然就会出现重复了，于是，代码就是下面这样。 这里倒没什么问题，但是，要注意的是，假如我是按照下面这种就是说错的。。就是我没有单独...
22-括号生成
qq_40058686的博客
01-31 174
这道题几乎用了我一天的时间也没做出来，看题解都看了半天，，，通过这道题又接触到了另一个我以前一点也不像碰的东西，回溯。。。 这道题要判断所有可能的括号组合，给定n代表括号的对数，此时能够知道每个组合中都会有n个"("和n个"）",用l代表“（”的数量，r代表“）”的数量。当l<n时，就可以添一个“(”,然后把新的字符串作为参数传给该函数，这道题要得到正确解得保证每一步时的l>=r的。...
C语言实现LeetCode第198题解：打家劫舍
资源摘要信息:"C语言实现leetcode第198题‘打家劫舍’的题解。本题要求利用动态规划算法对一系列房屋进行盗窃规划，以获取最大价值，同时保证不会盗窃相邻的房屋。这个问题是典型的动态规划问题，需要设计一个动态...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值