- 博客(1039)
- 收藏
- 关注
RSS订阅原创 【简单】HJ86 求最大连续bit数(Python 四种写法)
求一个int类型数字对应的二进制数字中1的最大连续数，例如3的二进制为00000011，最大连续2个1。数据范围：数据组数：1≤t≤5 1≤t≤5 ，1≤n≤500000 1≤n≤500000。进阶：时间复杂度：O(logn) O(logn) ，空间复杂度：O(1) O(1)输出转成二进制之后连续1的个数。输入一个int类型数字。
2023-04-02 10:00:32
665
原创 【简单】HJ94 记票统计（Python、C++版本）
按照输入的顺序，每行输出候选人的名字和得票数量（以" : "隔开，注：英文冒号左右两边都有一个空格！第一行输入候选人的人数n，第二行输入n个候选人的名字（均为大写字母的字符串），第三行输入投票人的人数，第四行输入投票。数据范围：每组输入中候选人数量满足 1≤n≤100 1≤n≤100 ，总票数量满足 1≤n≤100 1≤n≤100。你会收到很多投票，其中有合法的也有不合法的，请统计每个候选人得票的数量以及不合法的票数。（注：不合法的投票指的是投票的名字不存在n个候选人的名字中！【写法2】C++版本。
2023-03-28 15:39:44
653
原创 【简单】HJ14 字符串排序（Python、C++两种语言实现）
输入第一行为一个正整数n(1≤n≤1000),下面n行为n个字符串(字符串长度≤100),字符串中只含有大小写字母。数据范围： 1≤n≤1000 1≤n≤1000 ，字符串长度满足 1≤len≤100 1≤len≤100。给定 n 个字符串，请对 n 个字符串按照字典序排列。数据输出n行，输出结果为按照字典序排列的字符串。
2023-03-28 14:39:04
482
原创 【简单】HJ100 等差数列(Python两种写法)
【写法2】公式法，使用等差数列求和公式Sn=(a1+an)*n/2。数据范围： 1≤n≤1000 1≤n≤1000。等差数列 2，5，8，11，14。（从 2 开始的 3 为公差的等差数列）输出求等差数列前n项和。输出一个相加后的整数。
2023-03-28 14:21:56
537
原创 【简单】HJ62 查找输入整数二进制中1的个数（Python三种写法）
数据范围： 1≤n≤231−1 1≤n≤231−1。输入一个正整数，计算它在二进制下的1的个数。计算整数二进制中1的个数。【写法3】库函数直接调用。
2023-03-28 14:00:54
405
原创 【简单】HJ61 放苹果（Python两种写法 递归+动态规划）
把m个同样的苹果放在n个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？注意：如果有7个苹果和3个盘子，（5，1，1）和（1，5，1）被视为是同一种分法。数据范围：0≤m≤10 0≤m≤10 ，1≤n≤10 1≤n≤10。
2023-03-28 13:54:28
485
原创 【简单】HJ84 统计大写字母个数(Python)
进阶：时间复杂度：O(n) O(n) ，空间复杂度：O(n) O(n)数据范围：字符串长度：1≤∣s∣≤250 1≤∣s∣≤250。找出给定字符串中大写字符(即’A’-‘Z’)的个数。输入：A 1 0 1 1150175017(&^%&对于每组样例，输入一行，代表待统计的字符串。输出一个整数，代表字符串中大写字母的个数。字符串中可能包含空格或其他字符。
2023-03-28 13:43:12
253
原创 【简单】HJ40 统计字符（Python一种方法）
输入一行字符，分别统计出包含英文字母、空格、数字和其它字符的个数。数据范围：输入的字符串长度满足 1≤n≤1000 1≤n≤1000。统计其中英文字符，空格字符，数字字符，其他字符的个数。输入一行字符串，可以有空格。
2023-03-28 09:40:50
155
原创 【简单】HJ10 字符个数统计(Python一种方法)
编写一个函数，计算字符串中含有的不同字符的个数。字符在 ASCII 码范围内( 0~127 ，包括 0 和 127 )，换行表示结束符，不算在字符里。不在范围内的不作统计。多个相同的字符只计算一次。例如，对于字符串 abaca 而言，有 a、b、c 三种不同的字符，因此输出 3。输出 输入字符串 中范围在(0~127，包括0和127)字符的种数。数据范围： 1≤n≤500 1≤n≤500。输入一行没有空格的字符串。
2023-03-28 09:12:36
149
原创 【简单】HJ34 图片整理(Python两种方法)
Lily上课时使用字母数字图片教小朋友们学习英语单词，每次都需要把这些图片按照大小（ASCII码值从小到大）排列收好。Lily使用的图片使用字符"A"到"Z"、“a"到"z”、"0"到"9"表示。数据范围：每组输入的字符串长度满足 1≤n≤1000 1≤n≤1000。一行，一个字符串，字符串中的每个字符表示一张Lily使用的图片。输入：Ihave1nose2hands10fingers。输出：0112Iaadeeefghhinnnorsssv。Lily的所有图片按照从小到大的顺序输出。
2023-03-28 08:51:18
114
原创 【简单】HJ72 百钱买百鸡问题(Python)
公元五世纪，我国古代数学家张丘建在《算经》一书中提出了“百鸡问题”：鸡翁一值钱五，鸡母一值钱三，鸡雏三值钱一。百钱买百鸡，问鸡翁、鸡母、鸡雏各几何？输出有数行，每行三个整数，分别代表鸡翁，母鸡，鸡雏的数量。现要求你打印出所有花一百元买一百只鸡的方式。输入任何一个整数，即可运行程序。
2023-03-27 10:42:25
156
原创 【简单】HJ12 字符串反转（Python）
接受一个只包含小写字母的字符串，然后输出该字符串反转后的字符串。（字符串长度不超过1000）输入一行，为一个只包含小写字母的字符串。输出该字符串反转后的字符串。
2023-03-26 17:52:48
128
原创 HJ101 输入整型数组和排序标识，对其元素按照升序或降序进行排序（Python）
数据范围： 1≤n≤1000 1≤n≤1000 ，元素大小满足 0≤val≤100000 0≤val≤100000。第三行输入一个整数0或1。0代表升序排序，1代表降序排序。输入整型数组和排序标识，对其元素按照升序或降序进行排序。第二行输入待排序的数组，每个数用空格隔开。第一行输入数组元素个数。
2023-03-26 17:15:09
182
原创 HJ58 输入n个整数，输出其中最小的k个
数据范围：1≤n≤1000 1≤n≤1000 ，输入的整数满足 1≤val≤10000 1≤val≤10000。输入n个整数，找出其中最小的k个整数并按升序输出。从小到大输出最小的k个整数，用空格分开。第一行输入两个整数n和k。第二行输入一个整数数组。
2023-03-26 17:07:11
91
原创 HJ9 提取不重复的整数（Python两种写法）
输入一个 int 型整数，按照从右向左的阅读顺序，返回一个不含重复数字的新的整数。按照从右向左的阅读顺序，返回一个不含重复数字的新的整数。数据范围： 1≤n≤108 1≤n≤108。直接用原始输入的字符串作为处理的数据。保证输入的整数最后一位不是 0。输入一个int型整数。
2023-03-26 16:18:59
183
原创 HJ7 取近似值（4中解法 python）
写出一个程序，接受一个正浮点数值，输出该数值的近似整数值。如果小数点后数值大于等于 0.5 ,向上取整；小于 0.5 ，则向下取整。数据范围：保证输入的数字在 32 位浮点数范围内。【写法4】lambda函数。输出该数值的近似整数值。
2023-03-26 16:05:01
95
原创 HJ46 截取字符串
数据范围：字符串长度满足 1≤n≤1000 1≤n≤1000 ， 1≤k≤n 1≤k≤n。输入一个字符串和一个整数 k ，截取字符串的前k个字符并输出。参考其他人写的代码，感觉很规范，记录学习一下。2.输入一个正整数k，代表截取的长度。1.输入待截取的字符串。
2023-03-26 15:53:59
97
原创 【广度优先搜索/深度优先搜索-简单】617. 合并二叉树
当root1和root2都不为空的时候，将两个节点的和相加，声明一个新节点，该节点对应的值是两个节点的相加。所以当root1（root2）为空的时候，返回root2（root1）相应位置的节点。【思路】先序同时遍历二叉树，以。
2022-09-24 09:44:20
234
原创 【双指针-中等】19. 删除链表的倒数第 N 个结点
【方法1】在head之前设置提供特殊节点mute用于保存head，mute的next指针指向head节点。
2022-09-20 14:44:16
174
原创 【双指针-中等】167. 两数之和 II - 输入有序数组
设置left，right两个指针，当左右之和小于target的时候，移动左侧指针，当左右之和等于target的时候，返回，当左右之和大于target的时候，将右侧指针向左移动。
2022-09-20 09:06:03
213
原创 【双指针-简单】557. 反转字符串中的单词 III
此题python中没办法用双指针，因为python中这题的函数头给的是字符串类型，没办法直接对下标为i的变量改变值，c++等语言可以。
2022-09-20 08:55:53
898
原创 【二分查找-简单】744. 寻找比目标字母大的最小字母
直接按序遍历数组找到第一个比target大的字母返回即可，如果遍历完成以边仍不能找到第一个大于target的字母，则返回数组的第一个字符。
2022-09-19 11:55:19
150
原创 【Python】python中大小字母之间的转换
小写字母的ascii码的范围是【97，122】大写字母的ascii码的范围是【65，90】【方法2】获取字母的ascii码。如果字母是大写，将其转换成小写。如果字母是小写，将其转换成大写。首先判断字母是大写还是小写。大小写字母之间差距32个数。
2022-09-17 17:42:29
11588
原创 【深度优先搜索-中等】419. 甲板上的战舰
【方法2】进阶法:不可以修改board数组。【方法1：普通法】修改了board数组。遍历board数组，寻找左上角第一个X。
2022-09-15 11:16:03
116
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人