/** * 【问题】 * 数组中两个字符串的最小距离 * 给定一个字符串数组strs，在给定两个字符串str1和str2，返回在strs中str1与 * str2的最小距离，如果str1或str2为null或者不在strs中则返回-1. * 【举例】 * strs=["1","3","3","3", ...
分类：
其他好文 时间：
2020-04-18 14:10:23
阅读次数：
60
华华给月月准备礼物 + 题目链接： "https://ac.nowcoder.com/acm/problem/23049" 涉及知识点： + 二分 solution： + $大家周末愉快QAQ$ + $题意：给出n个木棍长度，问你分成k个长度相同的小木棍的最大长度？$ + $显然当答案越大的时候，能 ...
分类：
其他好文 时间：
2020-04-18 12:06:42
阅读次数：
51
给你 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。 说明：你不能倾斜容器，且 n 的值至少为 2。 ...
分类：
其他好文 时间：
2020-04-18 09:23:39
阅读次数：
67
给出?N 名运动员的成绩，找出他们的相对名次并授予前三名对应的奖牌。前三名运动员将会被分别授予 “金牌”，“银牌” 和“ 铜牌”（"Gold Medal", "Silver Medal", "Bronze Medal"）。 (注：分数越高的选手，排名越靠前。) 示例 1: Ans ...
分类：
其他好文 时间：
2020-04-13 00:22:57
阅读次数：
88
/** * * 问题：在有序但含有空的数组中查找字符串 * * 题目：给定一个字符串数组 strs[], 在 strs中有些位置为 null, 但在不为 null的位置上， * 其字符串是按照字典顺序由小到大依次出现的。再给定一个字符串str, 请返回 str在strs中 * 出现的最左的位置。 * ...
分类：
其他好文 时间：
2020-04-12 14:51:38
阅读次数：
90
/** * * 问题： * 判断字符数组中是否所有的字符都只出现一次 * 给定一个字符类型的数组chars[]，判断 chars中是否所有的字符都只出现过一次。 * * 要求： * 时间复杂度为 O(N) * 解答： * 遍历一遍 chars, 用 map记录每种字符的出现情况， 这样就可以在遍历时 ...
分类：
其他好文 时间：
2020-04-11 13:06:40
阅读次数：
57
完全平方数 + 题目链接： "https://ac.nowcoder.com/acm/contest/37/A" 涉及知识点： + 暴力/二分 solution： + $祝大家周末愉快$ + $[1，n]区间的完全平方数的个数等于$ $\sqrt{n}$ + $[L，R]区间的完全平方数的个数可以理 ...
分类：
其他好文 时间：
2020-04-11 10:18:41
阅读次数：
63
题目: 样例: 题目大意: 给一个数组序列,问子串的和不为 0 的数量。(子串是连续的哦) 考察点: 前缀和、尺取、set的用法、思维 图解: Code: 客官留步: 前缀和的性质想到了,但是尺取区间想的不是太到位。 对 set 的用法更加深了了解。 还是学的了很多东西，加油。 ...
分类：
其他好文 时间：
2020-04-11 00:19:19
阅读次数：
75
/** * * 问题：合并两个有序的单链表 * 给定两个有序单链表的头节点 head1和head2, 请合并两个有序链表， 合并后的链表依然有序， * 并返回合并后链表的头节点。 * 例如： * 0->2->3->7->null * 1->3->5->7->9->null * 合并后的链表为： 0- ...
分类：
其他好文 时间：
2020-04-06 13:25:32
阅读次数：
65
三角形 + 题目链接： "https://ac.nowcoder.com/acm/contest/4911/B" 涉及知识点： + 背包dp solution： + 背包是dp算法中非常经典的一个问题（如果打算学dp的同学必须要学会背包问题），具体的大家可以看我发在群里的背包九讲pdf + 关于这道 ...
分类：
其他好文 时间：
2020-04-06 09:57:50
阅读次数：
54
