![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
[leetcode]刷题指南
Orion_lin
成为自己想成为的人。
展开
-
Pascal's Triangle
分为三种情况。 (1)numRows 为 0,return 【】; (2)numRows <=2,都为1; (3)numRows>2,除了第0位和第numRows-1位为1,其他第i位的值都为第numRows-1层第i位和第i+1的和。 非递归实现 public List<List<Integer>> generate(int numRows) { Li...原创 2019-02-14 18:28:20 · 232 阅读 · 1 评论 -
Reverse Linked List
两个问题 (1)首结点next域指向null (2)其余非空结点curr指向他们的前一个结点pre /** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { val = x; } * } ...原创 2019-02-15 17:21:29 · 99 阅读 · 0 评论 -
Swap Nodes in Pairs
最近在学习递归的专栏看到这样的一个题目,题目很简单就是将单双位置的结点进行交换,第一和第二,第三和第四……很简单的思想就是设置一个标识利用循环完成,每次做完交换就就将标识移到下一个位置,同样的在这里利用递归来实现,代码看上去会十分简洁。 /** * Definition for singly-linked list. * public class ListNode { * int ...原创 2019-02-13 23:44:04 · 107 阅读 · 1 评论 -
[Leetcode] 最长回文子串 Java
题意: 给定一个字符串,判断其最长回文子串。即这个子串从左边读和从右边都是相同的。一开始想到用dp,因为对于一个回文串来说,它的子串还是回文串,当然边界条件是回文串长度小于等于二(a、aa)。代码有些繁琐还可以继续优化。 class Solution { public String longestPalindrome(String s) { int len = s.length();...原创 2019-04-14 21:36:13 · 146 阅读 · 0 评论