xiaowanziddd的博客

力扣——哈希表 242.有效的字母异位词 给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的字母异位词。 注意：若 s 和 t 中每个字符出现的次数都相同，则称 s 和 t 互为字母异位词。 思路：因为仅含有小写字母，所以通过构造一个长度为26的数组，第一个字符串进行遍历把每个字符出现的次数记录下来，在遍历第二个字符串时，将出现的字符次数通过数组中的次数减1，直到数组中出现小于0的时候就表示字符串1和字符串2中有不一样数量的字符。 class Solution { public

力扣——数组篇（二分查找及相似题） 1.给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。 思路：利用二分查找，每次都查找数组中间位置的数与目标数进行匹配。 ① 如果相等就返回该元素的下标； ②如果目标数大于该数，则下一次寻找就从中间位置到最后； ③如果目标数小于该数，则下一次寻找就从头到中间位置。 难点在于边界的考虑，其实如果左指针<=又指针的话，就说明在比较的时候是一个闭区间，

栈实现综合计算器 使用栈完成表达式的计算思路： 1.通过一个index(索引)，来遍历表达式 2.如果遍历的是数字，则直接进入数栈 3.如果遍历的是一个符号，则需要分一下几种情况：  （1）如果当前的符号栈是空的，则符号可直接入栈  （2）如果当前的符号栈非空，则需要进行比较，当前操作符的优先级小于或等于栈中的操作符，则需要从数栈中pop出两个数，再从符号栈中pop一个符号，进行运算，将得到的结果再入数栈，当前的符号入符号栈；如果当前操作符的优先级大于符号栈中的操作符，则当前操作符直接入符号栈。 4.当表达