草庐IT

Leetcode_part

全部标签

( 数组和矩阵) 667. 优美的排列 II ——【Leetcode每日一题】

❓667.优美的排列II难度:中等给你两个整数n和k,请你构造一个答案列表answer,该列表应当包含从1到n的n个不同正整数,并同时满足下述条件:假设该列表是answer=[a1,a2,a3,...,an],那么列表[|a1-a2|,|a2-a3|,|a3-a4|,...,|an-1-an|]中应该有且仅有k个不同整数。返回列表answer。如果存在多种答案,只需返回其中任意一种。示例1:输入:n=3,k=1输出:[1,2,3]解释:[1,2,3]包含3个范围在1-3的不同整数,并且[1,1]中有且仅有1个不同整数:1示例2:输入:n=3,k=2输出:[1,3,2]解释:[1,3,2]包含3

leetcode72 编辑距离

题目给你两个单词word1和word2,请返回将word1转换成word2所使用的最少操作数。你可以对一个单词进行如下三种操作:插入一个字符删除一个字符替换一个字符示例输入:word1=“horse”,word2=“ros”输出:3解释:horse->rorse(将‘h’替换为‘r’)rorse->rose(删除‘r’)rose->ros(删除‘e’)解析这道题和之前的题目相比,之前的都是只能删除,这道题还可以插入和替换,情况相比之前的多了几种;还是用动归五部曲分析下:1.确定dp数组及其含义dp[i][j]表示以下标i-1为结尾的字符串word1,和以下标j-1为结尾的字符串word2,最近

Leetcode_part2

文章目录[406.根据身高重建队列](https://leetcode.com/problems/queue-reconstruction-by-height/)Solution1先排序再插队[409.最长回文串](https://leetcode.com/problems/longest-palindrome/)Solution1[415.字符串相加](https://leetcode.com/problems/add-strings/)Solution1动态规划/背包:分割等和子集Solution求1+2+...n求滑动窗口的最大值扑克牌中的顺子二叉搜索树的第K大节点位运算:不用加减乘除做

(双指针 ) 15. 三数之和 ——【Leetcode每日一题】

❓15.三数之和难度:中等给你一个整数数组nums,判断是否存在三元组[nums[i],nums[j],nums[k]]满足i!=j、i!=k且j!=k,同时还满足nums[i]+nums[j]+nums[k]==0。请你返回所有和为0且不重复的三元组。注意:答案中不可以包含重复的三元组。示例1:输入:nums=[-1,0,1,2,-1,-4]输出:[[-1,-1,2],[-1,0,1]]解释:nums[0]+nums[1]+nums[2]=(-1)+0+1=0。nums[1]+nums[2]+nums[4]=0+1+(-1)=0。nums[0]+nums[3]+nums[4]=(-1)+2+

LeetCode:35. 搜索插入位置

🍎道阻且长,行则将至。🍓🌻算法,不如说它是一种思考方式🍀算法专栏:👉🏻123一、🌱35.搜索插入位置题目描述:给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。请必须使用时间复杂度为O(logn)的算法。来源:力扣(LeetCode)难度:简单提示:1-104nums为无重复元素的升序排列数组-104🌴解题这个题要求O(logn)的算法,且就描述来看也是一个二分法的模子,也不用去考虑暴力搜索了。二分法不同的地方在于没有目标元素的时候要求返回一个插入的位置。那是不是在判断left不成立的时候插入,而最后的时刻可能是left右移

LeetCode:35. 搜索插入位置

🍎道阻且长,行则将至。🍓🌻算法,不如说它是一种思考方式🍀算法专栏:👉🏻123一、🌱35.搜索插入位置题目描述:给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。请必须使用时间复杂度为O(logn)的算法。来源:力扣(LeetCode)难度:简单提示:1-104nums为无重复元素的升序排列数组-104🌴解题这个题要求O(logn)的算法,且就描述来看也是一个二分法的模子,也不用去考虑暴力搜索了。二分法不同的地方在于没有目标元素的时候要求返回一个插入的位置。那是不是在判断left不成立的时候插入,而最后的时刻可能是left右移

使用go语言构建区块链 Part1.基础原型

英文源地址简介区块链技术是21世纪最具变革型的技术之一,它仍处于成长阶段,其潜力尚未完全实现.从本质上说,区块链是一个分布式的记账数据库.但它的独特之处在于它不是一个私有数据库,而是一个公共数据库,也就是说,每个使用它的人都有它的完整或部分副本.而且,只有在征得其他数据库维护者的同意的情况下,才能添加新记录.此外,正是区块链使加密货币和智能合约成为可能.在本系列文章中,我们将构建一个基于简单区块链实现的简易的数字加密货币.Block区块让我们从’区块链’的区块部分开始.在区块链中,它是存储有价值信息的块.例如,比特币区块存储交易,这是任何加密货币的本质.除此之外,一个块还包含一些技术信息,比如

LeetCode 1079. Letter Tile Possibilities【哈希表,回溯,动态规划,排列组合】中等

本文属于「征服LeetCode」系列文章之一,这一系列正式开始于2021/08/12。由于LeetCode上部分题目有锁,本系列将至少持续到刷完所有无锁题之日为止;由于LeetCode还在不断地创建新题,本系列的终止日期可能是永远。在这一系列刷题文章中,我不仅会讲解多种解题思路及其优化,还会用多种编程语言实现题解,涉及到通用解法时更将归纳总结出相应的算法模板。为了方便在PC上运行调试、分享代码文件,我还建立了相关的仓库:https://github.com/memcpy0/LeetCode-Conquest。在这一仓库中,你不仅可以看到LeetCode原题链接、题解代码、题解文章链接、同类题目

PART 4 描述性统计分析

一、参数估计1⃣️估计·分布剖析有两条法则可以告诉你:大部分数据落在概率分布中的哪个区域。经验法则——适用于符合正态分布的任何数据集。表明:几乎所有的数据都位于距离均值3个标准差的范围内。具体:大约68%的数值位于距离均值1个标准差的范围内;大约95%的数值位于距离均值2个标准差的范围内;大约99.7%的数值位于距离均值3个标准差的范围内。切比雪夫不等式——适用于任何数据集。表明:对于任意分布,都至少有1-1/k^2的X落在离均值k个标准差的范围内。具体:至少75%的数值位于距离均值2个标准差的范围内;至少89%的数值位于距离均值3个标准差的范围内;至少94%的数值位于距离均值4个标准差的范围

leetcode203. 移除链表元素

个人主页:平行线也会相交欢迎点赞👍收藏✨留言✉加关注💓本文由平行线也会相交原创收录于专栏【LeetCode】🍓希望我们一起努力、成长,共同进步。题目链接给你一个链表的头节点head和一个整数val,请你删除链表中所有满足Node.val==val的节点,并返回新的头节点。示例一:输入:head=[1,2,6,3,4,5,6],val=6输出:[1,2,3,4,5]示例二:输入:head=[],val=1输出:[]示例三:输入:head=[7,7,7,7],val=7输出:[]解题思路:创建两个指针pre和cur,pre指向NULL,cur指向head。对cur进行迭代,如果cur的值等于待删除