Maybelence's Blog

记录学习笔记，记录日常生活未来路还很长，且行且珍惜

LeetCode每日一题--按既定顺序创建目标数组

leetCode算法系列

前言今天刷到的这个题目，从难度而言非常简单，甚至可以瞬秒，但是延伸一下很容易想到基础排序里面非常常见的一种—插入排序。所以借着今天的题目，正好额外复习一下插入排序。题目描述给你两个整数数组 nums 和 index。你需要按照以下规则创建目标数组：目标数组 target 最初为空。按从左到右的顺序依次读取 nums[i] 和 index[i]，在 target 数组中的下标 ind......

Posted by maybelence on 2021-04-14

算法 leetcode algorithm

LeetCode每日一题--爬楼梯

leetCode算法系列--动态规划

前言昨天尝试了第一个动态规划题目—可被三整除的最大和，用了全量递归和动态规划两种方案。今天的打卡题目也依旧是一个动态规划题。可能很多人在做动态规划的时候，爬楼梯都是他们做的第一个题。但是这个解法也依然有趣。今天依然从递归和dp两个角度来解题。题目描述假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？注意：给定 n 是一个......

Posted by maybelence on 2021-04-14

算法 leetcode algorithm

LeetCode每日一题--可以被三整除的最大的数

leetCode算法系列--动态规划

前言今天终于开始上手面试中最为高频的—动态规划了。可能是之前没有接触过，就听别人说动态规划很难，所以我一直不愿去面对这类题目。今天鼓了鼓勇气，上手了第一个动态规划题。当我做完第一个之后，我发现其实动态规划其实没有想象的那么可怕。也推荐那些不敢尝试的coder多去尝试一下，你不尝试一下你就永远不知道其实你是可以的。题目描述给你一个整数数组 nums，请你找出并返回能被三整除的元素最大和。示......

Posted by maybelence on 2021-04-09

算法 leetcode algorithm

LeetCode每日一题--整理字符串

leetCode算法系列

前言最近几天没逛掘金，也没有任何知识上的输出。今天刚上就看到掘金又发起了每日刷题打卡的活动。正好这几天手很颓。先做一个简单题来寻找一下状态。题目描述给你一个由大小写英文字母组成的字符串 s 。一个整理好的字符串中，两个相邻字符 s[i] 和 s[i+1]，其中 0<= i <= s.length-2 ，要满足如下条件: 若 s[i] 是小写字符，则 s[i+1] 不可以是相同......

Posted by maybelence on 2021-04-08

算法 leetcode algorithm

用JAVA实现一个IMDB数据解析器

将凌乱的列表文件转换为csv

在IMDB数据库中，至少有2000万条数据可以查询。在使用这些数据之前还有许多前置工作需要完成。数据库文件我们只取120行的样例数据来测试我们的解析器。 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364......

Posted by maybelence on 2021-03-31