剑指offer总结
总结剑指offer题型
小黄花er
这个作者很懒,什么都没留下…
展开
-
哈希表问题
使用到哈希表的大部分问题都是需要判断是否重复。原创 2022-02-26 20:04:49 · 120 阅读 · 0 评论 -
链表常见问题
链表常见的问题有这几种:1、链表反转;2、以一定顺序插入节点;3、判断回文;4、循环链表;5、链表重排;链表问题的解决方案无非就这几种:1、双指针,用来删除倒数第几个节点,或者是寻找中间节点,或者是判断是否有环;2、链表反转;3、链表合并;...原创 2022-02-26 13:21:51 · 1013 阅读 · 0 评论 -
字符串类问题
题目:1、变位词问题,寻找一个字符串中是否存在另一个字符串的变位词,或者是存在的变位词的起始下标;2、子字符串问题,不含有重复字符的最长子字符串,含有所有字符的最短子字符串;3、回文字符串,是否是回文字符串,最多删除一个字符能否得到回文字符串,回文字符串的个数。解决方案:1、变位词问题,一般使用一个数组来记录较短字符串中出现过的字母及其个数,然后在较长的字符串上维护一个较短字符串的滑动窗口,并把滑动窗口中的字母记录在数组中,和较短字符串所记录的数组进行比较。2、子字符串问题,一原创 2022-02-06 14:41:26 · 397 阅读 · 0 评论 -
数组类型问题
一、题型1、从数组中找出两个数的和等于目标数、找出三个数的和等于目标数;2、子数组问题,和大于目标数的子数组,乘积大于目标数的子数组,和等于目标数的子数组,或者是找出每个条件下的最长或者最短的子数组;3、找出一个中心数,使其左右两边的子数组的和相等;4、矩阵问题。二、解决方案1、使用双指针或者三指针,相同的数字注意跳过2、子数组问题,一般使用滑动窗口或者前缀和。 (1)如果是和等于目标数的子数组的问题,一般使用前缀和加哈希,map中一般要提前加入(0,1)...原创 2022-02-05 23:06:49 · 158 阅读 · 0 评论 -
整数类型问题
一、题型1、用整数来做加减乘除或者交换值之类的问题,用运算符可以简单解决却规定不可以用运算符的问题。2、二进制的运算,比如二进制加法、整数所对应的二进制中 1 的个数。3、某个数组中有个数字的出现次数和别的数字的出现次数不一样,找出这个数字。4、找出数组中和为目标值的两个数的下标。5、单词长度最大乘积。二、解决方案1、禁用运算符(1)暴力解决,例如减法代替除法。(2)位运算。左移乘,右移除,异或交换值。(3)注意: 1、int的最小值的绝对值要...原创 2022-01-29 23:07:39 · 633 阅读 · 0 评论