摘要：
力扣链接：https://leetcode-cn.com/problems/zai-pai-xu-shu-zu-zhong-cha-zhao-shu-zi-lcof/ 题目描述 统计一个数字在排序数组中出现的次数。 思路：两次二分查找 分别查找最后一个比target小的元素和第一个比target大的 阅读全文
posted @ 2020-07-03 00:30
studystudyxinxin
阅读(133)
评论(0)
推荐(0)
摘要：
力扣链接：https://leetcode-cn.com/problems/di-yi-ge-zhi-chu-xian-yi-ci-de-zi-fu-lcof/ 题目描述 在字符串 s 中找出第一个只出现一次的字符。如果没有，返回一个单空格。 s 只包含小写字母。 思路：有序哈希表 javascri 阅读全文
posted @ 2020-07-02 23:43
studystudyxinxin
阅读(105)
评论(0)
推荐(0)
摘要：
力扣链接：https://leetcode-cn.com/problems/lian-xu-zi-shu-zu-de-zui-da-he-lcof/ 题目描述 输入一个整型数组，数组里有正数也有负数。数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。 要求时间复杂度为O(n)。 思 阅读全文
posted @ 2020-07-02 23:19
studystudyxinxin
阅读(99)
评论(0)
推荐(0)
摘要：
力扣链接：https://leetcode-cn.com/problems/shu-ju-liu-zhong-de-zhong-wei-shu-lcof/ 题目描述 如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值 阅读全文
posted @ 2020-07-02 11:40
studystudyxinxin
阅读(188)
评论(0)
推荐(0)
摘要：
力扣链接：https://leetcode-cn.com/problems/shu-zu-zhong-chu-xian-ci-shu-chao-guo-yi-ban-de-shu-zi-lcof/ 题目描述 数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。你可以假设数组是非空的，并且给 阅读全文
posted @ 2020-06-29 07:57
studystudyxinxin
阅读(89)
评论(0)
推荐(0)
摘要：
题目描述 输入一个字符串，打印出该字符串中字符的所有排列。你可以以任意顺序返回这个字符串数组，但里面不能有重复元素。 （PS：字符串中可能有重复元素） 思路 每次遍历一遍整个数组，选择一个还没有被排列的字母。由于给定字符串中可能含有重复字母，应当用Set来存储排列序列，避免重复。 s为给定字符串，u 阅读全文
posted @ 2020-06-28 11:42
studystudyxinxin
阅读(94)
评论(0)
推荐(0)
摘要：
力扣链接：https://leetcode-cn.com/problems/xu-lie-hua-er-cha-shu-lcof/ 题目描述 请实现两个函数，分别用来序列化和反序列化二叉树。 示例: 你可以将以下二叉树： 1 / \ 2 3 / \ 4 5 序列化为 "[1,2,3,null,nul 阅读全文
posted @ 2020-06-27 12:48
studystudyxinxin
阅读(114)
评论(0)
推荐(0)
摘要：
力扣链接：https://leetcode-cn.com/problems/er-cha-sou-suo-shu-yu-shuang-xiang-lian-biao-lcof/ 题目描述 输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的循环双向链表。要求不能创建任何新的节点，只能调整树中节点指针的 阅读全文
posted @ 2020-06-27 11:43
studystudyxinxin
阅读(102)
评论(0)
推荐(0)
摘要：
思路：深度比较两个对象，就是要深度比较对象的每一个元素。=> 递归 递归退出条件： 被比较的是两个值类型变量，直接用“ ”判断 被比较的两个变量之一为null，直接判断另一个元素是否也为null 提前结束递推： 两个变量keys数量不同 传入的两个参数是同一个变量 递推工作： 深度比较每一个key 阅读全文
posted @ 2020-06-27 07:33
studystudyxinxin
阅读(666)
评论(0)
推荐(0)
摘要：
参考：https://juejin.im/post/6844903929705136141#heading-9 提要 基本实现：递归，数组与对象 处理循环引用：使用map记录已克隆过的对象 克隆更多的类型：可遍历类型（Array/Set/Map/Object）； 不可遍历类型（String/Numb 阅读全文
posted @ 2020-06-27 07:18
studystudyxinxin
阅读(694)
评论(0)
推荐(0)
浙公网安备 33010602011771号