HLGsteel的博客

LeetCode双周赛1061. 判断一个数是否迷人2. 找到最长的半重复子字符串3. 移动机器人4. 找到矩阵中的好子集

LeetCode周赛3491. 既不是最小值也不是最大值2. 执行子串操作后的字典序最小字符串3. 收集巧克力4. 最大和查询

简单的Smith Waterman算法实现java实现，一切从简。

今天刷LeetCode的时候，遇到ZigZag这道题，问题描述参见：LeetCode 第六题 ZigZag Conversion 我的思路是新建一个string sRes，长度与输入的字符串一致，用于存储转换之后的结果，计算过程中直接找转换前后的下标映射即可。代码如下：/* * 思路：寻找下标对应 * Runtime Error */class Solution {public:

题目描述有一个N*M的迷宫，’.’代表空位置，’b’代表有障碍物，机器人需要从左上角走到右下角，且只能向右或者向下行进，而且只有当向下或者向右遇到障碍物或超出边界时才能改变行进方向，机器人在初始位置向右行走。由于这些限制条件，很可能机器人无法走出迷宫，这时候可以考虑去掉一些位置上的障碍物，求去掉障碍物的最小数目。思路分析采用回溯的方法解决这一问题。机器人遇到障碍物的时候，有两种选择，一是搬走障碍物按

题目大意给定二维坐标下的n个点，求其中共线的点的最大个数。思路分析两个不同的点可以确定一条直线，设这两个点的坐标分别为（x1,y1）和（x2,y2），则这条直线的方程式可以写成：(x-x1)(y1-y2)=(y-y1)(x1-x2)，化简后可以得到：(y1-y2)x+(x2-x1)y=x2y1-x1y2。设a=y1-y2, b=x2-x1, c=x2y1-x1y2，则a、b、c三个数可以确定一条直线

最小公共祖先算法描述在二叉树中求指定两个节点的最小公共祖先输入: TreeNode* root, p, q;输出: LCA题目地址： https://leetcode.com/explore/learn/card/data-structure-tree/133/conclusion/932/参考思路: https://leetcode.com/explore/learn...

Leetcode 739. Daily Temperatures算法描述给一个数组temperatures表示每天的气温，判断多少天后气温高于当前值，输出一个序列intervals表示间隔的天数。输入: temperatures = [73, 74, 75, 71, 69, 72, 76, 73] 输出: intervals = [1, 1, 4, 2, 1, 1, 0, 0] 题...