![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C语言
文章平均质量分 65
唐果然
这个作者很懒,什么都没留下…
展开
-
leetcode:169多数元素------摩尔投票法
给定一个大小为n的数组nums,返回其中的多数元素。多数元素是指在数组中出现次数⌊ n/2 ⌋的元素。你可以假设数组是非空的,并且给定的数组总是存在多数元素。32尝试设计时间复杂度为 O(n)、空间复杂度为 O(1) 的算法解决此问题。原创 2024-04-23 13:58:47 · 328 阅读 · 0 评论 -
leetcode:438. 找到字符串中所有字母异位词
起始索引等于 0 的子串是 "cba", 它是 "abc" 的异位词。起始索引等于 6 的子串是 "bac", 它是 "abc" 的异位词。起始索引等于 0 的子串是 "ab", 它是 "ab" 的异位词。起始索引等于 1 的子串是 "ba", 它是 "ab" 的异位词。起始索引等于 2 的子串是 "ab", 它是 "ab" 的异位词。的子串,返回这些子串的起始索引。不考虑答案输出的顺序。指由相同字母重排列形成的字符串(包括相同的字符串)。会有不同的字符串加起来和相同。原创 2024-04-20 22:43:02 · 266 阅读 · 0 评论 -
leetcode:滑动窗口----3. 无重复字符的最长子串
给定一个字符串s,请你找出其中不含有重复字符的的长度。3因为无重复字符的最长子串是"abc",所以其长度为 3。1因为无重复字符的最长子串是"b",所以其长度为 1。3因为无重复字符的最长子串是"wke",所以其长度为 3。请注意,你的答案必须是的长度,"pwke"是一个子序列,不是子串。因为s由英文字母、数字、符号和空格组成,符合ASCII码,故采用ASCII码大小的数组,使用ASCII码为下标,记录每个字符出现的最后位置。并在每次循环的开始,将left更新为上一次该字符出现的位置+1。原创 2024-04-20 22:05:12 · 462 阅读 · 1 评论 -
leetcode:LCR 135. 报数.剑指offer打印从1到最大的n位数
实现一个十进制数字报数程序,请按照数字从小到大的顺序返回一个整数数列,该数列从数字1开始,到最大的正整数cnt位数字结束。cnt = 2calloc是 C 语言标准库中的一个函数,用于动态地分配内存空间,并将该内存空间初始化为零。它在使用动态内存分配时非常有用,特别是当需要确保分配的内存块的每个字节都是零时。calloc:每个元素的大小(以字节为单位)。atoi是 C 语言标准库中的一个函数,用于将字符串转换为整数。函数名称atoi。原创 2024-04-19 22:33:29 · 361 阅读 · 0 评论 -
剑指offer剪绳子;leetcode:LCR 131. 砍竹子 I
的竹子砍为若干段,每段长度均为正整数。请返回每段竹子长度的最大乘积是多少。根据数学经验,绳子一定是各部分分成等分才可能乘出来值最大。现需要将一根长为正整数。原创 2024-04-17 20:15:13 · 282 阅读 · 0 评论 -
力扣【剑指offer】二维数组中的查找
mn的二维数组plants请判断plants中是否存在目标高度值target。truefalse。原创 2024-04-16 21:37:20 · 233 阅读 · 0 评论 -
剑指offer03:数组中重复的数组---leetcode:LCR 120. 寻找文件副本
思路,排序之后再看,原本以为是要返回重复的数组,打算用一个空数组做标记,结果只需返回一个重复的即可。使用哈希,使用数组中的值作为下标,进行标记。防止数组中值溢出,使用取余的办法。排序的时间复杂度是O(nlogn),而找到重复元素的时间复杂度是O(n)。相同,则定义为该文件存在副本。请返回任一存在副本的文件。使用排序后的数组,找挨着的两个即可。原创 2024-04-15 22:55:10 · 216 阅读 · 0 评论 -
leetcode:相交链表--对齐思想
请注意相交节点的值不为 1,因为在链表 A 和链表 B 之中值为 1 的节点 (A 中第二个节点和 B 中第三个节点) 是不同的节点。换句话说,它们在内存中指向两个不同的位置,而链表 A 和链表 B 中值为 8 的节点 (A 中第三个节点,B 中第四个节点) 在内存中指向相同的位置。从各自的表头开始算起,链表 A 为 [4,1,8,4,5],链表 B 为 [5,6,1,8,4,5]。从各自的表头开始算起,链表 A 为 [1,9,1,2,4],链表 B 为 [3,2,4]。,函数返回结果后,链表必须。原创 2024-04-14 17:02:06 · 774 阅读 · 0 评论 -
leetcode:三数之和
三个数,使用最左边为基准,剩下两个数采用双指针,使之与最左边的数和为零。不同的三元组是 [-1,0,1] 和 [-1,-1,2]。注意,输出的顺序和三元组的顺序并不重要。同时,考虑去重,相同的数直接跳过。答案中不可以包含重复的三元组。唯一可能的三元组和不为 0。唯一可能的三元组和为 0。,判断是否存在三元组。原创 2024-04-14 15:45:00 · 230 阅读 · 0 评论 -
C语言双指针,leetcode: 盛最多水的容器
给定一个长度为n的整数数组height。有n条垂线,第i条线的两个端点是(i, 0)和。找出其中的两条线,使得它们与x轴共同构成的容器可以容纳最多的水。返回容器可以储存的最大水量。你不能倾斜容器。49图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情况下,容器能够容纳水(表示为蓝色部分)的最大值为 49。1。原创 2024-04-14 11:00:52 · 476 阅读 · 0 评论 -
C语言指针总结,附带实例:leetcode283. 移动零
指针是一个变量,其值是另一个变量的地址。我们使用`*`操作符来定义指针和'&'来获取指针指向的值。int x = 10;int *p;// 定义一个整型指针p = &x;// 指针p现在指向x的地址在上述代码中,`&x`是取地址操作符,它返回变量`x`的地址。- **传值**:函数接收参数的值,对参数的任何修改都不会影响原始变量。- **传址**:函数接收参数的地址(指针),允许对原始变量进行修改。- **引用**:引用作为函数参数,允许直接访问和修改原始变量,语法简洁,代码更加清晰。原创 2024-04-14 10:32:43 · 912 阅读 · 1 评论 -
力扣:两数之和
为的是,如果同一个位置上有相同key的,就是关键字哈希散列对应在同一个地方的,采用链地址法,存储在table的同一个index下,然后通过头插法插入新地址,把所有index相同的形成一个链表否则指向空。链地址法体现在代码中就是,在table表中,每个指针节点默认指向NULL,插入时使用头插法,相同index的插入到table的同一个位置。本题中,我们以数组中的值为键,value为数组中的下标,因为我们要求的是下标的位置。函数的作用是读取输入缓冲区中的一个字符,通常是上一个。节点:值和键,存储位置由键决定。原创 2024-04-12 22:21:50 · 432 阅读 · 0 评论 -
C语言疑难点
自己写复制字符串的程序一定要记得在末尾添加\0。----字符串结束标志printf("%c\n"'\''//打印'\用于转义sqrt的参量只能是浮点数,所以要强制类型转换,这个不会报错。---sqrt((double)a)double要用lf要点:1不是素数。一串数字要计算每个的出现次数时,可以搞一个全为0的数组专门用来标记,某个数字出现一次对应位置上就加一。别忘记free。用\做换行符的话,打印的结果是会保留第二行中的空格。switch的case中每个。原创 2024-04-10 21:27:36 · 865 阅读 · 1 评论 -
初始c语言
int age=20;int是整型%d表示打印十进制数据short int短整型(与整型只是空间上的区别)原创 2024-04-08 22:26:14 · 1008 阅读 · 0 评论