合集-算法题

多数元素
摘要：给定一个大小为 n_ _的数组 nums ，返回其中的多数元素。多数元素是指在数组中出现次数 大于 ⌊ n/2 ⌋ 的元素。你可以假设数组是非空的，并且给定的数组总是存在多数元素。示例 1： 输入：nums = [3,2,3] 输出：3 示例 2： 输入：nums = [2,2,1,1,1,2,2] 阅读全文
posted @ 2024-09-02 15:10 柴勇玛喜达 阅读(43) 评论(0) 推荐(0)
合并有序数组
摘要：给你两个按 非递减顺序 排列的整数数组 nums1_ 和 nums2，另有两个整数 m 和 n ，分别表示 nums1 和 nums2 中的元素数目。请你 合并 nums2 _到 nums1 中，使合并后的数组同样按 非递减顺序 排列。注意：最终，合并后数组不应由函数返回，而是存储在数组 nums1 阅读全文
posted @ 2024-09-02 15:10 柴勇玛喜达 阅读(52) 评论(0) 推荐(0)
验证回文串
摘要：如果在将所有大写字符转换为小写字符、并移除所有非字母数字字符之后，短语正着读和反着读都一样。则可以认为该短语是一个 回文串。字母和数字都属于字母数字字符。 给你一个字符串 s，如果它是 回文串，返回 true；否则，返回false。 示例 1： 输入: s = "A man, a plan, a c 阅读全文
posted @ 2024-09-04 11:09 柴勇玛喜达 阅读(45) 评论(0) 推荐(0)
删除有序数组中的重复项 II
摘要：给你一个有序数组 nums ，请你原地 删除重复出现的元素，使得出现次数超过两次的元素只出现两次 ，返回删除后数组的新长度。 不要使用额外的数组空间，你必须在 原地修改输入数组 并在使用 O(1) 额外空间的条件下完成。 示例 1： 输入：nums = [1,1,1,2,2,3] 输出：5, num 阅读全文
posted @ 2024-09-04 21:56 柴勇玛喜达 阅读(56) 评论(0) 推荐(0)
有效的字母异位词
摘要：给定两个字符串s和t，编写一个函数来判断t是否是s的字母异位词。 示例 1: 输入: s = "anagram", t = "nagaram" 输出: true 示例 2: 输入: s = "rat", t = "car" 输出: false 解法1 //将两个字符串转为字符数组后，排序并进行比较 阅读全文
posted @ 2024-09-06 18:38 柴勇玛喜达 阅读(40) 评论(0) 推荐(0)
两数之和
摘要：给定一个整数数组ums和一个整数目标值target,请你在该数组中钱出和为目标值target的那两个整数，并返回它们的数组下标。 你可以假设每种输入只会对应一个答案，并且你不能使用两次相同的元素。 你可以按任意顺序返回答案。 示例 1： 输入：nums = [2,7,11,15], target = 阅读全文
posted @ 2024-09-06 18:38 柴勇玛喜达 阅读(42) 评论(0) 推荐(0)
快乐数
摘要：编写一个算法来判断一个数是不是快乐数。 「快乐数」定义为： 对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和。 然后重复这个过程直到这个数变为1，也可能是无限循环但始终变不到1。 如果这个过程结果为1，那么这个数就是快乐数。 如果n是快乐数就返回true;不是，则返回false。 示例 阅读全文
posted @ 2024-09-06 18:39 柴勇玛喜达 阅读(57) 评论(0) 推荐(0)