- 博客(7)
- 收藏
- 关注
原创 [leetcode]打家劫舍
你是一个专业的小偷,计划偷窃沿街的房屋。每间房内都藏有一定的现金,影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统,如果两间相邻的房屋在同一晚上被小偷闯入,系统会自动报警。 给定一个代表每个房屋存放金额的非负整数数组,计算你在不触动警报装置的情况下,能够偷窃到的最高金额。 /----------分割----------/ 这应该是一道比较简单且典型的动态规划问题。 首先要提取出...
2019-09-05 22:32:31 146
原创 [LeetCode]将有序数组转换为二叉搜索树
将一个按照升序排列的有序数组,转换为一棵高度平衡二叉搜索树。 本题中,一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。 示例: 给定有序数组: [-10,-3,0,5,9], 一个可能的答案是:[0,-3,9,-10,null,5],它可以表示下面这个高度平衡二叉搜索树: 0 / \ -3 9 / / -1...
2018-09-06 09:22:27 179
原创 [LeetCode]二叉树的层次遍历
//////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////// 给定一个二叉树,返回其按层次遍历的节点值。 (即逐层地,从左到右访问所有节点)。 例如: 给定二叉树: [3,9,...
2018-09-04 20:01:04 170
原创 [LeetCode]对称二叉树
//////////////////////////////////////////////////////////////////////////////////////////////////// 给定一个二叉树,检查它是否是镜像对称的。 例如,二叉树 [1,2,2,3,4,4,3] 是对称的。 1 / \ 2 2 / \ / \ 3 4 4 3 但是下...
2018-09-03 20:06:26 157
原创 [leetcode]验证二叉搜索树
/////////////////////////////////////////////////////////////////////////////////////////// 给定一个二叉树,判断其是否是一个有效的二叉搜索树。 假设一个二叉搜索树具有如下特征: 节点的左子树只包含小于当前节点的数。 节点的右子树只包含大于当前节点的数。 所有左子树和右子树自身必须也是二叉搜索树。 ...
2018-09-02 19:58:07 255
原创 [LeetCode]二叉树的最大深度
/////////////////////////////////////////////////////////////////////////////////////////////////////// 给定一个二叉树,找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 示例: 给定二叉树 [3,9,20,null,nul...
2018-09-02 11:37:16 459
原创 [LeetCode]环形链表
///////////////////////////////////////////////////////////////// “给定一个链表,判断链表中是否有环。 进阶: 你能否不使用额外空间解决此题?” ///////////////////////////////////////////////////////////////// /* 两人从同一起点同时出发,跑的快的人永远在...
2018-09-02 11:22:40 187
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人