-
set容器不允许有相同键值,可利用此来判断是否有重复元素(map同理)
Leetcode 217:存在重复元素 -
排序法可对容器按升序或降序排序可优化解决很多问题
Leetcode 217:存在重复元素 -
解决在一个数组中寻找只出现一次的数字(其他数字均出现两次),可用异或黑科技
Leetcode 136: 只出现一次的数字 -
单层循环双指针:快慢指针法。每循环一次执行加1操作的是快指针,在每一次循环只有满足条件才执行加1操作的是慢指针。
Leetcode 283:移动零 -
set、map等都可以定义数组容器,省去了需要连续定义多个容器的问题
Leetcode 36:有效的数独 -
ArrayList、LinkedList、HashMap三者各种操作的运算速度比较与总结
Leetcode 242:有效的字母异位词 -
善于用库中自带的函数 isalnum(char c)和 tolower(char c)等简化代码
Leetcode 125:验证回文串 -
字符串匹配的自带库函数以及KMP算法
Leetcode 28:实现strStr -
递归思想
Leetcode 38:报数 -
删除链表节点之替身攻击法
Leetcode 237:删除链表中的节点 -
关于链表的递归调用学习
Leetcode 206:反转链表 -
链表回文可利用stack先入后出思想以及利用快慢指针可找到链表中点
Leetcode 234:回文链表 -
应用二叉树的两种遍历方法解决求最大深度问题
Leetcode 104:二叉树的最大深度 -
如何用递归来验证二叉搜索树(比较大小)以及递归之节点继承法
Leetcode 98:验证二叉搜索树 -
如何验证二叉树对称性(如何找到二叉树某一节点的对称节点)
Leetcode101:对称二叉树 -
如何用队列进行二叉树的层次遍历以及加上level的前序遍历解决二叉树的层次遍历问题(广度优先)
Leetcode 102:二叉树的层次遍历 -
用二分查找的思想创建二叉搜索树
Leetcode 108:将有序数组转换为二叉搜索树 -
灵活使用vector自带的api
Leetcode 88:合并两个有序数组 -
关于动态规划思想
Leetcode 70:爬楼梯 -
一次买卖股票,找出最佳时机的一种巧妙的方法(如果用暴力法需两层循环,时间复杂度太高)
Leetcode 121:买卖股票的最佳时机 -
分治算法、动态规划、贪心算法解决最大子序和的问题
Leetcode 53:最大子序和
刷Leetcode收获的关键知识与相对应的算法题索引(持续更新中)
最新推荐文章于 2022-12-20 09:33:14 发布