摘要:
不定期更新leetcode解题java答案。 采用pick one的方式选择题目。 题意为给定二维字符数组,从中是否可以寻找到一条不重复经过同一位置的长链字符能够组成目标字符串。 例子如下: Given board = word = "ABCCED", -> returns true, word = 阅读全文
摘要:
不定期更新leetcode解题java答案。 采用pick one的方式选择题目。 这个是把今天做的简单版给做完发出来。 思路类同上文的前一半,具体代码如下: 阅读全文
摘要:
不定期更新leetcode解题java答案。 采用pick one的方式选择题目。 题意为给定单链表,如果链表存在循环回路则返回进入循环的开始节点,否则返回null。 易想到采用双指针的方式来判断是否单链表存在循环回路,具体方法是:将两个指针赋值为链表头,以不同速度向后遍历,如果两者可以相等,则有循 阅读全文
摘要:
不定期更新leetcode解题java答案。 采用pick one的方式选择题目。 题意为将一个增序单链表转换成为二叉搜索树。 可以采用递归的方式依次确认该层应选择的单链表位置作为树的节点依次向下进行。每次选择做树该层的节点为链表的中间值。 代码如下: 此外,仍列出读取单链表后生成二叉搜索树的方法, 阅读全文
摘要:
不定期更新leetcode解题java答案。 采用pick one的方式选择题目。 题目要求判断树是否为二叉搜索树。要求为:1、一个节点的左子树的所有节点均小于该节点;2、一个节点的右子树上的所有节点均大于该节点;3、所有节点均满足1,2的条件。 容易想到采用递归的方式依次向下检测。递归需要传递的参 阅读全文
摘要:
不定期更新leetcode解题java答案。 采用pick one的方式选择题目。 本题为密码检测程序,给定字符串,要求1、字符串长度在6~20之间,2、字符串至少包含小写字母、大写字母和数字,3、字符串不允许存在3个连续的相同字符。(如:"aaa") 问:需要几次变换操作可以将给定字符串改写为规范 阅读全文
摘要:
不定期更新leetcode解题java答案。 采用pick one的方式选择题目。 题意为给定一个范围,1~N,给定一个固定数,随机进行猜数,尽快用程序获取猜得结果。每次猜错会给出猜想大了(返回-1)或小了(返回1)的提示。 很容易想到用二分进行猜数(需要注意的是为了防止两数相加和超出int的上限, 阅读全文
摘要:
不定期更新leetcode解题java答案。 采用pick one的方式选择题目。 题意为使用Queue队列的方式来代替Stack栈存储的某些方法,其中有pop(),push(),top(),empty()方法。 思路为将栈倒序存储利用Queue的本身函数来进行实现。代码如下: 阅读全文
摘要:
不定期更新leetcode解题java答案。 采用pick one的方式选择题目。 题意为给定数组为每篇论文被引用次数,要求找出一个值,满足论文被引用次数不小于这个值的篇数不小于这个值。 思路为,将数组排序,从后向前循环,即可获得超过某一篇文章被引用次数的篇数,再与该文章被引用篇数进行比较,出现该文 阅读全文
摘要:
不定期更新leetcode解题java答案。 采用pick one的方式选择题目。 题意为采用中序遍历的方式遍历一个给定二叉树。中序遍历的方式为从左至右,从下至上的进行遍历。 例如: Given binary tree [1,null,2,3], return [1,3,2]. 采用递归的方式可以轻 阅读全文