阳的博客园

摘要： 题目描述： 给定一个二进制数组， 计算其中最大连续1的个数。 示例： 输入: [1,1,0,1,1,1] 输出: 3 设计思路： 该问题可以使用一次遍历的方法来解决，具体实现如下： 遍历数组，用一个变量 count 来记录当前连续的 1 的个数，用一个变量 maxCount 来记录最大的连续 1 的 阅读全文

摘要： 题目描述： 给定一个字符串 s 和一个整数 k，你需要找到所有长度为 k 且只包含唯一字符的子串。 设计思路： 首先，定义一个字符串集合 ans，用于存储结果。然后，从下标0开始遍历字符串s，利用 unordered_set 数据结构存储当前子串中出现的字符，并记录当前子串长度。当当前子串长度超过k 阅读全文

摘要： 题目描述： 给定一个字符串 s，判断其是否为回文串。只考虑字母和数字字符，可以忽略字母的大小写。 设计思路： 首先需要去除字符串中的非字母数字字符，并将所有字母转换为小写（或大写）形式。 然后从字符串两端开始比较，如果不相等，则返回 false，否则继续比较。 当左右指针相遇时，表示字符串是回文串， 阅读全文

摘要： 问题描述： 定义一个Dog类，包括体重和年龄两个数据成员及其成员函数，声明一个实例dog1，体重5，年龄10，使用I/O流把dog1的状态写入磁盘文件。再声明一个实例dog2，通过读取文件dog1的状态赋给dog2。分别用文本方式和二进制方式操作文件。 设计思路：问题描述就是思路 程序流程图： 定义 阅读全文

摘要： 题目描述：给你一个整数数组 nums，请编写一个函数来判断其中是否存在三个元素，满足它们相加之和等于 0 。请返回所有满足条件且不重复的三元组。注意：答案中不可以包含重复的三元组。设计思路：首先对数组进行排序，然后使用双指针法进行遍历数组，将三数之和问题转化为两数之和问题，固定一个数作为基准数num 阅读全文

摘要： 27. 移除元素 难度简单1792收藏分享切换为英文接收动态反馈 给你一个数组 nums 和一个值 val，你需要 原地 移除所有数值等于 val 的元素，并返回移除后数组的新长度。 不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并 原地 修改输入数组。 元素的顺序可以改变。你不需要考虑数 阅读全文

摘要： 问题描述： 给你一个整数 x ，如果 x 是一个回文整数，返回 true ；否则，返回 false 。 回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。 例如，121 是回文，而 123 不是。 示例 1： 输入：x = 121输出：true示例 2： 输入：x = -121输出：fa 阅读全文

摘要： 问题描述 编写一个 C++ 程序，用户可以输入两个数字，程序输出他们的和。但是如果输入的两个数字相等，程序会弹出一个窗口提示“你输入的两个数字相等！请重新输入！”，并要求用户重新输入两个数字。程序不断循环此过程，直到用户输入不相等的两个数字为止。 设计思路 本题目的主要难点在于如何重复接收用户的数字 阅读全文

摘要： 题目描述： 编写一个程序，输入n个整数，进行降序排序，并将排序结果输出。 设计思路： 本题需要输入n个整数并进行排序，通常使用排序算法来解决。在本程序中，可以通过冒泡排序来实现。冒泡排序算法的基本思想是：在要排序的一组数中，对相邻的两个数依次进行比较和调整，将较大的数向后移。经过第一轮的比较后，最大 阅读全文

摘要： 问题描述 给定一维数组，要求将其按照升序排序，并输出排序后的结果。 设计思路 声明一个整型数组 arr，并读入数组元素的值。 使用冒泡排序算法对数组进行排序： 内外嵌套循环遍历数组中的元素。 如果当前元素大于下一个元素，则交换两个元素的位置。 输出排序后的数组。 程序流程图 开始 声明整型数组 ar 阅读全文