非商业,LeetCode链接附上: https://leetcode-cn.com/problems/remove-duplicate-node-lcci/ 进入正题。 题目: 编写代码,移除未排序链表中的重复节点。保留最开始出现的节点。 示例: 示例1: 输入:[1, 2, 3, 3, 2, 1] ...
分类:
其他好文 时间:
2020-12-01 12:35:57
阅读次数:
10
我们平时在刷题的时候,我觉得大致可分为以下几类题1、这道题的暴力解法很简单,几乎人人都会做,但最优解却很难。2、如果你懂某些算法思想,这道题很简单,如果不懂,那么这道题顿时很难,例如有些需要dp来处理的。3、这种题型没做过,没啥思路,但接触过好几道之后,便会觉得异常简单,例如不能使用加减乘除运算符来完成加法运算。4、最后一种是属于真正的难题,思路难想,就算知道了思想,编码也很难,因为临界点之类的特
分类:
编程语言 时间:
2020-12-01 12:24:08
阅读次数:
5
108. 将有序数组转换为二叉搜索树 Difficulty: 简单 将一个按照升序排列的有序数组,转换为一棵高度平衡二叉搜索树。 本题中,一个高度平衡二叉树是指一个二叉树_每个节点 _的左右两个子树的高度差的绝对值不超过 1。 示例: 给定有序数组: [-10,-3,0,5,9], 一个可能的答案是 ...
分类:
编程语言 时间:
2020-12-01 12:09:01
阅读次数:
6
int countLargestGroup(int n){ int hash[37]={0}; int map[10001]={0}; int i, sum, tmp, max=0, cnt=0; for(i=1; i<=n; i++){ map[i]=map[i/10]+i%10; hash[ma ...
分类:
其他好文 时间:
2020-12-01 12:05:58
阅读次数:
4
#题目链接 increasing-decreasing-string #题目内容 给你一个字符串 s ,请你根据下面的算法重新构造字符串: 从 s 中选出 最小 的字符,将它 接在 结果字符串的后面。 从 s 剩余字符中选出 最小 的字符,且该字符比上一个添加的字符大,将它 接在 结果字符串后面。 ...
分类:
其他好文 时间:
2020-12-01 11:47:42
阅读次数:
3
###题目 1287. Element Appearing More Than 25% In Sorted Array ###解题方法 遍历数组,找到出现次数最多的那个数即可。 时间复杂度:O(n) 空间复杂度:O(1) ###代码 class Solution: def findSpecialIn ...
分类:
移动开发 时间:
2020-11-30 15:53:35
阅读次数:
10
int countGoodTriplets(int* arr, int arrSize, int a, int b, int c){ int i, j, k, cnt=0; for(i=0; i<arrSize-2; i++){ for(j=i+1; j<arrSize-1; j++){ if(ab ...
分类:
其他好文 时间:
2020-11-27 11:50:07
阅读次数:
24
###题目 1200. Minimum Absolute Difference ###解题方法 先对arr排序,再遍历arr,将其中的数存入字典作为键,并且计算最小差值mindif。最后遍历字典中的键key,如果key+mindif也在字典中,则加入到返回值rat。 时间复杂度:O(nlogn) 空 ...
分类:
其他好文 时间:
2020-11-27 11:43:44
阅读次数:
10
###题目 1160. Find Words That Can Be Formed by Characters ###解题方法 先把可使用的所有字符放入字典charscount,以“字符:可出现次数”的形式存放,然后遍历words中的每个单词,初始化tempcount字典为charscount的副本 ...
分类:
其他好文 时间:
2020-11-27 11:39:59
阅读次数:
10
CF1010F Tree [* easy] 给定一棵根节点为 $1$ 的二叉树 \(T\),你需要先保留一个包含 $1$ 号节点的连通块,然后给每个点确定一个权值 \(a_i\),使得对于每个点 \(u\) 都有其权值 \(a_u\) 大于等于其所有儿子的权值和 \(\sum a_v[(u,v)\i ...
分类:
其他好文 时间:
2020-11-27 11:06:06
阅读次数:
6