leetcode
syh666233
希望和大家一起学习哦!加油,踏实,快乐的学习!
展开
-
剑指offer 03.数组中重复的数字(python)
先讲思路,再避坑,最后贴代码(借鉴了leetcode高赞回答,但是有结合自己的思考)题目:一:暴力破解思路:依次把元素放到集合set里面去,由于集合是无序无重复元素的,所以每次判断一下当前元素是否已经在集合里面,如果在直接return,如果不在就进入下一个循环。代码: dic = set() for num in nums: if num in dic:return num dic.add(nu.原创 2021-11-04 11:53:05 · 337 阅读 · 0 评论 -
10天算法学习记录
前言:每天大概有8个小时的学习时间,之前看书也看了10天左右,基本的算法都知道一些,但是需要刷题来练习,这里记录我的leetcode刷题之旅。今天晚上,就练习动态规划:因为是第一次接触动态规划,真的,就做过背包类型的题,说说今天的收获吧。通过例题来展示一个机器人位于一个m x n网格的左上角 (起始点在下图中标记为“Start” )。机器人每次只能向下或者向右移动一步...原创 2019-03-08 22:43:40 · 797 阅读 · 0 评论 -
动态规划训练,day2
1.给定一个字符串s,找到s中最长的回文子串。你可以假设s的最大长度为 1000。示例 1:输入: "babad"输出: "bab"注意: "aba" 也是一个有效答案。分析:回文,意思就是正着读和反着读都是一模一样的,那么动态规划的思想,该怎么用到这里呢?不妨dp[i][j]为 i 到 j 区间的一个回文串,那么他的子问题是什么呢?dp[i+1][j-1]是否是...原创 2019-03-09 21:40:44 · 128 阅读 · 0 评论