![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
一寸草
立足当下,眺望未来
展开
-
linked-list-cycle-ii
问题 Given a linked list, return the node where the cycle begins. If there is no cycle, returnnull. Follow up: Can you solve it without using extra space? 思路: 1)、判断是否为循环链表,是则继续,否则返回null,原创 2017-07-19 21:23:56 · 197 阅读 · 0 评论 -
逆向思维法
题目:有一个合法的字符串,合法是指左括号与右括号全部能配对,现在每次将这个序列第一个左括号删去,在将任意一个右括号删去,每次删去后的序列必须合法,求有多少种方法,答案对10000000007。 输入: 一个合法括号序列。 输出: 方案数。 样例1: Input: ()()()() Output: 1 样例2: Input (((())))()() Output: 24转载 2017-09-08 21:55:04 · 470 阅读 · 0 评论 -
机器人的行动范围
题目描述 地上有一个m行和n列的方格。一个机器人从坐标0,0的格子开始移动,每一次只能向左,右,上,下四个方向移动一格,但是不能进入行坐标和列坐标的数位之和大于k的格子。例如,当k为18时,机器人能够进入方格(35,37),因为3+5+3+7 = 18。但是,它不能进入方格(35,38),因为3+5+3+8 = 19。请问该机器人能够达到多少个格子? public class So原创 2017-09-08 21:58:30 · 352 阅读 · 0 评论 -
矩阵中的路径
题目描述 请设计一个函数,用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始,每一步可以在矩阵中向左,向右,向上,向下移动一个格子。如果一条路径经过了矩阵中的某一个格子,则该路径不能再进入该格子。例如 a b c e s f c s a d e e 矩阵中包含一条字符串"bcced"的路径,但是矩阵中不包含"abcb"路径,因为字符串的第一个字符b原创 2017-09-08 22:00:06 · 144 阅读 · 0 评论 -
连续最大和
题目描述 一个数组有 N 个元素,求连续子数组的最大和。 例如:[-1,2,1],和最大的连续子数组为[2,1],其和为 3 输入描述: 输入为两行。 第一行一个整数n(1 输出描述: 所有连续子数组中和最大的值。 示例1 输入 3 -1 2 1 输出 3 解析 连续最大和,这从第一个开始累加,当和小于零时则重新开始计算,令原创 2017-09-10 09:42:22 · 198 阅读 · 0 评论