08 2020 档案

经典01背包
摘要：#include <bits/stdc++.h> using namespace std; const int maxn = 100;//物品最大数 const int maxv = 1000;//容器v的上限 int w[maxn],c[maxn],dp[maxn]; int main() { i 阅读全文
posted @ 2020-08-31 16:30 zmachine 阅读(122) 评论(0) 推荐(0)
回收站选址
摘要：#include<bits/stdc++.h> using namespace std; const int N=1000; pair<int,int> p[N]; int cnt[5]; int main(){ ios::sync_with_stdio(false),cin.tie(0),cout 阅读全文
posted @ 2020-08-30 21:37 zmachine 阅读(228) 评论(0) 推荐(0)
Markdown渲染器
摘要：#include <iostream> #include <vector> using namespace std; struct Markdown{ int type;//标记相应的类型 0 空行，1 项目列表第一行 2项目列表其余行 3段落 string s; }; bool isSpace(s 阅读全文
posted @ 2020-08-28 17:00 zmachine 阅读(910) 评论(0) 推荐(0)
oj注意事项
摘要：1.对于大部分OJ，没有必要全部读取完，存完，然后再计算。可以直接在读取的时候直接进行计算，这样可以简省运算空间。 2.使用 ios::sync_with_stdio(false);加速数据的读取，测试时该速度比scanf和printf要快。 3.注意： C++中，cin和cout要与stdio同步 阅读全文
posted @ 2020-08-27 17:31 zmachine 阅读(310) 评论(0) 推荐(0)
Climbing Stairs
摘要：You are climbing a stair case. It takes n steps to reach to the top. Each time you can either climb 1 or 2 steps. In how many distinct ways can you cl 阅读全文
posted @ 2020-08-27 14:33 zmachine 阅读(99) 评论(0) 推荐(0)
Reconstruct Itinerary
摘要：Given a list of airline tickets represented by pairs of departure and arrival airports [from, to], reconstruct the itinerary in order. All of the tick 阅读全文
posted @ 2020-08-27 07:26 zmachine 阅读(127) 评论(0) 推荐(0)
Merge k Sorted Lists
摘要：Given an array of linked-lists lists, each linked list is sorted in ascending order. Merge all the linked-lists into one sort linked-list and return i 阅读全文
posted @ 2020-08-26 10:50 zmachine 阅读(107) 评论(0) 推荐(0)
3Sum
摘要：Given an array nums of n integers, are there elements a, b, c in nums such that a + b + c = 0? Find all unique triplets in the array which gives the s 阅读全文
posted @ 2020-08-25 19:03 zmachine 阅读(187) 评论(0) 推荐(0)
Two Sum
摘要：Given an array of integers, return indices of the two numbers such that they add up to a specific target. You may assume that each input would have ex 阅读全文
posted @ 2020-08-25 17:29 zmachine 阅读(81) 评论(0) 推荐(0)
Increasing Subsequences
摘要：Given an integer array, your task is to find all the different possible increasing subsequences of the given array, and the length of an increasing su 阅读全文
posted @ 2020-08-25 16:18 zmachine 阅读(163) 评论(0) 推荐(0)
Bitwise AND of Numbers Range
摘要：Given a range [m, n] where 0 <= m <= n <= 2147483647, return the bitwise AND of all numbers in this range, inclusive. Example 1: Input: [5,7]Output: 4 阅读全文
posted @ 2020-08-23 09:21 zmachine 阅读(101) 评论(0) 推荐(0)
Median of Two Sorted Arrays
摘要：Given two sorted arrays nums1 and nums2 of size m and n respectively. Return the median of the two sorted arrays. Follow up: The overall run time comp 阅读全文
posted @ 2020-08-22 11:51 zmachine 阅读(145) 评论(0) 推荐(0)
24 Game
摘要：You have 4 cards each containing a number from 1 to 9. You need to judge whether they could operated through *, /, +, -, (, ) to get the value of 24. 阅读全文
posted @ 2020-08-22 10:43 zmachine 阅读(157) 评论(0) 推荐(0)
leetcode 23
摘要：给你两个有序整数数组 nums1 和 nums2，请你将 nums2 合并到 nums1 中，使 nums1 成为一个有序数组。 说明: 初始化 nums1 和 nums2 的元素数量分别为 m 和 n 。你可以假设 nums1 有足够的空间（空间大小大于或等于 m + n）来保存 nums2 中的 阅读全文
posted @ 2020-08-21 10:35 zmachine 阅读(146) 评论(0) 推荐(0)
leetcode 22
摘要：给定一个包含 m x n 个元素的矩阵（m 行, n 列），请按照顺时针螺旋顺序，返回矩阵中的所有元素。 示例 1: 输入:[ [ 1, 2, 3 ], [ 4, 5, 6 ], [ 7, 8, 9 ]]输出: [1,2,3,6,9,8,7,4,5]示例 2: 输入:[ [1, 2, 3, 4], 阅读全文
posted @ 2020-08-20 19:04 zmachine 阅读(115) 评论(0) 推荐(0)
leetcode 21
摘要：给定一组不含重复元素的整数数组 nums，返回该数组所有可能的子集（幂集）。 说明：解集不能包含重复的子集。 示例: 输入: nums = [1,2,3]输出:[ [3], [1], [2], [1,2,3], [1,3], [2,3], [1,2], []] class Solution { pu 阅读全文
posted @ 2020-08-20 17:34 zmachine 阅读(116) 评论(0) 推荐(0)
leetcode 20
摘要：给定一个整数，编写一个函数来判断它是否是 2 的幂次方。 示例 1: 输入: 1输出: true解释: 20 = 1示例 2: 输入: 16输出: true解释: 24 = 16示例 3: 输入: 218输出: false class Solution { public: bool isPowerO 阅读全文
posted @ 2020-08-20 15:25 zmachine 阅读(125) 评论(0) 推荐(0)
leetcode 19
摘要：让我们一起来玩扫雷游戏！ 给定一个代表游戏板的二维字符矩阵。 'M' 代表一个未挖出的地雷，'E' 代表一个未挖出的空方块，'B' 代表没有相邻（上，下，左，右，和所有4个对角线）地雷的已挖出的空白方块，数字（'1' 到 '8'）表示有多少地雷与这块已挖出的方块相邻，'X' 则表示一个已挖出的地雷。 阅读全文
posted @ 2020-08-20 10:23 zmachine 阅读(191) 评论(0) 推荐(0)
leetcode 18
摘要：给定一个字符串，你的任务是计算这个字符串中有多少个回文子串。 具有不同开始位置或结束位置的子串，即使是由相同的字符组成，也会被视作不同的子串。 示例 1： 输入："abc"输出：3解释：三个回文子串: "a", "b", "c"示例 2： 输入："aaa"输出：6解释：6个回文子串: "a", "a 阅读全文
posted @ 2020-08-19 09:39 zmachine 阅读(84) 评论(0) 推荐(0)
leetcode 17
摘要：给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。 说明： 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？ 示例 1: 输入: [2,2,1]输出: 1示例 2: 输入: [4,1,2,1,2]输出: 4 class Soluti 阅读全文
posted @ 2020-08-18 16:58 zmachine 阅读(117) 评论(0) 推荐(0)
leetcode 16
摘要：给定一个单链表，其中的元素按升序排序，将其转换为高度平衡的二叉搜索树。 本题中，一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。 示例: 给定的有序链表： [-10, -3, 0, 5, 9], 一个可能的答案是：[0, -3, 9, -10, null, 5], 阅读全文
posted @ 2020-08-18 16:39 zmachine 阅读(123) 评论(0) 推荐(0)
leetcode 15
摘要：给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。 有效字符串需满足： 左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。 示例 1: 输入: "()"输出: true示例 2: 输入: "()[]{}"输出: 阅读全文
posted @ 2020-08-17 10:44 zmachine 阅读(124) 评论(0) 推荐(0)
leetcode 14
摘要：有一幅以二维整数数组表示的图画，每一个整数表示该图画的像素值大小，数值在 0 到 65535 之间。 给你一个坐标 (sr, sc) 表示图像渲染开始的像素值（行 ，列）和一个新的颜色值 newColor，让你重新上色这幅图像。 为了完成上色工作，从初始坐标开始，记录初始坐标的上下左右四个方向上像素 阅读全文
posted @ 2020-08-17 10:21 zmachine 阅读(128) 评论(0) 推荐(0)
leetcode 13
摘要：给定一个二叉树，判断它是否是高度平衡的二叉树。 本题中，一棵高度平衡二叉树定义为： 一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过1。 示例 1: 给定二叉树 [3,9,20,null,null,15,7] 3 / \ 9 20 / \ 15 7返回 true 。 示例 2: 给定二叉树 阅读全文
posted @ 2020-08-17 09:46 zmachine 阅读(112) 评论(0) 推荐(0)
leetcode 12
摘要：给定一个二维的矩阵，包含 'X' 和 'O'（字母 O）。 找到所有被 'X' 围绕的区域，并将这些区域里所有的 'O' 用 'X' 填充。 示例: X X X XX O O XX X O XX O X X运行你的函数后，矩阵变为： X X X XX X X XX X X XX O X X解释: 被 阅读全文
posted @ 2020-08-12 16:07 zmachine 阅读(154) 评论(0) 推荐(0)
leetcode 11
摘要：给你无向 连通 图中一个节点的引用，请你返回该图的 深拷贝（克隆）。 图中的每个节点都包含它的值 val（int） 和其邻居的列表（list[Node]）。 class Node { public int val; public List<Node> neighbors;} /* // Defini 阅读全文
posted @ 2020-08-12 15:37 zmachine 阅读(146) 评论(0) 推荐(0)
leetcode 10
摘要：给定一个字符串 s，计算具有相同数量0和1的非空(连续)子字符串的数量，并且这些子字符串中的所有0和所有1都是组合在一起的。 重复出现的子串要计算它们出现的次数。 示例 1 : 输入: "00110011"输出: 6解释: 有6个子串具有相同数量的连续1和0：“0011”，“01”，“1100”，“ 阅读全文
posted @ 2020-08-10 18:13 zmachine 阅读(164) 评论(0) 推荐(0)
leetcode 9
摘要：在上次打劫完一条街道之后和一圈房屋后，小偷又发现了一个新的可行窃的地区。这个地区只有一个入口，我们称之为“根”。 除了“根”之外，每栋房子有且只有一个“父“房子与之相连。一番侦察之后，聪明的小偷意识到“这个地方的所有房屋的排列类似于一棵二叉树”。 如果两个直接相连的房子在同一天晚上被打劫，房屋将自动 阅读全文
posted @ 2020-08-09 16:17 zmachine 阅读(89) 评论(0) 推荐(0)
leetcode 8
摘要：设计一个算法，找出数组中两数之和为指定值的所有整数对。一个数只能属于一个数对。 示例 1: 输入: nums = [5,6,5], target = 11输出: [[5,6]]示例 2: 输入: nums = [5,6,5,6], target = 11输出: [[5,6],[5,6]]提示： nu 阅读全文
posted @ 2020-08-09 15:38 zmachine 阅读(152) 评论(0) 推荐(0)
leetcode 7
摘要：给定一个只包含数字的字符串，复原它并返回所有可能的 IP 地址格式。 有效的 IP 地址正好由四个整数（每个整数位于 0 到 255 之间组成），整数之间用 '.' 分隔。 示例: 输入: "25525511135" 输出: ["255.255.11.135", "255.255.111.35"] 阅读全文
posted @ 2020-08-09 09:43 zmachine 阅读(143) 评论(0) 推荐(0)
leetcode 6
摘要：二叉搜索树中的两个节点被错误地交换。 请在不改变其结构的情况下，恢复这棵树。 示例 1: 输入: [1,3,null,null,2] 1 / 3 \ 2 输出: [3,1,null,null,2] 3 / 1 \ 2 示例 2: 输入: [3,1,4,null,null,2] 3 / \1 4 / 阅读全文
posted @ 2020-08-08 16:53 zmachine 阅读(105) 评论(0) 推荐(0)
leetcode 5
摘要：给定两个二叉树，编写一个函数来检验它们是否相同。 如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * 阅读全文
posted @ 2020-08-07 07:32 zmachine 阅读(93) 评论(0) 推荐(0)
leetcode 4
摘要：给你一个整数数组 arr，请你帮忙统计数组中每个数的出现次数。 如果每个数的出现次数都是独一无二的，就返回 true；否则返回 false。 示例 1： 输入：arr = [1,2,2,1,1,3]输出：true解释：在该数组中，1 出现了 3 次，2 出现了 2 次，3 只出现了 1 次。没有两个 阅读全文
posted @ 2020-08-06 16:32 zmachine 阅读(128) 评论(0) 推荐(0)
leetcode 3
摘要：给定一个包含 0 和 1 的二维网格地图，其中 1 表示陆地 0 表示水域。 网格中的格子水平和垂直方向相连（对角线方向不相连）。整个网格被水完全包围，但其中恰好有一个岛屿（或者说，一个或多个表示陆地的格子相连组成的岛屿）。 岛屿中没有“湖”（“湖” 指水域在岛屿内部且不和岛屿周围的水相连）。格子是 阅读全文
posted @ 2020-08-06 15:20 zmachine 阅读(124) 评论(0) 推荐(0)
leetcode 2
摘要：给定两个数组，编写一个函数来计算它们的交集。 示例 1： 输入：nums1 = [1,2,2,1], nums2 = [2,2]输出：[2,2]示例 2: 输入：nums1 = [4,9,5], nums2 = [9,4,9,8,4]输出：[4,9] class Solution { public: 阅读全文
posted @ 2020-08-05 17:40 zmachine 阅读(107) 评论(0) 推荐(0)
leetcode1
摘要：给定一个偶数长度的数组，其中不同的数字代表着不同种类的糖果，每一个数字代表一个糖果。你需要把这些糖果平均分给一个弟弟和一个妹妹。返回妹妹可以获得的最大糖果的种类数。 示例 1: 输入: candies = [1,1,2,2,3,3]输出: 3解析: 一共有三种种类的糖果，每一种都有两个。 最优分配方 阅读全文
posted @ 2020-08-03 14:53 zmachine 阅读(144) 评论(0) 推荐(0)