hsuwindowBlogs

232. 用栈实现队列https://leetcode.cn/problems/implement-queue-using-stacks/solutions/2776991/232-yong-zhan-shi-xian-dui-lie-by-joker-zdgqs 225. 用队列实现栈https://leetcode.cn/problems/implement-stack-using-queues/solutions/2777028/225-yong-dui-lie-shi-xian-zhan-by-joker-qkl4z

242. 有效的字母异位词https://leetcode.cn/problems/valid-anagram/solutions/2775370/242-you-xiao-de-zi-mu-yi-wei-ci-by-joker-20gf 349. 两个数组的交集https://leetcode.cn/problems/intersection-of-two-arrays/solutions/2775403/349-liang-ge-shu-zu-de-jiao-ji-by-joker-bsuh0 202. 快乐数https://leetcode.cn/problems/happy-number/solutions/2776407/202-kuai-le-shu-by-joker-ek4-qq3h 1. 两数之和https://leetcode.cn/problems/two-sum/solutions/2776436/1-liang-shu-zhi-he-by-joker-ek4-8s9q

24. 两两交换链表中的节点https://leetcode.cn/problems/swap-nodes-in-pairs/solutions/2773835/24-liang-liang-jiao-huan-lian-biao-zhong-qm81 19. 删除链表的倒数第 N 个结点https://leetcode.cn/problems/remove-nth-node-from-end-of-list/solutions/2773862/19-shan-chu-lian-biao-de-dao-shu-di-n-ge-f4is 面试题 02.07. 链表相交https://leetcode.cn/problems/intersection-of-two-linked-lists-lcci/solutions/2773880/mian-shi-ti-0207-lian-biao-xiang-jiao-by-f694 142. 环形链表...

文件流在 C 语言中，流 (stream) 表示任意输入的源或任意输出的目的地。流是一个抽象的概念，它即可以表示存储硬盘上的文件，也可以表示网络端口或者打印设备。流这个概念可以很好地屏蔽硬件设备之间的差异，使得 C 语言可以像读写文件一样读写任意的设备 Linux哲学：一切皆文件 文件缓冲仅仅了解抽象的概念是不够的，有时候我们还需要了解事物运行的机理。由于内存和硬件设备之间存在读写性能上的”鸿沟”，所以操作系统会在内存上为流设置缓冲区 缓冲区是以先进先出的方式管理数据的。缓冲区分为三种类型： 满缓冲。当缓冲区空时，从输入流中读取数据；当缓冲区满时，向输出流中写入数据。 行缓冲。每次从输入流中读取一行数据；每次向输出流中写入一行数据。 无缓冲。顾名思义，就是没有缓冲区 stdin标准输入流 stdout标准输出流 stderr标准错误流 标准流C 语言对流的访问是通过文件指针实现的，它的类型为 FILE* 。并且在 <stdio.h> 头文件中提供了 3 个标准流。这 3 个标准流可以直接使用——我们不需要对其进行声明，也不用打开或者关闭它们。...

203. 移除链表元素https://leetcode.cn/problems/remove-linked-list-elements/solutions/2772075/203-yi-chu-lian-biao-yuan-su-by-joker-ek-kyhf 707. 设计链表https://leetcode.cn/problems/design-linked-list/solutions/2772214/707-she-ji-lian-biao-by-joker-ek4-lbig 思路：因为有dummyHead，因此代码就花了许多，不用考虑第一个借点的情况。注意 void addAtIndex(int index, int val)void deleteAtIndex(int index)的时候，找到下标index - 1节点的时候，要用如下代码 12345LinkedNode *curr = _dummyHead;for (int i = -1; i < index - 1; i++){curr = curr->next;} 206....

977. 有序数组的平方https://leetcode.cn/problems/squares-of-a-sorted-array/solutions/2769976/977-you-xu-shu-zu-de-ping-fang-by-joker-y0b8q 209. 长度最小的子数组题目大意找出一个数组中最短连续的子数组，这个子数组的和要>=s. 解题方法（O(logn)的方法明天更新）解法称之为虫取法，其实就是双指针。其实看到让连续子数组满足一定条件的很多都用了双指针，比如713. 乘积小于 K 的子数组 时间复杂度是O(N)，空间复杂度是O(1)。 https://leetcode.cn/problems/minimum-size-subarray-sum/solutions/2771847/209-chang-du-zui-xiao-de-zi-shu-zu-by-jo-k9a8 相关题目推荐（明天看） 904.水果成篮(opens new window) 76.最小覆盖子串(opens new window) 滑动窗口模板转载自：作者： 负雪明烛...

LeetcodeHot100链表160. 相交链表https://leetcode.cn/problems/intersection-of-two-linked-lists/solutions/2770777/160-xiang-jiao-lian-biao-by-joker-ek4-69ns 206. 反转链表https://leetcode.cn/problems/reverse-linked-list/solutions/2771061/206-fan-zhuan-lian-biao-by-joker-ek4-lm6d 栈20. 有效的括号https://leetcode.cn/problems/valid-parentheses/solutions/2771702/20-you-xiao-de-gua-hao-by-joker-ek4-zsmo

代码随想录算法训练营47期day01第一章数组part01

常用数据结构工作中，最常用的数据结构有：数组，链表，栈，队列，哈希表和二叉搜索树。数组我们已经很熟悉了，因此不再赘述。接下来我们分别讨论下链表、栈、队列、哈希表和二叉搜索树。 网站推荐：数据结构与算法可视化Data Structure Visualization (usfca.edu) 链表链表：是用”链”将结点串联起来的数据结构。 结点：是一个对象(在C语言中就是一个结构体)。该对象中有数据域和指针域，数据域顾名思义存放的就是数据，指针域存放的是结点(可以是另一个结点，也可以是自身)的地址 链表的分类：单向链表 单向循环链表 双向链表 双向循环链表 循环链表我们用的一般比较少，但是当处理的数据具有环形结构时，就特别适合用循环链表，比如约瑟夫环问题。接下来我们讨论下最常用单向链表和双向链表。 单链表基本操作 添加 (在某个结点后面添加) O(1) 12newNode->next = curr->next;curr->next = newNode; 删除 (在某个结点后面删除) O(1) 123Node* removed =...

设计简易的Vector数组main.c 12345678910111213141516#define _CRT_SECURE_NO_WARNINGS#include "Vector.h"int main(void) { Vector* v = create_vector(); if (!v) { printf("create_vector failed!\n"); exit(1); } for(int val = 0;val <= 99;val++) push_back(v, val); for (int i = 0; i < 100; i++) printf("%d\n", v->elements[i]); destroy_vector(v); return...