蓝桥杯第一天

- 日理万妓 2023-01-05 09:50 239阅读 0赞

### 这里写自定义目录标题 ###

*  一 力扣题库3：两数相加
 *   *  1思路
     *  2代码
     *  3结果
 *  二力扣题目2
 *   *  1.思路
     *  2代码
     *  3结果
 *  三力扣7整数反转
 *  一思路
 *  二代码
 *  3结果
 *  四力扣题库4
 *   *  1思路
     *   *  1暴力法
         *  2二分法
     *  2，代码
     *  3结果
 *  五力扣题库5
 *   *  1思路
     *  2代码
 *  三结果
 *  欢迎使用Markdown编辑器
 *   *  新的改变
     *  功能快捷键
     *  合理的创建标题，有助于目录的生成
     *  如何改变文本的样式
     *  插入链接与图片
     *  如何插入一段漂亮的代码片
     *  生成一个适合你的列表
     *  创建一个表格
     *   *  设定内容居中、居左、居右
         *  SmartyPants
     *  创建一个自定义列表
     *  如何创建一个注脚
     *  注释也是必不可少的
     *  KaTeX数学公式
     *  新的甘特图功能，丰富你的文章
     *  UML 图表
     *  FLowchart流程图
     *  导出与导入
     *   *  导出
         *  导入

# 一 力扣题库3：两数相加 #

## 1思路 ##

因为链表是倒叙，我们正好可以使用个十百的方法顺序相加，同时加入一个用来进位的temp量储存大于10的和  
进而逐次递加，若一个链表无，则记为0，直到两边都指向null

线性复杂度：On

## 2代码 ##

public class Solution {
        
        public ListNode AddTwoNumbers(ListNode l1, ListNode l2) {
        
            // 头节点
            ListNode lnHead = null;
            // 当前节点
            ListNode lnCurr = null;
            // 当前数字相加后的十位数
            int temp = 0;
            // l1 和 l2都为空的时候循环就结束
            while (l1 != null || l2 != null)
            {
        
                // 拿到 l1 和 l2 中的值并将其和上一循环时候的十位数相加
                int sum = (l1?.val ?? 0) + (l2?.val ?? 0) + temp;
    
                // 没有头节点给头节点设值，并且 当前节点指向头节点
                if (lnHead == null)
                {
        
                    lnHead = new ListNode((sum % 10));
                    lnCurr = lnHead;
                }
                else
                {
        
                    //将值给当前节点的下一个节点
                    lnCurr.next = new ListNode((sum % 10));
                    // 重新指向当前节点
                    lnCurr = lnCurr.next;
                }
    
                // 相加后的数字如果大于9 十位数标记为 1
                if (sum > 9) temp = 1;
                else temp = 0;
                // 读取l1 的下一节点
                l1 = l1?.next;
                // 读取 l2 的下一节点
                l2 = l2?.next;
            }
            // 循环结束后如果十位数中有值，则给当前节点再添加下一节点
            if (temp > 0) lnCurr.next = new ListNode(1);
            // 返回头节点
            return lnHead;
    
        }
    }

## 3结果 ##

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NTU2ODg0OA_size_16_color_FFFFFF_t_70]

# 二力扣题目2 #

## 1.思路 ##

我们按照顺序储存在记录窗口a中，如果在循环中a没用这个，就增加，如果有，去除有的这个数x在a列表以前的部分并加在后面，在最后再补充一次防止少录入最后的部分  
复杂度On

## 2代码 ##

class Solution(object):
        def lengthOfLongestSubstring(self, s):
            """
            :type s: str
            :rtype: int
            """
            if len(s)==1 or 0:
                return len(s)
                #除去例外
            a=[]
            #储存滑动无重复数组
            b=[]
            #储存每次存的最大个数
            for i in range(0,len(s)):
                if s[i] not in a:
                    a.append(s[i])
                    #有就加进a中
                else:
                    b.append(len(a))
                    n=a.index(s[i])
                    a=a[n+1:]
                    a.append(s[i])
                    #如果没有就按序去除之前的部分，最后在加入
            b.append(len(a))
            #防止最后没用及时录入
            return max(b)

## 3结果 ##

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NTU2ODg0OA_color_FFFFFF_t_70]

# 三力扣7整数反转 #

# 一思路 #

可以反转的时候把他转化成字符串，记录正负号并变成整数，再反转，从第一个非0字符串开始切片，最后加上正负号用int强制转化  
复杂度On

# 二代码 #

class Solution(object):
        def reverse(self, x):
            """
            :type x: int
            :rtype: int
            """
    
            s=str(x)
            k=1
            if s[0]=='-':
                k=-1
                s=s[1:]
                #实现对正负号的记录
            l=len(s)
            s=s[::-1]
            #反转字符串
            for i in range(l):
                if s[i]!='0':
                    s=s[i:]
                    break
                    #遇到第一个非零字符就跳出循环
            res=k*int(s)
            if res<-(2**31) or res>2**31-1:
                return 0
                #排除异样
            else:
                return res

