c++基础
计录leetcode日志
永远只有12划
这个作者很懒,什么都没留下…
展开
-
c++链表数据结构
有关链表的理解:初始化时head表示第一个节点:head->next表示第二个结点,head->val表示第一个节点的值,head->next->val表示第二个节点的值head,head->next都是指针型数据题目一:判断是否为环形链表思路:沿着链表进行遍历,将遍历元素存入哈希表,并且判断哈希表中该元素是否存在即可:class Solution {public: bool hasCycle(ListNode *head) { /原创 2021-11-23 17:21:24 · 1192 阅读 · 0 评论 -
c++之矩阵,多维数组
1.有效数独题目描述:数字1-9在每一行只能出现一次。 数字1-9在每一列只能出现一次。 数字1-9在每一个以粗实线分隔的3x3宫内只能出现一次。分别用三个数组存储每一行每一列以及每一个小九宫格([i/3][j/3])中某数出现的次数public: bool isValidSudoku(vector<vector<char>>& board) { int rows[9][9]; int columns...原创 2021-11-21 21:20:10 · 847 阅读 · 0 评论 -
c++之哈希表
题目描述:给定一个字符串 S,请你找出其中不含有重复字符的最长子串(与最长子序列进行区分)的长度。思路:递增地枚举子串地初始位置,则最长子串的结束位置是不递减的。因此可以使用滑动窗口进行解题,定义两个指针分别指向子串的起始和终止位置,定义一个哈希表进行字串中元素是否重复的判断。C++ STL unordered_set无序哈希基本操作(本题):创建:std::unordered_set<类型> hash_set(名称)插入:hash_set.insert()查找值为key原创 2021-11-21 20:52:17 · 642 阅读 · 0 评论