leetcode_____做题感觉___已刷101题

1,算法就是解决问题的步骤,觉得:假定数据结构是一个大的机器,那么其中包含了各种零件,算法就是这些零件结合的规则,从而将其组成一个机器。很有趣,也很有用,但是没必要钻牛角尖。

2,线性表(双指针用的多,二分查找及其变形也不错);链表(在进行操作的时候,特别要注意指针的丢失,然后调试好久还没有结果,总体也就是遍历,但是注意指针操作)

3,二叉树(用递归解题的不少,相对而言,简单一些;还有就是非递归的遍历,特别是层次遍历,提好玩);图(碰到的用二维数组来模拟,直接用邻接矩阵,邻接表的少,bfs,dfs容易,其他的稍难)

4,动态规划(主要是写出状态转移方程,然后就指明了解题的方向,用递归比较好写,但是执行效率低,用一维数组或二维数组来从下向上的执行,执行效率好很多;从上向下的执行也可以,但是跟递归在执行效率上差不多)

5,其他(这类题目很有趣,特别是哪个最大矩形的;还有就是对字符串的处理的,也很有趣)

6,代码上传到github:leetcode 代码

时间: 2024-10-19 16:38:27

leetcode_____做题感觉___已刷101题的相关文章

【坑】这些天刷基础题犯的诡异错误大集合

这些天刷基础题犯的诡(sha)异(bi)错误大集合 by pkl ———其中可能会有部分资料引用,引用会表明链接,如果没有标明敬请指出QAQ抱歉QAQ---------------------------------- 首先安利一发帖子:OI中有哪些常数优化的小技巧 ps:注意是基础题.所以嘛错误nc需要原谅..毕竟我也是蒟蒻QAQAQ大蒟蒻QAQ · 循环里的临时变量出了循环便无效· 递归的临时变量不要定成全局变量· 赋值的对象不要一不小心手抖写反了…比如b = a写成a = b[估计也只有我

刷水题 堆

题目背景 众所周知,熊本熊的洛谷大号是kakakaka.有的时候熊本熊会在洛谷上面刷水题,但是熊本熊并不知道该怎么计划好自己的时间,他想让你来帮他计划一下. 题目大意 熊本熊今天一时兴起想刷n道水题,熊本熊有m个大脑,每个大脑都只能独立工作,也就是说,熊本熊可以在同一时间做m道题.由于熊本熊刷的水题都是topcoder,codeforces,usaco,CCF上最新出的水题,所以在熊本熊刷一道水题时,下一道水题可能还没有出来.又因为熊本熊又不会什么奇技淫巧,所以他完成每一道题都有一个特定的时间.

2019上半年网络工程师真题及答案、刷题

网络工程师2019上半年真题及答案.刷题 1.计算机执行指令的过程中,需要由(1)产生每条指令的操作信号并将信号送往相应的部件进行处理,已完成指定的操作. A.CPU 的控制器 B.CPU 的运算器 C.DMA 控制器 D.Cache 控制器 参考答案[A] 2.DMA 控制方式是在(2)之间直接建立数据通路进行数据的交换处理. A.CPU 与主存 B.CPU 与外设 C.主存与外设 D.外设与外设 参考答案[C] 3.在(3)校验方法中,采用模2 运算来构造校验位. A.水平奇偶 B.垂直奇偶

用PHP语言刷OJ题

平常在学校都是用C,C++,Java来刷OJ题,把AC的题用不同的语言再AC一次,基本相当于翻译而已.看到学校的OJ支持提交PHP代码,于是尝试了一下. 首先,得会使用PHP,但是你如果在看这篇博客,证明你这点已经做到了,接下来就是测试和提交了. 说到测试,我们在写好一段代码之后,肯定不会立马提交,必须的先测试一下程序是否正确,但是却不知道怎么测试. 因为不能向C.C++,Java一样,点击一下编译运行就立马能测试. 其实在学Java的时候,我们最先用的不是IDE,而是一个记事本,然后在DOS界

刷水题(二)

今天,我又去刷水题了.水题好多呀!这些题分为N个难度级别,做出第i个难度级别的任意一题都需要a[i]分钟,并获得b[i]点积分.我最多可以刷T分钟水题,问我最多能获得多少积分? [输入] 第一行两个正整数N和T,接下来的N行每行两个正整数数a[i]和b[i]. [输出] 一个数,表示我最多可以获得的积分. [样例输入] 4 50 1 10 3 40 9 130 27 400 [样例输出] 720 题解: 直接上代码(没错,就是这么简单) 1 #include<iostream> 2 using

2019上半年信息系统项目管理师真题及答案、刷题

信息系统项目管理师2019上半年真题及答案.刷题 1.RFID射频技术多应用于物联网(1). A.网络层 B.感知层 C.应用层 D.传输层 参考答案[C] 2.智慧城市建设参考模型的(2)利用SOA(面向服务的体系架构).云计算.大数据等技术,承载智慧应用层中的相关应用,提供应用所需的各种服务和共享资源. A.通信 网络层 B.计算与存储层 C.物联感知层 D.数据及服务支撑层 参考答案[D] 3.在信息系统生命周期中,开发阶段不包括(3). A.系统规划 B.系统设计 C.系统分析 D.系统

经典算法题每日演练——第二十五题 块状链表

原文:经典算法题每日演练--第二十五题 块状链表 在数据结构的世界里,我们会认识各种各样的数据结构,每一种数据结构都能解决相应领域的问题,每一种数据结构都像 是降龙十八掌中的某一掌,掌掌毙命... 当然每个数据结构,有他的优点,必然就有它的缺点,那么如何创造一种数据结构 来将某两种数据结构进行扬长避短,那就非常完美了.这样的数据结构也有很多,比如:双端队列,还有就是今天讲的 块状链表, 我们都知道 数组 具有 O(1)的查询时间,O(N)的删除,O(N)的插入... 链表 具有 O(N)的查询时

经典算法题每日演练——第十九题 双端队列

原文:经典算法题每日演练--第十九题 双端队列 话说大学的时候老师说妹子比工作重要~,工作可以再换,妹子这个...所以...这两个月也就一直忙着Fall in love,嗨,慢慢调整心态吧, 这篇就选一个简单的数据结构聊一聊,话说有很多数据结构都在玩组合拳,比如说:块状链表,块状数组,当然还有本篇的双端队列,是的,它就是 栈和队列的组合体. 一:概念 我们知道普通队列是限制级的一端进,另一端出的FIFO形式,栈是一端进出的LIFO形式,而双端队列就没有这样的限制级,也就是我们可以在 队列两端进行

经典算法题每日演练——第十六题 Kruskal算法

原文:经典算法题每日演练--第十六题 Kruskal算法 这篇我们看看第二种生成树的Kruskal算法,这个算法的魅力在于我们可以打一下算法和数据结构的组合拳,很有意思的. 一:思想 若存在M={0,1,2,3,4,5}这样6个节点,我们知道Prim算法构建生成树是从”顶点”这个角度来思考的,然后采用“贪心思想” 来一步步扩大化,最后形成整体最优解,而Kruskal算法有点意思,它是站在”边“这个角度在思考的,首先我有两个集合. 1. 顶点集合(vertexs): 比如M集合中的每个元素都可以认