上一页 1 2 3 4 5 6 ··· 30 下一页

2020年6月25日

[二叉树-根到叶的子路径]路径总和 III (两层递归)

摘要: ##题目437. 路径总和 III 给定一个二叉树,它的每个结点都存放着一个整数值。 找出路径和等于给定数值的路径总数。 路径不需要从根节点开始,也不需要在叶子节点结束,但是路径方向必须是向下的(只能从父节点到子节点)。 ###题解 两层递归: 内层递归函数计算每个节点为根结点的字数路径和与给定值相 阅读全文

posted @ 2020-06-25 15:43 coding_gaga 阅读(172) 评论(0) 推荐(0) 编辑

2020年6月23日

[LeetCode]66. 加一(数组)

摘要: ###题目 给定一个由整数组成的非空数组所表示的非负整数,在该数的基础上加一。 最高位数字存放在数组的首位, 数组中每个元素只存储单个数字。 你可以假设除了整数 0 之外,这个整数不会以零开头。 示例 1: 输入: [1,2,3] 输出: [1,2,4] 解释: 输入数组表示数字 123。 示例 2 阅读全文

posted @ 2020-06-23 00:24 coding_gaga 阅读(78) 评论(0) 推荐(0) 编辑

[Leetcode]225. 用队列实现栈 、剑指 Offer 09. 用两个栈实现队列

摘要: ##225. 用队列实现栈 如题 ###题解 在push时候搞点事情:push时入队1,在把队2的元素一个个入队1,再交换队2和队1,保持队1除pushguocheng 始终为空。 ###代码 class MyStack { private Queue<Integer> q1; private Qu 阅读全文

posted @ 2020-06-23 00:22 coding_gaga 阅读(67) 评论(0) 推荐(0) 编辑

2020年6月21日

[LeetCode]83. 删除排序链表中的重复元素

摘要: ###题目 删除排序链表中的重复元素 ###题解 对空链表的处理,可以吧cur的赋值放到while中去,并对应修改while循环条件。 ###代码 class Solution { public ListNode deleteDuplicates(ListNode head) { ListNode 阅读全文

posted @ 2020-06-21 21:56 coding_gaga 阅读(101) 评论(0) 推荐(0) 编辑

2020年6月14日

[LeetCode]67. 二进制求和(字符串)(数学)

摘要: ###题目 给你两个二进制字符串,返回它们的和(用二进制表示)。 输入为 非空 字符串且只包含数字 1 和 0。 ###题解 两个字符串从低位开始加,前面位不够补0。维护进位,最后加上最后一个进位,最后反转结果字符串。 ###代码 class Solution { public String add 阅读全文

posted @ 2020-06-14 00:04 coding_gaga 阅读(98) 评论(0) 推荐(0) 编辑

2020年6月12日

[LeetCode]1084. 销售分析III(Mysql,having+聚合函数)

摘要: ###题目 Table: Product + + + | Column Name | Type | + + + | product_id | int | | product_name | varchar | | unit_price | int | + + + product_id 是这个表的主键 阅读全文

posted @ 2020-06-12 23:11 coding_gaga 阅读(228) 评论(0) 推荐(0) 编辑

[LeetCode]603. 连续空余座位(Mysql、自连接)

摘要: ###题目 几个朋友来到电影院的售票处,准备预约连续空余座位。 你能利用表 cinema ,帮他们写一个查询语句,获取所有空余座位,并将它们按照 seat_id 排序后返回吗? | seat_id | free | | | | | 1 | 1 | | 2 | 0 | | 3 | 1 | | 4 | 阅读全文

posted @ 2020-06-12 22:56 coding_gaga 阅读(402) 评论(0) 推荐(0) 编辑

2020年6月11日

[LeetCode]671. 二叉树中第二小的节点(递归)

摘要: ###题目 给定一个非空特殊的二叉树,每个节点都是正数,并且每个节点的子节点数量只能为 2 或 0。如果一个节点有两个子节点的话,那么这个节点的值不大于它的子节点的值。 给出这样的一个二叉树,你需要输出所有节点中的第二小的值。如果第二小的值不存在的话,输出 -1 。 ###题解 有趣的一道题。 题目 阅读全文

posted @ 2020-06-11 00:48 coding_gaga 阅读(57) 评论(0) 推荐(0) 编辑

[LeetCode] 203. 移除链表元素(链表基本操作-删除)、876. 链表的中间结点(链表基本操作-找中间结点)

摘要: ##题目 203. 移除链表元素 删除链表中等于给定值 val 的所有节点。 ###题解 删除结点:要注意虚拟头节点。 ###代码 class Solution { public ListNode removeElements(ListNode head, int val) { ListNode p 阅读全文

posted @ 2020-06-11 00:11 coding_gaga 阅读(77) 评论(0) 推荐(0) 编辑

2020年6月9日

[LeetCode]26. 删除排序数组中的重复项(数组,双指针)

摘要: ##题目 给定一个排序数组,你需要在 原地 删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。 不要使用额外的数组空间,你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。 示例 1: 给定数组 nums = [1,1,2], 函数应该返回新的长度 2, 并且原 阅读全文

posted @ 2020-06-09 00:08 coding_gaga 阅读(65) 评论(0) 推荐(0) 编辑

上一页 1 2 3 4 5 6 ··· 30 下一页

导航