题目描述 输入一个整数，输出该数32位二进制表示中1的个数。其中负数用补码表示。 思路1：常规解法，位运算 1 class Solution { 2 public: 3 int NumberOf1(int n) { 4 int ans=0; 5 int index=1; 6 while (index ...
分类：
其他好文 时间：
2020-07-30 14:53:41
阅读次数：
85
防御式编程 605.种花问题 假设你有一个很长的花坛，一部分地块种植了花，另一部分却没有。可是，花卉不能种植在相邻的地块上，它们会争夺水源，两者都会死去。 给定一个花坛（表示为一个数组包含0和1，其中0表示没种植花，1表示种植了花），和一个数 n 。能否在不打破种植规则的情况下种入 n 朵花？能则返 ...
分类：
其他好文 时间：
2020-07-30 01:53:29
阅读次数：
97
分组背包： #include<iostream> #include<cmath> #include<cstring> #include<algorithm> using namespace std; int n,m; const int N=105; int f[N],v[N],w[N]; int ...
分类：
其他好文 时间：
2020-07-29 21:15:50
阅读次数：
54
####一句话：树状数组NB QWQ日常操作：一些乱七八糟的话 老实说，之前没有学到树状数组的时候，手边只有线段树这个工具。感觉还是蛮好用的？就一直没有去学。后来一个偶然的机会，我做到了一道题，又偶然的看了这道题的树状数组的解法，从此走上了不归路。(啊这...) 其实真的去说，开始没有接触到树状数组 ...
分类：
编程语言 时间：
2020-07-28 22:48:47
阅读次数：
79
动态规划的核心是找到解题路径中的重复子问题，避免重复计算。 找出问题间的递归关系，用问题解决问题需要培养归纳的思维。 问题定义的好坏直接影响到可以定位出的重叠子问题的多少，可以找出的重叠子问题越多，问题定义越好。 下面是两种问题的定义，效率差距非常大。 解法1，超时： public final in ...
分类：
其他好文 时间：
2020-07-28 14:16:21
阅读次数：
73
题目链接 https://leetcode-cn.com/problems/binary-tree-maximum-path-sum/ 题解 递归解法 路径：一条从树中任意节点出发，达到任意节点的序列。该路径至少包含一个节点，且不一定经过根节点。 这道题和LeetCode687最长同值路径和Leet ...
分类：
其他好文 时间：
2020-07-27 23:35:37
阅读次数：
74
HashMap 第一种也是我最先想到的使用HashMap迭代数组，数组元素做Map的K，V随意 最后比较 Map.len() 和 Vec.len() 。耗时 4ms ； use std::collections::HashMap; let mut map: HashMap<i32,i32> = Ha ...
分类：
其他好文 时间：
2020-07-27 17:42:29
阅读次数：
68
题目链接 https://leetcode-cn.com/problems/minimum-depth-of-binary-tree/ 题解一 递归解法 我写的 说明详见注释 // Problem: LeetCode 111 // URL: https://leetcode-cn.com/probl ...
分类：
其他好文 时间：
2020-07-26 19:32:58
阅读次数：
60
动态规划算法似乎是一种很高深莫测的算法，你会在一些面试或算法书籍的高级技巧部分看到相关内容，什么状态转移方程，重叠子问题，最优子结构等高大上的词汇也可能让你望而却步。 而且，当你去看用动态规划解决某个问题的代码时，你会觉得这样解决问题竟然如此巧妙，但却难以理解，你可能惊讶于人家是怎么想到这种解法的。 ...
分类：
其他好文 时间：
2020-07-26 19:30:56
阅读次数：
65
编写一个程序，通过已填充的空格来解决数独问题。 一个数独的解法需遵循如下规则： 数字 1-9 在每一行只能出现一次。数字 1-9 在每一列只能出现一次。数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。空白格用 '.' 表示。 Note: 给定的数独序列只包含数字 1-9 和字符 '. ...
分类：
其他好文 时间：
2020-07-26 19:21:12
阅读次数：
50