# 3结果 #

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NTU2ODg0OA_size_16_color_FFFFFF_t_70 1]

# 四力扣题库4 #

## 1思路 ##

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NTU2ODg0OA_size_16_color_FFFFFF_t_70 2]

### 1暴力法 ###

*  我们建立一个新的空列表num，用ab指针从左到右遍历
 *  遍历过程中谁遍历的数字小谁先进入num并指向下一个
 *  遍历共同的部分就接多余的部分，if来判断
 *  最后根据中位数定义两种情况分别输出
 *  遍历复杂度O（n)

### 2二分法 ###

*  接下来改进，因为刚才的方法属于暴力解法
 *  我们可以设定一个中位角标mid，让一个空的列表取储存比mid对应中位数小的数，从一二列表分别从 左向右取，不断往空列表更新新的元素，并控制元素的角标小于各自列表的中位数角标  
    最后，一旦满足列表中的长度与总体的mid对应成功，那么就是这个中位数，复杂度  
    Olog（m+n）

## 2，代码 ##

class Solution(object):
        def findMedianSortedArrays(self, nums1, nums2):
            """
            :type nums1: List[int]
            :type nums2: List[int]
            :rtype: float
            """
            num=[]
            n=len(nums1)
            m=len(nums2)
            a=b=0
            #设立两个从左向右遍历的指针
            while a<n and b<m:
                if nums1[a]<nums2[b]:
                    num.append(nums1[a])
                    a=a+1
                    #如果1比2大，num增加并移动指针
                else:
                    num.append(nums2[b]) 
                    b=b+1
                    #相反另一方指针移动
            
            if nums1[a:]:
                num.extend(nums1[a:])
            else:
                num.extend(nums2[b:])
            #接上重合的部分
            return num[(m+n)/2] if (m+n)%2==1 else(num[(m+n-1)/2])*0.5+(num[(m+n+1)/2])*0.5
            #根据奇数偶数确定中位数

class Solution(object):
        def findMedianSortedArrays(self, nums1, nums2):
            """
            :type nums1: List[int]
            :type nums2: List[int]
            :rtype: float
            """
    
            res = 0.0
            new_array = []
            #储存比中位数小的数
            m = len(nums1)
            n = len(nums2)
            length = m + n
            if not length:
                return False
            mid = 0
            if length & 1:
                mid = int(length//2)
                #奇数
            else:
                mid = int(length/2)
                #偶数的中位数（这个并非实际中位数的角标，是为了区分奇偶
            i,j = 0,0
            while len(new_array) -1 < mid:
                #判断小于中位数的个数小于角标
                if i < m and j < n :#保证都是小于两边的中位数
                    if nums1[i] < nums2[j]:
                        new_array.append(nums1[i])
                        i+=1
                        continue
                        #哪边小就把小的加入newarry，让他储存，并让那边的指针移动
                    if nums1[i] >= nums2[j]:
                        new_array.append(nums2[j])
                        j+=1
                        continue
                if i == m and j < n:
                    while j < n and len(new_array) -1 < mid:
                        new_array.append(nums2[j])
                        j+=1
                if i < m and j == n:
                    while i < m and len(new_array) -1 < mid:
                        new_array.append(nums1[i])
                        i+=1
                    #一边取完比中位数小的数字就取另一变
            if length & 1:
                res = new_array[mid]
                #奇数
            else:
                res = (new_array[mid-1] + new_array[mid])/2.0
            return res

## 3结果 ##

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NTU2ODg0OA_size_16_color_FFFFFF_t_70 3]

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NTU2ODg0OA_size_8_color_FFFFFF_t_70]

# 五力扣题库5 #

## 1思路 ##

第一次遍历，就开始向右查找相同的字符  
然后如果能够找到就判断两者直接有没有回文  
记录并更迭最大的字符串

## 2代码 ##

class Solution(object):
        def longestPalindrome(self, s):
            """
            :type s: str
            :rtype: str
            """
    
            if len(s)<=1:
                return s
                #排除1的情况
            long_re=s[0]
            for i in range(len(s)):
                t=s[i:]
                while t.rfind(t[0])>0:#向右查找相同的中心点
                    loc=t.rfind(t[0])#记录中心点角标
                    re=t[:loc+1]
                    if re==re[::-1] and len(re)>len(long_re):#从中心判断是不是回文
                        long_re=re
                    else:
                        t=t[:loc]#不断增加会问结果
            return long_re

# 三结果 #

![在这里插入图片描述][20210111215725427.png]

# 欢迎使用Markdown编辑器 #

