- 博客(164)
- 收藏
- 关注
转载 LeetCode77. Combinations(剑指offer38-2)
Given two integersnandk, return all possible combinations ofknumbers out of 1 ...n.Example:Input:n = 4, k = 2Output:[ [2,4], [3,4], [2,3], [1,2], [1,3], ...
2019-03-02 20:21:00
255
转载 LeetCode47.Permutations II(剑指offer38-1)
Given a collection of numbers that might contain duplicates, return all possible unique permutations.Example:Input: [1,1,2]Output:[ [1,1,2], [1,2,1], [2,1,1]]法1.递归...
2019-03-02 18:00:00
341
转载 LeetCode46. Permutations
Given a collection ofdistinctintegers, return all possible permutations.Example:Input: [1,2,3]Output:[ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [3,2,1]]...
2019-03-01 23:04:00
154
转载 LeetCode567. Permutation in String
Given two stringss1ands2, write a function to return true ifs2contains the permutation ofs1. In other words, one of the first string's permutations is thesubstringof the ...
2019-03-01 23:04:00
248
转载 图解HTTP-1.web和网络基础
目录1.3 项 WWW 构建技术2. TCP/IP 是互联网相关的各类协议族的总称协议(protocol)TCP/IP分层管理TCP/IP通信传输流封装(encapsulate)3. 与 HTTP 关系密切的协议 : IP、 TCP 和DNS3.1负责传输的IP协议(网络层)路由选择(routing)3.2确保...
2019-02-28 22:50:00
190
转载 LeetCode426.Convert Binary Search Tree to Sorted Doubly Linked List
题目Convert a BST to a sorted circular doubly-linked list in-place. Think of the left and right pointers as synonymous to the previous and next pointers in a doubly-linked list...
2019-02-28 14:27:00
92
转载 LeetCode701.Insert into a Binary Search Tree
题目给定二叉搜索树(BST)的根节点和要插入树中的值,将值插入二叉搜索树。 返回插入后二叉搜索树的根节点。 保证原始二叉搜索树中不存在新值。注意,可能存在多种有效的插入方式,只要树在插入后仍保持为二叉搜索树即可。 你可以返回任意有效的结果。例如,给定二叉搜索树: 4 / \ 2 7 ...
2019-02-28 10:29:00
99
转载 LeetCode700. Search in a Binary Search Tree
题目给定二叉搜索树(BST)的根节点和一个值。 你需要在BST中找到节点值等于给定值的节点。 返回以该节点为根的子树。 如果节点不存在,则返回 NULL。例如,给定二叉搜索树: 4 / \ 2 7 / \ 1 3和值: 2你应该返回如下子树: 2...
2019-02-28 08:55:00
76
转载 LeetCode106. Construct Binary Tree from Inorder and Postorder Traversal
题目根据一棵树的中序遍历与后序遍历构造二叉树。注意:你可以假设树中没有重复的元素。例如,给出中序遍历 inorder =[9,3,15,20,7]后序遍历 postorder = [9,15,7,20,3]返回如下的二叉树: 3 / \ 9 20 / \ 15 7Tagdf...
2019-02-27 15:56:00
91
转载 C++声明之CV限定符
目录1.const1.1 const obj 如果调用 non-const member fun会编译出错经典错误1.2 例子:STD里的操作符重载1.3 例子:《cpp primer》15节 -基类的定义1.constclass complex{public: complex (double r = 0, doubl...
2019-02-26 20:28:00
290
转载 C++ OOP
目录1.概述2.继承2.0 基类2.1 派生类2.2 空基类优化(本节不理解2.3 虚基类2.4 继承方式2.5 成员名称查找(不理解)2.6 C++11新增overridefinal3. 动态绑定3.1 对象模型:虚表和虚指针3.2 动态绑定的三个条件3.3 static type和dynam...
2019-02-25 16:29:00
152
转载 LeetCode105. Construct Binary Tree from Preorder and Inorder Traversal
题目根据一棵树的前序遍历与中序遍历构造二叉树。注意:你可以假设树中没有重复的元素。例如,给出前序遍历 preorder =[3,9,20,15,7]中序遍历 inorder = [9,3,15,20,7]返回如下的二叉树: 3 / \ 9 20 / \ 15 7Tag代码...
2019-02-25 01:15:00
80
转载 LeetCode297. Serialize and Deserialize Binary Tree
题目序列化是将一个数据结构或者对象转换为连续的比特位的操作,进而可以将转换后的数据存储在一个文件或者内存中,同时也可以通过网络传输到另一个计算机环境,采取相反方式重构得到原数据。请设计一个算法来实现二叉树的序列化与反序列化。这里不限定你的序列 / 反序列化算法执行逻辑,你只需要保证一个二叉树可以被序列化为一个字符串并且将这个字符串反序列化为原...
2019-02-24 20:06:00
171
转载 LeetCode997. Find the Town Judge
题目在一个小镇里,按从1到N标记了N个人。传言称,这些人中有一个是小镇上的秘密法官。如果小镇的法官真的存在,那么:小镇的法官不相信任何人。 每个人(除了小镇法官外)都信任小镇的法官。 只有一个人同时满足属性 1 和属性 2 。给定数组trust,该数组由信任对trust[i] = [a, b]组成,表示标记为a...
2019-02-24 18:05:00
105
转载 c++标准之IO库
1.面向对象的标准库2.多种IO标准库工具istream,提供输入操作 ostream,提供输出操作 cin:读入标准输入的istream对象.全局对象externstd::istreamcin;定义于头文件<iostream> cout:写到标准输出的ostream对象 cerr:输出标准错误的ostrea...
2019-02-24 10:30:00
69
转载 LeetCode1. Two Sum
题目给定一个整数数组nums和一个目标值target,请你在该数组中找出和为目标值的那两个整数,并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2...
2019-02-22 23:35:00
68
转载 《程序员必读的职业规划书》读书笔记
你该去什么样的公司、做什么样的事情、拿多少钱,都取决于⼀个问题:你想成为⼀个什么样的⼈。⼯作只是⼈⽣的⼀部分,是⽤来⽀撑你⼈⽣价值的核⼼框架之⼀。在你⾃⼰没有想明⽩的时候,没有⼈能帮你。第⼀,给⾃⼰定义⼀年期的目标。⼈⽣的意义都是我们赋予它的。⼈⽣有时候就像⼀个没有终点的旅程,有⼈的意义是⾏程的边界,有⼈的意义是沿途的美景,有⼈的意义同⾏的伴侣。当...
2019-02-22 14:30:00
98
转载 TCP/IP简介
ref五分钟读懂TCP 协议——TCP协议简介TCP/IP协议(一)网络基础知识 转载于:https://www.cnblogs.com/lightmare/p/10428833.html
2019-02-22 12:57:00
76
转载 LeetCode145. Binary Tree Postorder Traversal
题目给定一个二叉树,返回它的后序遍历。示例:输入: [1,null,2,3] 1 \ 2 / 3 输出: [3,2,1]进阶:递归算法很简单,你可以通过迭代算法完成吗?考点思路代码1.递归//递归:左-右-根class Solution {public...
2019-02-22 01:16:00
82
转载 LeetCode144. Binary Tree Preorder Traversal
题目给定一个二叉树,返回它的前序遍历。示例:输入: [1,null,2,3] 1 \ 2 / 3 输出: [1,2,3]进阶:递归算法很简单,你可以通过迭代算法完成吗?考点思路见LeetCode94. Binary Tree Inorder Traversal代...
2019-02-22 00:40:00
89
转载 LeetCode94. Binary Tree Inorder Traversal
题目给定一个二叉树,返回它的中序遍历。示例:输入: [1,null,2,3] 1 \ 2 / 3输出: [1,3,2]进阶:递归算法很简单,你可以通过迭代算法完成吗?考点stack递归中序遍历:左-根-右思路ref:二叉树的前中后和层序遍历详细图解(递归和非递归写...
2019-02-22 00:08:00
90
转载 vscode + leetcode +github 同步
1.用VScode打开本地leetcode文件夹C:\Users\Administrator\.leetcode2.上传到本地git库3.打开github桌面,上传到远程库 转载于:https://www.cnblogs.com/lightmare/p/10416148.html...
2019-02-21 19:10:00
1262
转载 vs code配置c/c++调试环境+mingw+windows
目录1.安装codeblocks2.配置mingw环境变量3.配置.vscode文件夹的json文件ref1.安装codeblocks我已经安装过vscode和c++扩展插件,现在需要g++编译器,安装mingw操作复杂,直接安装codeblocks,自带mingw安装。codeblocks-17.12mingw-se...
2019-02-21 18:24:00
348
转载 LeetCode104.Maximum Depth of Binary Tree
题目给定一个二叉树,找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明:叶子节点是指没有子节点的节点。示例:给定二叉树[3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回它的最大深度3 。考点dfs 递归...
2019-02-21 13:33:00
68
转载 LeetCode111. Minimum Depth of Binary Tree
题目给定一个二叉树,找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明:叶子节点是指没有子节点的节点。示例:给定二叉树[3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回它的最小深度 2.考点dfs....
2019-02-21 13:27:00
66
转载 Leetcode463. Island Perimeter
题目给定一个包含 0 和 1 的二维网格地图,其中 1 表示陆地0 表示水域。网格中的格子水平和垂直方向相连(对角线方向不相连)。整个网格被水完全包围,但其中恰好有一个岛屿(或者说,一个或多个表示陆地的格子相连组成的岛屿)。岛屿中没有“湖”(“湖” 指水域在岛屿内部且不和岛屿周围的水相连)。格子是边长为 1 的正方形。网格为长方形,且宽度...
2019-02-19 23:10:00
97
转载 C++ 编写的解码器小程序 map
c++ prime 5 ex11_4代码如下// ex11_4_word_transform.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#include <map>#include <vector>#include <iostream>#include <fst...
2019-02-19 18:19:00
164
转载 LeetCode706. Design HashMap
题目不使用任何内建的哈希表库设计一个哈希映射具体地说,你的设计应该包含以下的功能put(key, value):向哈希映射中插入(键,值)的数值对。如果键对应的值已经存在,更新这个值。 get(key):返回给定的键所对应的值,如果映射中不包含这个键,返回-1。 remove(key):如果映射中存在这个键,删除这个数值对。示例:...
2019-02-19 01:07:00
147
转载 LeetCode705. Design HashSet
题目不使用任何内建的哈希表库设计一个哈希集合具体地说,你的设计应该包含以下的功能add(value):向哈希集合中插入一个值。 contains(value):返回哈希集合中是否存在这个值。 remove(value):将给定值从哈希集合中删除。如果哈希集合中没有这个值,什么也不做。示例:MyHashSet hashSet = ...
2019-02-19 00:31:00
64
转载 LeetCode804. Unique Morse Code Words
题目国际摩尔斯密码定义一种标准编码方式,将每个字母对应于一个由一系列点和短线组成的字符串,比如:"a"对应".-","b"对应"-...","c"对应"-.-.", 等等。为了方便,所有26个英文字母对应摩尔斯密码表如下:[".-","-...","-.-.","-..",".","..-.","--.","....",...
2019-02-18 22:15:00
121
转载 Scott Young-《如何高效学习》
1.如果你只用一种方式了解某样事物,那么你就没有真正了解它。事情真正含义的秘密取决于我们如何将其与我们所了解的其他事情相联系。很好联系的内容可使你将想法融于脑中,从各种角度看问题,直至你找到合适自己的方法。这才是思考的真谛。2.所谓的聪明是指能学的更快、记得更多更牢,而且信息的组织非常适合完成自己的目标。3.之所以称之为技术,是因为技术意味着实践...
2019-02-16 13:46:00
183
转载 跳表和散列
目录1.散列表(哈希表)的定义2.散列过程3.散列表的优势与劣势4.哈希冲突5.散列函数的设计原则6.散列函数设计6.1 直接定址法6.2除留余数法如何合理选取p值7. 散列冲突处理7.1 开放定址法7.1.1 开放定址法7.1.2 二次探测法7.1.3 随机探测法7.2 ...
2019-02-15 21:56:00
242
转载 第34-3题:LeetCode437. Path Sum III
题目二叉树不超过1000个节点,且节点数值范围是 [-1000000,1000000] 的整数。示例:root = [10,5,-3,3,2,null,11,3,-2,null,1], sum = 8 10 / \ 5 -3 / \ \ 3 2 11 / \ \3 -...
2019-02-13 23:51:00
127
转载 第34-1题:LeetCode112. Path Sum I
题目给定一个二叉树和一个目标和,判断该树中是否存在根节点到叶子节点的路径,这条路径上所有节点值相加等于目标和。说明:叶子节点是指没有子节点的节点。示例:给定如下二叉树,以及目标和sum = 22, 5 / \ 4 8 / ...
2019-02-13 00:09:00
81
转载 第34-2题:LeetCode113. Path Sum II
题目给定一个二叉树和一个目标和,找到所有从根节点到叶子节点路径总和等于给定目标和的路径。说明:叶子节点是指没有子节点的节点。示例:给定如下二叉树,以及目标和sum = 22, 5 / \ 4 8 / / \ ...
2019-02-12 23:59:00
70
转载 第33题:LeetCode255 Verify Preorder Sequence in Binary Search Tree 验证先序遍历是否符合二叉搜索树...
题目输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。考点1.BST二叉搜索树2.递归思路1.后序遍历,根节点是序列的最后一个。2.BST中左子树的值比根节点小,如果序列第一个数就比根节点大,说明没有左子树...
2019-02-12 03:33:00
108
转载 树
摘自《数据结构算法与应用:C++语言描述》第二版 P2711 树[软件工程] 考察另一种层次数据——软件工程中的模块化技术。通过模块化,可以把大的复杂的任务分成一组小的不太复杂的任务。模块化的目标是把软件系统分成许多功能不相关的部分或模块以便于进行相对独立的开发。由于解决几个小问题比解决大问题更容易一些,因此模块化方法可以缩短整个软件的开发时...
2019-02-10 10:51:00
211
转载 32-3题:LeetCode103. Binary Tree Zigzag Level Order Traversal锯齿形层次遍历/之字形打印二叉树...
题目给定一个二叉树,返回其节点值的锯齿形层次遍历。(即先从左往右,再从右往左进行下一层遍历,以此类推,层与层之间交替进行)。例如:给定二叉树[3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回锯齿形层次遍历如下:[ [3], [20,9],...
2019-02-09 10:18:00
107
转载 32-2题:LeetCode102. Binary Tree Level Order Traversal二叉树层次遍历/分行从上到下打印二叉树...
题目给定一个二叉树,返回其按层次遍历的节点值。 (即逐层地,从左到右访问所有节点)。例如:给定二叉树:[3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回其层次遍历结果:[ [3], [9,20], [15,7]]考点思路...
2019-02-09 10:18:00
67
转载 32-1题:不分行从上到下打印二叉树/BFS/deque/queue
题目从上往下打印出二叉树的每个节点,同层节点从左至右打印。考点1.广度优先遍历2.binary tree3.queue4.deque思路按层打印:8、6、10、5、7、9、11用STL的deque完成两端进出的操作。规律:1.从头节点开始放入容器。2.每次打印一个节点时,如果该节点有...
2019-02-09 10:11:00
79
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人