C/C++刷题
文章平均质量分 57
C/C++刷题
阿阿阿顺Yaya
热爱可抵道路漫长。
展开
-
【C++刷题】优选算法——递归第二辑
1.全排列2.子集3.找出所有子集的异或总和再求和4.全排列 II5.电话号码的字母组合6.括号生成7.组合8.目标和9.组合总和10.字母大小写全排列11.优美的排列12.N 皇后13.解数独14.单词搜索15.黄金矿工16.不同路径 III原创 2024-05-20 21:30:02 · 102 阅读 · 0 评论 -
【C++刷题】优选算法——递归第一辑
1.汉诺塔问题2.合并两个有序链表3.反转链表4.两两交换链表中的节点5.Pow(x, n)6.计算布尔二叉树的值7.求根节点到叶节点数字之和8.二叉树剪枝9.验证二叉搜索树10.二叉搜索树中第K小的元素11.二叉树的所有路径原创 2024-05-10 23:16:15 · 214 阅读 · 0 评论 -
【C++刷题】优选算法——动态规划第六辑
1.【模板】01背包2.分割等和子集3.目标和4.最后一块石头的重量 II5.【模板】完全背包6.零钱兑换7.零钱兑换 II8.完全平方数9.一和零10.盈利计划11.组合总和 Ⅳ12.不同的二叉搜索树原创 2024-04-29 22:29:22 · 246 阅读 · 0 评论 -
【C++刷题】优选算法——动态规划第五辑
1.最长公共子序列2.不相交的线3.不同的子序列4.通配符匹配5.正则表达式匹配6.交错字符串7.两个字符串的最小ASCII删除和8.最长重复子数组原创 2024-04-22 22:38:07 · 200 阅读 · 0 评论 -
【C++刷题】优选算法——动态规划第四辑
1.回文子串2.最长回文子串3.分割回文串 IV4.分割回文串 II5.最长回文子序列6.让字符串成为回文串的最少插入次数原创 2024-04-17 22:08:44 · 310 阅读 · 0 评论 -
【C++刷题】优选算法——动态规划第三辑
1.最大子数组和2.环形子数组的最大和3.乘积最大子数组4.乘积为正数的最长子数组长度5.等差数列划分6.最长湍流子数组7.单词拆分8.环绕字符串中唯一的子字符串9.最长递增子序列10.摆动序列11.最长递增子序列的个数12.最长数对链13.最长定差子序列14.最长的斐波那契子序列的长度15.最长等差数列16.等差数列划分 II - 子序列原创 2024-04-11 23:08:56 · 232 阅读 · 0 评论 -
【C++刷题】优选算法——动态规划第二辑
1.按摩师2.打家劫舍 II3.删除并获得点数4.粉刷房子5.买卖股票的最佳时机含冷冻期6.买卖股票的最佳时机含手续费7.买卖股票的最佳时机 III8.买卖股票的最佳时机 IV原创 2024-03-21 19:26:43 · 354 阅读 · 0 评论 -
【C++刷题】优选算法——动态规划第一辑
1.第 N 个泰波那契数2.三步问题3.使用最小花费爬楼梯4.解码方法5.不同路径6.不同路径 II7.珠宝的最高价值8.下降路径最小和9.最小路径和10.地下城游戏原创 2024-03-16 16:27:13 · 574 阅读 · 0 评论 -
【C++刷题】优选算法——二分
1.二分查找2.在排序数组中查找元素的第一个和最后一个位置3.x 的平方根4.搜索插入位置5.山脉数组的峰顶索引6.寻找峰值7.寻找旋转排序数组中的最小值8.点名原创 2024-03-08 20:49:27 · 274 阅读 · 0 评论 -
【C++刷题】优选算法——滑动窗口
1.长度最小的子数组2.无重复字符的最长子串3.最大连续1的个数 III4.将 x 减到 0 的最小操作数5.水果成篮6.找到字符串中所有字母异位词7.串联所有单词的子串8.最小覆盖子串原创 2024-02-28 22:24:32 · 335 阅读 · 0 评论 -
【C++刷题】优选算法——双指针
1.移动零2.复写零3.快乐数4.盛最多水的容器5.有效三角形的个数6.查找总价格为目标值的两个商品7.三数之和8.四数之和原创 2024-02-25 21:15:01 · 939 阅读 · 0 评论 -
【选择题】校招笔试选择题第一辑
则的值为( )A. 9B. 12C. 16D. 2032位系统中,定义**a[3][4],则变量占用内存空间为( )。A. 4B. 48C. 192D. 12假设在一个 32 位 little endian 的机器上运行下面的程序,结果是多少?A.1,2,3B.1,0,2C.1,3,2D.3,2,1C. 123 173D. 173 173定义char dog[]=“wang\0miao”;原创 2023-12-03 17:03:20 · 384 阅读 · 0 评论 -
【C++刷题】校招笔试编程题第一辑
1.组队竞赛2.删除公共字符3.排序子序列4.字符串中找出连续最长的数字串5.计算糖果6.进制转换7.连续最大和8.不要二9.从根到叶的二进制数之和10.二叉树的坡度11.两种排序方法12.走方格的方案数13.另类加法14.查找组成一个偶数最接近的两个素数15.参数解析16.跳石板17.幸运的袋子18.手套19.扑克牌大小原创 2023-12-03 17:03:06 · 349 阅读 · 0 评论 -
【C++刷题】二叉树进阶刷题
1.根据二叉树创建字符串2.二叉树的层序遍历3.二叉树的层序遍历 II4.二叉树的最近公共祖先5.二叉搜索树与双向链表6.从前序与中序遍历序列构造二叉树7.从中序与后序遍历序列构造二叉树原创 2023-09-13 14:30:00 · 68 阅读 · 0 评论 -
【C++刷题】二叉树的非递归遍历
【代码】【C++刷题】二叉树的非递归遍历。原创 2023-09-18 17:59:56 · 48 阅读 · 0 评论 -
【C++刷题】经典简单题第二辑
1.回文排列2.URL化3.配对交换4.递归乘法5.阶乘尾数6.二进制链表转整数7.从链表中删去总和值为零的连续节点8.括号的最大嵌套深度9.整理字符串10.奇偶树11.将句子排序12.最长和谐子序列原创 2023-09-10 14:43:57 · 207 阅读 · 0 评论 -
【选择题】易错题汇总第二辑
A: 1026 1B: 1025 0C: 1025 1D: 1024 0A: 4,4B: 100,4C: 4,100D: 100,100已知数组D的定义是现在需要把这个数组作为实参传递给一个函数进行处理。下列可以作为对应的形参变量说明的是【多选】( )A:int D[4][]B:int *s[8]C:int(*s)[8]D:int D[][8]以下程序运行后的输出结果是( )B: ABCDC: AEIMA:f(a);B:f(b);C:f(q);原创 2023-09-11 15:00:00 · 82 阅读 · 0 评论 -
【LeetCode】字符串与栈的练习
1.字符串相乘 2.电话号码的字母组合 3.最小栈 4.栈的压入、弹出序列 5.逆波兰表达式求值 6.数组中的第K个最大元素原创 2023-08-08 21:36:25 · 178 阅读 · 0 评论 -
【选择题】易错题汇总第一辑
A: 其中循环控制表达式与0等价B: 其中循环控制表达式与'0'等价C: 其中循环控制表达式是不合法的D: 以上说法都不对以下叙述中正确的是( )A: 只能在循环体内和switch语句体内使用break语句B: 当break出现在循环体中的switch语句体内时,其作用是跳出该switch语句体,并中止循环体的执行C:continue语句的作用是:在执行完本次循环体中剩余语句后,中止循环D: 在while语句和do-while语句中无法使用continue语句。原创 2023-08-07 11:36:22 · 74 阅读 · 0 评论 -
【C++刷题】经典简单题第一辑
1.数字在升序数组中出现的次数2.整数转换3.至少是其他数字两倍的最大数4.寻找数组的中心下标5.多数元素6.除自身以外数组的乘积7.不用加减乘除做加法8.找到所有数组中消失的数字9.单词倒排10.珠玑妙算11.寻找峰值12.数对原创 2023-08-02 23:49:26 · 143 阅读 · 0 评论 -
【牛客网】尼科彻斯定理
上面只是通过对数据的规律性进行分析来帮助大家理解这个式子,但并不是严格的数学推理证明。验证尼科彻斯定理,即:任何一个整数m的立方都可以写成m个连续奇数之和。下面先尝试通过规律性分析带大家来理解这个式子。可以定义两层循环解决。最后判断累加结果是否等于。个连续奇数之和的形式输出。这种方式通过数学推理得出。来决定是否终止循环。原创 2023-03-28 11:48:31 · 322 阅读 · 10 评论 -
【LeetCode】栈和队列练习 4 道题
循环队列的一个好处是我们可以利用这个队列之前用过的空间。在一个普通队列里,一旦一个队列满了,我们就不能插入下一个元素,即使在队列前面仍有空间。两个栈,保持一个栈(stackPush)用于入数据,一个栈(stackPop)用于出数据。两个队列,保持一个队列进数据,一个队列为空。当需要出栈顶元素的时候,才需要将不为空的队列中的数据挪动到为空的队列中,再将最后一个元素取出即可。请你仅使用两个队列实现一个后入先出(LIFO)的栈,并支持普通栈的全部四种操作(假设所有操作都是有效的(例如,一个空的队列不会调用。原创 2023-03-27 23:27:16 · 153 阅读 · 0 评论 -
【LeetCode】链表练习 9 道题
先分别遍历A链表和B链表,求出A链表和B链表的长度。要将两个链表合并为一个链表,可以尝试将其中一个链表中的所有值全部插入到另一个链表中。random`指针也都应指向复制链表中的新节点,并使原链表和复制链表中的这些指针能够表示相同的链表状态。,快指针一次走 2 步,慢指针一次走 1 步,当快指针走到结束,慢指针正好走到一半。的结点排在其余结点之前,且不能改变原来的数据顺序,返回重新排列后的链表的头指针。节点组成,其中每个新节点的值都设为其对应的原节点的值。新链表是通过拼接给定的两个链表的所有节点组成的。原创 2023-03-26 10:57:03 · 661 阅读 · 10 评论 -
【LeetCode】顺序表练习 3 道题
这种方法是从nums1和nums2的尾部开始比较大小进行归并的,将较大值直接归并到nums1数组的尾部位置。你不需要考虑数组中超出新长度后面的元素。两个数组元素的比较进行归并,最后将归并后的数据顺序拷贝回。,`back``就跳过,继续寻找,直到遍历数组完成。不要使用额外的数组空间,你必须仅使用。可以使用覆盖删除的方式来解决这道题。,返回删除后数组的新长度。的元素,并返回移除后数组的新长度。删除重复出现的元素,使每个元素。的值进行交换,直到数组遍历完。不要使用额外的空间,你必须在。中,使合并后的数组同样按。原创 2023-03-26 10:56:37 · 540 阅读 · 3 评论 -
【LeetCode】消失的数字
的所有整数,但其中缺了一个。作为位运算符,对于位上相同的情况异或结果为0,位上不同的情况异或结果为1。数组那个位置上的数据没有被重置,返回该位置的下标即可。数组中的数据进行差值运算,就能找出最终消失的数字了。(numsSize=n),这个数组的下标也就是从。数组中的数据都异或一遍,然后将异或的结果再从。的数是一个等差数列,根据等差数列求和公式求出。这样,根据相同的数据异或结果是。,最终留下的就是所谓消失的数字了。的整数,其中缺了一个,所以一共是。可以通过异或的方式来解决这道题。根据异或的特性,可以先将。原创 2023-03-26 10:55:36 · 380 阅读 · 0 评论 -
【LeetCode】二叉树基础练习 5 道题
如果二叉树每个节点都具有相同的值,那么该二叉树就是单值二叉树。只有给定的树是单值二叉树时,才返回true;否则返回false。//题目框架 bool isUnivalTree(struct TreeNode * root) {给你两棵二叉树的根节点p和q,编写一个函数来检验这两棵树是否相同。如果两个树在结构上相同,并且节点具有相同的值,则认为它们是相同的。//题目框架 bool isSameTree(struct TreeNode * p , struct TreeNode * q) {原创 2023-03-17 14:23:41 · 1223 阅读 · 19 评论 -
【LeetCode】带环链表两道题
给定一个链表的头节点head,返回链表开始入环的第一个节点。如果链表无环,则返回null。如果链表中有某个节点,可以通过连续跟踪next指针再次到达,则链表中存在环。为了表示给定链表中的环,评测系统内部使用整数pos来表示链表尾连接到链表中的位置(索引从 0 开始如果pos是-1,则在该链表中没有环。pos不作为参数进行传递,仅仅是为了标识链表的实际情况。不允许修改链表。原创 2023-03-03 09:21:08 · 143 阅读 · 2 评论