OMO届かないoffer

分类

APUE(1) Linux(6) 分布式(1) 单例模式(1) 日志系统(1) 未归档(31) 读书笔记(1)

/ 注册

全部文章（共91篇）

118. Pascal's Triangle

题意：杨辉三角形，没啥好说的思路：以前数据结构书上讲过一种用队列求杨辉三角形的方法，我给忘了。。。用了类似dp的方法，应该是比用队列要好些的。 vector<vector<int>> generate(int numRows) { if (!numRows)...

2018-11-05

0 405

116. Populating Next Right Pointers in Each Node

题意：将一颗二叉树的节点使用每个节点中的next指针将每行从左向右连接起来。思路：层次遍历每次加入链表同时加入对应的行号，若前一节点与当前节点行号不同则前一节点指向NULL。 struct Node { TreeLinkNode *TLN; int L; Node(TreeLin...

2018-11-02

0 514

108. Convert Sorted Array to Binary Search Tree

题意：生成二叉平衡树。思路：递归 struct TreeNode { int val; TreeNode *left; TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) {} }; TreeNod...

2018-11-02

0 437

104. Maximum Depth of Binary Tree

题意：求树的最大深度代码： void dfs(TreeNode* p, int &d,int i) { if (i > d) d = i; if (p->left) dfs(p->left, d, i + 1); if (p->right) ...

2018-10-29

0 439

103. Binary Tree Zigzag Level Order Traversal

题意：层次遍历树，一行从左向右，一行从右向左。思路：和之前普通层次遍历相仿，但将每层存于vector改为list，因为list倒序遍历较快。用一个flag控制每行的方向。 struct Node { TreeNode *TN; int L; Node(TreeNode *t, ...

2018-10-29

0 450

102. Binary Tree Level Order Traversal

题意：树的层次遍历，基础数据结构题。代码 struct TreeNode { int val; TreeNode *left; TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) {} }; str...

2018-10-29

0 470

101 Symmetric Tree

题意：判断一颗二叉树是否对称代码： bool comp(TreeNode* l, TreeNode* r) { if (l == NULL&&r == NULL) return true; if (l == NULL||r == NULL) return fal...

2018-10-26

0 425

98. Validate Binary Search Tree

题意：判断一个数是否是二叉搜索树。思路：二叉排序树的任意一个节点的左节点比其小，右节点比其大，那么中序遍历会得到一个有序数组。利用非递归遍历，每次的数都应该比上次的大，否则就不是BST。 bool isValidBST(TreeNode* root) { if (!root) r...

2018-10-26

0 362

94. Binary Tree Inorder Traversal（+树的遍历非递归）

题意：非递归中序遍历。树的先序遍历 vector<int> preorderTraversal(TreeNode* root) { stack<TreeNode*> s; vector<int> res; TreeNode *p = root; ...

2018-10-25

0 440

91. Decode Ways

题意: 给一个由数字组成的非空字符串，1对应A，2对应B，… ，26对应Z，问这个字符串可以转换成多少种编码。思路：动态规划与跳台阶题的思想类似，但是对于跳一阶和跳两阶加了条件。 dp[i]表示s[0]~s[i-1]的可编码个数。若s[i-1]属于1~9，dp[i]+=dp[i-1] 所...

2018-10-25

0 395