04 2025 档案

每天一个小算法：回文数
摘要：题目描述 判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。 示例 1: 输入: 121 输出: true 示例 2: 输入: -121 输出: false 解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。 示例 3: 阅读全文
posted @ 2025-04-25 20:56 软工风少 阅读(118) 评论(0) 推荐(0)
每天一个小算法：蛇形矩阵
摘要：题目描述 给定一个字符串，和一个整数n，将它排列成一个n行的蛇形返回。 示例 P A H N A P L S I I G Y I R And then read line by line: "PAHNAPLSIIGYIR" Write the code that will take a string 阅读全文
posted @ 2025-04-23 22:07 软工风少 阅读(70) 评论(0) 推荐(0)
每天一个小算法：最长回文串
摘要：题目描述 给定一个字符串，要求这个字符串当中最长的回文串。 示例 Input: "babad" Output: "bab" Note: "aba" is also a valid answer. Input: "cbbd" Output: "bb" 题目分析 这道题目是典型的看着简单，但是实际上并不 阅读全文
posted @ 2025-04-22 22:36 软工风少 阅读(51) 评论(0) 推荐(0)
每天一个小算法：寻找两个正序数组的中位数
摘要：题目描述 给定两个大小为 m 和 n 的正序（从小到大）数组 nums1 和 nums2。 请你找出这两个正序数组的中位数，并且要求算法的时间复杂度为 O(log(m + n))。 你可以假设 nums1 和 nums2 不会同时为空。 示例1： nums1 = [1, 3] nums2 = [2] 阅读全文
posted @ 2025-04-21 21:09 软工风少 阅读(65) 评论(0) 推荐(0)
每天一个小算法：无重复字符的最长子串
摘要：题目描述 给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。 题目解析 建立一个256位大小的整型数组 freg ，用来建立字符和其出现位置之间的映射。 维护一个滑 阅读全文
posted @ 2025-04-18 22:19 软工风少 阅读(56) 评论(0) 推荐(0)
每天一个小算法：两数相加
摘要：题目描述 给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。 如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。 您可以假设除了数字 0 之外，这两个数都不会以 0 开头。 示例： 输入：(2 -> 阅读全文
posted @ 2025-04-17 21:57 软工风少 阅读(59) 评论(0) 推荐(0)
每天一个小算法：两数之和
摘要：每天一个小算法：两数之和题目描述 给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。 示例: 给定 nums = [2, 7, 11, 15], target = 9 因 阅读全文
posted @ 2025-04-16 23:01 软工风少 阅读(53) 评论(0) 推荐(0)