Leetcode
「已注销」
这个作者很懒,什么都没留下…
展开
-
无重复字符的最长字串
问题描述给定一个字符串 s ,请你找出其中不含有重复字符的 最长子串 的长度。代码class Solution {public: int lengthOfLongestSubstring(string s) { vector<int> m(128,-1); int ans=0,i=0;// i是起始位置 for(int j=0;j<s.size();j++){ i=max(i,m[s[j]]);原创 2021-08-18 19:28:50 · 63 阅读 · 0 评论 -
出界的路径数
出界的路径数题目描述:给你一个大小为m*n的网格和一个球。球的起始坐标位[StartRow,startColumn]。你可以将球移到在四个方向上相邻的单元格内(可以穿过网格边界到达网格之外)。你最多可以移动maxMove次球。给你五个整数m、n、maxMove、startRow以及startColumn,找出并返回可以将球移出边界的路径数量。因为答案可能非常大,返回对10^9+7取余后的结果。代码思路:定义dp三维数组dp[i][j][k]代表:从起点开始走路k步到达[i][j]位置,之后用剩原创 2021-08-15 15:09:12 · 62 阅读 · 0 评论 -
将有序数组转化为二叉搜索树
题目描述给你一个整数数组 nums ,其中元素已经按 升序 排列,请你将其转换为一棵 高度平衡 二叉搜索树。高度平衡 二叉树是一棵满足「每个节点的左右两个子树的高度差的绝对值不超过 1 」的二叉树。示例 1:输入:nums = [-10,-3,0,5,9]输出:[0,-3,9,-10,null,5]解释:[0,-10,5,null,-3,null,9] 也将被视为正确答案:示例 2:输入:nums = [1,3]输出:[3,1]解释:[1,3] 和 [3,1] 都是高度平衡二叉搜索原创 2021-08-15 15:42:41 · 124 阅读 · 0 评论