判断一个整数是否为回文数
一、题目描述二、思路（1）可以将该整数转换成字符串，根据字符串的长度奇偶性来确定中间位置，然后首尾进行对比是否是回文数字。此时需要额外空间来存储字符串，然后进行判断（2）可以将整数的最后一半数字进行整数反转，然后将反转的部分与数字的前部分进行比较，判断是否是回文数。也可以将整个整数进行反转然后进行...
整数反转以及字符串转整数的实现
一、整数反转题目：给定一个 32 位有符号整数，将整数中的数字进行反转。示例1:输入：123输出：321示例2:输入：-123输出：-321示例3:输入：120输出：21注意：假设我们的环境只能存储 32 位有符号整数，其数值范围是 [−231, 231 − 1]。根据这个假设，如果反转后的整数...
利用分治法求两个有序数组的中位数
也是看了一篇很好的博客，思路很清晰，只是有些地方感觉博主没有详细解释，后来理解了，做了一个小总结。原博客链接：点击打开链接题目还是昨天的那道题目：给定两个大小为 m 和 n 的有序数组 nums1 和 nums2 。请找出这两个有序数组的中位数。要求算法的时间复杂度为 O(log (m+n)) 。...
求两个排序数组的中位数
给定两个大小为 m 和 n 的有序数组 nums1 和 nums2 。请找出这两个有序数组的中位数。要求算法的时间复杂度为 O(log (m+n)) 。示例 1:nums1[1,3]nums2[2]中位数：2.0示例 2:nums1[1,2]nums2[2,3]中位数:(2+2)/2=2.0思路：...
求字符最长且不重复的子串长度（暴力以及滑动窗口解决）
题目：给定一个字符串，找出不含有重复字符的最长子串的长度。示例：给定 "abcabcbb" ，没有重复字符的最长子串是 "abc" ，那么长度就是3。给定 "bbbbb" ，最长的子串就是 "b" ，长度是1。给定 &...
线性表的一些简单操作（C++实现）
#include<iostream> using namespace std; template<class T> class linearList{ public: virtual ~linearList(){}; virt...
堆排序的思路以及代码的实现
关于堆的一些知识点回顾 堆是一个完全二叉树 完全二叉树即是：若设二叉树的深度为h，除第 h 层外，其它各层 (1～h-1) 的结点数都达到最大个数，第 h 层所有的结点都连续集中在最左边，这就是完全二叉树。 堆满足两个性质: 堆的每一个父节点数值都大于（或小于）其子节点，堆的每个左子树和右子树也是...
桶排序、冒泡排序、选择排序、快速排序回顾
桶排序 第一次了解桶排序的时候，是在C语言课本的一个题目。题目大概意思是要将三万个学生的成绩进行排名，分数从0分到100分。桶排序的时间复杂度时O(M+N)。所以就可以申请一个大小为100的为int类型的数组，然后将数组初始化为0，再将数组的下标看作为分数，把数组元素中存储的数值对应着获得该分数的...