算法
永远在入门的小菜鸡
这个作者很懒,什么都没留下…
展开
-
LeetCode 222.完全二叉树的结点个数
可以利用完全二叉树的性质,当往左边递归时,总会遇到满二叉树,此时就根据满二叉树的性质来计算二叉树的结点个数, 满二叉树结点个数 = dep ** 2 - 1。给你一棵 完全二叉树 的根节点 root ,求出该树的节点个数。原创 2023-02-28 12:26:00 · 125 阅读 · 0 评论 -
leetcode 49.字母异位词分组 题解
输入: strs = [“eat”, “tea”, “tan”, “ate”, “nat”, “bat”]输出: [[“bat”],[“nat”,“tan”],[“ate”,“eat”,“tea”]]字母异位词 是由重新排列源单词的字母得到的一个新单词,所有源单词中的字母通常恰好只用一次。建立哈希表,根据字符串去映射,key为ASCII排序后的字符串,value为每一个字符串。将每个字符串中的字符转换成ascii并排序,然后转换成字符串。输出: [[“a”]]输出: [[“”]]原创 2022-12-10 19:38:21 · 184 阅读 · 0 评论 -
leetcode69. x-的平方根题解
用二分查找解题当中间值mid的平方小于或等于target时,记得用ans记录下mid原创 2022-12-07 11:48:30 · 257 阅读 · 0 评论 -
二分法注意点(二分法的两种写法)
当题目的前提是数组为有序数组,同时题目还强调数组中无重复元素可以考虑使用二分法第一种写法定义target在[left, right]区间,有如下两点:while (left <= right) 要使用 <= ,因为left == right是有意义的,所以使用 <=if (nums[middle] > target) right 要赋值为 middle - 1,因为当前这个nums[middle]一定不是target,那么接下来要查找的左区间结束下标位置就是 middle原创 2021-12-21 11:05:52 · 431 阅读 · 0 评论