刷题
寸心1
描述不如自己了解
展开
-
打印所有的数,其平方具有对称性质。
思想:1.将平方数对除以10取余;2.再整除10取整,再将此数除以10取余;3.循环第二步,直到整除后为0;每一个余数即为该平方数,‘各位‘’数字,对此数反转,将最高位转为最低位,依次完成反转。#include<iostream>using namespace std;int main(){ int number[256]; int count...原创 2019-03-21 16:44:14 · 310 阅读 · 0 评论 -
按链表值从尾到头存储
牛客网刷题--2输入一个链表,按链表值从尾到头的顺序返回一个ArrayList。vector<int> printListFromTailToHead(ListNode* head) { vector<int> tempList; if(head!=NULL) { tempList.i...原创 2019-04-15 16:36:06 · 90 阅读 · 0 评论 -
非减排序--旋转数组
牛客网刷题--3把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。 输入一个非减排序的数组的一个旋转,输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个非减排序,该数组的最小值为1。 NOTE:给出的所有元素都大于0,若数组大小为0,请返回0。int minNumberInRotateArray(vector<int> rot...原创 2019-04-15 17:13:11 · 771 阅读 · 0 评论 -
无重复字符的最长子串
LeetCode--3给定一个字符串,请你找出其中不含有重复字符的最长子串的长度。输入: "abcabcbb"输出: 3 解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。 int m[256] = {0}, res = 0, left = 0; //初始化,m代表Hash_map,res是最长不重复子串的个数,left记录第一个不重复字符位置...原创 2019-04-16 21:20:27 · 79 阅读 · 0 评论 -
两数组合并,寻找中位数
给定两个大小为 m 和 n 的有序数组nums1和nums2。请你找出这两个有序数组的中位数,并且要求算法的时间复杂度为O(log(m + n))。你可以假设nums1和nums2不会同时为空。示例 1:nums1 = [1, 3]nums2 = [2]则中位数是 2.0示例 2:nums1 = [1, 2]nums2 = [3, 4]则中...原创 2019-05-15 11:19:22 · 583 阅读 · 0 评论