小橘子的博客

给你一个整数数组nums，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。你必须设计并实现线性时间复杂度的算法来解决此问题，且该算法只使用常量额外空间。

一个机器人位于一个m x n网格的左上角 （起始点在下图中标记为 “Start” ）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为 “Finish” ）。问总共有多少条不同的路径？2 * 109。

假设你正在爬楼梯。需要n阶你才能到达楼顶。每次你可以爬1或2个台阶。你有多少种不同的方法可以爬到楼顶呢？

给定整数数组nums和整数k，请返回数组中第**k**个最大的元素。请注意，你需要找的是数组排序后的第k个最大的元素，而不是第k个不同的元素。你必须设计并实现时间复杂度为O(n)的算法解决此问题。

给定一个只包括'('')''{''}''['']'的字符串s，判断字符串是否有效。'()[]{}'

给你一个按照非递减顺序排列的整数数组nums，和一个目标值target。请你找出给定目标值在数组中的开始位置和结束位置。如果数组中不存在目标值target，返回[-1, -1]。你必须设计并实现时间复杂度为O(log n)的算法解决此问题。输入：nums = [5,7,7,8,8,10], target = 8输出：[3,4]输入：nums = [5,7,7,8,8,10], target = 6输出：[-1,-1]输入：nums = [], target = 0输出：[-1,-1]nums。

给定一个m x n二维字符网格board和一个字符串单词word。如果word存在于网格中，返回true；否则，返回false。单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。word。

给定一个不含重复数字的数组nums，返回其所有可能的全排列。你可以返回答案。

给你一个由'1'（陆地）和'0'（水）组成的的二维网格，请你计算网格中岛屿的数量。岛屿总是被水包围，并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。此外，你可以假设该网格的四条边均被水包围。'0''1'

给定一个二叉树的根节点root，和一个整数targetSum，求该二叉树里节点值之和等于targetSum的的数目。不需要从根节点开始，也不需要在叶子节点结束，但是路径方向必须是向下的（只能从父节点到子节点）。

给定一个二叉搜索树的根节点root，和一个整数k，请你设计一个算法查找其中第k个最小元素（从 1 开始计数）。n。

给你二叉树的根节点root，返回其节点值的。（即逐层地，从左到右访问所有节点）。[0, 2000]

给定一个二叉树的根节点root，返回它的 *中序遍历*。[0, 100]

给你链表的头结点head，请将其按排列并返回。

给你一个链表，删除链表的倒数第n个结点，并且返回链表的头结点。

的输入如下（你设计的程序。

给定一个*m* x *n*的矩阵，如果一个元素为，则将其所在行和列的所有元素都设为。请使用算法**。**

哎- -最近本来就没时间写算法 这算法怎么还这么难。。。

给你一个整数数组nums，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。是数组中的一个连续部分。

给定n个非负整数表示每个宽度为1的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。

给定一个整数数组nums和一个整数目标值target，请你在该数组中找出target的那整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。方法1、二层for循环 暴力解决方法2、采用字典存储加遍历 python中的字典底层为哈希表。