[剑指 Offer II 114. 外星文字典] 拓扑排序

【[剑指 Offer II 114. 外星文字典] 拓扑排序】的更多相关文章

刷题-力扣-剑指 Offer II 055. 二叉搜索树迭代器

剑指 Offer II 055. 二叉搜索树迭代器题目链接来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/kTOapQ 著作权归领扣网络所有.商业转载请联系官方授权,非商业转载请注明出处. 题目描述实现一个二叉搜索树迭代器类BSTIterator ,表示一个按中序遍历二叉搜索树(BST)的迭代器: BSTIterator(TreeNode root) 初始化 BSTIterator 类的一个对象.BST 的根节点 root 会作为构造…

【剑指 Offer II 001. 整数除法】同leedcode 29.两数相除

剑指 Offer II 001. 整数除法解题思路在计算的时候将负数转化为正数,对于32位整数而言,最小的正数是-2^31, 将其转化为正数是2^31,导致溢出.因此将正数转化为负数不会导致溢出. 设置一个变量,用来记录正数个数,以便在最后的结果调整正负号. 特殊情况,可能溢出的情况讨论,由于是整数除法,除数不为0,商的值一定小于等于被除数的绝对值,因此,int型溢出只有一种情况,(-2^31)/(-1) = 2^31. 最容易想到的是通过减法代替除法,但是会超时 class Solutio…

剑指Offer（三十七）：数字在排序数组中出现的次数

剑指Offer(三十七):数字在排序数组中出现的次数搜索微信公众号:'AI-ming3526'或者'计算机视觉这件小事' 获取更多算法.机器学习干货 csdn:https://blog.csdn.net/baidu_31657889/ github:https://github.com/aimi-cn/AILearners 一.引子这个系列是我在牛客网上刷<剑指Offer>的刷题笔记,旨在提升下自己的算法能力. 查看完整的剑指Offer算法题解析请点击CSDN和github链接: 剑指Of…

剑指 Offer II Trie前缀树

初始化数组初始化在class外的话要memset 在主函数里面memset 在class内不用 062. 实现前缀树 class Trie { public: /** Initialize your data structure here. */ int son[100010][26],cnt[100010],idx=0; Trie() { memset(son,0,sizeof son); } /** Inserts a word into the trie. */ void insert…

剑指 Offer II 动态规划

088. 爬楼梯的最少成本 class Solution { public: int minCostClimbingStairs(vector<int>& cost) { int n=cost.size(); vector<int>f(n+1); f[0]=cost[0],f[1]=cost[1]; //走到第i级台阶最小代价 //状态转移从前一个或前两个走上来 cost.push_back(0); for(int i=2;i<=n;i++) { f[i]=co…

剑指 Offer II 回溯法

086. 分割回文子字符串用substr枚举因为是连续的不是放与不放的问题 class Solution { public: vector<vector<string>>ans; vector<string>path; bool check() { for(string x:path) { for(int i=0;i<x.size();i++) { if(x[i]!=x[x.size()-1-i])return false; } } return true;…

剑指Offer——II平衡二叉树

class TreeNode: def __init__(self, x): self.val = x self.left = None self.right = None # 这道题使用中序遍历加上剪枝的方法来做的.class Solution: def isBalanced(self, root: TreeNode) -> bool: if self.dfs(root) == -1:return False else:return True def dfs(self,root): # 如果节…