leetcode常见面试题
我是养乐多
这个作者很懒,什么都没留下…
展开
-
leetcode题解:动态规划
目录????1.爬楼梯????1.爬楼梯原创 2020-07-29 21:22:33 · 138 阅读 · 0 评论 -
leetcode题解:排序和搜索
目录????1.合并两个有序数组????1.合并两个有序数组题目解析 双指针,现复制一份nums1数组为num数组,将num和nums2数组较小的数字逐一放入nums1数组中。代码class Solution { public void merge(int[] nums1, int m, int[] nums2, int n) { int[] num=new int[nums1.length]; System.arraycopy(nums1,0,num,0原创 2020-07-29 21:15:33 · 112 阅读 · 0 评论 -
leetcode题解:树
目录????1. 验证二叉搜索树????1. 验证二叉搜索树题目解析设计一个递归函数 isValid(TreeNode node,Integer min,Integer max)来递归判断,函数表示考虑以 node 为根的子树,判断子树中所有节点的值是否都在 (min,max) 的范围内(注意是开区间)。如果 node 节点的值 val 不在 (min,max) 的范围内说明不满足条件直接返回,否则我们要继续递归调用检查它的左右子树是否满足,如果都满足才说明这是一棵二叉搜索树。那么根据二叉搜索树的原创 2020-07-23 23:56:00 · 180 阅读 · 0 评论 -
leetcode题解:链表
目录????1. 删除链表中的节点????2.删除链表的倒数第N个节点????3.????1. 删除链表中的节点题目解析 观察到题目给定的参数只有一个节点,且该节点非末尾,可以把该节点的下一节点直接连到下下个节点上,再将值改为下一个节点的值。代码/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int原创 2020-07-18 01:21:17 · 212 阅读 · 0 评论 -
leetcode题解:字符串
????1.整数反转解题思路代码class Solution { public int reverse(int x) { int result=0; while(x!=0){ int y=x%10;//得到个位数字 int newResult=result*10+y; if((newResult-y)/10!=result){return 0;} result=new原创 2020-07-09 23:47:14 · 204 阅读 · 0 评论 -
leetcode题解:数组
????删除排序数组中的重复项解题思路使用双指针,i为慢指针,j原创 2020-07-03 00:22:07 · 321 阅读 · 0 评论 -
leetcode面试高频题:最长上升子序列
题目要求:给定一个无序的整数数组,找到其中最长上升子序列的长度输入: [10,9,2,3,5,7,101,18]输出: 5解释: 最长的上升子序列是 [2,3,5,7,101],它的长度是 5。解题思路:动态规划,原创 2020-07-02 01:23:59 · 207 阅读 · 0 评论