- 博客(5)
- 收藏
- 关注
RSS订阅原创 贪心算法 LeetCode135 Candy(hard)
题目描述一群孩子站成一排，每一个孩子有自己的评分。现在需要给这些孩子发糖果，规则是如果一个孩子的评分比自己身旁的一个孩子要高，那么这个孩子就必须得到比身旁孩子更多的糖果；所有孩子至少要有一个糖果。求解最少需要多少个糖果。输入输出样例输入是一个数组，表示孩子的评分。输出是最少糖果的数量。Input: [1,0,2]Output: 5在这个样例中，最少的糖果分法是 [2,1,2]。题解1两次遍历：思路：两次遍历分别满足左右规则。1.从左向右遍历时，保证序列中，右边分数较高的比相邻左
2021-08-26 13:28:47
151
原创 【JAVA GUI】EAN-13商品条码
EAN-13商品条码输入：前12或13位商品代码import java.awt.*;import java.awt.event.*;import java.util.*;class Paint { public static void main(String[] args) { Scanner in = new Scanner(System.in); String str = null; int flag = 1; while(flag!=0){ try { s
2021-04-12 20:16:46
447
原创 【C语言】DFS、BFS、Dijkstra算法、Prim算法代码实现
C语言——无向带权图的邻接表存储、DFS深度优先搜索、BFS广度优先搜索、Dijkstra算法、Prim算法代码实现图的结构体设计typedef struct GNode Gnode; typedef struct GNode{ int nv,ne;//nv为顶点数，ne为边数 int G[MAXSIZE][MAXSIZE];//若无边则值为0，右边则存储边的权值 int visited[MAXSIZE];//顶点未被访问则值为0，否则为1 int dist[MAXSIZE];//Dij
2021-03-09 22:46:32
1078
原创 【C语言】约瑟夫环——循环链表实现
C语言 用循环链表实现约瑟夫环题目描述：N个人坐成一个圆环（编号为1 - N），从第S个人开始报数，数到K的人出列，后面的人重新从1开始报数。问最后剩下的人的编号。例如：N = 3，K = 2，S = 1。2号先出列，然后是1号，最后剩下的是3号。要求使用循环链表实现。#include <stdio.h>#include <stdlib.h>#include <string.h>typedef struct node* pnode;struct node
2020-10-12 13:33:36
1674
原创 【C语言链表练习】关于多项式的相加，寻找项，删除项，添加项。
【C语言链表练习】关于多项式的相加，寻找项，删除项，添加项。#include <stdio.h>#include <string.h>#include <stdlib.h>//typedef struct node* Node;typedef struct node{ int coe; int power; struct node *next;} Node;//用以创建连表时，指向链表最后一项 Node* tail = NULL; voi
2020-08-17 01:07:38
338
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人