算法
文章平均质量分 64
算法和各种oj
Listener-1379
全栈工程师
展开
-
【leetcode】27.移除元素
文章目录一.题目二.双指针三.双指针优化一.题目二.双指针class Solution { public int removeElement(int[] nums, int val) { if(nums.length == 0){return 0;} int lower = 0; for(int faster = 0; faster < nums.length; faster++){ if(nums[faster原创 2021-05-24 00:06:10 · 55 阅读 · 0 评论 -
【leetcode】13.罗马数字转整数
文章目录一.题目二.方法一二.方法二一.题目罗马数字包含以下七种字符: I, V, X, L,C,D 和 M。字符 数值I 1V 5X 10L 50C 100D 500M 1000例如, 罗马数字 2 写做 II ,即为两个并列的 1。12 写做 XII ,即为 X + II 。 27 写做 XXV原创 2021-05-15 17:19:06 · 85 阅读 · 0 评论 -
【leetcode】101.对称二叉树(广度优先搜索)
文章目录一.题目二.递归三.迭代一.题目二.递归要判断一颗二叉树是否对称,如果该二叉树对称,我们假设有两颗相同的该二叉树,则每一颗树的右子树与另一颗树的左子树镜像对称,每一颗树的左子树与另一颗树的右子树镜像对称,并且它们两个根节点具有相同的值。package sdnu.com.leetcode101;/** * @author Beyong * @Description 对称二叉树---递归算法 * @date 2021/05/21 23:59 */public class So原创 2021-05-22 08:47:32 · 126 阅读 · 0 评论 -
【LeetCode】2.两数相加
文章目录一.题目二.题解一.题目给你两个 非空 的链表,表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的,并且每个节点只能存储 一位 数字。请你将两个数相加,并以相同形式返回一个表示和的链表。你可以假设除了数字 0 之外,这两个数都不会以 0 开头。示例 1:输入:l1 = [2,4,3], l2 = [5,6,4]输出:[7,0,8]解释:342 + 465 = 807.示例 2:输入:l1 = [0], l2 = [0]输出:[0]示例 3:输入:l1原创 2021-05-15 00:26:28 · 77 阅读 · 0 评论 -
【leetcode】7.整数反转
文章目录一.题目二.题解一.题目给你一个 32 位的有符号整数 x ,返回将 x 中的数字部分反转后的结果。如果反转后整数超过 32 位的有符号整数的范围 [−2^31, 2^31 − 1] ,就返回 0。假设环境不允许存储 64 位整数(有符号或无符号)。示例 1:输入:x = 123输出:321示例 2:输入:x = -123输出:-321示例 3:输入:x = 120输出:21示例 4:输入:x = 0输出:0提示:-2^31 <= x原创 2021-05-21 00:43:17 · 208 阅读 · 0 评论 -
【leetcode】26. 删除有序数组中的重复项
文章目录一.题目二.题解一.题目二.题解class Solution { public int removeDuplicates(int[] nums) { int lower = 0; for(int faster = 1; faster < nums.length; faster++){ if(nums[faster] != nums[lower]){ lower++;原创 2021-05-23 23:04:33 · 51 阅读 · 0 评论 -
【LeetCode】1.两数之和
文章目录一.题目二.暴力求解三.Hash表求解四.算法对比一.题目给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 的那 两个 整数,并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。示例 1:输入:nums = [2,7,11,15], target = 9输出:[0,1]解释:因为 nums[0] + nums[1] == 9 ,返回 [0, 1] 。示例 2:原创 2021-05-13 19:45:01 · 164 阅读 · 0 评论 -
杭电OJ:1089----1096(c++)(ACM入门第一步:所有的输入输出格式)
1089:输入输出练习的A + B(I)问题描述您的任务是计算a + b。太容易了?!当然!我专门为ACM初学者设计了这个问题。您一定已经发现某些问题与此标题具有相同的名称,是的,所有这些问题都是出于相同的目的而设计的。输入项输入将由一系列由空格隔开的整数对a和b组成,每行一对整数。输出量对于每对输入整数a和b,应该在一行中输出a和b的总和,并且在输入中每行输出一行。样本输入1 5 10 20样本输出6 30题解:#include...原创 2020-07-05 15:54:51 · 1534 阅读 · 0 评论 -
数据结构----创建哈夫曼树
实验7:已知某系统在通信联络中只可能出现n种字符,其概率从键盘输入。试创建哈夫曼树。要求:1、从键盘输入n, 以及n个字符的概率。例如:已知某系统在通信联络中只可能出现n种字符,其概率分别为 0.05, 0.29, 0.07, 0.08, 0.14, 0.23, 0.03, 0.11,试设计哈夫曼编码创建哈夫曼树。2、用顺序存储。3、输出结果如下源程序:#include#includeusing namespace std;int s1, s2,min1;typedef stru原创 2020-06-08 09:21:54 · 1819 阅读 · 0 评论 -
2018年第九届蓝桥杯B组(201803-----乘积尾零)
标题题目:乘积尾零如下的10行数据,每行有10个整数,请你求出它们的乘积的末尾有多少个零?5650 4542 3554 473 946 4114 3871 9073 90 43292758 7949 6113 5659 5245 7432 3051 4434 6704 35949937 1173 6866 3397 4759 7557 3070 2287 1453 98991486 5722 3135 1170 4014 5510 5120 729 2880 90192049 698 4582原创 2020-06-05 23:50:15 · 150 阅读 · 0 评论 -
2018年第九届蓝桥杯B组(201806-----递增三元组)
给定三个整数数组A = [A1, A2, … AN],B = [B1, B2, … BN],C = [C1, C2, … CN],请你统计有多少个三元组(i, j, k) 满足:1 <= i, j, k <= NAi < Bj < Ck【输入格式】第一行包含一个整数N。第二行包含N个整数A1, A2, … AN。第三行包含N个整数B1, B2, … BN。第四行包含N个整数C1, C2, … CN。对于30%的数据,1 <= N <= 100对于原创 2020-06-22 20:08:56 · 135 阅读 · 0 评论