LeetCode之动态规划 时间有限只做了下面这几道:70、338、877、96、120、95、647,后续会继续更新 70:爬楼梯 先来道简单的练练手,一道经典的动态规划题目 可以采用动态规划的备忘录法,第n节楼梯的数目等于第n-1节和n-2节的和,因为第n节一定由n-1或n-2 ...
题目都是来自leetcode,答主使用c 语言完成,其实包括楼主自己的感想,以及会参考多种版本,分析其中的不同 最主要的目的还是楼主自己温故知识,如果能对读者有所作用的话那更是很开心的事情。 博主是语言的初学者已经算法的初学者,希望能互相学习 . 最大子序和 题目描述:给定一个整数数组 nums ,找到一个具有最大和的连续子数组 子数组最少包含一个元素 ,返回其最大和。 这道题算是博主第一次使用d ...
2019-07-02 22:17 0 402 推荐指数:
LeetCode之动态规划 时间有限只做了下面这几道:70、338、877、96、120、95、647,后续会继续更新 70:爬楼梯 先来道简单的练练手,一道经典的动态规划题目 可以采用动态规划的备忘录法,第n节楼梯的数目等于第n-1节和n-2节的和,因为第n节一定由n-1或n-2 ...
本篇文章总结了在做LeetCode题目645时遇到的问题,主要是可变长数组的初始化问题。 645. 错误的集合 题目类型 数组 做题总结 每一次遍历可以同时做多件事情,例如本题在查找重复的时候也同时查找丢失,即for循环中是if-if-if类型,而不是if-elseif-else ...
本篇文章是对LeetCode题目 69.x的平方根的总结,主要总结了使用二分法时中位数mid的选取方法。 69. x 的平方根 题目类型 二分法 做题总结 注意作乘法时一定要考虑数值是否过大导致溢出,从而选取合适大小的数据类型。 还要注意这里二分法取的是右中位数 ...
本篇文章是在做LeetCode 题目#524时总结的,主要弥补了二维数组、多个字符串的存储方法、qsort的使用三方面的知识。 #524. 通过删除字母匹配到字典里最长单词 题目类型 双指针 做题总结 1. 关于二维数组的用法 二维数组的概念:二维数组和一维数组差不多 ...
https://blog.csdn.net/weixin_54884881/article/details/121140623 ...
1、计算“检材1.E01”镜像的SHA256值是多少 得到镜像的sha256值:6a574c40548110598bd4c88520d34b37d13b3720 ...
SAM 感性瞎扯。 这里是 SAM 做题笔记。 本来是在一篇随笔里面,然后 Latex 太多加载不过来就分成了两篇。 标 * 的是推荐一做的题目。 trick 是我总结的技巧。 I. P3804 【模板】后缀自动机 (SAM) 题意简述:求一个字符串 \(s\) 的所有 ...
我的博客大概要封笔了,最后一周也不会做什么题了,再见了朋友们。 [HNOI2014] 道路堵塞 题目描述 点此看题 解法 我们不妨考虑增量法,先把在最短路径上的边排除掉,跑完最短路之后再慢慢 ...