qq_40283353的博客

时间：2019.3.13 周三题目：给定一位研究者论文被引用次数的数组（被引用次数是非负整数）。编写一个方法，计算出研究者的 h 指数。h 指数的定义: h 代表“高引用次数”（high citations），一名科研人员的 h 指数是指他的 N 篇论文中，有 h 篇论文分别被引用了至少 h 次。其余的 N - h 篇论文每篇被引用次数不多于 h 次。说明： 如果 h 有多种可能的值，h 指...

时间：2019.4.28 周日题目：给定 n 个非负整数 a1，a2，…，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。说明：你不能倾斜容器，且 n 的值至少为 2。解法一： 暴力求解。简单地考虑每对可能出现的线段组合并找出这些情...

时间：2019.4.29 周一题目：给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。解法一：（1）遍历找到最大元素（最高元素）（2）求以这个最大元素为高，以数组长度为宽的长方形面积。此长方形面积 = 接水面积 + 柱体面积 + 空白面积（3）分别从两边往最高点遍历。...

时间：2019.4.23 周二题目：给定一个非负整数数组，你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个位置原题链接：https://leetcode.com/problems/jump-game/难度：Medium解法一： 记录下可以前进的最大数t，如果无法前进（t==0）就判断是否到了class Solution { ...

时间：2019.4.23 周二题目解析：https://leetcode.windliang.cc/leetCode-45-Jump-Game-II.html

121. Best Time to Buy and Sell Stock I(买卖股票的最佳时机I)时间：2019.4.25 周四题目：给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。如果你最多只允许完成一笔交易（即买入和卖出一支股票），设计一个算法来计算你所能获取的最大利润。注意你不能在买入股票前卖出股票（先买入，在卖出）。分析：https://leetcode-cn...

时间：2019.4.12 周五题目：给定一个整数数组，判断数组中是否有两个不同的索引 i 和 j，使得 nums [i] 和 nums [j] 的差的绝对值最大为 t，并且 i 和 j 之间的差的绝对值最大为 k。原题链接：https://leetcode-cn.com/problems/contains-duplicate-iii/description/难度：Medium分析：根据题...

时间：2019.4.12 周五题目：给定一个整数数组，判断是否存在重复元素。如果任何值在数组中出现至少两次，函数返回 true。如果数组中每个元素都不相同，则返回 false。难度：Easy思路一：（1）定义一个HashMap集合（2）遍历数组，获取每一个int值，用a表示（3）用a到Map集合中通过map.containsKey(a) 去找，检查其返回值   false: 说明a...

时间：2019.4.4 周四题目：给定一个整数数组和一个整数 k，判断数组中是否存在两个不同的索引 i 和 j，使得 nums [i] = nums [j]，并且 i 和 j 的差的绝对值最大为 k。分析：根据题目，输入为一个整数数组和一个正数k。若存在索引i 与j 满足以下三个条件，则返回true。（1）i != j（2）nums[i] == nums[j]（3）假设i > j...

题目：你正在和你的朋友玩猜数字（Bulls and Cows）游戏：你写下一个数字让你的朋友猜。每次他猜测后，你给他一个提示，告诉他有多少位数字和确切位置都猜对了（称为“Bulls”, 公牛），有多少位数字猜对了但是位置不对（称为“Cows”, 奶牛）。你的朋友将会根据提示继续猜，直到猜出秘密数字。思路：计算两个字符串的匹配度。解法一：在Discuss中的看到一个非常巧妙的解法。...

时间：2019.3.12 周二题目：在一条环路上有 N 个加油站，其中第 i 个加油站有汽油 gas[i] 升。你有一辆油箱容量无限的的汽车，从第 i 个加油站开往第 i+1 个加油站需要消耗汽油 cost[i] 升。你从其中的一个加油站出发，开始时油箱为空。如果你可以绕环路行驶一周，则返回出发时加油站的编号，否则返回 -1。说明：如果题目有解，该答案即为唯一答案。输入数组均为非空数组，...

时间：2019.5.11 周六题目：给定一个未排序的数组，判断这个数组中是否存在长度为 3 的递增子序列。数学表达式如下:如果存在这样的 i, j, k, 且满足 0 ≤ i < j < k ≤ n-1，使得 arr[i] < arr[j] < arr[k] ，返回 true ; 否则返回 false 。解法： 循环遍历数组，不断更新数组内出现的最小值与最...