- 博客(11)
- 收藏
- 关注
RSS订阅
1原创 Leetcode 变位词组
编写一种方法，对字符串数组进行排序，将所有变位词组合在一起。变位词是指字母相同，但排列不同的字符串。注意：本题相对原题稍作修改示例:输入: ["eat", "tea", "tan", "ate", "nat", "bat"],输出:[ ["ate","eat","tea"], ["nat","tan"], ["bat"]]简单的哈希集数据结构题，记录一下，比较简洁的代码vector<vector<string>> groupAnagrams(v...
2021-12-01 17:21:51
144
原创 用两个栈模拟队列
class CQueue {public: stack<int> s1; stack<int> s2; CQueue() { while(!s1.empty()){ s1.pop(); } while(!s2.empty()){ s2.pop(); } } void appendTail(int value) { s.
2021-10-30 13:57:33
89
原创 Leetcode 105.从前序与中序遍历序列
105. 从前序与中序遍历序列构造二叉树难度中等给定一棵树的前序遍历preorder与中序遍历inorder。请构造二叉树并返回其根节点。示例 1:Input: preorder = [3,9,20,15,7], inorder = [9,3,15,20,7]Output: [3,9,20,null,null,15,7]注释写满了心路历程，应该算比较详细？class Solution {public: TreeNode* bulidTreePoint(...
2021-10-29 16:43:54
111
原创 Leetcode 102.二叉树的层序遍历
102. 二叉树的层序遍历给你一个二叉树，请你返回其按层序遍历得到的节点值。 （即逐层地，从左到右访问所有节点）。示例：二叉树：[3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回其层序遍历结果：[ [3], [9,20], [15,7]]也算是结合百家所长，总结出来了自己的写法？class Solution {public: vector<vector&..
2021-10-26 19:56:15
2410
原创 Leetcode 145二叉树的后序遍历（迭代算法）
给定一个二叉树，返回它的 后序遍历。示例:输入: [1,null,2,3] 1 \ 2 / 3输出: [3,2,1]在前中序遍历的基础上增加了一个记录前置结点pre（关于前中序可以看我之前的随笔）。https://blog.csdn.net/qq_44082048/article/details/120857194vector<int> ans;stack<TreeNode*> s;TreeNode* cur...
2021-10-21 00:32:27
117
原创 二叉树前中序遍历迭代算法
来简单记录一下二叉树的前中序遍历。分为前中序遍历和后序遍历来拆开记录。输入：root = [1,null,2,3]输出：[1,2,3]前序中序的代码大相径庭，只是记录输出的时间点不一样。首先都需要一个记录输出答案的ans动态数组，一个结点指针类型的栈和一个结点指针。vector<int> ans;//首先建立一个ans动态数组记录答案stack<TreeNode*> s;TreeNode* cur=root;然后开始循环：while(.
2021-10-19 23:46:09
160
原创 LeetCode 74 搜索二维矩阵
https://leetcode-cn.com/problems/search-a-2d-matrix/https://leetcode-cn.com/problems/search-a-2d-matrix/编写一个高效的算法来判断m x n矩阵中，是否存在一个目标值。该矩阵具有如下特性：每行中的整数从左到右按升序排列。每行的第一个整数大于前一行的最后一个整数。示例 1：输入：matrix = [[1,3,5,7],[10,11,16,20],[23,30,34,60]], ...
2021-10-18 23:57:05
75
原创 LeetCode 547 省份数量（并查集学习）
自己学习记录一下，关于学之前觉得有难度，但是大家都说十分简单的并查集。547. 省份数量有n个城市，其中一些彼此相连，另一些没有相连。如果城市a与城市b直接相连，且城市b与城市c直接相连，那么城市a与城市c间接相连。省份是一组直接或间接相连的城市，组内不含其他没有相连的城市。给你一个n x n的矩阵isConnected，其中isConnected[i][j] = 1表示第i个城市和第j个城市直接相连，而isConnected[i][j] ...
2021-10-17 13:26:19
142
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人