2020年8月8日

[网易秋招笔试]第2题字典序题目(数组,思维)

摘要:###题目 ###题解 题意:根据m长子序列求长度为n的字典序最小的原序列,原序列元素为1ton; 题解:使用n个数中除子序列外剩余数组成otherNum数组。 两个指针指向两个数组首元素,比较子序列当前元素与otherNum数组当前元素,小的插入新数组,指针右移。 ##代码 import java 阅读全文

posted @ 2020-08-08 17:03 coding_gaga 阅读(14) 评论(0) 推荐(0) 编辑

2020年7月26日

[算法]类似n sum个数的问题(DP)

摘要:###题目 求和为target的数组元素组合数,含重复。 例: 输入 arr = { 1, 2, 3, 3, 4 } ,target = 6 输出 4 ###题解 dp[i][j]代表到数组第i-1个元素,目标和为j的组合数。 ###代码 package DP; public class Targe 阅读全文

posted @ 2020-07-26 23:27 coding_gaga 阅读(11) 评论(0) 推荐(0) 编辑

2020年7月22日

[字节秋招笔试]二进制1的个数

摘要:###题目 输入正整数N,求从1到N所有数包含的二进制1的个数。 ###题解 这是一道找规律题==。 例:对于nums=1101(2进制)的方法compute(nums): 可以把它分成[1000(二进制),1101(2进制)]中二进制1的个数、[000(二进制),111(二进制)]中二进制1的个数 阅读全文

posted @ 2020-07-22 21:07 coding_gaga 阅读(81) 评论(0) 推荐(0) 编辑

2020年7月21日

[LeetCode]64. 最小路径和(DP)

摘要:###题目 给定一个无序的整数数组,找到其中最长上升子序列的长度。 示例: 输入: [10,9,2,5,3,7,101,18] 输出: 4 解释: 最长的上升子序列是 [2,3,7,101],它的长度是 4。 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/pr 阅读全文

posted @ 2020-07-21 00:02 coding_gaga 阅读(7) 评论(0) 推荐(0) 编辑

2020年6月25日

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

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

posted @ 2020-06-25 15:43 coding_gaga 阅读(16) 评论(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 阅读(2) 评论(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 阅读(3) 评论(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 阅读(6) 评论(0) 推荐(0) 编辑

2020年6月14日

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

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

posted @ 2020-06-14 00:04 coding_gaga 阅读(1) 评论(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 阅读(19) 评论(0) 推荐(0) 编辑

导航

统计