agmtopy
数据结构与算法之美 数据结构与算法之美
数据结构与算法之美 链表 链表的主要比较对象是数组,最大的差别在于内存空间是否连续不连续上,对于不连续的内存空间就需要索引或下标方式来标识; 回文串问题如何解决? 链表解决技巧: 理解指针或引用的含义 警惕指针丢失和内存泄漏 哨兵概念,
2023-11-25
寻找两个正序数组中的中位数 寻找两个正序数组中的中位数
寻找两个正序数组中的中位数_LeetCode4 题目 给定两个大小分别为 m 和 n 的正序(从小到大)数组 nums1 和 nums2。请你找出并返回这两个正序数组的 中位数 。 示例 1: 输入:nums1 = [1,3], num
2021-04-02
转置矩阵 转置矩阵
转置矩阵_LeetCode867 题目 给你一个二维整数数组 matrix, 返回 matrix 的 转置矩阵 。矩阵的转置是指将矩阵的主对角线翻转,交换矩阵的行索引与列索引。 示例 1: 输入:matrix = [[1,2,3],[4
2021-04-02
最长公共前缀_LeetCode08 最长公共前缀_LeetCode08
最长公共前缀_LeetCode08 题目 编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀,返回空字符串 “”。 示例 1: 输入: ["flower","flow","
2020-06-14
罗马数字转整数_LeetCode07 罗马数字转整数_LeetCode07
罗马数字转整数 题目 罗马数字包含以下七种字符: I, V, X, L,C,D 和 M。 字符 数值 I 1 V 5 X 10 L
2020-06-03
回文数_LeetCode06 回文数_LeetCode06
回文数 题目 判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。 示例 1: 输入: 121 输出: true 示例 2: 输入: -121 输出: false 示例 3: 输入: 10 输
2020-06-01
整数反转_LeetCode05 整数反转_LeetCode05
整数反转 题目 给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。 示例1: 输入: 123 输出: 321 示例2: 输入: -123 输出: -321 示例3: 输入: 120 输出: 21 解题思路
2020-05-31
寻找两个正序数组的中位数 寻找两个正序数组的中位数
寻找两个正序数组的中位数 题目 给定两个大小为 m 和 n 的正序(从小到大)数组 nums1 和 nums2。 请你找出这两个正序数组的中位数,并且要求算法的时间复杂度为 O(log(m + n))。 示例 1: nums1 
2020-05-29
无重复字符的最长子串—LeetCode03 无重复字符的最长子串—LeetCode03
无重复字符的最长子串 题目 给定一个字符串,请你找出其中不含有重复字符的最长子串的长度 示例 1: 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc",所以
2020-05-27
两数相加--LeetCode02 两数相加--LeetCode02
两数向加 题目 给出两个 非空 的链表用来表示两个非负的整数。其中它们各自的位数是按照逆序的方式存储的,并且它们的每个节点只能存储一位数字。 如果,我们将这两个数相加起来,则会返回一个新的链表来表示它们的和。 您可以假设除了数字 0 之外,
2020-05-27
两数之和_LeetCode01 两数之和_LeetCode01
两数之和_LeetCode01 题目 给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是,数组中同一个元素不能使用两遍。 示
2020-05-26