随笔分类 -  每日一道算法题

一时刷题一时爽，一直刷题一直爽。
最长回文子串
摘要：[toc] 题目描述 给定一个字符串 ，找到 中最长的回文子串。 假设 s 的最大长度为 1000。 示例 输入 输入一个字符串 输出 输出 中最长的回文字串 示例 1 示例 2 题解 表示字符串从 到 是否是为回文串，即当 如果 也是回文串，那么字符串从 到 也是回文串，即 为真。 代码 cpp 阅读全文
posted @ 2019-05-26 18:51 民间程序员 阅读(163) 评论(0) 推荐(0)
比特位计数
摘要：[toc] 题目描述 给定一个非负整数 。对于 范围中的每个数字 ，计算其二进制数中的 的数目并将它们作为数组返回。 示例 输入 输入一个非负整数 输出 输出 中的每一个数字对应二进制数的 的数目 示例 1 示例 2 题解 由于 可以消去 对应的二进制数的最后一位 ，那么以此可以求出计算 对应的二进 阅读全文
posted @ 2019-05-25 21:06 民间程序员 阅读(246) 评论(0) 推荐(0)
堆排序
摘要：[toc] 题目描述 实现堆排序。 示例 输入 第一行输入数组元素个数 第二行输入数组各个元素 输出 输出排序好的数组元素 示例 1 示例 2 题解 堆排序是指利用堆这种数据结构所设计的一种排序算法，是基于完全二叉树的排序方法。 堆排序的时间复杂度是 O(nlogn) 。 堆排序是不稳定的算法。 最 阅读全文
posted @ 2019-05-24 21:31 民间程序员 阅读(121) 评论(0) 推荐(0)
二分查找
摘要：[toc] 题目描述 给定已排好序的 $n$ 个元素 $a[0 : n 1]$ ，在这 $n$ 个元素中找出某一特定元素 $x$ 。 说明 输入 第一行输入数组元素个数 $n$ 第二行输入数组各个元素 ${a[0] ... a[n 1]}$ 第三行输入所要找的元素 $x$ 输出 输出元素 $x$ 在 阅读全文
posted @ 2019-05-23 19:25 民间程序员 阅读(157) 评论(0) 推荐(0)
子集
摘要：[toc] 题目描述 给定一组不含重复元素的整数数组 ，返回该数组所有可能的子集（幂集）。 说明 解集不能包含重复的子集。 示例 说明： 输入 第一行输入数组元素个数 第二行输入数组各个元素 输出 打印输出该数组所有的子集 示例 题解 本题可以采用子集树的思想处理。 对于其中某个子集来说，任意一个元 阅读全文
posted @ 2019-05-22 22:25 民间程序员 阅读(237) 评论(0) 推荐(0)
只出现一次的数字
摘要：[toc] 题目描述 给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。 说明 算法应具有线性时间复杂度，且不使用额外空间来实现。 示例 说明： 输入 第一行输入数组个数 第二行输入数组元素 输出 打印输出所找到的只出现一次的数字 示例 1 ： 示 阅读全文
posted @ 2019-05-21 22:21 民间程序员 阅读(302) 评论(0) 推荐(0)