OMO届かないoffer

未归档

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

/ 注册

全部文章 / 未归档（共80篇）

121. Best Time to Buy and Sell Stock

题意：给一组数组，第i个数表示第i天某物品的价格，问若在某一天买入某一天卖出，则最多可以赚多少钱。思路： easy题。。。在第i天卖出最多可以赚当天价格减去之前价格的最小值，从左向右遍历数组，用一个数记录最小值，一个数记录最多可以赚的钱。 int maxProfit(vector<...

2018-11-05

0 406

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