leetCode
HUIBO ZHANG
这个作者很懒,什么都没留下…
展开
-
动态规划 打家劫舍
你是一个专业的小偷,计划偷窃沿街的房屋。每间房内都藏有一定的现金,影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统,如果两间相邻的房屋在同一晚上被小偷闯入,系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组,计算你 不触动警报装置的情况下 ,一夜之内能够偷窃到的最高金额。Example:1. 首先确认不会被抓住(不能选择相邻的房子)2.动态规划会更好,动态规划找递推公式class Solution: def rob(self, nums: List[int]) -&原创 2021-04-15 16:23:53 · 62 阅读 · 0 评论 -
字符按照Z型输出
将一个给定字符串 s 根据给定的行数 numRows ,以从上往下、从左到右进行 Z 字形排列。Example:思路:比如说numRows是4行,转化成Z型输出就会有4行。将每一行设置成一个List中的一个元素i从0开始增加,依次存入字符串中的字母当i=0 或者 i=numRows-1的时候说明上升到顶或者下降到底了这时候将flag的值取反,反向递增或递减最终合并输出class Solution: def convert(self, s: str, numRows: int) -原创 2021-04-13 17:48:38 · 427 阅读 · 1 评论 -
找到一个string中最长的不含相同的字段的子字符串
题目如下:找到一个string中最长的不含相同的字段的子字符串Given a string s, find the length of the longest substring without repeating characters.ExampleInput: s = “abcabcbb”Output: 3Explanation: The answer is “abc”, with the length of 3.来源:力扣(LeetCode)链接:https://leetcode-cn原创 2021-04-10 11:44:16 · 111 阅读 · 0 评论 -
LeetCode 有效的括号
Question:给定一个只包括 ‘(’,’)’,’{’,’}’,’[’,’]’ 的字符串,判断字符串是否有效。有效字符串需满足:左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。e.g.输入: "([)]"输出: false来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/valid-parentheses著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。Sol原创 2021-01-14 16:43:55 · 69 阅读 · 0 评论 -
LeetCode 两数之和
题目说明:给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 的那 两个 整数,并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是,数组中同一个元素不能使用两遍。你可以按任意顺序返回答案。Solution 1nums为所输入的list;target是给定的需要求和的两个数的和;可以采用两个for循环来进行枚举法计算出list当中所有的两数之和,如果与traget相等,则返回两个数的下标。class Solution: def t原创 2021-01-11 10:51:47 · 104 阅读 · 0 评论