随笔分类 - 算法学习打卡
摘要：地址：https://leetcode-cn.com/problems/number-of-1-bits/ <?php /** 编写一个函数，输入是一个无符号整数，返回其二进制表达式中数字位数为 ‘1’ 的个数（也被称为汉明重量）。 示例 1： 输入：000000000000000000000000
阅读全文
摘要：地址：https://leetcode-cn.com/problems/reverse-bits/ <?php /** 颠倒给定的 32 位无符号整数的二进制位。 示例 1： 输入: 00000010100101000001111010011100 输出: 001110010111100000101
阅读全文
摘要：地址：https://leetcode-cn.com/problems/median-of-two-sorted-arrays/ <?php /** 给定两个大小为 m 和 n 的正序（从小到大）数组 nums1 和 nums2。 请你找出这两个正序数组的中位数，并且要求算法的时间复杂度为 O(lo
阅读全文
摘要：地址：https://leetcode-cn.com/problems/longest-palindromic-substring/ <?php /** 给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。 示例 1： 输入: "babad" 输出: "bab"
阅读全文
摘要：地址：https://leetcode-cn.com/problems/valid-anagram/ <?php /** * 给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的字母异位词。 * * 示例 1: * * 输入: s = "anagram", t = "nagaram"
阅读全文
摘要：地址：https://leetcode-cn.com/problems/implement-stack-using-queues/ <?php /** 使用队列实现栈的下列操作： push(x) -- 元素 x 入栈 pop() -- 移除栈顶元素 top() -- 获取栈顶元素 empty() -
阅读全文
摘要：地址：https://leetcode-cn.com/problems/add-strings/ <?php /** 给定两个字符串形式的非负整数 num1 和num2 ，计算它们的和。 注意： num1 和num2 的长度都小于 5100. num1 和num2 都只包含数字 0-9. num1
阅读全文
摘要：地址：https://leetcode-cn.com/problems/longest-substring-without-repeating-characters/ <?php /** 给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 输入: "abcabcbb" 输出
阅读全文
摘要：地址：https://leetcode-cn.com/problems/dui-lie-de-zui-da-zhi-lcof/ <?php /** 请定义一个队列并实现函数 max_value 得到队列里的最大值，要求函数max_value、push_back 和 pop_front 的均摊时间复杂
阅读全文
摘要：地址：https://leetcode-cn.com/problems/bao-han-minhan-shu-de-zhan-lcof/ <?php /** 定义栈的数据结构，请在该类型中实现一个能够得到栈的最小元素的 min 函数在该栈中，调用 min、push 及 pop 的时间复杂度都是 O(
阅读全文
摘要：地址：https://leetcode-cn.com/problems/yong-liang-ge-zhan-shi-xian-dui-lie-lcof/ <?php /** 用两个栈实现一个队列。队列的声明如下，请实现它的两个函数 appendTail 和 deleteHead ，分别完成在队列尾
阅读全文
摘要：地址：https://leetcode-cn.com/problems/find-the-duplicate-number/ <?php /** 给定一个包含 n + 1 个整数的数组 nums，其数字都在 1 到 n 之间（包括 1 和 n），可知至少存在一个重复的整数。假设只有一个重复的整数，找
阅读全文
摘要：地址：https://leetcode-cn.com/problems/n-th-tribonacci-number/ <?php /** 泰波那契序列 Tn 定义如下： T0 = 0, T1 = 1, T2 = 1, 且在 n >= 0 的条件下 Tn+3 = Tn + Tn+1 + Tn+2 给
阅读全文
摘要：地址：https://leetcode-cn.com/problems/climbing-stairs/submissions/ <?php /** 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？ 注意：给定 n 是一个正整数。
阅读全文
摘要：地址：https://leetcode-cn.com/problems/qing-wa-tiao-tai-jie-wen-ti-lcof/ <?php /** 一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。 答案需要取模 1e9+7（1000000
阅读全文
摘要：地址：https://leetcode-cn.com/problems/fibonacci-number/ <?php /** 斐波那契数，通常用 F(n) 表示，形成的序列称为斐波那契数列。该数列由 0 和 1 开始，后面的每一项数字都是前面两项数字的和。也就是： F(0) = 0, F(1) =
阅读全文
摘要：地址：https://leetcode-cn.com/problems/fei-bo-na-qi-shu-lie-lcof/ <?php /** 写一个函数，输入 n ，求斐波那契（Fibonacci）数列的第 n 项。斐波那契数列的定义如下： F(0) = 0, F(1) = 1 F(N) = F
阅读全文
摘要：地址：https://leetcode-cn.com/problems/cong-shang-dao-xia-da-yin-er-cha-shu-lcof/ <?php /** 从上到下打印出二叉树的每个节点，同一层的节点按照从左到右的顺序打印。 例如: 给定二叉树: [3,9,20,null,nu
阅读全文
摘要：地址：https://leetcode-cn.com/problems/construct-binary-tree-from-inorder-and-postorder-traversal/ <?php /** 根据一棵树的中序遍历与后序遍历构造二叉树。 注意: 你可以假设树中没有重复的元素。 例如
阅读全文
摘要：地址：https://leetcode-cn.com/problems/construct-binary-tree-from-preorder-and-inorder-traversal/ <?php /** 根据一棵树的前序遍历与中序遍历构造二叉树。 注意: 你可以假设树中没有重复的元素。 例如，
阅读全文
浙公网安备 33010602011771号