随笔分类 -  leetcode

leetcode刷题
摘要:问题描述 从左上角到右下角的路径。上下左右分别用UDLR表示,求用UDLR表示的路径。 输入数据: 30 50 01010101001011001001010110010110100100001000101010 0000100010000010101001000010000000100110011 阅读全文
posted @ 2020-09-16 17:03 顾wenfan 阅读(377) 评论(0) 推荐(0)
摘要:第十届蓝桥杯大赛软件类省赛研究生组 试题H: 修改数组 问题描述: 给定一个长度为N的数组A=[A1,A2,···AN],数组中有可能有重复出现的整数。现在小明要按以下方法将其修改为没有重复整数的数组。 小明会依次修改A2,A3,···,AN。当修改Ai时,小明会检查Ai是否在A1∼Ai−1中出现过 阅读全文
posted @ 2020-09-15 10:45 顾wenfan 阅读(702) 评论(0) 推荐(0)
摘要:问题描述: 给定一个整数数组,找出总和最大的连续数列,并返回总和。 示例: 输入: [-2,1,-3,4,-1,2,1,-5,4] 输出: 6 解释: 连续子数组 [4,-1,2,1] 的和最大,为 6。 状态转移方程 dp[i] = max(dp[i-1]+nums[i],nums[i]); 未优 阅读全文
posted @ 2020-08-29 21:49 顾wenfan 阅读(182) 评论(0) 推荐(0)
摘要:你是一个专业的小偷,计划偷窃沿街的房屋。每间房内都藏有一定的现金,影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统,如果两间相邻的房屋在同一晚上被小偷闯入,系统会自动报警。 给定一个代表每个房屋存放金额的非负整数数组,计算你 不触动警报装置的情况下 ,一夜之内能够偷窃到的最高金额。 示例 阅读全文
posted @ 2020-08-24 23:36 顾wenfan 阅读(140) 评论(0) 推荐(0)
摘要:定义节点 public class ListNode { public int val; public ListNode next; public ListNode(int x){ this.val = x; } } 两数相加 public class AddTwoNums { public sta 阅读全文
posted @ 2020-04-26 13:24 顾wenfan 阅读(519) 评论(0) 推荐(0)