LeetCode
spring_willow
好好学习天天向上
展开
-
排序算法
排序算法是数据结构与算法中基础而重要的部分,排序算法有很多种,如:直接插入排序、折半插入排序、希尔排序、冒泡排序、快速排序、堆排序、简单选择排序、归并排序等。比较常用的就是插入排序、冒泡排序,面试经常考的是快速排序,考研除了快速排序,堆排序也会出现。一、直接插入排序1.基本思想:从前往后,将待排序元素依次插入到前面已经排序好的子序列中,直到所有的元素都已经插入完毕。假定L[1]是一个已经排好序的原创 2017-06-21 22:49:11 · 211 阅读 · 0 评论 -
使用Java打印平面图形-面试题
题目:打印九个数字,呈字母M图案3 7 2 4 6 8 1 5 9 - 代码:package Demo;public class study1 { /* 3 7 2 4 6 8 1 5 9 平面图形题(二维数组)通用解决方法 上述W图形,大小为3长度为9 */ public原创 2017-11-27 22:30:45 · 763 阅读 · 0 评论 -
Minimum Number of Arrows to Burst Balloons-面试题
题目内容:在二维空间中存在许多气球,对于每个气球提供水平直径的起始坐标Xstart和结束坐标Xend,因为是水平的,纵坐标并不重要。开始坐标总是比结束坐标要小。一个箭头可以从x轴的不同点垂直向上射,如果Xstart<=X<=Xend,则气球会被刺破。求解最小的箭头数目可以使得所有的气球都被刺破。Example:Input:[[10,16], [2,8], [1,6], [7,12] Outp原创 2018-03-08 15:01:06 · 250 阅读 · 0 评论 -
Is Subsequence-面试题
题目内容:给定字符串s和t,检查字符串s是否是t的子序列Given a string s and a string t, check if s is subsequence of t.Example:Input:s = “abc”,t = “ahbgdc” output:true题目分析对于字符串s中的每个值在字符串t中从左至右一次查找,t中已经查找过的不重复查找当t...原创 2018-03-08 16:17:01 · 180 阅读 · 0 评论 -
Reverse Vowels of a String-面试题
题目内容Write a function that takes a string as input and reverse only the vowels of a string.Example 1: Given s = “hello”, return “holle”.Example 2: Given s = “leetcode”, return “leotcede”.使用双指针,...原创 2018-03-15 15:04:17 · 120 阅读 · 0 评论 -
Partition Labels-面试题
题目:分割字符串使得同种字符分隔到一起A string S of lowercase letters is given. We want to partition this string into as many parts as possible so that each letter appears in at most one part, and return a list of in...原创 2018-03-10 14:15:14 · 285 阅读 · 0 评论 -
Queue Reconstruction by Height-面试题
题目内容按高度重构队列Suppose you have a random list of people standing in a queue. Each person is described by a pair of integers (h, k), where h is the height of the person and k is the number of people in...原创 2018-03-13 12:17:47 · 141 阅读 · 0 评论 -
Valid Palindrome II-面试题
题目内容一个字符串最多可以删除一个字符,判断是否能构成回文字符串。Given a non-empty string s, you may delete at most one character. Judge whether you can make it a palindrome.Input: “aba” Output: TrueInput: “abca” Output: T...原创 2018-03-20 15:11:07 · 202 阅读 · 0 评论 -
Longest Word in Dictionary through Deleting-面试题
题目内容给定一个字符串s和一个字符串列表d,通过删除字符串s中的一些字符可以在字符串列表d中找到与其相同的字符串。找出d中属于s的最长子序列。Given a string and a string dictionary, find the longest string in the dictionary that can be formed by deleting some charact...原创 2018-03-21 15:00:56 · 346 阅读 · 0 评论