摘要: 在柠檬水摊上,每一杯柠檬水的售价为 5 美元。顾客排队购买你的产品,(按账单 bills 支付的顺序)一次购买一杯。 每位顾客只买一杯柠檬水,然后向你付 5 美元、10 美元或 20 美元。你必须给每个顾客正确找零,也就是说净交易是每位顾客向你支付 5 美元。 注意,一开始你手头没有任何零钱。 给你 阅读全文
posted @ 2024-01-18 17:00 小小卡拉咪 阅读(25) 评论(0) 推荐(0)
摘要: 给你一个整数数组 nums ,请你找出一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。 子数组 是数组中的一个连续部分。 输入:nums = [-2,1,-3,4,-1,2,1,-5,4] 输出:6 解释:连续子数组 [4,-1,2,1] 的和最大,为 6 。 子数组 是数组中的 阅读全文
posted @ 2024-01-18 15:45 小小卡拉咪 阅读(32) 评论(0) 推荐(0)
摘要: 力扣455,给小朋友发饼干 假设你是一位很棒的家长,想要给你的孩子们一些小饼干。但是,每个孩子最多只能给一块饼干。 对每个孩子 i,都有一个胃口值 g[i],这是能让孩子们满足胃口的饼干的最小尺寸;并且每块饼干 j,都有一个尺寸 s[j] 。 如果 s[j]>= g[i],我们可以将这个饼干 j 分 阅读全文
posted @ 2024-01-18 11:15 小小卡拉咪 阅读(37) 评论(0) 推荐(0)
摘要: 快排思想 int position(int * num,int left,int right) { int temp=num[left];//选出中值 while(left<right){ while(left<right&&num[right]>=temp)//从右开始,如果不符合指针一直向左 r 阅读全文
posted @ 2023-12-04 17:45 小小卡拉咪 阅读(15) 评论(0) 推荐(0)
摘要: 1.异位词问题:https://leetcode-cn.com/problems/group-anagrams/ 2. 分组快排 https://leetcode-cn.com/problems/kth-largest-element-in-an-array/ 阅读全文
posted @ 2023-11-28 09:26 小小卡拉咪 阅读(18) 评论(0) 推荐(0)
摘要: 依旧是回文串问题,题目是减去一个字符时判断是否是还是回文串 旧思路:是用了if else判断,当字母不相等时进入判断,当前判断字母等于前指针后移一位,或者后指针前进一位。其实这个思路没有问题,但是如果都用if else判断时,对于边界的判断和该在什么时候返回true或者false判断较为麻烦。 新思 阅读全文
posted @ 2023-11-23 14:30 小小卡拉咪 阅读(17) 评论(0) 推荐(0)
摘要: 1.回文串问题 把字符串中的大写都改为小写,并且把不是字母的字符删掉组成新的字符串 原思路:都在原地址进行操作,此时会有各种问题 现思路:组成一个新的字符串,用数组进行存储。问题又来了,如何知道新数组的长度呢?在编译的时候,无法知道你传进来的大小,因此要使用malloc申请内存。 bool isPa 阅读全文
posted @ 2023-11-22 17:54 小小卡拉咪 阅读(23) 评论(0) 推荐(0)
摘要: 字符串: 例题1:https://leetcode-cn.com/problems/to-lower-case/ 题目为输入一个字符串,将其中的大写字符都转换为小写 tips1:字符串的输入与输出,都要靠使用字符类型的数据和字符类型的指针 tips2:转换相关运算 大小写互相转换需要:异或(相同的变 阅读全文
posted @ 2023-11-17 17:20 小小卡拉咪 阅读(18) 评论(0) 推荐(0)
摘要: 1.编译:编译器能够识别代码中的词汇、句子以及各种特定的格式,并将他们转换成计算机能够识别的二进制形式,这个过程称为编译(Compile)。(C程序->二进制)2.链接:链接(Link)其实就是一个“打包”的过程,它将所有二进制形式的目标文件和系统组件组合成一个可执行文件,编译只是将我们自己写的代码 阅读全文
posted @ 2023-11-14 17:41 小小卡拉咪 阅读(48) 评论(0) 推荐(0)
摘要: 首先定义一个元素 typedef int ElemType; 然后元素定义单链表,第一个结构体存放数据成员,第二个结构体存放下个节点的地址(可以用指针表示,由于该指针指向的是下个结点,因此类型要定义成节点的类型而不是数据的类型) typedef struct Lnode{ ElemType data 阅读全文
posted @ 2023-11-13 17:46 小小卡拉咪 阅读(17) 评论(0) 推荐(0)