文件名称:LeetCode判断字符串是否循环-lc:液晶显示器
文件大小:220KB
文件格式:ZIP
更新时间:2024-07-20 23:39:03
系统开源
LeetCode判断字符串是否循环 LC 算法练习 LeetCode需要重点关注的题目 简单题型 中等难度题型 kth largest element in an array . use heap, use quick select. maximal square. Use dynamic programming. use just O(n) space. The extra space equals matrix col length. majority element ii . 使用 "摩尔投票法"。 LCA 二叉树最近共同祖先问题. 递归结题的思路,在左子树、右子树查找两个节点,可能的结果有: 该节点就是其中的一个节点,则返回该节点 两个节点都不在左边,那么肯定都在右边,返回右边找到的节点 两个节点都不在右边,那边肯定都在左边,返回左边找到的节点 左右两边都找到一个节点,则返回当前节点 search a 2d matrix ii. 每次仅能将搜索区域缩减为之前的3/4,效率一般。从左下角或右上角扫描矩阵,时间复杂度为O(m+n)代码简单,且有较高的效率。 perfect squa