/** * 问题： 向有序的环形单链表中插入新节点 * 一个环形单链表从头节点 head开始不降序， 同时由最后的节点指回头节点。给定这样 * 一个环形单链表的头节点 head和一个整数 num, 请生成节点值为 num的新节点，并插入到 * 这个环形链表中， 保证调整后的链表依然有序。 * * 解 ...
分类：
其他好文 时间：
2020-04-05 13:15:52
阅读次数：
52
Arpa’s obvious problem and Mehrdad’s terrible solution + 题目链接： "http://codeforces.com/problemset/problem/742/B" 涉及知识点： + 数学 solution： + 题意就是让你找出给定数列里两 ...
分类：
其他好文 时间：
2020-03-31 10:51:35
阅读次数：
73
这是道数学题，说实话，我是不太喜欢做的，因为主要是公式的推导。无奈每日一题。 约瑟夫环，有兴趣可查，本人的智商就算了，从小到达公式都是死记硬背的。 func lastRemaining(n int, m int) int { ans := 0 for i := 2; i <= n; i++ { an ...
分类：
其他好文 时间：
2020-03-30 23:16:54
阅读次数：
54
1.两数之和 题目： 给定一个整数数组 和一个目标值 ，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。 思路： 由于哈希查找的时间复杂度为 ，可以利用 降低时间复杂度。 根据与 的差对数组中的数字进行映 ...
分类：
其他好文 时间：
2020-03-27 19:45:29
阅读次数：
62
题目链接： 车的可用捕获量 题意：在一个 8 x 8 的棋盘上，有一个白色车（rook）。也可能有空方块，白色的象（bishop）和黑色的卒（pawn）。它们分别以字符 “R”，“.”，“B” 和 “p” 给出。大写字符表示白棋，小写字符表示黑棋。 车按国际象棋中的规则移动：它选择四个基本方向中的一 ...
分类：
其他好文 时间：
2020-03-27 00:31:50
阅读次数：
76
题目链接： 三维形体的表面积 题意：在 N * N 的网格上，我们放置一些 1 * 1 * 1 的立方体。 每个值 v = grid[i][j] 表示 v 个正方体叠放在对应单元格 (i, j) 上。 请你返回最终形体的表面积。 题解：感觉这题就是要把题读懂。。。 1、每个格子上是否有立方体。有立方 ...
分类：
其他好文 时间：
2020-03-26 01:27:54
阅读次数：
90
tokitsukaze and Soldier + 题目链接： "https://ac.nowcoder.com/acm/problem/50439" 涉及知识点： + 优先队列/贪心 solution： + 每个士兵都有战力Vi和一个限制Si，我们先按照每个士兵的Si从大到小进行排序 + 然后我们 ...
分类：
其他好文 时间：
2020-03-25 13:49:20
阅读次数：
84
/** * * 问题： 复制含有随机指针节点的链表 * * 分析： * 给定一个由Node节点类型组成的无环单链表的头节点head, 请实现一个函数完成这 * 个链表中所有结构的复制， 并返回复制的新链表的头节点。例如： 链表1->2->3->null, * 假设1的 rand指针指向3, 2的 r ...
分类：
其他好文 时间：
2020-03-25 13:25:28
阅读次数：
61
/** * 题目：将单向链表按某值划分成左边小、中间相等、右边大的形式 * * 要求： * 给定一个单向链表的头节点 head, 节点的值类型是整型， 再给定一个整数 privot。实现 *一个调整链表的函数， 将链表调整为左部分都是值小于privot的节点， 中间部分都是值等于privot *的节 ...
分类：
其他好文 时间：
2020-03-23 13:50:22
阅读次数：
83
题目链接：使数组唯一的最小增量 题意：给定整数数组 A，每次 move 操作将会选择任意 A[i]，并将其递增 1。 返回使 A 中的每个值都是唯一的最少操作次数。 题解： 1、暴力sort。O(nlogn)。排序以后，如果当前数字<=前一个数字，那么就把当前的数字变成前一个数字+1。 增量就是A[ ...
分类：
编程语言 时间：
2020-03-23 00:31:39
阅读次数：
73
