right
-
五大算法之二分搜索
概述 二分搜索是常见的搜索算法,能够将有序数组搜索的线性复杂度降低到对数级别。搜索过程每次取搜索区间内的中间元素,如果等于目标元素则直接返回结果;如果大于或小于目标元素,则将搜…
-
力扣 题目99- 验证二叉搜索树
题目 题解 在力扣 题目98- 验证二叉搜索树中 我们知道了 中序遍历后的二叉搜索树 应该为递增 那么出错就应该是有部分递减 那么我们在98题的基础上 反向检测 保存减少数列的开头…
-
【Java面试手册-算法篇】给定一个非空字符串,最多删除一个字符,判断是否能成为回文字符串
回文字符串是指一个字符串从左到右与从右到左遍历得到的序列是相同的。也就是说不管从左读,还是从右读,都是一样的。 比如 “abcba”、“aaa” 是回文字符串,而 “abca” 不…
-
java数据结构分析-红黑树
红黑树的特性(1)每个节点或者是黑色,或者是红色。(2)根节点是黑色。(3)每个叶子节点(NIL)是黑色。 [注意:这里叶子节点,是指为空(NIL 或NULL)的叶子节点! ](4…
-
算法:对称的二叉树
问题 请实现一个函数,用来判断一棵二叉树是不是对称的。如果一棵二叉树和它的镜像一样,那么它是对称的。 解决 //定义二叉树结构 /** * Definition for a bin…
-
灰色预测模型(未完成)
灰色预测模型 灰色预测的概念 灰色系统的应用范畴大致分为以下几方面: 灰色关联分析。 灰色预测:人口预测;灾变预测… 灰色决策。 灰色预测控制 灰色系统:系统内一部分信息已知,另一…
-
宠物小精灵之收服
宠物小精灵之收服 宠物小精灵是一部讲述小智和他的搭档皮卡丘一起冒险的故事。 一天,小智和皮卡丘来到了小精灵狩猎场,里面有很多珍贵的野生宠物小精灵。 小智也想收服其中的一些小精灵。 …
-
关于电商网站项目的实践总结
一、置顶导航即页头(公共页面) 1、<nav>导航标签。可以更加明确的告诉搜索引擎,这部分内容,是用于导航的,帮助搜索引擎理解你的网页。 2、连续摆放的超链<a&…
-
LeetCode 226 Invert Binary Tree DFS
Given the root of a binary tree, invert the tree, and return its root. Solution: 直接使用 /(DF…
-
[Google] LeetCode 366 Find Leaves of Binary Tree 思维+DFS
Given the root of a binary tree, collect a tree’s nodes as if you were doing this: C…