Rainmaple‘s Blog

C++算法学习（一）前言最近在进行数据结构的学习，在了解了队列、堆栈、图等基础知识之后，决定去跟随潮流，一般来说大多数的程序员采用C++这门语言来进行基本算法的实现，但是由于自己的个人学习经历是从C到Java,因此对C++了解不深，接触之后发现爱上了这门语言感觉是C与Java的完美融合。排序算法1. O(n^2)的排序算法SelectionSort()选择排序简单叙...

Unique Paths在leetcode上有两个题目，我认为对于学习线性规划入门非常之有帮助 一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为“Start” ）。先看难一点的Unique PathsII题目描述中文是这样的： 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。现在考虑网格中有障碍物。那么从左上...

关于强盗问题的leetcode你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你在不触动警报装置的情况下，能够偷窃到的最高金额。示例 1:输入: [1,2,3,1] 输出: 4 解释: 偷窃 1 ...

先看一下N皇后问题n 皇后问题研究的是如何将 n 个皇后放置在 n×n 的棋盘上，并且使皇后彼此之间不能相互攻击。上图为 8 皇后问题的一种解法。给定一个整数 n，返回所有不同的 n 皇后问题的解决方案。每一种解法包含一个明确的 n 皇后问题的棋子放置方案，该方案中 ‘Q’ 和 ‘.’ 分别代表了皇后和空位。示例:输入: 4 输出: [ [“.Q..”, // ...

Leetcode上爬楼梯问题的描述是这样的 假设你正在爬楼梯。需要 n 步你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？注意：给定 n 是一个正整数。示例 1：输入： 2 输出： 2 解释： 有两种方法可以爬到楼顶。 1. 1 步 + 1 步 2. 2 步 示例 2：输入： 3 输出： 3 解释： 有三种方法可以爬到楼...

给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。示例:输入: [-2,1,-3,4,-1,2,1,-5,4], 输出: 6 解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。思路还是去找递推关系式,我们需要记录当前子列的最大值，和比较原先的最大值，这两个操作放在一个for循环中就可以了，比如说记录当前子列的最大值为...

相同的树给定两个二叉树，编写一个函数来检验它们是否相同。如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。示例 1:输入: 1             1     

题目给定一个二叉树，判断它是否是高度平衡的二叉树。本题中，一棵高度平衡二叉树定义为：一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过1。示例 1:给定二叉树 [3,9,20,null,null,15,7] 3 /   \ 9   20     &nbs

题目：Given a binary tree and a sum, determine if the tree has a root-to-leaf path such that adding up all the values along the path equals the given sum. 翻译：给定一棵二叉树和一个和，确定树是否有根到叶的路径，以便沿路径加起来的所有值等于给定的...