- 博客(4)
- 收藏
- 关注
原创 无重复字符的最长字串
问题描述 给定一个字符串 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
118
原创 将有序数组转化为二叉搜索树
题目描述 给你一个整数数组 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
210
原创 出界的路径数
出界的路径数 题目描述: 给你一个大小为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
123
原创 Pycharm首次运行新项目出现can‘t find ‘__main__‘ module in
Pycharm首次运行新项目出现can’t find ‘main’ module in 运行的python程序出现以下问题: 分析原因 没有指定运行的.py文件 解决办法 通过以上步骤,指定了运行的.py文件,就可以正确运行啦。 ...
2021-03-27 18:08:13
458
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