- 博客(5)
- 收藏
- 关注
RSS订阅原创 翻转字符串里的单词（LeetCode151）三种方法 python
给定一个字符串，逐个翻转字符串中的每个单词。示例 1：输入: “the sky is blue”输出: “blue is sky the”示例 2：输入: " hello world! "输出: “world! hello”解释: 输入字符串可以在前面或者后面包含多余的空格，但是反转后的字符不能包括。1.双指针倒序遍历字符串 s，记录单词左右索引边界 。再从后往前确定每一个单...
2020-04-10 22:27:29
372
原创 【菜鸟向】LeetCode22. 括号生成（python）
数字 n 代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且 有效的 括号组合一开始的想法就是，生成所有可能的组合，然后再进行剪枝，把不符合的去掉。但是感觉有点麻烦。再想，直接在生成的时候就可以添加限定条件。比如，左边的括号一定是先加进去，左右括号均小于n，为保证有效括号，每一次加入括号后右侧括号不会比左侧多。每一个添加进去的括号的下一个选择有两个（加左括号，加右括号），进行...
2020-04-09 22:15:47
205
原创 【菜鸟向】机器人的运动范围（LeetCode）
忍不住感叹自己太过naive。一开始想的极为简单：遍历矩阵，判断是否满足k条件。但是提交不过去，于是发现陷阱。当机器人因为k条件不能通过时，会导致一些点，机器人无法继续到达（因为只能前后左右运动）于是换个思路，一步一步的走。走一步之后判断他的四个方向是否可前行（不行就空着）然后走到下一个点，继续如此判断（走过的点flag置1，避免重复计算）。class Solution: def ...
2020-04-08 23:45:25
142
原创 旋转矩阵 python
给你一幅由 N × N 矩阵表示的图像，其中每个像素的大小为 4 字节。请你设计一种算法，将图像旋转 90 度。1.最容易想到的暴力法。仔细看矩阵下标会发现，90°旋转是将[i][j]位置的值置换成[n-j-1][i]位置的值（n为长度）class Solution: def rotate(self, matrix: List[List[int]]) -> None: ...
2020-04-08 20:25:03
2447
原创 Python 二叉树的最小深度(leetcode 111)
这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入欢迎使用Ma...
2020-04-07 10:58:03
293
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人