LeetCode
Lawlietttt
这个作者很懒,什么都没留下…
展开
-
LeetCode力扣101.对称二叉树 Java
递归:/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode() {} * TreeNode(int val) { this.val = val; } * TreeNode(int val, TreeNode left, TreeNode right)原创 2021-03-21 15:11:15 · 136 阅读 · 0 评论 -
LeetCode力扣70.爬楼梯 Java
动态规划问题第n阶的方法数量=第n-1阶+第n-2阶,因为最后一步可以走两步,也可以走一步,那么设置一个数组,每个元素代表当前的阶层的数量,则a[n+2]=a[n+1]+a[n]。 public int climbStairs(int n) { //a[n+2]=a[n]+a[n+1] int[] a=new int[n+2]; a[1]=1; a[2]=2; for(int i=3;i<=n;i++){原创 2021-03-21 15:06:19 · 118 阅读 · 0 评论 -
LeetCode力扣21.合并两个有序链表 Java
两种解法:递归和新建链表新建一个链表:/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode() {} * ListNode(int val) { this.val = val; } * ListNode(int val, ListNode next) { this.val = val; this原创 2021-03-20 21:47:29 · 122 阅读 · 0 评论 -
LeetCode力扣20.有效的括号 Java
思路:本题主要是对栈的考察,运用栈先进后出的性质,遇到左括号就入栈,遇到右括号就与栈顶配对,成功则出栈;失败则输出false。class Solution{ public boolean isValid(String s){ Stack stack=new Stack(); char[] sArray=s.toCharArray();//将字符串转变为字符数组 //循环配对 for (char c : sArray){ if(c=='('||c=='{'||c=='['){原创 2021-03-20 21:32:17 · 96 阅读 · 0 评论