原文:leetcode做题笔记整理

题目都是来自leetcode,答主使用c 语言完成,其实包括楼主自己的感想,以及会参考多种版本,分析其中的不同 最主要的目的还是楼主自己温故知识,如果能对读者有所作用的话那更是很开心的事情。 博主是语言的初学者已经算法的初学者,希望能互相学习 . 最大子序和 题目描述:给定一个整数数组 nums ,找到一个具有最大和的连续子数组 子数组最少包含一个元素 ,返回其最大和。 这道题算是博主第一次使用d ...

2019-07-02 22:17 0 402 推荐指数:

查看详情

LeetCode做题笔记之动态规划

LeetCode之动态规划 时间有限只做了下面这几道:70、338、877、96、120、95、647,后续会继续更新 70:爬楼梯 先来道简单的练练手,一道经典的动态规划题目 可以采用动态规划的备忘录法,第n节楼梯的数目等于第n-1节和n-2节的和,因为第n节一定由n-1或n-2 ...

Sat Jun 22 05:33:00 CST 2019 0 538
LeetCode做题笔记(4)——error: variable-sized object may not be initialized|

本篇文章总结了在做LeetCode题目645时遇到的问题,主要是可变长数组的初始化问题。 645. 错误的集合 题目类型 数组 做题总结 每一次遍历可以同时做多件事情,例如本题在查找重复的时候也同时查找丢失,即for循环中是if-if-if类型,而不是if-elseif-else ...

Wed Apr 22 20:29:00 CST 2020 0 2627
LeetCode做题笔记(7)——二分法中位数mid的选取方法

本篇文章是对LeetCode题目 69.x的平方根的总结,主要总结了使用二分法时中位数mid的选取方法。 69. x 的平方根 题目类型 二分法 做题总结 注意作乘法时一定要考虑数值是否过大导致溢出,从而选取合适大小的数据类型。 还要注意这里二分法取的是右中位数 ...

Sat May 09 22:58:00 CST 2020 0 620
LeetCode做题笔记(1)——二维数组及qsort的compar函数写法详解

本篇文章是在做LeetCode 题目#524时总结的,主要弥补了二维数组、多个字符串的存储方法、qsort的使用三方面的知识。 #524. 通过删除字母匹配到字典里最长单词 题目类型 双指针 做题总结 1. 关于二维数组的用法 二维数组的概念:二维数组和一维数组差不多 ...

Sun Apr 19 06:41:00 CST 2020 0 623
2019长安杯做题笔记(检材一)

1、计算“检材1.E01”镜像的SHA256值是多少 得到镜像的sha256值:6a574c40548110598bd4c88520d34b37d13b3720 ...

Tue Oct 19 19:29:00 CST 2021 0 111
SAM 做题笔记(各种技巧,持续更新,SA)

SAM 感性瞎扯。 这里是 SAM 做题笔记。 本来是在一篇随笔里面,然后 Latex 太多加载不过来就分成了两篇。 标 * 的是推荐一做的题目。 trick 是我总结的技巧。 I. P3804 【模板】后缀自动机 (SAM) 题意简述:求一个字符串 \(s\) 的所有 ...

Wed Feb 24 05:33:00 CST 2021 2 376
[做题笔记] 经典省选题补做

我的博客大概要封笔了,最后一周也不会做什么题了,再见了朋友们。 [HNOI2014] 道路堵塞 题目描述 点此看题 解法 我们不妨考虑增量法,先把在最短路径上的边排除掉,跑完最短路之后再慢慢 ...

Mon Mar 28 00:53:00 CST 2022 7 238
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM