矩阵leetcode 100 240
LeetCode -- 767. 重构字符串
设字符串s长度为len s可以重构为相邻字符串不同时 有字符串中出现次数最多的字符 < (len + 1) >> 1 当满足上述条件时候，我们就能对其进行重构 重构法：先放置偶数位置，再放置奇数位置 c ++ class Solution { public: string reorganizeStr ......
【LeetCode剑指offer#05】回文链表的两种解法+删除链表中间节点（链表的基本操作）
### 回文链表 给你一个单链表的头节点 head ，请你判断该链表是否为回文链表。如果是，返回 true ；否则，返回 false 。 示例 1： 输入：head = [1,2,2,1] 输出：true 示例 2： 输入：head = [1,2] 输出：false 提示： 链表中节点数目在范围[1 ......
2022-2023 春学期 矩阵与数值分析 考试的范围
# 2022-2023 春学期 矩阵与数值分析 考试的范围 [原文](https://owuiviuwo.github.io/2023/06/10/2022-2023-%E6%98%A5%E5%AD%A6%E6%9C%9F-%E7%9F%A9%E9%98%B5%E4%B8%8E%E6%95%B0%E ......
【leetcode】【1474】【删除链表 M 个节点之后的 N 个节点】
# c++ ## 第一个方法 ```c++ #include #include #include #include // Definition for singly-linked list. struct ListNode { int val; ListNode* next; ListNode() ......
2022-2023 春学期 矩阵与数值分析 数值实验大作业
# 2022-2023 春学期 矩阵与数值分析 数值实验大作业 [原文](https://owuiviuwo.github.io/2023/06/10/2022-2023-%E6%98%A5%E5%AD%A6%E6%9C%9F-%E7%9F%A9%E9%98%B5%E4%B8%8E%E6%95%B0 ......
【笔试实战】LeetCode题单刷题-编程基础 0 到 1【一】
摘要： 博客推行版本更新，成果积累制度，已经写过的博客还会再次更新，不断地琢磨，高质量高数量都是要追求的，工匠精神是学习必不可少的精神。因此，大家有何建议欢迎在评论区踊跃发言，你们的支持是我最大的动力，你们敢投，我就敢肝 ......
【leetcode】【876】【链表的中间结点】
# c++ ## 第一个方法 ```c++ #include #include #include #include // Definition for singly-linked list. struct ListNode { int val; ListNode* next; ListNode() ......
FullGC调优100倍，掌握这3招，吊打JVM调优
文章很长，且持续更新，建议收藏起来，慢慢读！[**疯狂创客圈总目录 博客园版**](https://www.cnblogs.com/crazymakercircle/p/9904544.html) 为您奉上珍贵的学习资源 ： 免费赠送 :[**《尼恩Java面试宝典》**](https://www. ......
线性代数本质理解回顾（四） 逆矩阵、列空间与零空间
此视频要通过线性变换来了解逆矩阵、列空间、秩和零空间的概念。 线性代数一个作用是解方程组 这是线性方程组+ 事实上，你可以将所有的方程合并为一个向量方程。这个方程有一个包含所有常数系数的矩阵。 这不仅仅是将方程组写进一行的书写技巧。还阐释了这个问题中优美的几何直观部分。 矩阵A代表一种线性变换，所以 ......
LeetCode/和等于目标值的质数对
给你一个整数n，如果两个整数 x 和 y 满足下述条件，则认为二者形成一个质数对： * 1 prime(10e6,true); bool flag = false; void getprime(){//埃氏筛预处理 for(int i=2;i> findPrimePairs(int n) { if( ......
LeetCode-Python-#27 移除元素
题目描述 给定一个数列nums和数值val，消除数列nums中与数值 val相同的元素，最终返回新数列的长度；要求：不能开辟空间分配新的数列，必须改变原输入nums数列；并对修改后的nums数列的元素顺序没有要求，可以被修改。 Examples nums=[3,2,2,3; val=3 则返回长度为 ......
两种常用的存图方法(邻接矩阵和链式前向星)
今天上午模拟赛的时候，（十分错误地）判断有一道题可以用LCA混点分（然而还不如直接爆搜得分高），在敲那个LCA的代码时突然想起来我好像还没有写过LCA，想了想，是该给我的LCA写点东西了呢。 但是！不出意外的，出了亿点点意外，就是我在敲板子题的时候发现经过一年的荒废，我已经完全不会链式前向星。好不容 ......
2023/07/02 leetcode刷题记录
#### 1 无重复字符的最长子串 给定一个**字符串 s** ，请你找出其中不含有重复字符的 **最长子串** 的长度。 代码 ``` class Solution { public: int lengthOfLongestSubstring(string s) { //解题思路: //先向右遍历 ......
LeetCode-146-LRU缓存
title: LeetCode-146-LRU缓存 date: 2022-11-18 23:17:17 tags: # 146题：LRU缓存 ## 题目 请你设计并实现一个满足 LRU (最近最少使用) 缓存 约束的数据结构。 实现 `LRUCache` 类： `LRUCache(int capac ......
[刷题记录Day1]Leetcode列表专题
# No.1 ## 题目 [二分查找](https://leetcode.cn/problems/binary-search/) ## 思路 - 要素：原数组升序排列 - 清楚地定义左右边界 - 优化空间：数组有序，通过第0元素和最后元素，可以避免查找不在数组范围内的target ## 代码 ``` ......
【leetcode】【234】【回文链表】
# c++ ## 第一个方法 ```c++ #include #include #include #include // Definition for singly-linked list. struct ListNode { int val; ListNode* next; ListNode() ......
[刷题记录Day3]Leetcode链表专题
```Java # ListNode definition public class ListNode { // 结点的值 int val; // 下一个结点 ListNode next; // 节点的构造函数(无参) public ListNode() { } // 节点的构造函数(有一个参数) ......
【牛客小白75】D 矩阵 【bfs+优先队列】
####题目 https://ac.nowcoder.com/acm/contest/60063/D 题意是说，给你一张 $n * m(n,m \leq 10^3)$ 大小的01地图，当前点下一步只能走到相邻的点上，如果这两个点值相同，则代价为2，否则代价为1，问从（1，1）走到（n，m）最少代价是 ......
【leetcode】【206】【反转链表】
# c++ ## 第一个方法 ```c++ #include #include #include #include // Definition for singly-linked list. struct ListNode { int val; ListNode* next; ListNode() ......
【leetcode】【83】【移除链表元素】
# c++ ## 第一个方法 ```c++ #include #include #include #include // Definition for singly-linked list. struct ListNode { int val; ListNode* next; ListNode() ......
LeetCode 142. 环形链表 II
``` /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */ class ......
[刷题记录]Leetcode列表专题
# No.1 ## 题目 [Leetcode link](https://leetcode.cn/problems/squares-of-a-sorted-array/) ## 思路 * 数组本身是非降序，即最小值和最大值在数组的两端 * 非降序数组每个元素平方后，最大值在两端，最小值在中部 * 双 ......
LeetCode 141. 环形链表
#取巧 ``` class Solution { public: const int INF=1e9; bool hasCycle(ListNode *head) { bool res=false; auto p=head; while(p) { if(p->val==INF) { res=true ......
leetcode 19. 删除链表的倒数第 N 个结点
链表问题，需要注意一下是倒着数还是正着数，和头结点会不会被删除即可 ```java public ListNode removeNthFromEnd(ListNode head, int n) { if (head == null) { return null; } // 头结点会被删除吗？ int ......
Leetcode 20. 有效的括号
可以将反括号先存入map中，而后如果当前字符能在map中查到，说明是反括号，否则是正括号。 但是结合map的使用和将反括号作为map的key，并不容易第一时间想到。 class Solution { public: bool isValid(string s) { int n = s.size(); ......
【leetcode】【83】【删除排序链表中的重复元素】
# c++ ## 第一个方法 ### 代码 ```c++ #include #include #include #include // Definition for singly-linked list. struct ListNode { int val; ListNode* next; List ......
【leetcode】【21】【合并两个有序链表】
# c++ ## 第一个方法 ### 代码 ```c++ /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode() : val(0), next(nul ......
https://leetcode.cn/ 第9题 判断回文数
# 回文数 121 是； 123 不是 #定义一个函数 判断是否是回文数 def get_Hui(num): #将整数num转字符串 str_num = str(num) str_num_change = str_num[::-1] num2 = int(str_num_change) #判断整数n ......
leetcode ListNode类--Java
public class ListNode { public int val; public ListNode next; public ListNode() {} public ListNode(int val) { this.val = val; } public ListNode(int va ......
leetcode TreeNode类 --java
public class TreeNode { int val; TreeNode left; TreeNode right; public TreeNode() { } public TreeNode(int val) { this.val = val; } public TreeNode(int ......