你好！ 这是你第一次使用 **Markdown编辑器** 所展示的欢迎页。如果你想学习如何使用Markdown编辑器, 可以仔细阅读这篇文章，了解一下Markdown的基本语法知识。

## 新的改变 ##

我们对Markdown编辑器进行了一些功能拓展与语法支持，除了标准的Markdown编辑器功能，我们增加了如下几点新功能，帮助你用它写博客：

1.  **全新的界面设计** ，将会带来全新的写作体验；
2.  在创作中心设置你喜爱的代码高亮样式，Markdown **将代码片显示选择的高亮样式** 进行展示；
3.  增加了 **图片拖拽** 功能，你可以将本地的图片直接拖拽到编辑区域直接展示；
4.  全新的 **KaTeX数学公式** 语法；
5.  增加了支持**甘特图的mermaid语法1** 功能；
6.  增加了 **多屏幕编辑** Markdown文章功能；
7.  增加了 **焦点写作模式、预览模式、简洁写作模式、左右区域同步滚轮设置** 等功能，功能按钮位于编辑区域与预览区域中间；
8.  增加了 **检查列表** 功能。

## 功能快捷键 ##

撤销：Ctrl/Command \+ Z  
重做：Ctrl/Command \+ Y  
加粗：Ctrl/Command \+ B  
斜体：Ctrl/Command \+ I  
标题：Ctrl/Command \+ Shift \+ H  
无序列表：Ctrl/Command \+ Shift \+ U  
有序列表：Ctrl/Command \+ Shift \+ O  
检查列表：Ctrl/Command \+ Shift \+ C  
插入代码：Ctrl/Command \+ Shift \+ K  
插入链接：Ctrl/Command \+ Shift \+ L  
插入图片：Ctrl/Command \+ Shift \+ G  
查找：Ctrl/Command \+ F  
替换：Ctrl/Command \+ G

## 合理的创建标题，有助于目录的生成 ##

直接输入1次\#，并按下space后，将生成1级标题。  
输入2次\#，并按下space后，将生成2级标题。  
以此类推，我们支持6级标题。有助于使用`TOC`语法后生成一个完美的目录。

## 如何改变文本的样式 ##

*强调文本* *强调文本*

**加粗文本** **加粗文本**

标记文本

删除文本

> 引用文本

H2O is是液体。

210 运算结果是 1024.

## 插入链接与图片 ##

链接: [link][].

图片: ![Alt][]

带尺寸的图片: ![Alt][]

居中的图片: ![Alt][Alt 1]

居中并且带尺寸的图片: ![Alt][Alt 1]

当然，我们为了让用户更加便捷，我们增加了图片拖拽功能。

## 如何插入一段漂亮的代码片 ##

去[博客设置][Link 1]页面，选择一款你喜欢的代码片高亮样式，下面展示同样高亮的 `代码片`.

// An highlighted block
    var foo = 'bar';

## 生成一个适合你的列表 ##

*  项目
    
     *  项目
        
         *  项目

1.  项目1
2.  项目2
3.  项目3

*  计划任务
 *  完成任务

## 创建一个表格 ##

一个简单的表格是这么创建的：

<table> 
 <thead> 
  <tr> 
   <th>项目</th> 
   <th>Value</th> 
  </tr> 
 </thead> 
 <tbody> 
  <tr> 
   <td>电脑</td> 
   <td>$1600</td> 
  </tr> 
  <tr> 
   <td>手机</td> 
   <td>$12</td> 
  </tr> 
  <tr> 
   <td>导管</td> 
   <td>$1</td> 
  </tr> 
 </tbody> 
</table>

### 设定内容居中、居左、居右 ###

使用`:---------:`居中  
使用`:----------`居左  
使用`----------:`居右

<table> 
 <thead> 
  <tr> 
   <th align="center">第一列</th> 
   <th align="right">第二列</th> 
   <th align="left">第三列</th> 
  </tr> 
 </thead> 
 <tbody> 
  <tr> 
   <td align="center">第一列文本居中</td> 
   <td align="right">第二列文本居右</td> 
   <td align="left">第三列文本居左</td> 
  </tr> 
 </tbody> 
</table>

### SmartyPants ###

SmartyPants将ASCII标点字符转换为“智能”印刷标点HTML实体。例如：

<table> 
 <thead> 
  <tr> 
   <th>TYPE</th> 
   <th>ASCII</th> 
   <th>HTML</th> 
  </tr> 
 </thead> 
 <tbody> 
  <tr> 
   <td>Single backticks</td> 
   <td><code>'Isn't this fun?'</code></td> 
   <td>‘Isn’t this fun?’</td> 
  </tr> 
  <tr> 
   <td>Quotes</td> 
   <td><code>"Isn't this fun?"</code></td> 
   <td>“Isn’t this fun?”</td> 
  </tr> 
  <tr> 
   <td>Dashes</td> 
   <td><code>-- is en-dash, --- is em-dash</code></td> 
   <td>– is en-dash, — is em-dash</td> 
  </tr> 
 </tbody> 
