- 博客(7)
- 收藏
- 关注
原创 LeetCode刷题-链表
力扣刷题(代码随想录顺序) 链表 题目挺简单的没什么好说的我只要说一句就跳过前面的题目了 !虚拟头真的很好用! 203.移除链表元素 class Solution { public: ListNode* removeElements(ListNode* head, int val) { ListNode* p = head; if(head==NULL) return head; // p->next!=NULL 和p!=Null和 什么时候p=
2021-11-20 17:58:13 90
原创 KMP算法小窥
首先对于KMP算法中的KMP做稍微的解释 KMP是三个人完事 KMP算法做了什么 显而易见,就是找子字符串嘛 从ABABABD中找ABD 那么自然而然你会相当暴力双重循环非常快,但是你有没有想过一个问题,你之前循环的东西,能不能帮助你后面找呢? KMP就是做了一个这么样的东西,理用之前循环的内容 加快寻找速度。 首先介绍前后缀 定义: 前缀是指包含第一个字符的,不包含最后一个字符的,按从头到尾的顺序的字符串。 后缀是指不包含第一个字符串的,包含最后一个字符的,按从头到尾的顺序的字符串。 相同前后缀有: 举例
2021-11-20 12:41:07 97
原创 LeetCode_哈希表
力扣刷题(代码随想录顺序) 哈希表 242.有效的字母异位词 给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的字母异位词。 示例 1: 输入: s = “anagram”, t = “nagaram” 输出: true 非常简单,进行哈希,数组下表是a-z 值是出现次数,如果a的哈希表-b的哈希表全为0,return true; class Solution { public: bool isAnagram(string s, string t) { int ha
2021-11-07 11:27:46 100
原创 LeetCode_数组
力扣刷题(代码随想录顺序) 数组 二分查找 目录力扣刷题(代码随想录顺序)数组二分查找 704. 二分查找【简单题】 给定一个 n 个元素有序的(升序)整型数组 nums 和一个目标值 target ,写一个函数搜索 nums 中的 target,如果目标值存在返回下标,否则返回 -1 算法思路:通过两个指针,左边为称为L(left) 右边为R(right), (L+R)/2=M 分为三种情况: 如果M的值等于target 那么返回M 如果M的值大于target 那么就说明要找的值在M指针的左边,此时将R
2021-10-21 20:52:42 84
原创 娱乐向:爱心
仅供娱乐: 去年给部门小朋友做的小小的娱乐 import time def shengdan(): sentence = "Merry Christmas" for char in sentence.split(): allChar = [] for y in range(12, -12, -1): lst = [] lst_con = '' for x in range(-30, 30)
2021-04-23 13:05:31 105
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人