Rickduck

[leetco...

JavaEE(9) Java知识及应用(1) [HDU](1) [牛客竞赛](2) 数据结构(4) 未归档(14) 算法(1) 网课学习(2)

/ 注册

全部文章 / [leetcode]刷题指南（共4篇）

[Leetcode] 最长回文子串 Java

题意：给定一个字符串，判断其最长回文子串。即这个子串从左边读和从右边都是相同的。一开始想到用dp，因为对于一个回文串来说，它的子串还是回文串，当然边界条件是回文串长度小于等于二（a、aa）。代码有些繁琐还可以继续优化。 class Solution { public String lon...

2019-04-14

0 370

Reverse Linked List

两个问题（1）首结点next域指向null （2）其余非空结点curr指向他们的前一个结点pre /** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * Li...

2019-02-15

0 355

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<Li...

2019-02-14

0 375

Swap Nodes in Pairs

最近在学习递归的专栏看到这样的一个题目，题目很简单就是将单双位置的结点进行交换，第一和第二，第三和第四……很简单的思想就是设置一个标识利用循环完成，每次做完交换就就将标识移到下一个位置，同样的在这里利用递归来实现，代码看上去会十分简洁。 /** * Definition for singly-li...

2019-02-13

0 344