</table>

## 创建一个自定义列表 ##

Markdown

Text-to- HTML conversion tool

Authors

John

Luke

## 如何创建一个注脚 ##

一个具有注脚的文本。2

## 注释也是必不可少的 ##

Markdown将文本转换为 HTML。

## KaTeX数学公式 ##

您可以使用渲染LaTeX数学表达式 [KaTeX][]:

Gamma公式展示  Γ ( n ) = ( n − 1 ) ! ∀ n ∈ N \\Gamma(n) = (n-1)!\\quad\\forall n\\in\\mathbb N Γ(n)=(n−1)!∀n∈N 是通过欧拉积分

Γ ( z ) = ∫ 0 ∞ t z − 1 e − t d t   . \\Gamma(z) = \\int\_0^\\infty t^\{z-1\}e^\{-t\}dt\\,. Γ(z)=∫0∞tz−1e−tdt.

> 你可以找到更多关于的信息 **LaTeX** 数学表达式[here][].

## 新的甘特图功能，丰富你的文章 ##

Mon 06Mon 13Mon 20已完成 进行中 计划一 计划二现有任务Adding GANTT diagram functionality to mermaid

*  关于 **甘特图** 语法，参考 [这儿][Link 2],

## UML 图表 ##

可以使用UML图表进行渲染。 [Mermaid][Link 2]. 例如下面产生的一个序列图：

张三李四王五你好！李四, 最近怎么样?你最近怎么样，王五？我很好，谢谢!我很好，谢谢!李四想了很长时间, 文字太长了不适合放在一行.打量着王五...很好... 王五, 你怎么样?张三李四王五

这将产生一个流程图。:

链接

长方形

圆

圆角长方形

菱形

*  关于 **Mermaid** 语法，参考 [这儿][Link 2],

## FLowchart流程图 ##

我们依旧会支持flowchart的流程图：

Created with Raphaël 2.2.0开始我的操作确认？结束yesno

*  关于 **Flowchart流程图** 语法，参考 [这儿][Link 3].

## 导出与导入 ##

### 导出 ###

如果你想尝试使用此编辑器, 你可以在此篇文章任意编辑。当你完成了一篇文章的写作, 在上方工具栏找到 **文章导出** ，生成一个.md文件或者.html文件进行本地保存。

### 导入 ###

如果你想加载一篇你写过的.md文件，在上方工具栏可以选择导入功能进行对应扩展名的文件导入，  
继续你的创作。

--------------------

1.  [mermaid语法说明][Link 2] ↩︎
2.  注脚的解释 ↩︎

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NTU2ODg0OA_size_16_color_FFFFFF_t_70]: /images/20221119/5bdde87e41734fdd897613b67df94448.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NTU2ODg0OA_color_FFFFFF_t_70]: https://img-blog.csdnimg.cn/20210111181019477.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NTU2ODg0OA==,color_FFFFFF,t_70
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NTU2ODg0OA_size_16_color_FFFFFF_t_70 1]: https://img-blog.csdnimg.cn/20210111190913362.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NTU2ODg0OA==,size_16,color_FFFFFF,t_70
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NTU2ODg0OA_size_16_color_FFFFFF_t_70 2]: https://img-blog.csdnimg.cn/20210111203335945.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NTU2ODg0OA==,size_16,color_FFFFFF,t_70
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NTU2ODg0OA_size_16_color_FFFFFF_t_70 3]: https://img-blog.csdnimg.cn/20210111203636481.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NTU2ODg0OA==,size_16,color_FFFFFF,t_70
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NTU2ODg0OA_size_8_color_FFFFFF_t_70]: https://img-blog.csdnimg.cn/20210111212529913.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NTU2ODg0OA==,size_8,color_FFFFFF,t_70
[20210111215725427.png]: https://img-blog.csdnimg.cn/20210111215725427.png
[link]: https://www.csdn.net/
[Alt]: https://imgconvert.csdnimg.cn/aHR0cHM6Ly9hdmF0YXIuY3Nkbi5uZXQvNy83L0IvMV9yYWxmX2h4MTYzY29tLmpwZw
[Alt 1]: https://imgconvert.csdnimg.cn/aHR0cHM6Ly9hdmF0YXIuY3Nkbi5uZXQvNy83L0IvMV9yYWxmX2h4MTYzY29tLmpwZw#pic_center
[Link 1]: https://mp.csdn.net/console/configBlog
[KaTeX]: https://khan.github.io/KaTeX/
[here]: http://meta.math.stackexchange.com/questions/5020/mathjax-basic-tutorial-and-quick-reference
[Link 2]: https://mermaidjs.github.io/
[Link 3]: http://adrai.github.io/flowchart.js/