![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
leetcode—数组
akun+
~
展开
-
数组——回文数
解析:一开始我想直接把数字反转过来,然后与原数做比较。但是提交后发现反转后会有溢出现象,然后我就放弃该做法改用数组存储了。但后来发现,如果是回文数,反转后一定不会溢出,因为等于原数。所以如果溢出,则一定不是回文数。方法一:反转Java和C++一样:class Solution { public boolean isPalindrome(int x) { if(x<0||(x%10==0&&x!=0)) return false;//判断显而...原创 2021-07-31 11:27:33 · 1047 阅读 · 0 评论 -
数组——整数反转
Java,C++代码一样:class Solution { public int reverse(int x) { int num; int turn=0; while(x!=0){ num=x%10;//获得数字 if(turn>214748364||(turn==214748364&&num>7)){//判断是否会溢出 return 0;..原创 2021-07-30 17:17:58 · 71 阅读 · 0 评论 -
数组——寻找两个正序数组的中位数
给定两个大小分别为m和n的正序(从小到大)数组nums1和nums2。请你找出并返回这两个正序数组的中位数。进阶:你能设计一个时间复杂度为O(log (m+n))的算法解决此问题吗?我的思路(最低级的实现):归并两个有序数组,选中位数。Java:class Solution { public double findMedianSortedArrays(int[] nums1, int[] nums2) { int i=0,j=0,k=0; ...原创 2021-07-27 11:05:15 · 84 阅读 · 0 评论 -
数组——两数相加
题目:给你两个非空的链表,表示两个非负的整数。它们每位数字都是按照逆序的方式存储的,并且每个节点只能存储一位数字。请你将两个数相加,并以相同形式返回一个表示和的链表。你可以假设除了数字 0 之外,这两个数都不会以 0开头。解析:这个题看着思路蛮清晰的。它以逆序的方式存储,就可以直接每一位相加了,主要需要考虑的就是进位问题。我对链表这里不是特别熟悉,所以这道题做起来也没有那么顺手。答案其实我没太看懂,我就按照自己的思路写的,觉得还蛮清晰明了的,大家可以点评一下。Java:/** ...原创 2021-07-24 09:24:08 · 763 阅读 · 3 评论 -
数组——两数之和
给定一个整数数组 nums和一个整数目标值 target,请你在该数组中找出 和为目标值 target的那两个整数,并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。解析:两种方法,一种暴力循环,一种哈希表 简单题中也会有知识点:暴力循环中注意返回的形式,注意哈希表这个方法,以前还未在题中接触过这类方法。一、暴力循环:时间复杂度O(N*N) 空间复杂度O(1)Java:...原创 2021-07-20 18:34:41 · 351 阅读 · 0 评论 -
数组——最高频元素的频数
题目:元素的 频数 是该元素在一个数组中出现的次数。给你一个整数数组 nums 和一个整数 k 。在一步操作中,你可以选择 nums 的一个下标,并将该下标对应元素的值增加 1执行最多 k 次操作后,返回数组中最高频元素的 最大可能频数 。示例 1:输入:nums = [1,2,4], k = 5输出:3解释:对第一个元素执行 3 次递增操作,对第二个元素执 2 次递增操作,此时 nums = [4,4,4] 。4 是数组中最高频元素,频数是 3 。示例 2:输入:nums.原创 2021-07-19 10:59:24 · 481 阅读 · 0 评论 -
数组——盛最多水的容器
问题描述:给你 n 个非负整数 a1,a2,...,an,每个数代表坐标中的一个点(i,ai) 。在坐标内画 n 条垂直线,垂直线 i的两个端点分别为(i,ai) 和 (i, 0) 。找出其中的两条线,使得它们与x轴共同构成的容器可以容纳最多的水。说明:你不能倾斜容器。示例 1:输入:[1,8,6,2,5,4,8,3,7]输出:49解释:图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情况下,容器能够容纳水(表示为蓝色部分)的最大值为49。解析:双指...原创 2021-07-20 11:15:53 · 90 阅读 · 0 评论