随笔分类 - 算法
摘要：写在前面：笔试的时候考了这道题，当时暴力过了80，然后在leetcode上找到了原题，在此记录下题目的思路，感觉还蛮有意思的——>其实就是暴力我觉得/捂脸 1681.最小不兼容性 题目描述： 给你一个整数数组 nums 和一个整数 k 。你需要将这个数组划分到 k 个相同大小的子集中，使得同一
阅读全文
摘要：ElasticSearch倒排索引使用算法FST(Finite State Transducers)--有穷状态转换器 原理 写在前面：今天整理ES知识点的时候，看到倒排索引提到了一个FST算法，没有听说过，所以找帖子弄明白了原理，还是有点绕的，在此记录一下 引用：Finite State Tran
阅读全文
摘要：//20220411 题目描述： 给你两个单链表的头节点 headA 和 headB ，请你找出并返回两个单链表相交的起始节点。如果两个链表不存在相交节点，返回 null 。 题目链接 解题思路： 我们首先设定两个指针，第一个指针指向headA（indexA），第二个指针指向headB（indexB
阅读全文
摘要：//20220408 题目描述DNA序列 由一系列核苷酸组成，缩写为 'A', 'C', 'G' 和 'T'.。 例如，"ACGAATTCCG" 是一个 DNA序列 。 在研究 DNA 时，识别 DNA 中的重复序列非常有用。 给定一个表示 DNA序列 的字符串 s ，返回所有在 DNA 分子中出现
阅读全文
摘要：//20220406 题目描述：字符串 S 由小写字母组成。我们要把这个字符串划分为尽可能多的片段，同一字母最多出现在一个片段中。返回一个表示每个字符串片段的长度的列表。 题目链接：点我 解题思路： 使用贪心策略，贪婪的策略在于尽早结束当前片段（不断更新当前片段结束的坐标） 具体来说就是，使用end
阅读全文
摘要：> //20220404> 题目描述:给你一个整数数组 nums 和一个整数 k ，请你统计并返回 该数组中和为 k 的子数组的个数 。> 题目链接：[点我](https://leetcode-cn.com/problems/subarray-sum-equals-k/) ### 解题思路：- 我们
阅读全文
摘要：//20220403 题目描述：给定一个区间的集合 intervals ，其中 intervals[i] = [starti, endi] 。返回 需要移除区间的最小数量，使剩余区间互不重叠 。 题目链接:点我 解题思路： 贪心，我们可以把区间想象成时间区段，每个时间区段有一个会议，我们需要在这么多
阅读全文
摘要：//20220403 题目描述：编写一个高效的算法来搜索 m x n 矩阵 matrix 中的一个目标值 target 。该矩阵具有以下特性： 每行的元素从左到右升序排列。 每列的元素从上到下升序排列。 题目链接：点我 解题思路： 从矩阵右上角开始搜索，因为从右上角开始，可以保证元素的右边、下边、右
阅读全文
摘要：//20220402 题目描述：给你一个正整数 n ，生成一个包含 1 到 n2 所有元素，且元素按顺时针顺序螺旋排列的 n x n 正方形矩阵 matrix 。 题目链接:点我 解题思路： 模拟 代码如下： class Solution { public int[][] generateMatri
阅读全文
摘要：合并链表 //20220324 写在前面：这几天在复习算法，今天写到合并链表，发现自己突然没了思路，看答案发现很巧妙，在此记录一下 问题描述 将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 解决思路： 递归：直接把问题分解，传送下一层，使用递归实现从
阅读全文
摘要：leetcode88 合并两个有序数组 //20220319 写在前面：昨天开始恢复刷题，今天刷到这个，妈耶竟然写了我一个小时，都是因为注意力不集中，简直在浪费时间/无语，在此记录一下解法 题目描述 题目链接：点我 题目描述： 给你两个按 非递减顺序 排列的整数数组 nums1 和 nums2，另有
阅读全文
摘要：date：20210520 No：1025 title：除数博弈 description: 爱丽丝和鲍勃一起玩游戏，他们轮流行动。爱丽丝先手开局。 最初，黑板上有一个数字 N 。在每个玩家的回合，玩家需要执行以下操作： 选出任一 x，满足 0 < x < N 且 N % x == 0 。 用 N -
阅读全文
摘要：leetcode 65题——有效数字_自动机解_java实现 //20210508 写在前面：今天刷leetcode刷到的题目，一开始用暴力写逻辑，漏洞百出，遂放弃，去看题解，发现使用自动机做（编译原理知识），实现之后觉得挺有意思（确实也是我不会的东西），所以在这里记录一下 自动机逻辑： 将系统中可
阅读全文
摘要：线上简单的一题 127 单词接龙I 题目链接：https://leetcode-cn.com/problems/word-ladder/ 思路：一开始想用的是DFS，一个节点一个节点的递推，然后超时了，因为这题深搜就是遍历所有路线，然后找出最小的，因为是一根线一根线的找，所以在穷举完成之前是出不了答
阅读全文
摘要：题目链接： https://www.nowcoder.com/practice/253d2c59ec3e4bc68da16833f79a38e4?tpId=13&tqId=11208&rp=3&ru=%2Fta%2Fcoding-interviews&qru=%2Fta%2Fcoding-inter
阅读全文
摘要：problem description： Worm is an old computer game. There are many versions,but all involve maneuvering a "worm"around the screen,trying to avoid runni
阅读全文
摘要：题目链接： https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock/submissions/ 思路：使用dp，保存上一步的状态，然后递推 状态转移方程：last = Math.max(0, last + prices[i+1]
阅读全文
摘要：题目链接： https://leetcode-cn.com/problems/distinct-subsequences/submissions/ 思路： 一道dp的题 状态转移方程为： if (s[j] == t[i])dp[i][j] = dp[i-1][j-1] = dp[i][j-1] //
阅读全文
摘要：题目链接： https://www.nowcoder.com/practice/e02fdb54d7524710a7d664d082bb7811?tpId=13&tqId=11193&tPage=2&rp=2&ru=%2Fta%2Fcoding-interviews&qru=%2Fta%2Fcodi
阅读全文
摘要：题目链接： https://www.nowcoder.com/practice/1c82e8cf713b4bbeb2a5b31cf5b0417c?tpId=13&tqId=11187&rp=2&ru=/ta/coding-interviews&qru=/ta/coding-interviews/qu
阅读全文
