随笔档案「2023年9月」 - Coder何

力扣16.最接近的三数之和（双指针）

摘要：给你一个长度为 n 的整数数组 nums 和一个目标值 target。请你从 nums 中选出三个整数，使它们的和与 target 最接近。返回这三个数的和。假定每组输入只存在恰好一个解。示例 1：输入：nums = [-1,2,1,-4], target = 1 输出：2 解释：与 ta 阅读全文

posted @ 2023-09-26 10:40 Coder何阅读(39) 评论(0) 推荐(0)

力扣15.三数之和

摘要：给你一个整数数组 nums ，判断是否存在三元组 [nums[i], nums[j], nums[k]] 满足 i != j、i != k 且 j != k ，同时还满足 nums[i] + nums[j] + nums[k] == 0 。请你返回所有和为 0 且不重复的三元组。注意：答案中不可阅读全文

posted @ 2023-09-22 14:55 Coder何阅读(59) 评论(0) 推荐(0)

力扣8.字符串转换整数 (atoi)（溢出判断）

摘要：请你来实现一个 myAtoi(string s) 函数，使其能将字符串转换成一个 32 位有符号整数（类似 C/C++ 中的 atoi 函数）。函数 myAtoi(string s) 的算法如下：读入字符串并丢弃无用的前导空格检查下一个字符（假设还未到字符末尾）为正还是负号，读取该字符（如果有阅读全文

posted @ 2023-09-22 13:25 Coder何阅读(137) 评论(0) 推荐(0)

力扣7.整数反转（溢出判断）

摘要：给你一个 32 位的有符号整数 x ，返回将 x 中的数字部分反转后的结果。如果反转后整数超过 32 位的有符号整数的范围 [−231, 231 − 1] ，就返回 0。假设环境不允许存储 64 位整数（有符号或无符号）。示例 1：输入：x = 123 输出：321 示例 2：输入：x = 阅读全文

posted @ 2023-09-22 11:23 Coder何阅读(52) 评论(0) 推荐(0)

力扣6.N 字形变换（压缩矩阵）

摘要：将一个给定字符串 s 根据给定的行数 numRows ，以从上往下、从左到右进行 Z 字形排列。比如输入字符串为 "PAYPALISHIRING" 行数为 3 时，排列如下： P A H N A P L S I I G Y I R 之后，你的输出需要从左往右逐行读取，产生出一个新的字符串，比如：" 阅读全文

posted @ 2023-09-21 12:56 Coder何阅读(40) 评论(0) 推荐(0)

力扣20.有效的括号

摘要：给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串 s ，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。每个右括号都有一个对应的相同类型的左括号。示例 1：输入：s = "()" 输出：true 示例 2：输入阅读全文

posted @ 2023-09-21 10:51 Coder何阅读(26) 评论(0) 推荐(0)

力扣14.最长公共前缀

摘要：编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 ""。示例 1：输入：strs = ["flower","flow","flight"] 输出："fl" 示例 2：输入：strs = ["dog","racecar","car"] 输出："" 解释：输入不存在阅读全文

posted @ 2023-09-21 10:29 Coder何阅读(26) 评论(0) 推荐(0)

力扣1.两数之和

摘要：给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出和为目标值 target 的那两个整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。示例 1：输入：nums = [2,7, 阅读全文

posted @ 2023-09-19 16:09 Coder何阅读(21) 评论(0) 推荐(0)

力扣62. 不同路径（分治）

摘要：一个机器人位于一个 m x n 网格的左上角（起始点在下图中标记为 “Start” ）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为 “Finish” ）。问总共有多少条不同的路径？示例 1：输入：m = 3, n = 7 输出：28 示例 2：输入：m 阅读全文

posted @ 2023-09-14 21:37 Coder何阅读(26) 评论(0) 推荐(0)