题目链接 简单的模拟可解,不过Java竟然自带了priorityqueue,学到了学到了 此外java中无法直接将int数组转linkedList,只能遍历一遍赋值 简单的循环加模拟,由于要对数组进行多次删改,所以考虑使…
分类:算法与数据结构
[算法]使用最小花费爬楼梯——LeetCode746
题目链接 入门级动态规划 一开始想用递归做的,没做出来 状态转移方程:dp[i] = min(dp[i-1] + dp[i-2]) + cost[i] leetcode某个大佬的过程图,通俗易懂 publi…
[算法]路径总和——LeetCode.112
题目链接 菜死了 QAQ,果然好久没有刷树的题都傻了,接下开就专攻树了 果然每回都能踩到不同的坑 本地跑没错,在线立刻wa 显然直接前序遍历树即可,如果忘了递归的流程建议直接手写或者跑个测试看看,判断条件记得是叶子到根,…
[算法]回文素数——LeetCode.866
题目链接 啊,又是一道有些恶心的题目,轻看上去分分钟暴力秒的感觉,但是很显然分分钟样例卡爆你 总之,在了解了如何骗样例的同时,优化的过程也是漫长到你恶心,恶心了我大概一个下午加晚上的时间= = 显然先来两个函数分别判断…
[算法]验证IP地址——LeetCode.468
题目链接 啊,这可能是我做过的算是数一数二恶心的了,要考虑的情况有多种,在你wa之前你永远不知道有多么恶心的样例在等着你 判断一个所给字符串是否满足IPV4或IPV6,(没有0压缩还算是手下留情了),字符串分别按“.…
[算法]二进制求和——LeetCode.67
题目链接 一道日常签到题 看到这题,想起了当年蓝桥杯练习的某道进制题 准备用Integer的自带方法秒它 ,不过还是有坑的 给定两个二进制字符串,输出他们的二进制和,先转成int,然后求和,转回去,简单粗暴 其实也有想…
[算法]缺失的第一个正数——LeetCode.41
老规矩,先上链接(ps,仔细端详了东哥模板的才知道那个分享链接的形式 ,不过好像只能分享语雀里的,所以就直接贴链接了,还是自己的博客写起来顺手2333 ) 题目链接 “你的算法的时间复杂度应为O(n),并且只能使用常数级…