
算法
七七八十一呢
原有岁月可回头,且以情深共白首。
展开
-
力扣:5.最长公共前缀
编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀,返回空字符串 “”。示例 1:输入: [“flower”,“flow”,“flight”]输出: “fl”示例 2:输入: [“dog”,“racecar”,“car”]输出: “”解释: 输入不存在公共前缀。说明:所有输入只包含小写字母 a-z 。思路看到这种题第一想法就是暴力暴力暴力循环,从第一个字符串的第一个字符 开始取,然后第二个字符往数组循环比对。。。。。。这样我真的觉得我太傻13了。。。。。。Array.原创 2020-09-10 22:38:49 · 170 阅读 · 0 评论 -
力扣:4.罗马数字转整数
罗马数字包含以下七种字符: 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 。通常情况原创 2020-09-09 22:31:13 · 147 阅读 · 0 评论 -
力扣:3.整数反转
给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。示例 1:输入: 123输出: 321示例 2:输入: -123输出: -321示例 3:输入: 120输出: 21注意:假设我们的环境只能存储得下 32 位的有符号整数,则其数值范围为 [−231, 231 − 1]。请根据这个假设,如果反转后整数溢出那么就返回 0。思路:暴力解。今天特别想暴力!class Solution { public int reverse(int x) {原创 2020-09-08 22:14:41 · 151 阅读 · 0 评论 -
力扣:2.回文数--判断一个整数是否是回文数
判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。示例 1:输入: 121输出: true示例 2:输入: -121输出: false解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。示例 3:输入: 10输出: false解释: 从右向左读, 为 01 。因此它不是一个回文数。思路一:先看第二个输入,如果输入的是个负数,固定返回false,所以可以先进性x的判断是否小于0;对整数进行一个按位反转,原创 2020-09-07 19:20:30 · 470 阅读 · 0 评论