Leetcode刷题
sl1130398099
这个作者很懒,什么都没留下…
展开
-
Leetcode2两数相加
class Solution { public ListNode addTwoNumbers(ListNode l1, ListNode l2) { ListNode dummyHead = new ListNode(0); //新建头节点 ListNode p = l1, q = l2, curr = dummyHead; int car...原创 2019-04-01 20:48:20 · 106 阅读 · 0 评论 -
leecode19.删除链表的倒数第N个节点
/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { val = x; } * } */class Solution { public ListNode removeNthF...原创 2019-04-02 22:28:22 · 114 阅读 · 0 评论 -
leetcode21合并两个有序链表
解题思路:1.定义两个节点p1,p2,指向两个链表的头节点,2.创建一个新的链表,在定义一个节点p,指向新的链表3.若p1.val小于等于p2.val,就把p1给p.next,p1后移,否则,把p2给p1.next,p2后移4.最后返回p.next/** * Definition for singly-linked list. * public class ListNode {...原创 2019-04-02 22:38:15 · 183 阅读 · 0 评论 -
leeccode54螺旋矩阵
解题思路:1.定义一个list,旋转遍历给定的矩阵,并将矩阵的元素,添加进list集合。2.定义矩阵长的最大值,最小值3.定义矩阵宽的最大值,最小值4.当宽为最小值,长不为最大值时,长++;(向右遍历)5.当长为最大值,宽不为最大值时,宽++;(向下遍历)6.宽为最大值时,长不为最最小值时,长–(向左遍历)7.长为最最小值时,宽不为最小值+1时,宽–(向上遍历)8.这时已遍历一...原创 2019-04-02 22:52:36 · 161 阅读 · 0 评论 -
leetcode66加一
解题思路:已在代码处,清晰说明。详见代码。class Solution { public int[] plusOne(int[] digits) { for(int i=digits.length-1;i>=0;i--){ //倒序遍历 if(digits[i]==9){ //如果digits[i]==9时,为了进位将digits[i]=0...原创 2019-04-02 22:55:10 · 135 阅读 · 0 评论 -
leetcode98:验证二叉搜索树
/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */class Solution { publ...原创 2019-07-24 17:06:19 · 176 阅读 · 0 评论