![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
刷题笔记
文章平均质量分 62
Lizytzh
一个来自JNU的信计菜鸟,又继续到SYSU当统计菜鸟
展开
-
牛客网刷题笔记四 链表节点k个一组翻转
这种题目比较习惯现在草稿本涂涂画画链表处理过程。整体思路是赋值新的链表,用游离指针遍历原始链表进行翻转操作,当游离个数等于k时,就将翻转后的链表接到新的链表后,如最后个数不满k,则将原始链表剩余节点接到新的链表后。游离的过程中,每次将当前游离的头节点赋为最新遍历的节点,同时将前一个节点链接到下一个节点。这个代码写的过程中有点绕,过程有些bug,写了个打印链表的函数调试了下。原创 2023-11-26 20:56:29 · 542 阅读 · 0 评论 -
牛客网刷题笔记三 寻找第K大+两数之和+合并两个排序的链表+用两个栈实现队列
题目:思路就是做个排序,要求时间复杂度Onlogn,因此选用快排。原创 2023-11-19 14:42:57 · 179 阅读 · 0 评论 -
牛客网刷题笔记231112 最小k位数+二叉树层序遍历+SQL异常邮件概率
题目:用了一下python列表的便利,不知道在面试时允许用不。当然最简单的方法其实是直接sort()一下取前k位数即可。本次写的思路如下:用一个最大容量为k的列表存储结果,遍历n个元素,当列表超过k位时,弹出最大值。原创 2023-11-12 17:09:57 · 427 阅读 · 0 评论 -
牛客网刷题笔记131111 Python实现LRU+二叉树先中后序打印+SQL并列排序
从学校步入职场一年多,已经很久没刷过题了,为后续稍微做些提前的准备,还是重新开始刷刷题。从未做过计划表,这回倒是做了个计划表,希望能坚持吧。刷题比较随性且量级不大,今天就写了2个算法+2个sql,sql感觉都相对简单且题库没什么好写的,后续考虑将sql的刷题计划改为对理论知识的回温。原创 2023-11-11 17:01:36 · 541 阅读 · 0 评论 -
Python小练习:对列表中的元组元素进行字符串拼接
昨天有小伙伴进行了一次实习面试,其中有一个题目大致是这样的:现在有一个list对象,列表里每个元素都是一个tuple对象,元组中的第二个元素是字符串,要求把所有元组的第二个元素拼接在一起。小伙伴用的是for循环加上简单的+,这应该算是最基本的做法,在想不出怎么做的情况下,用最基本的做法总是对的。后面另一个小伙伴有问我怎么做,大概说了几种方式。字符串的拼接可以用简单的+进行拼接,也可以用'{}{}'.format(str1, str2)这样的方式进行拼接,还有更方便也更实用点的是用.join()进行拼接。原创 2020-08-16 09:53:26 · 3496 阅读 · 1 评论 -
LeetCode刷题笔记14 【算法】1071. 字符串的最大公因子 + 【数据库】177. 第N高的薪水
今天快速写一波···不过今天很顺畅没啥问题。【算法】1071. 字符串的最大公因子题目对于字符串 S 和 T,只有在 S = T + … + T(T 与自身连接 1 次或多次)时,我们才认定 “T 能除尽 S”。返回最长字符串 X,要求满足 X 能除尽 str1 且 X 能除尽 str2。示例 1:输入:str1 = “ABCABC”, str2 = “ABC”输出:“ABC”...原创 2020-03-13 00:08:09 · 113 阅读 · 0 评论 -
LeetCode 笔记十四 【算法】1013. 将数组分成和相等的三个部分 +【数据库】176. 第二高的薪水
昨天忘记刷题唉????算法 1013. 将数组分成和相等的三个部分题目:给你一个整数数组 A,只有可以将其划分为三个和相等的非空部分时才返回 true,否则返回 false。形式上,如果可以找出索引 i+1 < j 且满足 (A[0] + A[1] + … + A[i] == A[i+1] + A[i+2] + … + A[j-1] == A[j] + A[j-1] + … + A[A....原创 2020-03-12 00:30:27 · 105 阅读 · 0 评论 -
LeetCode 笔记十三 【算法】买卖股票的最佳时机 +【数据库】组合两个表
n久没有刷题,疫情在家搞东搞西,读的学硕还没有开始找工作的感觉,但看着读专硕的同学们都在准备工作了,又想要继续刷题了,希望能坚持吧!打开leetcode老是自动跳转到中文版,索性直接注册了中文版块重新刷好了,坚持每天至少一道算法(python)跟一道数据库(MySQL)吧【算法】买卖股票的最佳时机leetcode搞了个每日打卡题,就直接做这道题了。第121题题目:给定一个数组,它的第 i ...原创 2020-03-09 21:04:29 · 139 阅读 · 0 评论 -
LeetCode 笔记十二 九宫格按键的字母组合
LeetCode 笔记十二 2019/12/26Letter Combinations of a Phone NumberexampleCodeLetter Combinations of a Phone NumberGiven a string containing digits from 2-9 inclusive, return all possible letter combinat...原创 2019-12-26 17:24:27 · 1738 阅读 · 0 评论 -
LeetCode 笔记十一 三数和为零以及三数和最近数
LeetCode 笔记十一 2019/10/93SumExampleCode3Sum ClosestExampleCode断了好几天的LeetCode,前两天把一个算法写出来了,本来应该还挺开心的,但又发生了一些事。生活已经很艰难了,希望自己永远坚持做一个以从平常心对待他人的人,永远不要把坏情绪乱发泄在别人身上。我要向光哥看齐!今天贴两个!我觉得这里是不考虑不包含三个以下的情况的。3Sum...原创 2019-10-09 13:49:38 · 125 阅读 · 0 评论 -
LeetCode 笔记十 最长共同前缀
LeetCode 笔记十 2019/10/6Longest Common Prefixexampleexample 1example 2Code这两天有点事情,晚上没有时间刷题,但不想落下啊!Longest Common PrefixWrite a function to find the longest common prefix string amongst an array of s...原创 2019-10-06 03:10:07 · 127 阅读 · 0 评论 -
LeetCode 笔记三 寻找中位数
LeetCode 笔记三findMedianSortedArraysExampleexample 1example 2CodefindMedianSortedArraysThere are two sorted arrays nums1 and nums2 of size m and n respectively.Find the median of the two sorted arra...原创 2019-09-25 23:36:19 · 124 阅读 · 0 评论 -
LeetCode 笔记二 寻找无重复最长子串
LeetCode 笔记二 2019/09/24lengthOfLongestSubstringExampleexample 1:example 2:example 3:CodelengthOfLongestSubstringGiven a string, find the length of the longest substring without repeating characters...原创 2019-09-25 23:34:02 · 140 阅读 · 0 评论 -
LeetCode 笔记一 两数和找索引以及链表求和
LeetCode 笔记一2019/09/23twoSum()exampleCode就业形势太可怕了,行业不断缩招,各大算法岗被各种大神截获,作为一个菜鸟,实在是瑟瑟发抖。身边一大波计算机大神也选择读研,等到毕业找工作就该跪了。从现在起开始坚持刷LeetCode,希望三年后能发挥一点作用吧!2019/09/23先用Python3进行编程吧…twoSum()exampleGiven num...原创 2019-09-25 23:28:00 · 126 阅读 · 0 评论 -
LeetCode 笔记五 锯齿读文
LeetCode 笔记五ZigZag ConversionExampleexample 1example 2CodeZigZag ConversionThe string “PAYPALISHIRING” is written in a zigzag pattern on a given number of rows like this: (you may want to display t...原创 2019-09-28 00:39:44 · 73 阅读 · 0 评论 -
LeetCode 笔记六 整数的逆向值以及提取语句中的数值
LeetCode 笔记六Reverse IntegerExampleexample 1example 2example 3CodeReverse IntegerGiven a 32-bit signed integer, reverse digits of an integer.Assume we are dealing with an environment which could on...原创 2019-09-29 00:24:26 · 206 阅读 · 0 评论 -
LeetCode 笔记七 回文整数判断以及正则匹配
LeetCode 笔记七 2019/09/29Palindrome NumberExampleExample 1Example 2Example 3CodePalindrome NumberDetermine whether an integer is a palindrome. An integer is a palindrome when it reads the same backwa...原创 2019-09-30 00:21:46 · 85 阅读 · 0 评论 -
LeetCode 笔记八 水池储水问题
LeetCode 笔记八 2019/10/2Container With Most WaterExampleCodeContainer With Most WaterGiven n non-negative integers a1, a2, …, an , where each represents a point at coordinate (i, ai). n vertical line...原创 2019-10-03 00:00:13 · 406 阅读 · 0 评论 -
LeetCode 笔记九 整数与罗马数字的转换
LeetCode 笔记九 2019/10/3Integer to Romanexampleexample 1example 2example 3example 4CodeRoman to IntegerCode这两个程序是对整数与罗马数字的转换,所以放到一起。Integer to RomanRoman numerals are represented by seven different ...原创 2019-10-04 01:23:34 · 145 阅读 · 0 评论 -
LeetCode 笔记四 寻找最长回文子串
LeetCode 笔记四Longest Palindromic SubstringExampleexample1example2CodeLongest Palindromic SubstringGiven a string s, find the longest palindromic substring in s. You may assume that the maximum lengt...原创 2019-09-27 14:07:41 · 180 阅读 · 0 评论