2024年7月5日
代码随想录算法训练营第十五天|110.平衡二叉树、257.二叉树的所有路径、404.左叶子之和、222.完全二叉树的节点个数
摘要： 110平衡二叉树 1 class Solution { 2 public: 3 int GetHeight(TreeNode* root) { 4 if (!root) { 5 return 0; 6 } 7 int leftHeight = GetHeight(root->left); 8 if 阅读全文
posted @ 2024-07-05 17:43 清源风起时 阅读(6) 评论(0) 推荐(0) 编辑
代码随想录算法训练营第十四天| 226.翻转二叉树 、101. 对称二叉树、104.二叉树的最大深度 （优先掌握递归）、111.二叉树的最小深度
摘要： 二叉树学习2 226题翻转二叉树，改一下前序递归遍历，每次遍历的时候都调换一下左右结点即可。 class Solution { public: void preorder(TreeNode *root) { if (root == nullptr) { return; } TreeNode* tmp 阅读全文
posted @ 2024-07-05 12:57 清源风起时 阅读(6) 评论(0) 推荐(0) 编辑
代码随想录算法训练营第十三天|今天量大管饱144、145、94、102、107、199、637、429、515、116、117、104、111
摘要： 今天来处理二叉树part1、2、3，顶级享受，一次到位。 完全二叉树和满二叉树概念没问题。 二叉搜索树，左子树所有结点的值小于它的根结点的值，右子树上所有结点的值大于它的根结点的值 平衡二叉搜索树，它是一棵空树或它的左右两个子树的高度差的绝对值不超过1。 二叉树的存储方式：链式存储、顺序存储。 链式 阅读全文
posted @ 2024-07-05 11:56 清源风起时 阅读(37) 评论(0) 推荐(0) 编辑
2024年7月4日
代码随想录算法训练营第十二天|150.逆波兰表达式求值、239.滑动窗口最大值、347.前k个高频元素
摘要： 这三道题倒是有点意思的 150题还好 就是读元素 然后进行相应的操作 1 class Solution { 2 public: 3 int evalRPN(vector<string>& tokens) { 4 vector<int>Stack; 5 int tmp; 6 for(int i=0;i 阅读全文
posted @ 2024-07-04 18:33 清源风起时 阅读(44) 评论(0) 推荐(0) 编辑
代码随想录算法训练营第十一天|232.用栈实现队列、225.用队列实现栈、20.有效的括号、1047.删除字符串中的所有相邻重复项
摘要： 232和225题一个思路 一起贴了 1 class MyQueue { 2 public: 3 MyQueue() { 4 stack<int> in; 5 stack<int> out; 6 } 7 8 void push(int x) { 9 in.push(x); 10 } 11 12 int 阅读全文
posted @ 2024-07-04 18:30 清源风起时 阅读(42) 评论(0) 推荐(0) 编辑
代码随想录算法训练营第九天|151.反转字符串中的单词、55.右旋字符串、28.找出字符串中第一个匹配项的下标、459.重复的子字符串
摘要： 151以前写过 很呆的写法 但能用 嘿 1 class Solution { 2 public: 3 string reverseWords(string s) { 4 // 初始化变量 5 vector<vector<int>> data; // 存储单词的起始地址和长度 6 string ans 阅读全文
posted @ 2024-07-04 18:26 清源风起时 阅读(62) 评论(0) 推荐(0) 编辑
代码随想录算法训练营第八天|344.反转字符串、541.反转字符串Ⅱ、54.替换数字(卡码网是真滴不好用)
摘要： 344简单 写个循环 1 class Solution { 2 public: 3 void reverseString(vector<char>& s) { 4 char tmp; 5 int len = s.size(); 6 for (int i = 0; i < len/2; i++) { 阅读全文
posted @ 2024-07-04 18:22 清源风起时 阅读(31) 评论(0) 推荐(0) 编辑
代码随想录算法训练营第七天| 454. 两数相加Ⅱ、383.赎金信、15.三数之和、18.四数之和
摘要： 454题拆成两块 各自匹配 化成两个O(n^2)运算 1 class Solution { 2 public: 3 int fourSumCount(vector<int>& nums1, vector<int>& nums2, vector<int>& nums3, vector<int>& nu 阅读全文
posted @ 2024-07-04 18:19 清源风起时 阅读(84) 评论(0) 推荐(0) 编辑
2024年6月26日
代码随想录算法训练营第六天| 242. 有效的字母异位词、349.两个数组的交集、202.快乐数、1.两数之和
摘要： 242题思路就是分别遍历两个单词，统计字母数量看看是否一致。 1 class Solution { 2 public: 3 bool isAnagram(string s, string t) { 4 vector<int>tmp1(26); 5 int len1 = s.size(); 6 int 阅读全文
posted @ 2024-06-26 11:54 清源风起时 阅读(694) 评论(0) 推荐(0) 编辑
代码随想录算法训练营第五天| 24. 两两交换链表中的节点、19.删除链表的倒数第N个节点、面试题 02.07. 链表相交(同160题)、142.环形链表Ⅱ
摘要： 24题多个指针遍历即可，需要注意其中的衔接。 1 class Solution { 2 public: 3 ListNode* swapPairs(ListNode* head) { 4 if (head == NULL || head->next == NULL) { 5 return head; 阅读全文
posted @ 2024-06-26 10:34 清源风起时 阅读(172) 评论(0) 推荐(0) 编辑
下一页
点击右上角即可分享
微信分享提示