算法设计
瓦雪子
这个作者很懒,什么都没留下…
展开
-
7、整数反转-leetcode
题目描述:给出一个32位的有符号整数,你需要将这个整数中的每一位上的数字进行反转示例1:输入:123输出:321示例2:输入:-123输出:-321示例3:输入:120输出:21** 注意:**假定我们的环境只能存储得下32位的有符号的整数,则其数值的范围是[-231, 231-1]。请根据这个假设,如果反转后的整数溢出那么就返回0。算法设计分析:...原创 2019-07-12 22:42:08 · 262 阅读 · 0 评论 -
14、最长公共前缀--leetcode
题目描述编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀,返回空字符串""。实例1:输入:["flower","flow","flight"]输出:"fl"实例2:输入:["dog","racecar","car"]输出:""解析:输入不存在公共前缀。说明:所有输入只包含小写的字母a-z。算法设计与分析:java实现思路:1、如果当前的字符串为...原创 2019-07-17 17:56:39 · 217 阅读 · 0 评论 -
1114、按序打印--leetcode
题目描述我们提供了一个类:public class Foo{ public void one(){ print("one");} public void two(){ print("two");} public void three(){ print("three");}}三个不同的线程将会共用一个Foo实例。线程A将会调用one()方法线程B将会调用two()方法线程C将...原创 2019-07-17 10:06:44 · 641 阅读 · 0 评论 -
2.两数相加-leetcode
题目描述:给出两个非空的链表用来表示两个非负的整数。其中,他们各自的位数是按照逆序的方式存储的,并且他们的每个节点都只能存储一位数字。如果,我们将这两个数相加起来,则会返回一个新的链表来表示他们的和。您可以假设除了数字0之外,这两个数都不会以0开头。示例:输入:(2 -> 4 ->3)+(5 -> 6 -> 4)输出:7 - > 0 -> 8原...原创 2019-07-12 16:24:49 · 131 阅读 · 0 评论 -
3、两数之和IV-输入BST
题目描述:给定一个二叉搜索树和一个目标结果,如果BST中存在两个元素且他们的和等于给定的目标结果,则返回true。案例1:输入: 5 / \ 3 6 / \ \ 2 4 7Target = 9输出: True案例2:输入: 5 / \ 3 6 ...原创 2019-07-12 11:46:45 · 264 阅读 · 0 评论 -
2、两数之和II-输入有序数组
题目描述给定一个已经按照升序排列的有序数组,找到两个数使得他们相加之和等于目标数。函数应该返回这两个下标值index1和index2,其中index1必须小于index2。说明:返回的下标值(index1和index2)不是从零开始的。你可以假设每个输入只对应唯一的答案,而且你不可以重复的使用相同的元素。示例:输入:numbers = [2, 7, 11, 15], targe...原创 2019-07-12 09:33:40 · 299 阅读 · 0 评论 -
1、两数之和_leetcode
题目描述:给定一个整数数组nums和一个目标值target,请你在该数组中找出和为目标值的那两个整数,并返回他们的数组下标。(你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。)示例:给定nums = [2, 7, 11, 15],target = 9因为nums[0] + nums[1] = 2 + 7 = 9所以返回[0,1]解法一:使用两次...原创 2019-07-11 23:35:44 · 140 阅读 · 0 评论 -
13、罗马数字转整数--LeetCode
题目描述:罗马数字包含以下的七种字符:I,V,X,L,C,D和M。字符 数值I 1V 5X 10L 50C 100D 500M 1000例如,罗马数字2写做II,即为两个并列的1。12写做XII,即为X + II。27写做XXVII,即为XX+V+II。通常情况下,罗马数字中小的数字在打的数字的右边。但是也存在特例,例如4...原创 2019-07-17 12:08:29 · 176 阅读 · 0 评论 -
268、缺失数字-leetcode
题目描述给定一个包含0,1,2,…,n中n个数的序列,找出0,…,n中没有出现在序列中的那个数。实例1:输入:[3,0,1]输出:2实例2:输入:[9,6,4,2,3,5,7,0,1]输出:8说明:你的算法应该具有线性时间复杂度。你能否仅使用额外的常数空间来实现?算法设计与分析:三种方法:1、求出一个列表的长度->mid=(长度*长度+1)//2 -&g...原创 2019-07-13 19:17:01 · 197 阅读 · 0 评论 -
9、回文数--leetcode
题目描述:判断一个整数是否是回文数。回文数是指正序(从左到右的)和倒序(从右向左)读都是一样的整数。示例1:输入:121输出:true示例2:输入:-121输出:false解析:从左到右读,为-121。从右向左读,为121-。因此它不是一个回文数。-示例3:输入:10输出:false解析:从右向左读,为01。因此它不是一个回文数。进阶:你能不将整数转为字...原创 2019-07-13 17:09:56 · 135 阅读 · 0 评论 -
620.有趣的电影--leetcode
题目来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/not-boring-movies**算法设计与分析:**主要使用求余聚类函数`mod(被除数,除数)`和判断语句`c.description != 'boring'````sql# Write your MySQL query statement belowselect ...原创 2019-08-06 00:15:38 · 185 阅读 · 0 评论