LYROOO的博客

001：两数之和给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。你可以假设每个输入只对应一种答案，且同样的元素不能被重复利用。给定 nums = [2, 7, 11, 15], target = 9 因为 nums[0] + nums[1] = 2 + 7 = 9 所以返回 [0, 1]答案：方法一：自己写的方法。暴力法。时间复杂度：O（n^2）    空间复杂度：O（1）class...

不同路径问题：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...

题目：判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。方法一：自己的思路：负数一定不是回文数，正数，每次取余得到每一位数计算逆序后的数，和原始数相等为回文数。class Solution { public: bool isPalindrome(int x) { int num=x; vector<int> ...

罗马数字包含以下七种字符：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 写做...

编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 ""。示例 1:输入: ["flower","flow","flight"] 输出: "fl" 示例 2:输入: ["dog","racecar","car"] 输出: "" 解释: 输入不存在公共前缀。 说明:所有输入只包含小写字母 a-z 。答案：

一、问题描述 有一个整数数组，请求出两两之差绝对值最小的值,记住，只要得出最小值即可，不需要求出是哪两个数。 进一步思考：如果需要记录是哪两个数呢？ 数组A[n] 二、解题思路 1、暴力穷举法：n个数两两做差，取最小值。 2、先用快排将数组A排序，再两两做差，取最小值。 3、利用辅助数组B[n-1] ……...