07 2020 档案

[算法]类似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 阅读(218) 评论(0) 推荐(0) 编辑

[字节秋招笔试]二进制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 阅读(283) 评论(0) 推荐(0) 编辑

[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 阅读(108) 评论(0) 推荐(0) 编辑

< 2025年3月 >
日 一 二 三 四 五 六
23 24 25 26 27 28 1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 29
30 31 1 2 3 4 5

导航

统计

点击右上角即可分享
微信分享提示