LeetCode
文章平均质量分 55
计算机界的小学生
这个作者很懒,什么都没留下…
展开
-
力扣热题100---链表篇
回顾链表知识:单链表有一个头结点,不存储元素的值,所以P.next才是指链表的第一个元素。1.合并两个有序链表法一:递归class Solution { public ListNode mergeTwoLists(ListNode l1, ListNode l2){ if(l1==null){ return l2; } if(l2==null){ return l1; }原创 2021-06-09 16:00:41 · 153 阅读 · 0 评论 -
力扣热题100(数组篇)
1.最大子序和法一:贪心算法:若当前指针所指元素之前的和小于0,则丢弃当前元素之前的数列(在每一步在求得最大和,再加上最新元素时与最大和做比较)/*伪代码部分,解题思路cur_sum=max_sum=nums[0];cur_sum=max(nums[i],cur_sum+nums[i]);max_sum=max(cur_sum,max_sum);*/class Solution { public int maxSubArray(int[] nums) { int max_su原创 2021-06-01 10:42:06 · 357 阅读 · 0 评论 -
力扣热题100---栈
1.有效的括号给定一个只包括 ‘(’,’)’,’{’,’}’,’[’,’]’ 的字符串 s ,判断字符串是否有效。有效字符串需满足:左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。解题思路:手动用StringBuffer模拟一个栈,遍历字符串:(1)当遍历到’(’、’{’、’[‘时把他们放入StringBuffer中(2)当遍历到’)’、’}’、’]'时判断StringBuffer中最后一个符号是否与之对应:①对应就删除最后的符号,继续遍历;②不对应直接返回false。原创 2021-05-13 22:17:43 · 137 阅读 · 0 评论 -
力扣热题100---位运算
1.只出现一次的数字:给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。解法一:遍历数组,如果这个数字是第一次出现,则记录下来,如果这个数字不止出现一次,则从记录中删除。...原创 2021-05-25 11:23:27 · 162 阅读 · 0 评论 -
力扣热题100---树
1.对称二叉树法一:递归class Solution { public boolean isSymmetric(TreeNode root) { return check(root,root); } public boolean check(TreeNode p,TreeNode q){ if(p==null&&q==null){ return true; } if(p==nul原创 2021-05-27 12:18:22 · 128 阅读 · 0 评论