
LeetCode
文章平均质量分 79
希望永不加班
人生如逆旅,我亦是行人。
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
LeetCode每日一练(回文数)
题目如下:给你一个整数 x ,如果 x 是一个回文整数,返回 true ;否则,返回 false 。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。例如,121 是回文,而 123 不是。判断一个数是否为回文数,首先想到的办法就是将其转为字符串,再通过反转字符串来判断是否相同,比如:反转后字符串不相同,则不是回文数。反转后数字相同,则是回文数。由此得代码如下:public class Solution { public static void main(Strin原创 2021-08-04 17:54:23 · 870 阅读 · 0 评论 -
LeetCode每日一练(十进制整数的反码)
题目如下:每个非负整数 N 都有其二进制表示。例如, 5 可以被表示为二进制 “101”,11 可以用二进制 “1011” 表示,依此类推。注意,除 N = 0 外,任何二进制表示中都不含前导零。二进制的反码表示是将每个 1 改为 0 且每个 0 变为 1。例如,二进制数 “101” 的二进制反码为 “010”。给你一个十进制数 N,请你返回其二进制表示的反码所对应的十进制整数。题目要求将一个非负整数二进制的反码表示转为十进制数,比如,5的二进制位101,那么其反码形式为010,以该反码为二进制所原创 2021-08-02 16:53:04 · 984 阅读 · 0 评论 -
LeetCode每日一练(验证回文字符串 Ⅱ)
题目如下:给定一个非空字符串 s,最多删除一个字符。判断是否能成为回文字符串。题目要求规定一个非空字符串,最多删除一个字符,判断是否能称为回文字符串,那么首先就需要考虑给定的字符串是否已经为回文字符串,如果是,则直接返回true;如果不是,还需要去通过删除一个字符来使其成为回文字符串。既然只允许最多删除一个字符,那么很容易想到的就是暴力穷举法,对于一个给定的字符串,依次从左到右进行删除,判断每次删除后的字符串是否为回文字符串,如果有满足条件的情况,则返回true;如果没有,则返回false。例原创 2021-08-01 13:16:38 · 726 阅读 · 0 评论 -
LeetCode每日一练(无重复字符的最长子串)
题目如下:给定一个字符串 s ,请你找出其中不含有重复字符的 最长子串 的长度。题目要求找出给定字符串中不含重复字符的最长子串,我们可以采用暴力穷举的方式,得到字符串中的所有子串,然后一一判断不重复子串的长度,最后返回最长子串的长度即可,比如:对于这样的一个字符串,我们首先从头开始进行遍历,将a取出:然后取出下一个字符b,查看该字符是否重复,若不重复,继续放入新的字符串中:下一个字符c也是如此:紧接着下一个字符是a,此时发现新字符串中已经有了字符a,发生了重复,所以现在记录一下新字原创 2021-07-12 14:37:47 · 870 阅读 · 5 评论 -
LeetCode每日一练(主要元素)
题目如下:数组中占比超过一半的元素称之为主要元素。给你一个 整数 数组,找出其中的主要元素。若没有,返回 -1 。请设计时间复杂度为 O(N) 、空间复杂度为 O(1) 的解决方案。题目描述的是找出一个整数数组中的主要元素,这个主要元素的个数要超过数组长度的一半,并且要求时间复杂度为O(N),我们首先想到的解决办法就是得到数组中每个元素的个数,再去判断是否有某个元素的个数超过了数组长度的一半,若有,则找到了主要元素;若没有,则没有主要元素,返回 -1。代码如下:public static in原创 2021-07-10 16:23:01 · 691 阅读 · 2 评论 -
LeetCode每日一练(两数之和)
题目如下:给你两个非空的链表,表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的,并且每个节点只能存储 一位 数字。请你将两个数相加,并以相同形式返回一个表示和的链表。你可以假设除了数字 0 之外,这两个数都不会以 0 开头。题目很好理解,就是给你两个链表,比如243和564,需要逆序得到链表所代表的的数值,分别是342和465,将这两个数相加,得到结果807,再逆序存回一个链表并返回。了解题目的意思之后,我们先来分析一下,这道题思路还是比较简单的,首先遍历两个链表,并对遍历结果进行原创 2021-07-09 18:49:17 · 749 阅读 · 1 评论 -
LeetCode每日一练(杨辉三角)
直接看题:给定一个非负索引 k,其中 k ≤ 33,返回杨辉三角的第 k 行。在杨辉三角中,每个数是它左上方和右上方的数的和。示例:输入: 3输出: [1,3,3,1]题目要求的是给定一个非负索引k,要求得到杨辉三角中的第k行,杨辉三角相信大家都不陌生了吧,不明白的同学去百度一下补补课呦。对于这道题,因为给定了索引k的取值范围,所以我们可以先求出33行的杨辉三角存入一个二维数组,然后根据k的具体值返回对应一行的数据;那么具体代码该如何写呢?我们先来分析一下:可以很容易发现其中的规律,首原创 2021-07-08 18:18:56 · 1108 阅读 · 6 评论