程序员金典
pppppppyl
一定要爱着点儿什么,恰似草木对光阴的钟情。
展开
-
面试题 05.04. 下一个数
题目链接:leetcode. 思路错误,想着比它大的是把最左边的1和其右边第一个0交换,比它小的是把最左边的0和其右边第一个1交换 所以9我求出来就是[10,3],而实际上是[10,6] class Solution { public: vector<int> findClosedNumbers(int num) { int f0 = -1, f01 = -1; int f1 = -1, f10 = -1; int tmp = num;原创 2021-03-29 22:09:00 · 49 阅读 · 0 评论 -
面试题 04.12. 求和路径
题目链接:leetcode. 如果只能从根节点开始 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */ class Solution { vector<vector原创 2021-03-28 21:49:34 · 64 阅读 · 0 评论 -
面试题 04.09. 二叉搜索树序列
题目链接:leetcode. 为什么是困难啊,是回溯吧(emm不知道怎么判断有没有到头诶 好的,是困难,捋一下 首先根节点肯定得是第一个插入的,然后下一个能插入的是左节点或右节点 假如选择插入左节点,下一次能插入的便是左节点的孩子节点或兄弟节点(也就是右节点) 因此维护一个队列,代表当前可以插入的节点的候选集 每次在路径中加入队列前面的元素之后,该元素的左右孩子节点也可以作为下一次的候选集了;如果不选择当前队列最前面的元素,就把它放到队列最后面去,然后选第二个就好了,所以这个队列最好是用双端队列 如果候选集原创 2021-03-28 16:48:35 · 89 阅读 · 0 评论 -
面试题 04.02. 最小高度树
题目链接:leetcode. 为什么这样的题是简单啊呜呜呜o(TヘTo) (好吧,看了题解之后发现果然简单 构建最小高度,则最好左右子树高度差不超过1,所以根节点选择排序数组的中位数 根节点选好后,根节点左边构成其左子树,右边构成右子树 子树的根节点也是如此这般确定,所以可以递归 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNo原创 2021-03-24 16:00:27 · 83 阅读 · 0 评论 -
面试题 03.05. 栈排序
题目链接:leetcode. 越来越看不懂题,,人家都说了栈排序,我在这整啥单调栈呢 思路就是,用一个辅助栈每次倒腾,使得每次push的元素位于自己正确的位置 /* 执行用时:256 ms, 在所有 C++ 提交中击败了29.33%的用户 内存消耗:45.7 MB, 在所有 C++ 提交中击败了40.67%的用户 */ class SortedStack { stack<int> s; stack<int> tmp; public: SortedStack() {原创 2021-03-23 17:38:21 · 65 阅读 · 0 评论 -
面试题 02.06. 回文链表
题目链接:leetcode. 不考虑空间复杂度的话,我只能想到用双端队列 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */ /* 执行用时:28 ms, 在所有 C++ 提交中击败了25.16%的用户 内存消耗:13.8 MB, 在所有 C++原创 2021-03-22 21:14:56 · 109 阅读 · 0 评论 -
面试题 01.05. 一次编辑
题目链接:leetcode. 我的反复判断 /* 执行用时:0 ms, 在所有 C++ 提交中击败了100.00%的用户 内存消耗:6.2 MB, 在所有 C++ 提交中击败了50.34%的用户 */ class Solution { public: bool oneEditAway(string first, string second) { int M = first.size(), N = second.size(); if(abs(M - N) > 1) re原创 2021-03-18 19:43:44 · 52 阅读 · 0 评论