LeetCode 设计循环队列(C语言) 题目要求 设计你的循环队列实现。 循环队列是一种线性数据结构,其操作表现基于 FIFO(先进先出)原则并且队尾被连接在队首之后以形成一个循环。它也被称为“环形缓冲器”。 循环队列的一个好处是我们可以利用这个队列之前用过的空间。在一个普通队列里,一旦一个队列满了,我们就不能...
clear()只是将string中有效字符清空,不改变底层空间大小。 resize(size_t n) 与 resize(size_t n, char c)都是将字符串中有效字符个数改变到n个,不同的是当字符个数增多时:resize(n)用0来填充多出的元素空间,resize(size_t n, char c)用字符c来填充多出的元素空间。注意:resize在改变元素个数时,如果...
Printf("%d%s%c\n", num, str, b) // 111 // 字符串转数字 num, _ := strconv.Atoi() str := strconv.Itoa() 总结 刷题路漫漫…加油! 参考资料 LeetCode 官网 greyireland/algorithm-pattern 本文参与 腾讯云自媒体同步曝光计划,分享自作者个人站点/博客。 原始发表:2021-05-29 ,如有侵权请联系 ...
至于全部code,请移步github,题目大部分采用python3,小部分使用C,如有问题和建议,欢迎指正。 String 有一个string库,可以返回各种string的汇总,很值得用。 当题目中需要实现字符串替代的时候,python中有一个自带的translate()函数可以实现这个功能,具体可见Python3字符串替换replace(),translate(),re.sub() two point...
一、数组 1.二分查找法 ①应用场景 有序数组的查询都可以考虑使用二分查找; 标准写法:——#704 public int search(int[] nums, int target) { int left = 0, right = nums.length - 1; while(left <=
力扣是极少数具有 B、C 双端生态解决能力的平台之一。B 端方面，针对中国国内 IT 技术人才市场缺口日益加剧的现状， 在其高质量原创编程题库基础上，进一步探索 B 端商业化场景，为企业提供人才全生命周期的专业化解决方案。基于力扣标准题库和高效判题引擎的「力扣 · 企业版」服务，包含了精准高效人才招聘、专业...
数组下标为size_t类型,是一种机器相关的无符号类型,在cstddef头文件中定义(是C标准库stddef.h的C++版本) 3.5.3 指针和数组 使用数组的时候编译器一般会把它转换成指针 在很多用到数组名字的地方,编译器都会自动将其替代为一个指向数组首元素的指针 string *p2 = nums;等价于p2 = &nums[0]; 使用数组作为au...
标准背包问题 有n件物品和一个最多能背重量为w 的背包。第i件物品的重量是weight[i],得到的价值是value[i] 。每件物品只能用一次,求解将哪些物品装入背包里物品价值总和最大。 举例: 背包最大重量为4。 物品为: 重量价值 物品0 1 15 物品1 3 20 物品2 4 30 问背包能背的物品最大价值是多少? 背包问...
根据最左前缀匹配原则,MySQL 会一直向右匹配直到遇到 范围查询(>、<、between、like)就停止匹配,比如采用查询条件 where a = 1 and b = 2 and c > 3 and d = 4 时,如果建立(a,b,c,d)顺序的索引,d 是用不到索引的,如果建立(a,b,d,c)的索引则都可以用到,并且 where 子句中 a、b、d 的顺序可...
代表题目:最长子串、a-b-c关系满足的最长区间 易错点:哈希 key设计不合理,边界处理不全 2. 单调栈/单调队列 高频场景:区间最大值最小值、滑动窗口 代表题目:滑动窗口最大值、雨水收集、任务调度优先顺序 二、算法思想类(贪心 / 二分 / 滑动窗口)3. 贪心算法 ...