- 博客(28)
- 资源 (9)
- 收藏
- 关注
RSS订阅
原创 回溯法框架；77组合;40组合总和 II；216组合总和 III
//回溯+深度优先递归①vector<vector<XXX>>函数返回类/全排列，一般用回溯②分析子树的含义（最好是push和pop一次，而不是可能一次性push pop很多个对象）③分析每个节点子树个数的限制条件（从第几个子树分支遍历到第几个分支）④结束条件（先判断没找到的条件+再判断找到的条件+后面则需要递归）⑤回溯框架： 1)全局三个数据结构：re...
2020-04-24 09:33:27
144
原创 c++排序算法：冒泡，插入,选择+快排，堆，归并，希尔+计数，基数，桶
冒泡排序/*（无序区，有序区）。从无序区通过交换找出最大元素放到有序区前端。选择排序思路：1. 比较相邻的元素。如果第一个比第二个大，就交换他们两个。2. 对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。这步做完后，最后的元素会是最大的数。3. 针对所有的元素重复以上的步骤，除了最后一个。4. 持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。...
2020-04-12 13:07:22
213
原创 152乘积最大子数组;200岛屿数量；并查集;207课程表;拓扑排序
给你一个整数数组 nums ，请你找出数组中乘积最大的连续子数组（该子数组中至少包含一个数字）。示例 1:输入: [2,3,-2,4]输出: 6解释: 子数组 [2,3] 有最大乘积 6。示例 2:输入: [-2,0,-1]输出: 0解释: 结果不能为 2, 因为 [-2,-1] 不是子数组。class Solution {//该方法非常笨，虽然一开始我也觉得...
2020-04-11 11:57:13
141
原创 线段树；84柱状图中最大的矩形；44. 通配符匹配
线段树用处：给定数组v(n),求数组某区间[i,j]内的最大值（下标）/最小值（下标）/和struct SegTreeNode{ int le,ri; //区间左右值，数组[le,ri],le和ri对应数组v的下标 Node *left; Node *right; //以上四个参数是必须的，下面可以根据需要增加自定义参数 i...
2020-04-04 21:13:10
144
原创 9回文数；680验证回文字符串 Ⅱ；8字符串转换整数 (atoi)；确定有限自动机automaton
判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。示例 1:输入: 121输出: true示例 2:输入: -121输出: false解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。示例 3:输入: 10输出: false解释: 从右向左读, 为 01 。因此它不是一个回文数。...
2020-04-30 20:43:03
156
原创 877石子游戏；913猫和老鼠
亚历克斯和李用几堆石子在做游戏。偶数堆石子排成一行，每堆都有正整数颗石子 piles[i] 。游戏以谁手中的石子最多来决出胜负。石子的总数是奇数，所以没有平局。亚历克斯和李轮流进行，亚历克斯先开始。 每回合，玩家从行的开始或结束处取走整堆石头。 这种情况一直持续到没有更多的石子堆为止，此时手中石子最多的玩家获胜。假设亚历克斯和李都发挥出最佳水平，当亚历克斯赢得比赛时返回 true ，当...
2020-04-28 12:50:20
247
原创 极小化极大；292Nim 游戏；bitset容器;464我能赢吗;486预测赢家
极小化极大：回溯+剪枝先来说极小极大算法主要应用于什么样的游戏：1. 零和游戏（Zero-sum Game）：意思就是你死我活，一方的胜利代表另一方的失败，比如，象棋，五子棋等。2. 完全信息（Perfect Information）：玩家知道之前所有的步骤。象棋就是完全信息，因为玩家是交替着落子，且之前的步骤都能在棋盘上体现，但是石头剪子布就不是。极大极小算法有些不明白 ? -...
2020-04-27 22:11:01
196
原创 随机+拒绝抽样：519随机翻转矩阵；710黑名单中的随机数；蓄水池抽样算法；398. 随机数索引；382链表随机节点
题中给出一个 n 行 n 列的二维矩阵 (n_rows,n_cols)，且所有值被初始化为 0。要求编写一个 flip 函数，均匀随机的将矩阵中的 0 变为 1，并返回该值的位置下标 [row_id,col_id]；同样编写一个 reset 函数，将所有的值都重新置为 0。尽量最少调用随机函数 Math.random()，并且优化时间和空间复杂度。注意:1.1 <= n_rows, ...
2020-04-26 21:53:44
164
原创 Random+Rejection Sampling+二分法;470用 Rand7() 实现 Rand10();478在圆内随机生成点；528按权重随机选择；497. 非重叠矩形中的随机点
已有方法 rand7 可生成 1 到 7 范围内的均匀随机整数，试写一个方法 rand10 生成 1 到 10 范围内的均匀随机整数。不要使用系统的 Math.random() 方法。示例 1:输入: 1输出: [7]示例 2:输入: 2输出: [8,4]示例 3:输入: 3输出: [8,1,10]提示: rand7 已定...
2020-04-25 10:28:29
179
原创 407接雨水 II；7整数反转；401二进制手表
给你一个 m x n 的矩阵，其中的值均为正整数，代表二维高度图每个单元的高度，请计算图中形状最多能接多少体积的雨水。示例：给出如下 3x6 的高度图:[ [1,4,3,1,3,2], [3,2,1,3,2,4], [2,3,3,2,3,1]]返回 4 。如上图所示，这是下雨前的高度图[[1,4,3,1,3,2],[3,2,1,3,2,4],[2,3,...
2020-04-23 21:06:31
222
原创 15三数之和；1248统计「优美子数组」；23合并K个排序链表；42接雨水
给你一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？请你找出所有满足条件且不重复的三元组。注意：答案中不可以包含重复的三元组。示例：给定数组 nums = [-1, 0, 1, 2, -1, -4]，满足要求的三元组集合为：[ [-1, 0, 1], [-1, -1, 2]]clas...
2020-04-22 11:17:30
136
原创 221最大正方形；146LRU缓存机制；238除自身以外数组的乘积；309最佳买卖股票时机含冷冻期；347前 K 个高频元素
在一个由 0 和 1 组成的二维矩阵内，找到只包含 1 的最大正方形，并返回其面积。示例:输入:1 0 1 0 01 0 1 1 11 1 1 1 11 0 0 1 0输出: 4class Solution {//一维 动态规划public: int maximalSquare(vector<vector<char>>& ma...
2020-04-21 12:53:42
120
原创 287寻找重复数；6Z 字形变换；142环形链表 II；148排序链表；208实现 Trie (前缀树)
给定一个包含 n + 1 个整数的数组 nums，其数字都在 1 到 n 之间（包括 1 和 n），可知至少存在一个重复的整数。假设只有一个重复的整数，找出这个重复的数。示例 1:输入: [1,3,4,2,2]输出: 2示例 2:输入: [3,1,3,4,2]输出: 3说明： 不能更改原数组（假设数组是只读的）。 只能使用额外的 O(1) 的空间。...
2020-04-20 11:36:08
103
原创 376摆动序列；377组合总和 Ⅳ；413等差数列划分；11盛最多水的容器；1288删除被覆盖区间；239滑动窗口最大值
如果连续数字之间的差严格地在正数和负数之间交替，则数字序列称为摆动序列。第一个差（如果存在的话）可能是正数或负数。少于两个元素的序列也是摆动序列。例如， [1,7,4,9,2,5] 是一个摆动序列，因为差值 (6,-3,5,-7,3) 是正负交替出现的。相反, [1,4,7,2,5] 和 [1,7,4,5,5] 不是摆动序列，第一个序列是因为它的前两个差值都是正数，第二个序列是因为它的最后一个...
2020-04-18 12:46:36
175
原创 343整数拆分；357计算各个位数不同的数字个数；368最大整除子集；374猜数字大小；375猜数字大小 II
给定一个正整数 n，将其拆分为至少两个正整数的和，并使这些整数的乘积最大化。 返回你可以获得的最大乘积。示例 1:输入: 2输出: 1解释: 2 = 1 + 1, 1 × 1 = 1。示例 2:输入: 10输出: 36解释: 10 = 3 + 3 + 4, 3 × 3 × 4 = 36。说明: 你可以假设 n 不小于 2 且不大于 58。class Solutio...
2020-04-17 15:42:03
628
原创 279完全平方数；300最长上升子序列；304 二维区域和检索 - 矩阵不可变；338比特位计数
给定正整数 n，找到若干个完全平方数（比如 1, 4, 9, 16, ...）使得它们的和等于 n。你需要让组成和的完全平方数的个数最少。示例 1:输入: n = 12输出: 3解释: 12 = 4 + 4 + 4.示例 2:输入: n = 13输出: 2解释: 13 = 4 + 9.class Solution {//动态规划 一维public: int...
2020-04-16 17:38:34
218
1
原创 63不同路径 II；95不同的二叉搜索树 II；120三角形最小路径和
一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为“Start” ）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。现在考虑网格中有障碍物。那么从左上角到右下角将会有多少条不同的路径？网格中的障碍物和空位置分别用 1 和 0 来表示。说明：m 和 n 的值均不超过 100。示例 1:输入:[ ...
2020-04-15 22:20:47
117
原创 查找；303区域和检索 - 数组不可变；392判断子序列;746使用最小花费爬楼梯；1025除数博弈;面试题 08.01. 三步问题
插值算法：适合线性增长查找下面 的东西 大家一定要注意说一下 插值算法的 优劣性对于数据量较大，关键字分布比较均匀的查找表来说，采用插值查找, 速度较快. 关键字分布不均匀的情况下，该方法不一定比折半查找要好//插值查找int InsertionSearch(int a[], int value, int low, int high){ if(low>h...
2020-04-14 11:53:29
100
原创 215数组中的第K个最大元素；240搜索二维矩阵 II；322零钱兑换
在未排序的数组中找到第 k 个最大的元素。请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。示例 1:输入: [3,2,1,5,6,4] 和 k = 2输出: 5示例 2:输入: [3,2,3,1,2,4,5,5,6] 和 k = 4输出: 4说明:你可以假设 k 总是有效的，且 1 ≤ k ≤ 数组的长度。class Solu...
2020-04-13 11:22:08
142
转载 像打王者荣耀一样的学习/工作？（转）
https://blog.csdn.net/dataiyangu/article/details/97544551?depth_1-utm_source=distribute.pc_feed.none-task-blog-alirecmd-2&request_id=&utm_source=distribute.pc_feed.none-task-blog-alirecmd-2...
2020-04-10 15:11:37
246
原创 62不同路径；64最小路径和；75颜色分类；78子集;79单词搜索
一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为“Start” ）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。问总共有多少条不同的路径？例如，上图是一个7 x 3 的网格。有多少可能的路径？示例 1:输入: m = 3, n = 2输出: 3解释:从左上角开始，总共有 3 条路径可以到...
2020-04-10 11:52:57
112
1
原创 55跳跃游戏；46全排列；48旋转图像;242有效的字母异位词；49字母异位词分组；56合并区间
给定一个非负整数数组，你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个位置。示例 1:输入: [2,3,1,1,4]输出: true解释: 我们可以先跳 1 步，从位置 0 到达 位置 1, 然后再从位置 1 跳 3 步到达最后一个位置。示例 2:输入: [3,2,1,0,4]输出: false解释: 无论怎...
2020-04-09 18:38:50
87
原创 19删除链表的倒数第N个节点；31下一个排列；33搜索旋转排序数组;34在排序数组中查找元素的第一个和最后一个位置；39组合总和
给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。示例：给定一个链表: 1->2->3->4->5, 和 n = 2.当删除了倒数第二个节点后，链表变为 1->2->3->5.说明：给定的 n 保证是有效的。进阶：你能尝试使用一趟扫描实现吗？class Solution {public: Lis...
2020-04-08 17:57:41
126
1
原创 234回文链表；160相交链表；141环形链表；70爬楼梯
请判断一个链表是否为回文链表。示例 1:输入: 1->2输出: false示例 2:输入: 1->2->2->1输出: true进阶：你能否用 O(n) 时间复杂度和 O(1) 空间复杂度解决此题？class Solution {public: bool isPalindrome(ListNode* head) { ...
2020-04-07 19:29:38
162
原创 21合并两个有序链表;53最大子序和;581最短无序连续子数组；461汉明距离+简单位运算思路；448找到所有数组中消失的数字
将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例：输入：1->2->4, 1->3->4输出：1->1->2->3->4->4class Solution {public: ListNode* mergeTwoLists(ListNode* l1, ListNode* ...
2020-04-06 12:20:05
121
原创 687最长同值路径；22括号生成；递归转循环通用方法;698划分为k个相等的子集
给定一个二叉树，找到最长的路径，这个路径中的每个节点具有相同值。 这条路径可以经过也可以不经过根节点。注意：两个节点之间的路径长度由它们之间的边数表示。示例 1:输入: 5 / \ 4 5 / \ \ 1 1 5输出:2示例 2:...
2020-04-04 10:35:33
104
原创 5最长回文子串；10正则表达式匹配；17电话号码的字母组合
给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。示例 1：输入: "babad"输出: "bab"注意: "aba" 也是一个有效答案。示例 2：输入: "cbbd"输出: "bb"class Solution {public: string longestPalindrome(string s) { ...
2020-04-02 20:17:46
239
原创 236二叉树的最近公共祖先；297二叉树的序列化与反序列化；213打家劫舍 II；337打家劫舍 III
给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。”例如，给定如下二叉树: root = [3,5,1,6,2,0,8,null,null,7,4]示例 1:输入: root = [3,5,...
2020-04-01 19:09:47
219
202003-202009秋招面试准备.docx
2020-08-31
海报类型-国际会议海报.docx
2019-07-04
hw3.zip(gocan.csv test_2g.csv train_2g.csv test_new.csv train_new.csv)
2019-07-04
VR播放器VS工程原文件
2018-06-03
myslipse+sqlserver+tomcat运行银行系统
2018-03-28
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人