u010102495-CSDN博客

原创 23. Merge k Sorted Lists

题目地址及大意优先队列方法使用STL模板类构建优先队列和堆题目地址及大意题目23. Merge k Sorted Lists大意如下：给定 k 个有序数列，都按照从小到大的顺序排列，将这 k 个有序数列融合为1个有序数列优先队列方法因为 k 个数列都是有序的，因此我们在将这 k 个数列中的数一个一个地插入最终融合的数列时，我们每次都是插入当前 k 个序列头结点中的最小值。使用传统的遍历方法，时

2016-12-23 22:39:54 221

原创 leetcode 10 Regular Expression Matching

题目地址及大意回溯法动态规划方法题目地址及大意题目leetcode 10 Regular Expression Matching大意如下：给定两个字符串，s 与 p，其中 p 有可能包含 . 和 * 两种元素。其中， . 可以代表任何一个字符， * 代表它前面的字符重复 0 次或者更多次。即 a* 可以代表空字符，只含有一个a，含有两个a……题目刚开始看的时候我连题意都没有很理解，以

2016-12-20 14:31:22 265

原创 PAT(A) 1103 Integer Factorization (30)

PAT(A) 1103 Integer Factorization (30)题目地址及大意原始思路及代码答案思路及代码题目地址及大意题目PAT(A) 1103大意如下：输入n, k, p三个正整数，输出k个非0正整数的组合，使得每个数的p次方的和等于n。若这样的组合不存在，则输出Impossible，若组合存在且不唯一，则输出和最大的序列，若存在和相等的情况，则输出从大到小排最大的序列。原

2016-12-12 15:39:53 293

原创 PAT 1123. Is It a Complete AVL Tree (30)

PAT 1123. Is It a Complete AVL Tree (30)题目PAT(A) 1123给定一个包含N个数的序列，将他们依次插入平衡二叉搜索树中，按照层序遍历的方式输出二叉搜索树中每个节点的值，并判断此是否为完全二叉树。采用链表方式完成二叉树的存储，在读入新的数并将其插入原始二叉树后，判断此二叉树的平衡是否被破坏，如果二叉树平衡被破坏，需要根据情况完成二叉树的旋转，此部分代码如下：

2016-12-10 20:28:48 287

原创 PAT(A) 2016.12.10 考试总结

PAT(A) 2016.12.10 考试总结这次考试共四道题，前三题（PAT(A) 1120–1122）ac，最后一题（PAT(A) 1123）忘记平衡二叉树的旋转的代码框架，临时在考场思考并编写，没有写完，所以只有70分，考试结束后继续完成程序，结果ac。考试过程中，第一题用时30min，第二题用时45min，第三题用时45min，第四题用60min，但并没有完成。前三题不涉及算法，最后一道题涉

2016-12-10 20:00:46 493

原创 leetcode 9 Palindrome Number

leetcode 4 median of two sorted arrays本文给出leetcode第九题Palindrome Number的答案及所用到的简单知识总结，适用于C++初学者本文代码下载地址目录leetcode 4 median of two sorted arrays目录题目程序题目Determine whether an integer is a palindrome. D

2016-10-26 01:35:50 258

原创 leetcode 5 Longest Palindromic Substring

leetcode 5 Longest Palindromic Substring本文给出leetcode第五题Longest Palindromic Substring的答案及所用到的简单知识总结，适用于C++初学者本文代码下载地址目录leetcode 5 Longest Palindromic Substring目录题目插入法题目Given a string S, find the lon

2016-10-26 01:29:23 211

原创 leetcode 4 median of two sorted arrays

leetcode 4 median of two sorted arrays本文给出leetcode第四题Median of Two Sorted Arrays的答案及所用到的简单知识总结，适用于C++初学者本文代码下载地址目录leetcode 4 median of two sorted arrays目录题目插入法题目There are two sorted arrays nums1 an

2016-10-25 20:36:26 292

原创 leetcode 3 Longest Substring Without Repeating Characters

本文给出leetcode第三题Longest Substring Without Repeating Characters的答案及所用到的简单知识总结，适用于C++初学者本文代码下载地址目录目录题目滑动窗方法题目Given a string, find the length of the longest substring without repeating characters.Examp

2016-10-24 22:48:16 157

翻译欢迎使用CSDN-markdown编辑器

欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来，用它写博客，将会带来全新的体验哦：Markdown和扩展Markdown简洁的语法代码块高亮图片链接和图片上传LaTex数学公式UML序列图和流程图离线写博客导入导出Markdown文件丰富的快捷键快捷键加粗 Ctrl + B 斜体 Ctrl + I 引用 Ctrl

2016-10-24 21:37:01 149

原创 leetcode 2 add two numbers

leetcode 2 add two numbers本文给出leetcode第二题Add Two Numbers的答案及所用到的简单知识总结，适用于C++初学者本文代码[下载地址][4]目录leetcode 2 add two numbers目录题目按位相加法C链表的实现题目You are given two linked lists representing two non-negat

2016-10-23 22:14:04 260

原创 leetcode 1 two sum

leetcode 1 two sum本文给出leetcode第一题Two Sum的答案及所用到的简单知识总结，适用于C++初学者目录用 [TOC]来生成目录：leetcode 1 two sum目录题目暴力枚举法应用map类的方法C中vector的简单操作C中map的简单操作题目Given an array of integers, return indices of the two n

2016-10-23 17:23:38 352

Alice lr的博客