- 博客(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
115
原创 KMP算法小窥
首先对于KMP算法中的KMP做稍微的解释 KMP是三个人完事KMP算法做了什么显而易见,就是找子字符串嘛从ABABABD中找ABD 那么自然而然你会相当暴力双重循环非常快,但是你有没有想过一个问题,你之前循环的东西,能不能帮助你后面找呢?KMP就是做了一个这么样的东西,理用之前循环的内容 加快寻找速度。首先介绍前后缀定义:前缀是指包含第一个字符的,不包含最后一个字符的,按从头到尾的顺序的字符串。后缀是指不包含第一个字符串的,包含最后一个字符的,按从头到尾的顺序的字符串。相同前后缀有:举例
2021-11-20 12:41:07
110
原创 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
117
原创 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
108
原创 娱乐向:爱心
仅供娱乐:去年给部门小朋友做的小小的娱乐import timedef 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
121
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人