- 博客(15)
- 收藏
- 关注
RSS订阅原创 LeetCode第十六题: 最接近的三数之和(Java)
题目：最接近的三数之和给你一个长度为 n 的整数数组 nums 和 一个目标值 target。请你从 nums 中选出三个整数，使它们的和与 target 最接近。返回这三个数的和。假定每组输入只存在恰好一个解。示例：输入：nums = [-1,2,1,-4], target = 1输出：2解释：与 target 最接近的和是 2 (-1 + 2 + 1 = 2) 。方法一：排序+双指针有点类似第15题。先对整个数组进行排序，固定第一个数字，剩下俩数字用双指针。计算每次三数
2022-05-21 13:31:34
908
原创 LeetCode第十五题: 三数之和(Java)
题目：三数之和给你一个包含 n 个整数的数组nums，判断nums中是否存在三个元素 a，b，c ，使得a + b + c = 0 ？请你找出所有和为 0 且不重复的三元组。示例：输入：nums = [-1,0,1,2,-1,-4]输出：[[-1,-1,2],[-1,0,1]]输入：nums = [0]输出：[]方法一：官方方法(排序+双指针)对排序后的结果固定一个数，对剩下的数进行双指针找符合条件的值。在这个思路上优化。设固定的数为nums[a]，若num...
2022-05-01 23:38:35
1295
原创 LeetCode第十四题：最长公共前缀(java)
题目:最长公共前缀编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 ""。示例：输入：strs = ["flower","flow","flight"]输出："fl"输入：strs = ["dog","racecar","car"]输出：""解释：输入不存在公共前缀。题目解读：题目比较简单，对字符串进行操作。我当时做时候第一想法是，循环比较每个元素的字符是否相等，直到不相等退出循环。方法一：纵向扫描以第一个元素为准，循环比较每个
2022-04-17 14:14:48
1271
原创 LeetCode第十三题：罗马数字转整数(java)
题目:罗马数字转整数I可以放在V(5) 和X(10) 的左边，来表示 4 和 9。X可以放在L(50) 和C(100) 的左边，来表示 40 和90。C可以放在D(500) 和M(1000) 的左边，来表示400 和900。给定一个罗马数字，将其转换成整数。示例：输入: s = "MCMXCIV"输出: 1994解释: M = 1000, CM = 900, XC = 90, IV = 4.输入: s = "LVIII"输出: 58解...
2022-04-17 09:51:18
290
原创 LeetCode第十二题：整数转罗马数字(java)
题目:整数转罗马数字罗马数字包含以下七种字符： I， V， X， L，C，D 和 M。I可以放在V(5) 和X(10) 的左边，来表示 4 和 9。X可以放在L(50) 和C(100) 的左边，来表示 40 和90。C可以放在D(500) 和M(1000) 的左边，来表示400 和900。示例：输入: num = 58输出: "LVIII"解释: L = 50, V = 5, III = 3.输入: num = 1994输出: "MCM...
2022-04-16 15:53:06
1072
原创 LeetCode第十一题: 盛最多水的容器 (Java)
题目：字符串转换整数给定一个长度为 n 的整数数组height。有n条垂线，第 i 条线的两个端点是(i, 0)和(i, height[i])。找出其中的两条线，使得它们与x轴共同构成的容器可以容纳最多的水。返回容器可以储存的最大水量。示例：...
2022-04-16 10:39:38
1596
原创 LeetCode第九题: 回文数 (Java)
题目:回文数给你一个整数 x ，如果 x 是一个回文整数，返回 true ；否则，返回 false 。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。例如，121 是回文，而 123 不是。<= x <= - 1示例：示例1：输入：x = 121输出：true示例2：输入：x = -121输出：false解释：从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。题目解读：回文串特别经典的题目，单纯的...
2022-04-15 23:00:52
1125
原创 LeetCode第八题: 字符串转换整数 (Java)
题目：字符串转换整数实现一个 myAtoi(string s) 函数，使其能将字符串转换成一个 32 位有符号整数。函数 myAtoi(string s) 的算法如下：读入字符串并丢弃无用的前导空格检查下一个字符（假设还未到字符末尾）为正还是负号，读取该字符（如果有）。 确定最终结果是负数还是正数。 如果两者都不存在，则假定结果为正。读入下一个字符，直到到达下一个非数字字符或到达输入的结尾。字符串的其余部分将被忽略。将前面步骤读入的这些数字转换为整数（即，"123" -> 123，
2022-04-15 23:00:35
863
原创 LeetCode第七题: 整数反转(Java)
题目: 整数反转给你一个 32 位的有符号整数 x ，返回将 x 中的数字部分反转后的结果。如果反转后整数超过 32 位的有符号整数的范围 [−2^31,(2^31 )− 1] ，就返回 0。假设环境不允许存储 64 位整数（有符号或无符号）。题目解读：...
2022-04-15 22:59:56
4005
原创 LeetCode第六题: Z 字形变换(Java)
题目:无重复字符的最长子串将一个给定字符串 s 根据给定的行数 numRows ，以从上往下、从左到右进行Z 字形排列。比如输入字符串为 "PAYPALISHIRING"行数为 3 时，排列如下：P A H NA P L S I I GY I R之后，你的输出需要从左往右逐行读取，产生出一个新的字符串，比如："PAHNAPLSIIGYIR"。请你实现这个将字...
2021-03-29 11:00:29
497
2
原创 LeetCode第五题:最长回文子串(Java)
题目：最长回文子串示例：输入：s = "babad"输出："bab"解释："aba" 同样是符合题意的答案。这道题用到许多编程思想，中心扩展、动态规划、著名的manacher(马拉车)，是前面题所没用用过的方法。方法一：暴力循环找到所有子串，判定是否是回文串，保存最长长度的回文串。 public static String longestPalindrome(String s) { //存储最长子串 String str = "";
2021-03-27 16:51:26
16447
原创 LeetCode第四题:寻找两个正序数组的中位数(Java)
题目：寻找两个正序数组的中位数给定两个大小分别为m和n的正序（从小到大）数组nums1和nums2。请你找出并返回这两个正序数组的中位数。示例：输入：nums1 = [1,3], nums2 = [2]输出：2.00000解释：合并数组 = [1,2,3] ，中位数 2方法一：合并成一个数组，找中间数。不考虑最优解的情况下，第一反应就是这个思路。 public static double findMedianSortedArrays(int[] num...
2021-03-21 23:00:25
3204
5
原创 LeetCode第三题:无重复字符的最长子串(Java)
题目:无重复字符的最长子串给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。输入: s = "abcabcbb"输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。方法一：自己想出来的自己想出来的思路，消耗内存和执行用时都不怎么乐观。应该还可以优化，有时间再修改。思路： 把第一个元素设为子串，和字符串的下一位比较，子串中没有相同元素则把该元素添加到子串中。如果有相同元素，记录当前子串的长度，则把子串中从头直至相同元素排出，...
2021-03-17 15:12:00
791
1
原创 LeetCode第二题:两数相加(Java)
题目:两数之和给你两个非空的链表，表示两个非负的整数。它们每位数字都是按照逆序的方式存储的，并且每个节点只能存储一位数字。请你将两个数相加，并以相同形式返回一个表示和的链表。你可以假设除了数字 0 之外，这两个数都不会以 0开头。输入：l1 = [2,4,3], l2 = [5,6,4]输出：[7,0,8]解释：342 + 465 = 807.输入：l1 = [9,9,9,9,9,9,9], l2 = [9,9,9,9]输出：[8,9,9,9,0,0,0,1]ListN.
2021-03-11 23:57:16
998
4
原创 LeetCode第一题:两数之和(Java)
题目:两数之和提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录前言 一、pandas是什么？ 二、使用步骤 1.引入库 2.读入数据 总结前言提示：这里可以添加本文要记录的大概内容：例如：随着人工智能的不断发展，机器学习这门技术也越来越重要，很多人都开启了学习机器学习，本文就介绍了机器学习的基础内容。提示：以下是本篇文章正文内容，下面案例可供参考一、pandas是什么？示例：pandas 是基于NumPy 的一种工具，..
2021-03-08 18:27:34
289
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人