![](https://img-blog.csdnimg.cn/2356504b4ec746f78e54ca2d6fcf57f8.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
leetcode刷题记录总结
1、基础知识
2、实际分析
3、题解思路
Mr.Aholic
全栈开发工程师 主java后端。喜欢旅游,已经旅游的城市地点:河南老家、广州、佛山、深圳、上海、山西、长沙、张家界、武汉、新疆-乌鲁木齐、新疆-吐鲁番、云南-昆明,郑州等。备考明年的 高级系统分析师 和 系统架构师【2022届毕业生---软件工程专业】
展开
-
输入一个字符串,找出其中不含有重复字符的最长子串的长度。
1、charAt() 方法可返回指定位置的字符。提示和注释注释:字符串中第一个字符的下标是 0。如果参数 index 不在 0 与 string.length 之间,该方法将返回一个空字符串。2、java.lang.String.contains()方法返回true,当且仅当此字符串包含指定的char值序列3、math.max(a, b ,c, d,…)返回最大的那个数字,其中比较的参数可以任意个输入一个字符串,找出其中不含有重复字符的最长子串的长度。例:aabbccdd ab是子串、ab原创 2021-08-18 21:14:54 · 2001 阅读 · 1 评论 -
罗马数字转整数
将罗马数字转化为整数字符 数值I 1V 5X 10L 50C 100D 500M 1000例如, 罗马数字 2 写做 II ,即为两个并列的 1。12 写做 XII ,即为 X + II 。 27 写做 XXVII, 即为 XX + V + II 。通常情况下,罗马数字中小的数字在大的数字的右边。但也存原创 2021-08-19 22:06:28 · 183 阅读 · 1 评论 -
刷完一千道java笔试题的常见题目分析
java基础刷题遇到的最常见问题1、解析:Java标识符命名规则:1 由26个大小写的英文字母"A-Z","a-z";数字"0-9",下划线"_" 和 美元符号"$"四部分组成;2 标识符以字母或下划线"_"或"$"开头; 注:尽管"$"是一个合法的Java字符,但尽量不要在代码中使用这个字符, 它一般用在Java编译器或其他工具生成的名字中;3 标识符不能是关键字,如:public,protected,.... 以及两个保留的 关键字const和goto;4原创 2021-08-12 17:51:27 · 223 阅读 · 1 评论 -
有人相爱,有人夜里开车看海,有人leetcode第一题都做不出来。
有人相爱,有人夜里开车看海,有人leetcode第一题都做不出来。力扣刷题:https://leetcode-cn.com/原创 2021-08-13 21:11:02 · 1010 阅读 · 1 评论 -
LeetCode------找到所有数组中消失的数字(6)【数组】
来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/find-all-numbers-disappeared-in-an-array1、题目找到所有数组中消失的数字给你一个含 n 个整数的数组 nums ,其中 nums[i] 在区间 [1, n] 内。请你找出所有在 [1, n] 范围内但没有出现在 nums 中的数字,并以数组的形式返回结果。示例 1:输入:nums = [4,3,2,7,8,2,3,1]输出:[5,6]示例 2:输入原创 2022-01-03 21:17:08 · 499 阅读 · 4 评论 -
LeetCode------移动零(5)【数组】
来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/move-zeroes1、题目给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。示例:输入: [0,1,0,3,12]输出: [1,3,12,0,0]说明:必须在原数组上操作,不能拷贝额外的数组。尽量减少操作次数。思路:使用双指针。第一个指针用来遍历整个数组,第二个指针用来记录非零的数据。由于在原来数组上进行操作、则第一个指针遍历遇到非零数据原创 2022-01-03 19:56:56 · 120 阅读 · 1 评论 -
LeetCode------合并两个有序数组(4)【数组】
来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/merge-sorted-array1、题目给你两个按 非递减顺序 排列的整数数组 nums1 和 nums2,另有两个整数 m 和 n ,分别表示 nums1 和 nums2 中的元素数目。请你 合并 nums2 到 nums1 中,使合并后的数组同样按 非递减顺序 排列。注意:最终,合并后数组不应由函数返回,而是存储在数组 nums1 中。为了应对这种情况,nums1 的初始长度为 m + n原创 2022-01-02 16:08:48 · 748 阅读 · 1 评论 -
LeetCode------两数之和(3)【数组】
dd原创 2022-01-02 11:31:25 · 170 阅读 · 1 评论 -
LeetCode------斐波那契数列(2)
来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/fei-bo-na-qi-shu-lie-lcof写一个函数,输入 n ,求斐波那契(Fibonacci)数列的第 n 项(即 F(N))。斐波那契数列的定义如下:F(0) = 0, F(1) = 1F(N) = F(N - 1) + F(N - 2), 其中 N > 1.斐波那契数列由 0 和 1 开始,之后的斐波那契数就是由之前的两数相加而得出。答案需要取模 1e9+7(10000原创 2022-01-01 23:25:17 · 4112 阅读 · 2 评论 -
LeetCode------递归(爬楼梯)
1、递归1、一个问题的解可以分解为几个子问题的解。2、这个问题与分解之后的子问题,除了数据规模不同,求解思路完全一样3、存在基线/终止条件来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/climbing-stairs题目假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢?注意:给定 n 是一个正整数。示例 1:输入: 2输出: 2解释: 有两种方法可以爬到楼顶。原创 2022-01-01 22:27:59 · 2076 阅读 · 4 评论 -
算法时间复杂度分析
1、时间复杂度分析只关注循环执行次数最多的一段代码总复杂度等于最高阶项的复杂度嵌套代码的复杂度等于嵌套内外代码复杂度的乘积推导大O阶:1、用常数1取代运行时间中的所有加法常数2、在修改后的运行次数函数中,只保留最高阶项3、如果最高阶项存在且不是1,则去除与这个项相乘的常数。得到的结果就是大O阶。常见的时间复杂度常数阶线性阶平方阶对数阶线性对数阶立方阶指数阶阶乘阶O(1)O(n)O(n*n)O(logn)O(nlogn)O(n的立方)O(2原创 2022-01-01 17:42:55 · 969 阅读 · 1 评论