02 2023 档案

求最大值与最小值
摘要：直接函数max，min 数学 max=0.5∗(a+b+|a−b|) min=0.5∗(a+b−|a−b|) 返回函数 int returnMax() { return a > b ? a : b; //min return a < b ? a : b; } 阅读全文
posted @ 2023-02-27 10:58 壹剑霜寒十四州 阅读(30) 评论(0) 推荐(0) 编辑
链表链表相交
摘要：leetcode：链表相交 Method 判断链表相交否，先看两个链表的长度，使得长链表移动长度之差绝对值的长度，移动后的两个新链表长度一样，在判断两个节点是否地址相同 代码 /** * Definition for singly-linked list. * struct ListNode { * 阅读全文
posted @ 2023-02-25 10:28 壹剑霜寒十四州 阅读(8) 评论(0) 推荐(0) 编辑
链表：删除倒数第N个节点
摘要：思路 这道题如果是暴力，其实可以先反转，在删除，在反转，麻烦 Method 双指针： 思路： 建立一个头节点node，然后fast和slow指针都指向node，然后fast先跑n + 1距离, fast先走，就会与slow就会相隔多少距离，到最后fast走到nullptr，slow就是指向当前节点的 阅读全文
posted @ 2023-02-25 09:53 壹剑霜寒十四州 阅读(10) 评论(0) 推荐(0) 编辑
矩阵旋转
摘要：旋转方法 例子 对于顺时针旋转90度 先上线对称选择，在主对角线交换 class Solution { public: void rotate(vector<vector<int>>& matrix) { int n = matrix.size(); //上下颠倒 for(int i = 0;i<n 阅读全文
posted @ 2023-02-18 22:28 壹剑霜寒十四州 阅读(9) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示