- 博客(8)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 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
852
原创 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
204
原创 Leetcode-至多包含两个不同字符的最长子串
题目：给定一个字符串s，找出至多包含两个不同字符的最长子串t，并返回该子串的长度。思路：使用hash表的优点在于，使用数组存储正在找的字符，用两个数组就很方便。统计个数也好，还是替代也好。其实看到这个题目，就知道有三种情况，第一种，表中只有两种字符以下的情况，只需要把新来的加入表中，或者把已存在的加入表中。第二种，表中有两个字符，但是新来的是这两个字符中的一个，此时只需要加个数。第三种，也是最复杂的，就是已经有两个了，但是新来的字符不同，因此，需要消掉第一个字符，第一个字符是哪个，有几个，怎...
2020-07-01 01:49:22
1186
原创 数组中的逆序对
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
138
原创 C语言整数溢出
uint8_t port = 0x5aU ; uint8_t result_8 ; result_8 = (～port) > > 4 ; 首先搞清楚 uint_8t是啥，typedef unsigned char uint8_t;由于机器用的是32位的机器，因此port取反后的值是fffffa5.移位后得不到自己想要的结果。而我们需要在取反后取后8位，因此可以取反后强转后移位。：(（uint8_t）(~port))>>4;...
2020-05-29 21:35:43
572
原创 leetcode：连接棒材的最低费用
题目描述：为了装修新房，你需要加工一些长度为正整数的棒材sticks。如果要将长度分别为X 和Y的两根棒材连接在一起，你需要支付X + Y的费用。 由于施工需要，你必须将所有棒材连接成一根。返回你把所有棒材sticks连成一根所需要的最低费用。注意你可以任意选择棒材连接的顺序。来源：力扣（LeetCode）链接：https://leetcode-cn.com/pr...
2020-03-04 23:53:01
185
原创 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
898
原创 子树的最大平均值
题目描述：给你一棵二叉树的根节点root，找出这棵树的 每一棵 子树的 平均值 中的 最大 值。子树是树中的任意节点和它的所有后代构成的集合。树的平均值是树中节点值的总和除以节点数。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/maximum-average-subtree著作权归领扣网络所有。商业转载请联系官方授权，非...
2020-02-24 23:44:40
1355
快速开关二极管
2017-10-31
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人