![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
LeetCode刷题
安静宅男爱蓝猫
我知道一切都不容易,但是总会输给努力
展开
-
链表的环路检测问题
链表中环的入口结点问题是一个超级经典的问题,不管是在面试中,还是考研的过程中都是一个经典问题。通常的公认解法就是双指针(快慢指针)的解法,当然这已经的老生长谈的了。问题给定一个有环链表,实现一个算法返回环路的开头节点。有环链表的定义:在链表中某个节点的next元素指向在它前面出现过的节点,则表明该链表存在环路。示例 1:输入:head = [3,2,0,-4], pos = 1输出:tail connects to node index 1解释:链表中有一个环,其尾部连接到第二个节点。示原创 2020-07-28 15:52:04 · 472 阅读 · 0 评论 -
《赛码网》约德尔测试 --js实现
题目描述兰博和提莫闲聊之后,回归到了他们的正题,约德尔人的未来。说起约德尔人的未来,黑默丁格曾经提出了一个约德尔测试,将约德尔人的历史的每个阶段都用一个字符表达出来。(包括可写字符,不包括空格。)。然后将这个字符串转化为一个01串。转化规则是如果这个字符如果是字母或者数字,这个字符变为1,其它变为0。然后将这个01串和黑默丁格观测星空得到的01串做比较,得到一个相似率。相似率越高,则约德尔的未来越光明。请问:相似率为多少?输入每组输入数据为两行,第一行为有关约德尔人历史的字符串,第二行是黑默丁原创 2020-07-18 00:29:37 · 285 阅读 · 0 评论 -
leetCode刷题 ---6. Z字形变换
6. Z 字形变换---js版 具体讲解在视频里,希望大家多多支持!!原创 2020-07-15 14:00:50 · 146 阅读 · 0 评论 -
120. 三角形最小路径和------动态规划
这道题的历史比较悠久了,可以说是经典的动态规划的题型。说到**动态规划** ,我们就来回忆一下什么叫动态规划。官方定义:动态规划是把一个大问题拆解成一 堆小问题,这个本身没啥问题,但是我觉得的这个不是动态规划的核心思想,或者说,个” 大问题”之所以能用” 动态规划"解决,并不是因为它能拆解成一 堆小问题,事实上啥大问题都能拆解成小问题…接地气的说法就是从一个好解决的小问题出发,当我解决了n个小问题后,这个大问题的答案就是出来了。但是并不是每个问题都能这样拆分的。案例给定一个三角形,找出自顶向原创 2020-07-14 23:19:08 · 138 阅读 · 0 评论 -
剑指 Offer 49. 丑数
我们把只包含质因子 2、3 和 5 的数称作丑数(Ugly Number)求按从小到大的顺序的第 n 个丑数。出看这道题可能感觉能算,但是思路就非常繁琐。解法一:这个只说说思路,既然2,3,5是该数的因子,那么该数除以2,3,5的余数一定是 0 ,那么就让每个数连续除以2,3,5,只到余数不为0 ,结果是1的就是丑数,在比较各个丑数的大小,取出我们想要的那个丑数。(看看就行~~~ )解法二:把只包含质因子2、3和5的数称作丑数(Ugly Number)。例如6、8都是丑数,但14不是,因为它原创 2020-07-14 12:32:47 · 130 阅读 · 0 评论 -
剑指 Offer 12. 矩阵中的路径
最近做了一个剑指offer上的 剑指 Offer 12. 矩阵中的路径这道题用了dfs和回溯算法,挺有典型意义的,在这里,列举一个,分析分析,加强记忆。题目请设计一个函数,用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一格开始,每一步可以在矩阵中向左、右、上、下移动一格。如果一条路径经过了矩阵的某一格,那么该路径不能再次进入该格子。例如,在下面的3×4的矩阵中包含一条字符串“bfce”的路径(路径中的字母用加粗标出)。[["a","b","c","e"],["原创 2020-07-09 19:27:47 · 147 阅读 · 1 评论 -
LeetCode 238题
给你一个长度为 n 的整数数组 nums,其中 n > 1,返回输出数组 output ,其中 output[i] 等于 nums 中除 nums[i] 之外其余各元素的乘积。示例:输入: [1,2,3,4]输出: [24,12,8,6]提示:题目数据保证数组之中任意元素的全部前缀元素和后缀(甚至是整个数组)的乘积都在 32 位整数范围内。说明: 请不要使用除法,且在 O(n) 时间复杂度内完成此题。进阶:你可以在常数空间复杂度内完成这个题目吗?( 出于对空间复杂度分析的目的,输出数组不原创 2020-06-04 11:47:09 · 174 阅读 · 0 评论 -
leetcode刷题------16.最接近三数之和
题目:给定一个包括 n 个整数的数组 nums 和 一个目标值 target。找出 nums 中的三个整数,使得它们的和与 target 最接近。返回这三个数的和。假定每组输入只存在唯一答案。例如,给定数组 nums = [-1,2,1,-4], 和 target = 1.与 target 最接近的三个数的和为 2. (-1 + 2 + 1 = 2).分析:1.这道题是两数之和的升级版,方法基本相同,用的是双指针的方法。2.先将数组排序(从小到大),初始前三位之和最接近。3.利用双重循环,原创 2020-05-26 18:23:25 · 152 阅读 · 0 评论