fmx的专栏

题目： 给定一个整数数组 nums，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 示例: 输入: [-2,1,-3,4,-1,2,1,-5,4], 输出: 6 解释:连续子数组[4,-1,2,1] 的和最大，为6。 进阶: 如果你已经实现复杂度为 O(n) 的解法，尝试使用更为精妙的分治法求解。 方法一：贪心 详解：第一个元素不变（就是当...

/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */ class Solution { public: bool hasCyc...

题目: 给定两个以字符串形式表示的非负整数num1和num2，返回num1和num2的乘积，它们的乘积也表示为字符串形式。 示例 1: 输入: num1 = "2", num2 = "3" 输出: "6" 示例2: 输入: num1 = "123", num2 = "456" 输出: "56088" 说明： num1和num2的长度小于110。 num1 和n...

题目： 给定n个非负整数a1，a2，...，an，每个数代表坐标中的一个点(i,ai) 。在坐标内画n条垂直线，垂直线i的两个端点分别为(i,ai) 和 (i, 0)。找出其中的两条线，使得它们与x轴共同构成的容器可以容纳最多的水。 说明：你不能倾斜容器，且n的值至少为 2。 图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情况下，容器能...

题目： 将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例： 输入：1->2->4, 1->3->4 输出：1->1->2->3->4->4 分析：两个链表已有序，看题目的例子两链表是升序，在这种情况下，直接令新链表的头指针指向两个链表其中第一个元素小的即可。 之后依次更新新链表的下...

题目： 编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀，返回空字符串""。 示例1: 输入: ["flower","flow","flight"] 输出: "fl" 示例2: 输入: ["dog","racecar","car"] 输出: "" 解释: 输入不存在公共前缀。 说明: 所有

题目： 合并k个排序链表，返回合并后的排序链表。请分析和描述算法的复杂度。 示例: 输入: [ 1->4->5, 1->3->4, 2->6 ] 输出: 1->1->2->3->4->4->5->6 分析：我想的办法就比较平常了，时间复杂度为（O(k * n)） 大体就是每两个链表进行一次合并，当然...

题目： 给定一个包含n个整数的数组nums，判断nums中是否存在三个元素a，b，c ，使得a + b + c =0 ？找出所有满足条件且不重复的三元组。 注意：答案中不可以包含重复的三元组。 例如, 给定数组 nums = [-1, 0, 1, 2, -1, -4]， 满足要求的三元组集合为： [ [-1, 0, 1], [-1, -1, 2] ] 分析： ...

题目： 给定一个包括n个整数的数组nums和 一个目标值target。找出nums中的三个整数，使得它们的和与target最接近。返回这三个数的和。假定每组输入只存在唯一答案。 例如，给定数组 nums = [-1，2，1，-4], 和 target = 1. 与 target 最接近的三个数的和为 2. (-1 + 2 + 1 = 2). 分析：做过上一道三数之和为0...

题目： 给定两个有序整数数组nums1和nums2，将nums2合并到nums1中，使得num1成为一个有序数组。 说明: 初始化nums1和nums2的元素数量分别为m和n。 你可以假设nums1有足够的空间（空间大小大于或等于m + n）来保存nums2中的元素。 示例: 输入: nums1 = [1,2,3,0,0,0], m = 3 n...

题目： Determine whether an integer is a palindrome. An integerisapalindrome when itreads the same backward as forward. Example 1: Input: 121 Output: true Example 2: Input: -121 Output: false...

题目： Implementatoiwhichconverts a string to an integer. The function first discards as many whitespace characters as necessary until the first non-whitespace character is found. Then, starting fro...

使用方法：Manacher方法（参考博客中叫做——马拉车算法，很幽默的博主。。） 参考博客：https://blog.youkuaiyun.com/HappyRocking/article/details/82527217 https://blog.youkuaiyun.com/HappyRocking/article/details/82622881 在这里鸣谢此博主，讲的通俗...

参考博客：https://blog.youkuaiyun.com/xu2645318400/article/details/73924591 题目： There are two sorted arraysnums1andnums2of size m and n respectively. Find the median of the two sorted arrays. The overall ...

以前就写写简单的C程序，可能提交的格式也是cpp，学过数据结构，但也没有接触过链表的程序，看过这道题后，真的感觉C++确实严谨。。。 题目： You are given twonon-emptylinked lists representing two non-negative integers. The digits are stored inreverse orderand eac...

想尝试着找实习，那么就要开始闭关刷题了。 看了下leetCode的第一个，真的是把大学的底子都忘光了【叹气.jpg】 错误百出，不过也总结下： 题目： Given an array of integers, return indices of the two numbers such that they add up to a specific target. You may assum...

题目： The string"PAYPALISHIRING"is written in a zigzag pattern on a given number of rows like this: (you may want to display this pattern in a fixed font for better legibility) P A H N A P L ...

最后还是没有坚持住用英文版的leetCode~~ 题目： 给定一个大小为n的数组，找到其中的众数。众数是指在数组中出现次数大于⌊ n/2 ⌋的元素。 你可以假设数组是非空的，并且给定的数组总是存在众数。 示例1: 输入: [3,2,3] 输出: 3 示例2: 输入: [2,2,1,1,1,2,2] 输出: 2 分析：算是一道记得比较深的题，考研的时候还看了下这个代码...

题目： Given a 32-bit signed integer, reverse digits of an integer. Example 1: Input: 123 Output: 321 Example 2: Input: -123 Output: -321 Example 3: Input: 120 Output: 21 Note:Assume we are ...

题目： 编写一个高效的算法来搜索mxn矩阵 matrix 中的一个目标值 target。该矩阵具有以下特性： 每行的元素从左到右升序排列。 每列的元素从上到下升序排列。 示例: 现有矩阵 matrix 如下： [ [1, 4, 7, 11, 15], [2, 5, 8, 12, 19], [3, 6, 9, 16, 22], [10, 13, ...

一道挣扎了两天的题[罪过.jpg] 从内存超限到时间超限再到答案错误到最后的答案正确【当然期间看了下别人的代码与提示】，自己用了贪心，解决了时间超限问题，最后再提交的过程中弥补了自己算法的不足~ 题目： Given a string, find the length of thelongest substringwithout repeating characters. Example...