leetcode练习
特特特特特特特
这个作者很懒,什么都没留下…
展开
-
leetcode中uthash的使用
学习了:https://blog.csdn.net/whatday/article/details/95926766流程:1、创建uthash结构体typedef struct { char Name[64]; char Time[10000]; int Nums; UT_hash_handle hh;} TweetCounts;key值是Name,一定要放在结构体的第一个,value值是整个结构体。它的原理是通过key值找到相应的结构体,因此就产生了,原创 2021-08-09 00:10:49 · 791 阅读 · 0 评论 -
LEET_CODE 322. 零钱兑换
void CountArry(int *NumArry, int amount, const int *coins, int coinsSize){ for(int i = 0; i <= amount; i++) { NumArry[i] = amount + 1; } NumArry[0] = 0; // for (int i = 0; i < coinsSize; i++) { // NumArry[coins[i]] = .原创 2020-07-02 00:27:16 · 190 阅读 · 0 评论 -
Leetcode-至多包含两个不同字符的最长子串
题目:给定一个字符串s,找出至多包含两个不同字符的最长子串t,并返回该子串的长度。思路:使用hash表的优点在于,使用数组存储正在找的字符,用两个数组就很方便。统计个数也好,还是替代也好。其实看到这个题目,就知道有三种情况,第一种,表中只有两种字符以下的情况,只需要把新来的加入表中,或者把已存在的加入表中。第二种,表中有两个字符,但是新来的是这两个字符中的一个,此时只需要加个数。第三种,也是最复杂的,就是已经有两个了,但是新来的字符不同,因此,需要消掉第一个字符,第一个字符是哪个,有几个,怎...原创 2020-07-01 01:49:22 · 1165 阅读 · 0 评论 -
数组中的逆序对
int g_sum;void SortDate(int *nums, int *store, int start, int mid, int end){ int point1 = start; int point2 = mid + 1; int storepoint = 0; if (nums == NULL || store == NULL) { return; } if (start >= end) { r.原创 2020-06-30 02:13:56 · 127 阅读 · 0 评论 -
leetcode:连接棒材的最低费用
题目描述:为了装修新房,你需要加工一些长度为正整数的棒材sticks。如果要将长度分别为X 和Y的两根棒材连接在一起,你需要支付X + Y的费用。 由于施工需要,你必须将所有棒材连接成一根。返回你把所有棒材sticks连成一根所需要的最低费用。注意你可以任意选择棒材连接的顺序。来源:力扣(LeetCode)链接:https://leetcode-cn.com/pr...原创 2020-03-04 23:53:01 · 171 阅读 · 0 评论 -
leetcode-寻找排列组合
题目描述:现在给定一个只由字符 'D' 和 'I' 组成的 秘密签名。'D' 表示两个数字间的递减关系,'I' 表示两个数字间的递增关系。并且 秘密签名 是由一个特定的整数数组生成的,该数组唯一地包含 1 到 n 中所有不同的数字(秘密签名的长度加 1 等于 n)。例如,秘密签名 "DI" 可以由数组 [2,1,3] 或 [3,1,2] 生成,但是不能由数组 [3,2,4] 或[2,1,3,4]...原创 2020-03-01 15:37:10 · 880 阅读 · 0 评论 -
子树的最大平均值
题目描述:给你一棵二叉树的根节点root,找出这棵树的 每一棵 子树的 平均值 中的 最大 值。子树是树中的任意节点和它的所有后代构成的集合。树的平均值是树中节点值的总和除以节点数。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/maximum-average-subtree著作权归领扣网络所有。商业转载请联系官方授权,非...原创 2020-02-24 23:44:40 · 1316 阅读 · 0 评论