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