2020年3月18日
算法训练：出现次数最多的整数
摘要： 问题描述 编写一个程序，读入一组整数，这组整数是按照从小到大的顺序排列的，它们的个数N也是由用户输入的，最多不会超过20。然后程序将对这个数组进行统计，把出现次数最多的那个数组元素值打印出来。如果有两个元素值出现的次数相同，即并列第一，那么只打印比较小的那个值。 输入格式：第一行是一个整数N，N 阅读全文
posted @ 2020-03-18 20:25 Xxaj5 阅读(298) 评论(0) 推荐(0) 编辑
算法提高：不同单词个数统计
摘要： 问题描述 编写一个程序，输入一个句子，然后统计出这个句子当中不同的单词个数。例如：对于句子“one little two little three little boys”，总共有5个不同的单词：one, little, two, three, boys。 说明：（1）由于句子当中包含有空格，所以应 阅读全文
posted @ 2020-03-18 17:01 Xxaj5 阅读(389) 评论(0) 推荐(0) 编辑
矩阵重叠 （3.18 leetcode每日打卡）
摘要： 度简单66收藏分享切换为英文关注反馈矩形以列表 [x1, y1, x2, y2] 的形式表示，其中 (x1, y1) 为左下角的坐标，(x2, y2) 是右上角的坐标。 如果相交的面积为正，则称两矩形重叠。需要明确的是，只在角或边接触的两个矩形不构成重叠。 给出两个矩形，判断它们是否重叠并返回结果。 阅读全文
posted @ 2020-03-18 10:39 Xxaj5 阅读(332) 评论(0) 推荐(0) 编辑
2020年3月17日
字符串的操作：字符串变换（蓝桥杯训练系统）
摘要： 问题描述 相信经过这个学期的编程训练，大家对于字符串的操作已经掌握的相当熟练了。今天，徐老师想测试一下大家对于字符串操作的掌握情况。徐老师自己定义了1,2,3,4,5这5个参数分别指代不同的5种字符串操作，你需要根据传入的参数，按照徐老师的规定，对输入字符串进行格式转化。 徐老师指定的操作如下： 1 阅读全文
posted @ 2020-03-17 15:58 Xxaj5 阅读(492) 评论(0) 推荐(0) 编辑
递归+DP：爬楼梯问题
摘要： 一只青蛙一次可以跳上 1 级台阶，也可以跳上2 级。求该青蛙跳上一个n 级的台阶总共有多少种跳法。 输入格式: 首先输入数字n，代表接下来有n组输入，50>=n>=0,然后每行一个数字，代表台阶数，数字为小于60的整数 输出格式: 对每一组输入，输出青蛙的跳法。 输入样例: 3 1 2 3 输出样例 阅读全文
posted @ 2020-03-17 11:05 Xxaj5 阅读(456) 评论(1) 推荐(0) 编辑
（Good topic）哈希表：拼写单词 （3.17 leetcode每日打卡）
摘要： 给你一份『词汇表』（字符串数组） words 和一张『字母表』（字符串） chars。 假如你可以用 chars 中的『字母』（字符）拼写出 words 中的某个『单词』（字符串），那么我们就认为你掌握了这个单词。 注意：每次拼写时，chars 中的每个字母都只能用一次。 返回词汇表 words 中 阅读全文
posted @ 2020-03-17 09:47 Xxaj5 阅读(255) 评论(0) 推荐(0) 编辑
2020年3月16日
（Good topic）压缩字符串 （3.16 leetcode每日打卡）
摘要： 字符串压缩。利用字符重复出现的次数，编写一种方法，实现基本的字符串压缩功能。比如，字符串aabcccccaaa会变为a2b1c5a3。若“压缩”后的字符串没有变短，则返回原先的字符串。你可以假设字符串中只包含大小写英文字母（a至z）。 示例1: 输入："aabcccccaaa" 输出："a2b1c5 阅读全文
posted @ 2020-03-16 11:24 Xxaj5 阅读(320) 评论(0) 推荐(0) 编辑
2020年3月15日
（Good topic）二分法：x的平方根
摘要： 计算并返回 x 的平方根，其中 x 是非负整数。 由于返回类型是整数，结果只保留整数的部分，小数部分将被舍去。 示例 1: 输入: 4输出: 2 示例 2: 输入: 8输出: 2说明: 8 的平方根是 2.82842..., 由于返回类型是整数，小数部分将被舍去。 思路：emmm，一开始脑子里想到的 阅读全文
posted @ 2020-03-15 15:17 Xxaj5 阅读(204) 评论(0) 推荐(0) 编辑
2020年3月14日
多数元素 （3.12 leetcode每日打卡）
摘要： 给定一个大小为 n 的数组，找到其中的多数元素。多数元素是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。 你可以假设数组是非空的，并且给定的数组总是存在多数元素。 示例 1: 输入: [3,2,3]输出: 3 示例 2: 输入: [2,2,1,1,1,2,2]输出: 2 思路：也是一个很巧妙的一个 阅读全文
posted @ 2020-03-14 19:13 Xxaj5 阅读(140) 评论(0) 推荐(0) 编辑
（Good topic）回文数（3.13 leetcode每日打卡）
摘要： 判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。 示例 1: 输入: 121输出: true 示例 2: 输入: -121输出: false解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。 示例 3: 输入: 10输 阅读全文
posted @ 2020-03-14 19:09 Xxaj5 阅读(143) 评论(0) 推荐(0) 编辑