摘要：
题目 https://leetcode-cn.com/problems/maximum-number-of-balls-in-a-box/ 代码 1 class Solution { 2 public: 3 int countBalls(int l, int h) { 4 vector<int>su 阅读全文
posted @ 2021-01-31 15:14
Uitachi
阅读(94)
评论(0)
推荐(0)
摘要：
题目 给定一个数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。candidates 中的每个数字在每个组合中只能使用一次。 说明：所有数字（包括目标数）都是正整数。解集不能包含重复的组合。 分析 这个题目又是组合的变形 阅读全文
posted @ 2021-01-28 21:38
Uitachi
阅读(69)
评论(0)
推荐(0)
摘要：
题目 给定一个无重复元素的数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。candidates 中的数字可以无限制重复被选取。 所有数字（包括 target）都是正整数。 解集不能包含重复的组合。 分析 此题和 77题 阅读全文
posted @ 2021-01-28 20:27
Uitachi
阅读(94)
评论(0)
推荐(0)
摘要：
题目 给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。 输入："23" 输出：["ad", "ae", "af", "bd", "be", "bf", "cd", "ce", "cf"]. 分析 本题目实质依旧是 阅读全文
posted @ 2021-01-28 17:00
Uitachi
阅读(83)
评论(0)
推荐(0)
摘要：
题目 找出所有相加之和为 n 的 k 个数的组合。组合中只允许含有 1 - 9 的正整数，并且每种组合中不存在重复的数字。 分析 给定数字集合，找满足条件的组合。依旧是回溯问题，按照板子写就可，脑中一定要有回溯的搜索树的图形 代码 1 class Solution { 2 public: 3 vec 阅读全文
posted @ 2021-01-28 15:52
Uitachi
阅读(75)
评论(0)
推荐(0)
摘要：
题目 给定两个整数 n 和 k，返回 1 ... n 中所有可能的 k 个数的组合。 分析 本题属于回溯中的组合问题 首先回溯问题的整体模板，如下（参考代码随想的Carl） 1 void backtracking(参数) { 2 if (终止条件) { 3 存放结果; 4 return; 5 } 6 阅读全文
posted @ 2021-01-28 11:49
Uitachi
阅读(68)
评论(0)
推荐(0)
摘要：
题目 给定一个非空的整数数组，返回其中出现频率前 k 高的元素。 分析 1.统计每个数字出现的频率，用map哈希即可 2.找 Top K 问题，用优先级队列 关键是用小根堆还是大根堆，其实我的第一反应是建立大根堆，最后取k大根堆的头K个即可，这样时间复杂度是O（nlogn）. 如果采用小根堆，每次维 阅读全文
posted @ 2021-01-27 20:38
Uitachi
阅读(101)
评论(0)
推荐(0)
摘要：
题目 给你一个整数数组 nums，有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。 返回滑动窗口中的最大值。 分析 求每个窗口内部的最大值问题，就等同于求连续特定区间内部的最大值最小值问题，这就是单调队列的应用之一。 阅读全文
posted @ 2021-01-27 19:31
Uitachi
阅读(82)
评论(0)
推荐(0)
摘要：
数字转换为字符串 法一、利用<sstream>中的stringstream(字符串流) 1 int main(){ 2 3 int x; 4 string res; 5 stringstream ss; 6 cin>>x; ss<<x; ss>>res; 7 cout<<res<<endl; 8 9 阅读全文
posted @ 2021-01-26 20:46
Uitachi
阅读(147)
评论(0)
推荐(0)
摘要：
题目 逆波兰表达式是一种后缀表达式，所谓后缀就是指算符写在后面。逆波兰表达式主要有以下两个优点： 1.去掉括号后表达式无歧义，也可以依据次序计算出正确结果。2.适合用栈操作运算：遇到数字则入栈；遇到算符则取出栈顶两个数字进行计算，并将结果压入栈中。 思路 遇到数字则入栈；遇到算符则取出栈顶两个数字进 阅读全文
posted @ 2021-01-26 20:22
Uitachi
阅读(92)
评论(0)
推荐(0)
浙公网安备 33010602011771号