Mapoto4

要努力学习啊。

LeetCode-Group Anagrams

题目Given an array of strings, group anagrams together. For example, given: ["eat", "tea", "tan", "ate", "nat", "bat"], Return:12345[ [&q......

LeetCode-Pow(x, n)

题目Implement pow(x, n). 解题思路首先考虑所有的特殊情况:分母为零,分子为零,分子为负数 通过分治法,将n = n / 2划分,直到n=1 如果n % 2 == 0则x ^ n = ( x * x ) ^ ( n / 2 )否则x ^ n = x * ( x * x ) ^ ( n / 2 ) 代码1234567891011121314151617181920publi......

LeetCode-Longest Palindromic Substring

题目Given a string s, find the longest palindromic substring in s. You may assume that the maximum length of s is 1000. 解题思路 回文分为单字符和双字符 单字符取一点为中心,定义两个变量左右同时扫描 双字符采用中心点和中心点后一位为起点,定义两个变量从两个中点左右同时扫描 ......

LeetCode-Longest Substring Without Repeating Charcaters

题目Given a string, find the length of the longest substring without repeating characters. 解题思路 建立HashSet,定义两个变量记录作为扫描记录。 头变量每次扫描一个字符 字符不存在于HashSet中,将字符加入HashSet,记录HashSet的最大长度 字符存在于HashSet中,尾变量前移,直到......

LeetCode-Median of Two Sorted Arrays

题目There are two sorted arrays nums1 and nums2 of size m and n respectively. Find the median of the two sorted arrays. The overall run time complexity should be O(log (m+n)). 解题思路 已知题目是求两个有序数组的中位数 将......

LeetCode-Add Two Numbers

题目You are given two non-empty linked lists representing two non-negative integers. The digits are stored in reverse order and each of their nodes contain a single digit. Add the two numbers and ret......

LeetCode-Two Sum

题目Given an array of integers, return indices of the two numbers such that they add up to a specific target. You may assume that each input would have exactly one solution, and you may not use the s......

QUEUE

队列队列是只允许在一端进行插入,在另一端进行删除的线性表。 队列的主要特点是先进先出(FIFO),允许插入的一端称为队尾,允许删除的一端成为队头。 队列的状态 队满: (qu.rear+1)%maxSize=qu.front 队空: qu.rear=qu.front 队列的存储结构123456typedef struct{ int data[MAXSIZE]; int front......

STACK

栈栈是一个只能从一端进行插入或删除的线性表。 允许操作的一端称为栈顶(Top),另一端称为栈底,栈的插入和删除称为出栈和入栈。 栈的主要特点是先进后出(FILO),如同手枪子弹上膛一样。 当n个元素以某种顺序进栈并可以在任意时刻出栈,所获得的元素排列的数目N满足Catalan函数的计算:N=1/(n+1)C(n,2n) 栈的应用解决问题的过程出现一个状态,凭现有条件不能判断当前的状态是否能解......

LinkList

链表线性表的链式存储,用一组任意的存储单元存储线性表的数据元素,这些存储单元可以是连续的也可以是不连续的。 链表特性 不支持随机访问 动态分配 结点的存储空间利用率稍低 备注头指针与头结点头指针:链表指向的第一个结点的指针,若有头结点,则是指向头结点的指针,通常用头指针作为链表的名字,无论链表是否为空,头指针都不为空。头结点:非必要元素,为方便操作设立,一般数据域用来存放链表长度或者无意义......