- 博客(3)
- 收藏
- 关注
RSS订阅原创 leetcode 3 无重复字符的最长子串
leetcode 3 无重复字符的最长子串 int lengthOfLongestSubstring(char * s){ int i; int index[128]; int left = 0; int now_max = 0; int cnt; for (i = 0; i < 128; i++) { index[i] = -1; // 在未开始时，最后出现的位置不应该是0，否则第一次进入if分支有问题 } for (i
2021-06-13 18:06:16
66
原创 leetcode 2 两数相加
leetcode 2 两数相加 这个题的思路是，我们给返回值事先分配好一个节点的内存，然后把它填好后，立即在当前周期把下个节点的内存也分配好，然后指向下个节点。 这样有个问题就是到最高位的时候，如果上次并没有进位，那就不应该分配进位的那个节点，但是内存已经分配出来了，所以找一个变量把上个节点的地址记录下来，如果检查最后一次没有进位，就把这个节点的next置为NULL，同时还要把下一个节点free掉。 typedef struct ListNode listnode; struct ListNode* ad
2021-06-13 17:25:08
92
原创 leetcode 1 两数之和
leetcode 1 两数之和 使用uthash 注意点： HASH_ADD_INT的第二个参数，是结构体中，key子成员的成员名称 先查找哈希表中是否已经有此key了，如果没有查找到，再添加！ typedef struct { int key; int val; UT_hash_handle hh; } hash_table; hash_table *table; hash_table *find(int ikey) { hash_table *tmp; HA
2021-06-13 17:09:48
79
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人