本文为剑指 offer 系列第四十三篇。
主要知识点依旧是字符串,注意观察题目规律,细心一点就行,也比较简单。
剑指offer-左旋转字符串
本文为剑指 offer 系列第四十二篇。
主要知识点为字符串,非常简单,都没啥值得说的。
剑指offer-和为S的两个数字
本文为剑指 offer 系列第四十一篇。
主要知识点为数组的遍历,找个set存一下想要的元素有没有存在即可,比较简单。
剑指offer-和为S的连续正数序列
本文为剑指 offer 系列第四十篇。
主要知识点为双指针,通过双指针来定位符合条件的正数序列,从而解决整个问题。
剑指offer-数组中只出现一次的数字
本文为剑指 offer 系列第三十九篇。
主要知识点为数组的遍历。有两个只出现一次的数字,找出它们。
剑指offer-平衡二叉树
本文为剑指 offer 系列第三十八篇。
主要知识点为平衡二叉树,也就是判断一棵树的左右子树的高度差是否大于1。
剑指offer-二叉树的深度
本文为剑指 offer 系列第三十七篇。
主要知识点为二叉树,可以用递归或层序遍历两种方式来解决这个问题。
剑指offer-数字在排序数组中出现的次数
本文为剑指 offer 系列第三十六篇。
主要知识点为二分查找,但是可以偷懒用stl来解决掉。
剑指offer-数组中的逆序对
本文为剑指 offer 系列第三十五篇。
在数组中寻找逆序对是归并排序的一个非常典型的应用。
剑指offer-两个链表的第一个公共结点
本文为剑指 offer 系列第三十四篇。
主要知识点为链表,找两个链表的第一个公共结点,用个set,非常简单。