![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
change_fate
这个作者很懒,什么都没留下…
展开
-
环形链表1-2 js 快慢指针
如果有环,快慢指针相遇时,将快指针指向head,然后每次走一步。如果存在环,两个指针进入环中,是一个追及问题,一定会相遇。当快慢指针再次相遇时,返回这个ListNode。慢指针一次走一步,快指针一次走两步,在环形链表1的基础上,先判断是否有环。原创 2024-07-10 10:42:29 · 247 阅读 · 0 评论 -
一个公平可信的中奖算法
有人说随机数就能保证公平,并不然,设备系统的随机数可能被改写,可能会生成固定几个数的随机数,人不知道背后的算法。天气温度是很难预测的,所以使用多个天气数值,然后求MD5值(只要有一点变化,结果完全不同)。在精准的仪器,需要人来使用,设计到人的环节,只要有好处,砖家说的话可信度就应该收到质疑。假如运行了修改内存的开挂程序,或者修改硬件,无论开奖算法如何开源,你都可以操纵结果。金融 + 天气+其他,前后然后求MD5, 能操纵这样的结果也许只有上帝了。算法,数据公开,而且未来可以验证,具有足够的权威。原创 2023-05-30 11:00:32 · 100 阅读 · 0 评论 -
js leetcode 88 合并两个有序数组
合并两个有序数组给你两个按 非递减顺序 排列的整数数组 nums1 和 nums2,另有两个整数 m 和 n ,分别表示 nums1 和 nums2 中的元素数目。请你 合并 nums2 到 nums1 中,使合并后的数组同样按 非递减顺序 排列。注意:最终,合并后数组不应由函数返回,而是存储在数组 nums1 中。为了应对这种情况,nums1 的初始长度为 m + n,其中前 m 个元素表示应合并的元素,后 n 个元素为 0 ,应忽略。nums2 的长度为 n 。示例 1:输入:nums1 .原创 2021-11-08 01:04:34 · 104 阅读 · 0 评论 -
js leetcode 92. 反转链表 II
反转链表 II给你单链表的头指针 head 和两个整数 left 和 right ,其中 left <= right 。请你反转从位置 left 到位置 right 的链表节点,返回 反转后的链表 。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/reverse-linked-list-ii著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。// 为什么需要dammy节点 --当你在链表的头部放入一个哨兵,然后连上h.原创 2021-11-08 01:04:13 · 217 阅读 · 0 评论 -
js leetcode 704. 二分查找
给定一个 n 个元素有序的(升序)整型数组 nums 和一个目标值 target ,写一个函数搜索 nums 中的 target,如果目标值存在返回下标,否则返回 -1。示例 1:输入: nums = [-1,0,3,5,9,12], target = 9输出: 4解释: 9 出现在 nums 中并且下标为 4示例 2:输入: nums = [-1,0,3,5,9,12], target = 2输出: -1解释: 2 不存在 nums 中因此返回 -1来源:力扣(LeetCode)链接原创 2021-11-08 00:58:49 · 102 阅读 · 0 评论 -
js leetcode 415. 字符串相加
字符串相加给定两个字符串形式的非负整数 num1 和num2 ,计算它们的和并同样以字符串形式返回。你不能使用任何內建的用于处理大整数的库(比如 BigInteger), 也不能直接将输入的字符串转换为整数形式。示例 1:输入:num1 = “11”, num2 = “123”输出:“134”示例 2:输入:num1 = “456”, num2 = “77”输出:“533”示例 3:输入:num1 = “0”, num2 = “0”输出:“0”来源:力扣(LeetCode)链接:h原创 2021-11-07 23:08:04 · 192 阅读 · 0 评论 -
js leetcode 21. 合并两个有序链表
合并两个有序链表将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例 1:输入:l1 = [1,2,4], l2 = [1,3,4]输出:[1,1,2,3,4,4]示例 2:输入:l1 = [], l2 = []输出:[]示例 3:输入:l1 = [], l2 = [0]输出:[0]来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/merge-two-sorted-lists著作.原创 2021-11-07 22:26:30 · 186 阅读 · 0 评论 -
js leetcode 206 反转链表
js leetcode 206 反转链表经典题目给你单链表的头节点 head ,请你反转链表,并返回反转后的链表。示例 1:输入:head = [1,2,3,4,5]输出:[5,4,3,2,1]示例 2:输入:head = [1,2]输出:[2,1]示例 3:输入:head = []输出:[]提示:链表中节点的数目范围是 [0, 5000]-5000 <= Node.val <= 5000来源:力扣(LeetCode)链接:https://leetcode-cn.原创 2021-11-07 21:18:22 · 134 阅读 · 0 评论 -
js leetcode 198 打家劫舍
你是一个专业的小偷,计划偷窃沿街的房屋。每间房内都藏有一定的现金,影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统,如果两间相邻的房屋在同一晚上被小偷闯入,系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组,计算你 不触动警报装置的情况下 ,一夜之内能够偷窃到的最高金额。示例 1:输入:[1,2,3,1]输出:4解释:偷窃 1 号房屋 (金额 = 1) ,然后偷窃 3 号房屋 (金额 = 3)。 偷窃到的最高金额 = 1 + 3 = 4 。示例 2:输原创 2021-11-04 16:47:22 · 130 阅读 · 0 评论 -
DP leetcode 爬楼梯
爬楼梯假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢1 DP数组 function clipStar(n) { if (n === 0) { return 0 } if (n === 1) { return 1 } if (n === 2) { return 1 } let dp = [0, 1, 1] for (let i = 3原创 2021-11-04 13:58:34 · 74 阅读 · 0 评论 -
js leetcode1047 删除字符串中的所有相邻重复项
题目给出由小写字母组成的字符串 S ,重复项删除操作 会选择两个相邻且相同的字母,并删除它们。在 S 上反复执行重复项删除操作,直到无法继续删除。在完成所有重复项删除操作后返回最终的字符串。答案保证唯一。示例:输入:“abbaca”输出:“ca”解释:例如,在 “abbaca” 中,我们可以删除 “bb” 由于两字母相邻且相同,这是此时唯一可以执行删除操作的重复项。之后我们得到字符串 “aaca”,其中又只有 “aa” 可以执行重复项删除操作,所以最后的字符串为 “ca”。复制代码提.原创 2021-11-04 09:25:58 · 832 阅读 · 0 评论 -
js leetcode20 有效括号
题目给定一个只包括 ‘(’ ,’)’ ,’{’ ,’}’ ,’[’ ,’]’ 的字符串,判断字符串是否有效。有效字符串需满足:左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。示例 1:输入: “()”输出: true复制代码示例 2:输入: “()[]{}”输出: true复制代码示例 3:输入: “(]”输出: false复制代码示例 4:输入: “([)]”输出: false复制代码示例 5:输入: “{[.原创 2021-11-04 09:16:08 · 88 阅读 · 0 评论 -
substring字符串方法 js
// 关于substring截取字符串, 返回的是一个新的字符串stringObject.substring(start,stop)内容是从 start 处到 stop-1 处的所有字符如果 start 比 stop 大,那么该方法在提取子串之前会先交换这两个参数。不接受负数使用这个就够了:截取三个字符str.substring(n, n + 3)str.substring(n + 3, n)截取当前到最后一个字符str.substring(n, str.length)...原创 2021-11-03 17:34:40 · 91 阅读 · 0 评论 -
js leetcode 3 无重复最长子字符串
题目给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。示例 1:输入: “abcabcbb”输出: 3解释: 因为无重复字符的最长子串是 “abc”,所以其长度为 3。复制代码示例 2:输入: “bbbbb”输出: 1解释: 因为无重复字符的最长子串是 “b”,所以其长度为 1。复制代码示例 3:输入: “pwwkew”输出: 3解释: 因为无重复字符的最长子串是 “wke”,所以其长度为 3。请注意,你的答案必须是 子串 的长度,“pwke” 是一个子序列.原创 2021-11-03 17:25:17 · 100 阅读 · 0 评论