![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Leetcode刷题
LYROOO
这个作者很懒,什么都没留下…
展开
-
LeetCode:001两数之和
001:两数之和给定一个整数数组和一个目标值,找出数组中和为目标值的两个数。你可以假设每个输入只对应一种答案,且同样的元素不能被重复利用。给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]答案:方法一:自己写的方法。暴力法。时间复杂度:O(n^2) 空间复杂度:O(1)class...原创 2018-05-30 23:56:54 · 169 阅读 · 0 评论 -
LeetCode:62.63不同路径问题。
不同路径问题:62.A robot is located at the top-left corner of a m x n grid (marked 'Start' in the diagram below).The robot can only move either down or right at any point in time. The robot is trying to reac...原创 2018-06-08 16:49:45 · 428 阅读 · 0 评论 -
LeetCode:009回文数
题目:判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。方法一:自己的思路:负数一定不是回文数,正数,每次取余得到每一位数计算逆序后的数,和原始数相等为回文数。class Solution {public: bool isPalindrome(int x) { int num=x; vector<int> ...原创 2018-06-01 19:20:19 · 230 阅读 · 0 评论 -
LeetCode:007罗马数字转整数
罗马数字包含以下七种字符:I, V, X, L,C,D 和 M。字符 数值I 1V 5X 10L 50C 100D 500M 1000例如, 罗马数字 2 写做 II ,即为两个并列的 1。12 写做...原创 2018-06-01 19:21:27 · 204 阅读 · 0 评论 -
LeetCode:17最长公共前缀。
编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀,返回空字符串 ""。示例 1:输入: ["flower","flow","flight"]输出: "fl"示例 2:输入: ["dog","racecar","car"]输出: ""解释: 输入不存在公共前缀。说明:所有输入只包含小写字母 a-z 。答案:原创 2018-06-01 23:48:40 · 226 阅读 · 0 评论 -
求一个整数数组元素间最小差值
一、问题描述 有一个整数数组,请求出两两之差绝对值最小的值,记住,只要得出最小值即可,不需要求出是哪两个数。 进一步思考:如果需要记录是哪两个数呢? 数组A[n]二、解题思路1、暴力穷举法:n个数两两做差,取最小值。2、先用快排将数组A排序,再两两做差,取最小值。3、利用辅助数组B[n-1] ……...原创 2019-03-14 13:35:40 · 6734 阅读 · 1 评论