>

自由软件精神——“自由、开放、分享”。自由软件自诞生之日起,就秉承了学术自由的思想,信奉科学无国界,知识应该全人类共享。

ubuntu精神——人道待人,天下共享连接人人的信念。具有 ubuntu 精神的人心胸开阔,乐于助人,见贤思齐而不忌妒贤能......

文章, 第5页

leetcode刷题 Subsets II

就是排序后再检测下重复,没啥说的!

标签:

leetcode刷题 Reverse Linked List II

细节太尼玛多了,先找到m-1位置上的链表结点node,然后对node.next开始的链表reverse n-m+1 次,然后将node.next指向翻转后的链表。

标签:

leetcode刷题 Restore IP Addresses

反正算法是DFS,而结果要求是数组返回的,肯定是在深度遍历最后存放结果,此外,就是如何设置函数参数的问题了,通常会将部分ans放在参数里!

标签:

leetcode刷题 Binary Tree Inorder Traversal

将递归转换为迭代,你会写吗?

标签:

leetcode刷题 Unique Binary Search Trees II

就是卡特兰数,unique trees(1~n)=={1 as toot, 2 as root, 3......n as root},然后就是左右子树递归,并将子树合并在一起了!

标签:

leetcode刷题 Validate Binary Search Tree

用程序员面试金典里思路,使用一个range来判定结点值。

标签:

leetcode刷题 Longest Substring

尼玛,典型的dp,dp用来记录i位置下的最长无重复子串,则有:如果s[i+1]不在dp[i]里面,dp[i+1]=dp[i]+s[i],反之,dp[i+1]=dp[i][the pos of s[i+1] +1]+s[i]。忘记说了,这个dp数组用一个变量就可以搞定!

标签:

leetcode刷题 Binary Tree Zigzag Traversal

没啥说的,层序遍历而已!

标签:

leetcode刷题 Construct Binary Tree2

没啥说的,直接一次性写对吧!

标签:

leetcode刷题 Construct Binary Tree

就是注意下题目说的数据不重复!此乃关键,如果面试的时候遇到,记得给面试官讨论!

标签:

就是注意下题目说的数据不重复!此乃关键,如果面试的时候遇到,记得给面试官讨论!

标签:

leetcode刷题 Reorder List

就是先找链表的中间结点,然后reverse后面的链表,再和之前的链表合并!合并链表就是将一个表插入到另外一个表中,使用归并的思路来做。

标签:

莫把median=low+(high-low+1)/2中的low给整掉了!

标签:

leetcode刷题 Convert Sorted Array to BST

莫把median=low+(high-low+1)/2中的low给整掉了!

标签:

不是很好搞!尤其是细节太多了!对于两个结点的list,题目是以第二个结点作为root!

标签:

不是很好搞!尤其是细节太多了!对于两个结点的list,题目是以第二个结点作为root!

标签:

不是很好搞!尤其是细节太多了!对于两个结点的list,题目是以第二个结点作为root!

标签:

leetcode刷题 Convert Sorted List to BST

两个结点的链表,题目是以第二个结点作为根结点。

标签:

leetcode刷题 Binary Tree Preorder Traversal

以前傻x,自己先序遍历树的时候,其实用stack, stack.push(root); while stack.empty(): access stack.pop()结点; stack.push(root.right); stack.push(root.left),了然,下次一下子写出来啊!

标签:

leetcode刷题 Longest Palindromic Substring

用DP可以做,但是还是不够只管,迭代的时候太容易出错了!如果以位置i作为中心点来遍历一个子串,是非常nice的做法,但是贪心的时候注意:回文如果是偶数的话,它是以i,i+1(且i+1和i位置的char相同)作为中心!

标签:

« 1 2 3 4 5 6 7 8 9 10 » 返回顶部