C++学习力扣刷题错题本

在这里对于自己C++学习过程中的问题及模糊知识点做记录，相当于一个错题本的功能。

1.（C++数组）C++中数组不能直接赋值或者比较大小。

int a[6] = { 1,2,3,4,5,6 };
int b[6] = { 1,2,3,4,5,6 };
return (a == b ? true : false);

该段代码输出为 false 。因为运算符会比较数组的开始内存地址，而不是数组的内容。需要逐个字符进行比较。

解法：使用 vector 代替 int a[26]，便可以直接使用 == 比较 a，b大小。

2.(C++语言--循环) （力扣567）

class Solution {
public:bool checkInclusion(string s1, string s2) {vector<int> a(26);for(int i = 0;i<s1.size();i++){a[s1[i]-'a']++;}int j = 0;int flag = 0;while(j < (s2.size()-s1.size()) && flag == 0){flag = 0;vector<int> b(26);for(int k = 0;k<s1.size();k++){b[s2[j+k]-'a'] ++;}if(a == b){flag = 1;}j ++;}return flag;}
};

（1）在while的flag前多加了int，导致检索成功后仍无法跳出循环。

（2）在多个循环嵌套时，使用while循环，当从某个范围中寻找东西时，找到时能够将 flag 一直传到最外层；若用 for 循环，则需要在每个循环中加上 if 条件，每层循环的 if 条件容易混淆。

3.（C++栈和队列--堆）（力扣347）优先级队列的使用不熟练。

4.（C++递归）（力扣101）判断对称二叉树。

class Solution {
public:bool compare(TreeNode* node1, TreeNode* node2){if (node1 == NULL && node2 != NULL) return false;else if (node1 != NULL && node2 == NULL) return false;else if (node1 == NULL && node2 == NULL) return true;// 排除了空节点，再排除数值不相同的情况else if (node1->val != node2->val) return false;bool inside = compare(node1->right, node2->left);bool outside = compare(node1->left, node2->right);return inside && outside;}bool isSymmetric(TreeNode* root) {if(root == NULL){return true;}return compare(root->left, root->right);}
};

若把递归中的对于NULL的判断去掉，将会在测试用例中报错。在编码时，使用连续if else来防止NULL导致程序无法正常运行。

C++学习力扣刷题错题本相关推荐

力扣刷题学习SQL篇——1-8 查询（按日期分组销售产品——利用聚合函数GROUP_CONCAT）
力扣刷题学习SQL篇--1-8 查询(按日期分组销售产品--利用聚合函数GROUP_CONCAT) 1.题目 2.解法 3.group_concat() 1.题目题目链接:https://leetc ...
教你创建电脑、手机同步的markdown云笔记--力扣刷题力荐！
开篇先致歉其他不谈,开篇必须先给各位读者道个歉,年后工作上比较忙,加上最近闲暇的时间都用来在力扣上刷算法题了,导致公众号断更有些严重啊.再加上年后将健身减重提上了日程,时间上就更显的捉襟见肘了. 不 ...
力扣刷题-前k个高频元素
力扣刷题-前k个高频元素题目: 给你一个整数数组 nums 和一个整数 k ,请你返回其中出现频率前 k 高的元素.你可以按任意顺序返回答案. 示例 1: 输入: nums = [1,1,1,2 ...
力扣刷题记录-动态规划问题总结
百度百科里对于动态规划问题是这样解释的: 在现实生活中,有一类活动的过程,由于它的特殊性,可将过程分成若干个互相联系的阶段,在它的每一阶段都需要作出决策,从而使整个过程达到最好的活动效果.因此各个阶段 ...
力扣刷题——单链表系列——第一题：移除链表元素，从此链表初窥门径，神挡杀神~
题目链接:力扣力扣刷题------>单链表系列第一种解法:在原链表上进行操作,小红日烧脑版 /*** Definition for singly-linked list.* public c ...
《剑指Offer》力扣刷题笔记（03-10）
<剑指Offer>力扣刷题笔记(03-10) 最近确实有点闲,想在进组搬砖之前找点有意义的事干,于是,就开始刷<剑指Offer>.<程序员面试金典>等书上的题目,也 ...
力扣刷题之二叉树的层序遍历
Welcome to you, 每日一刷系列二叉树的层序遍历二叉树的层序遍历II 二叉树的右视图 ...
『力扣刷题』5275_找出井字棋的获胜者解题代码
LeetCode-cn 力扣刷题 LeetCode-cn力扣刷题目录 165周赛 5275_找出井字棋的获胜者 * 5275. 找出井字棋的获胜者显示英文描述* 用户通过次数0* 用户尝试次数0* ...
『力扣刷题』5276_不浪费原料的汉堡制作方案解题代码
LeetCode-cn 力扣刷题 LeetCode-cn力扣刷题目录 165周赛 5276_不浪费原料的汉堡制作方案 * 5276. 不浪费原料的汉堡制作方案显示英文描述* 用户通过次数212* 用 ...

C++学习力扣刷题错题本

C++学习力扣刷题错题本相关推荐

最新文章

热门文章