02 2020 档案
摘要：剑指 Offer 34. 二叉树中和为某一值的路径 题目 链接 https://leetcode-cn.com/problems/er-cha-shu-zhong-he-wei-mou-yi-zhi-de-lu-jing-lcof/solution/ 问题描述 给你二叉树的根节点 root 和一个整
阅读全文
摘要：剑指 Offer 33. 二叉搜索树的后序遍历序列 题目 链接 https://leetcode-cn.com/problems/er-cha-sou-suo-shu-de-hou-xu-bian-li-xu-lie-lcof/ 问题描述 输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历结果
阅读全文
摘要：剑指 Offer 31. 栈的压入、弹出序列 题目 链接 https://leetcode-cn.com/problems/zhan-de-ya-ru-dan-chu-xu-lie-lcof/ 问题描述 输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的
阅读全文
摘要：剑指 Offer 30. 包含min函数的栈 题目 链接 https://leetcode-cn.com/problems/bao-han-minhan-shu-de-zhan-lcof/ 问题描述 定义栈的数据结构，请在该类型中实现一个能够得到栈的最小元素的 min 函数在该栈中，调用 min、p
阅读全文
摘要：剑指 Offer 29. 顺时针打印矩阵 题目 链接 https://leetcode-cn.com/problems/shun-shi-zhen-da-yin-ju-zhen-lcof/ 问题描述 输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字。 示例 输入：matrix = [[1
阅读全文
摘要：剑指 Offer 27. 二叉树的镜像 题目 链接 https://leetcode-cn.com/problems/er-cha-shu-de-jing-xiang-lcof/ 问题描述 请完成一个函数，输入一个二叉树，该函数输出它的镜像。 例如输入： 4 / 2 7 / \ / 1 3 6 9
阅读全文
摘要：剑指 Offer 26. 树的子结构 题目 链接 https://leetcode-cn.com/problems/shu-de-zi-jie-gou-lcof/ 问题描述 输入两棵二叉树A和B，判断B是不是A的子结构。(约定空树不是任意一个树的子结构) B是A的子结构， 即 A中有出现和B相同的结
阅读全文
摘要：剑指 Offer 25. 合并两个排序的链表 题目 链接 https://leetcode-cn.com/problems/he-bing-liang-ge-pai-xu-de-lian-biao-lcof/ 问题描述 输入两个递增排序的链表，合并这两个链表并使新链表中的节点仍然是递增排序的。 示例
阅读全文
摘要：剑指 Offer 24. 反转链表 题目 链接 https://leetcode-cn.com/problems/fan-zhuan-lian-biao-lcof/ 问题描述 定义一个函数，输入一个链表的头节点，反转该链表并输出反转后链表的头节点。 示例 输入: 1->2->3->4->5->NUL
阅读全文
摘要：剑指 Offer 22. 链表中倒数第k个节点 题目 链接 https://leetcode-cn.com/problems/lian-biao-zhong-dao-shu-di-kge-jie-dian-lcof/ 问题描述 输入一个链表，输出该链表中倒数第k个节点。为了符合大多数人的习惯，本题从
阅读全文
摘要：剑指 Offer 21. 调整数组顺序使奇数位于偶数前面 题目 链接 https://leetcode-cn.com/problems/diao-zheng-shu-zu-shun-xu-shi-qi-shu-wei-yu-ou-shu-qian-mian-lcof/ 问题描述 输入一个整数数组，实
阅读全文
摘要：剑指 Offer 16. 数值的整数次方 题目 链接 https://leetcode-cn.com/problems/shu-zhi-de-zheng-shu-ci-fang-lcof/ 问题描述 实现 pow(x, n) ，即计算 x 的 n 次幂函数（即，xn）。不得使用库函数，同时不需要考虑
阅读全文
摘要：213. House Robber II（打家劫舍 II） 链接 https://leetcode cn.com/problems/house robber ii 题目 你是一个专业的小偷，计划偷窃沿街的房屋，每间房内都藏有一定的现金。这个地方所有的房屋都围成一圈，这意味着第一个房屋和最后一个房屋是
阅读全文
摘要：198. House Robber（打家劫舍） 链接 https://leetcode cn.com/problems/house robber 题目 你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在
阅读全文
摘要：LeetCode 303. Range Sum Query - Immutable (区域和检索 - 数组不可变) 题目 链接 https://leetcode-cn.com/problems/range-sum-query-immutable 问题描述 给定一个整数数组 nums，处理以下类型的多
阅读全文
摘要：算法 动态规划 定义 分治法：将问题划分为不相交的子问题,递归的求解子问题,在将它们的解组合起来,求出原问题的解。 动态规划：通过把原问题分解为相对简单的子问题的方式求解复杂问题的方法。 动态规划和递归的最大的区别，就是在碰到重叠子问题时，是否只需要计算一次。 过程 1. 拆分子问题，把整体问题拆成
阅读全文
摘要：746. Min Cost Climbing Stairs （使用最小花费爬楼梯） 链接 https://leetcode cn.com/problems/min cost climbing stairs 题目 数组的每个索引做为一个阶梯，第 i个阶梯对应着一个非负数的体力花费值 cost "i"
阅读全文
摘要：剑指 Offer 15. 二进制中1的个数 题目 链接 https://leetcode-cn.com/problems/er-jin-zhi-zhong-1de-ge-shu-lcof/ 问题描述 编写一个函数，输入是一个无符号整数（以二进制串的形式），返回其二进制表达式中数字位数为 '1' 的个
阅读全文
摘要：剑指 Offer 10- II. 青蛙跳台阶问题 题目 链接 https://leetcode-cn.com/problems/qing-wa-tiao-tai-jie-wen-ti-lcof/ 问题描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶。求该青蛙跳上一个 n 级的台阶总共有多少种跳
阅读全文
摘要：剑指 Offer 10- I. 斐波那契数列 题目 链接 https://leetcode-cn.com/problems/fei-bo-na-qi-shu-lie-lcof/ 问题描述 写一个函数，输入 n ，求斐波那契（Fibonacci）数列的第 n 项（即 F(N)）。斐波那契数列的定义如下
阅读全文
摘要：剑指 Offer 11. 旋转数组的最小数字 题目 链接 https://leetcode-cn.com/problems/xuan-zhuan-shu-zu-de-zui-xiao-shu-zi-lcof/ 问题描述 把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。 给你一个可能
阅读全文
摘要：剑指 Offer 09. 用两个栈实现队列 题目 链接 https://leetcode-cn.com/problems/yong-liang-ge-zhan-shi-xian-dui-lie-lcof/ 问题描述 用两个栈实现一个队列。队列的声明如下，请实现它的两个函数 appendTail 和
阅读全文
摘要：剑指 Offer 07. 重建二叉树 题目 链接 https://leetcode-cn.com/problems/zhong-jian-er-cha-shu-lcof/ 问题描述 输入某二叉树的前序遍历和中序遍历的结果，请构建该二叉树并返回其根节点。 假设输入的前序遍历和中序遍历的结果中都不含重复
阅读全文
摘要：数据结构 图 定义 图是一些顶点的集合，这些顶点通过一些边想连接，顶点用圈表示，边通过线表示，是一个多对多的数据结构。 可以拆分，就是点集V和边集E的集合。 特点 边可以是有方向的，只能单向前进，也可能是双向的，可以来回运动，也有的边带有权重，模拟为长度什么的物理量。 存储方式 1. 邻接表 每一个
阅读全文
摘要：数据结构 树 定义 树是一种非线性的数据结构，由n(n 0)个有限节点组成，是一个有层次关系的集合，像一棵倒立着的树。 特点 1. 每个节点都只有有限个子节点或无子节点 2. 没有父节点的节点称为根节点 3. 每一个非根节点有且只有一个父节点 4. 除了根节点外，每个子节点可以分为多个不相交的子树
阅读全文
摘要：数据结构 栈和队列 定义 栈和队列是两种特殊的线性表。 栈(Stack)是一种后进先出的数据结构,可以想象成一个瓶子，先进去的在下层，要后出来。 而队列(Queue)则是先进先出，就像排队一样，先进队伍的先出来。 栈的操作 1. Stack() 创建一个空的栈 2. void push(T s) 往
阅读全文
摘要：数据结构 线性表 定义 线性表是最基本、最简单、也是最常用的一种数据结构。线性表（linear list）是数据结构的一种，一个线性表是n个具有相同特性的数据元素的有限序列。 线性表中数据元素之间的关系是一对一的关系，即除了第一个和最后一个数据元素之外，其它数据元素都是首尾相接的（注意，这句话只适用
阅读全文
摘要：剑指 Offer 06. 从尾到头打印链表 题目 链接 https://leetcode-cn.com/problems/cong-wei-dao-tou-da-yin-lian-biao-lcof/ 问题描述 输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）。 示例 输入：hea
阅读全文
摘要：剑指 Offer 05. 替换空格 题目 链接 https://leetcode-cn.com/problems/ti-huan-kong-ge-lcof/ 问题描述 请实现一个函数，把字符串 s 中的每个空格替换成"%20"。 示例 输入：s = "We are happy." 输出："We%20
阅读全文
摘要：剑指 Offer 04. 二维数组中的查找 题目 链接 https://leetcode-cn.com/problems/er-wei-shu-zu-zhong-de-cha-zhao-lcof/ 问题描述 在一个 n * m 的二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递
阅读全文
摘要：HashMap和Hashtable的区别 HashMap和Hashtable这两个是集合框架中比较常见的问题，所以我做了些总结便于回顾。 1.继承 Hashtable 继承自 Dictiionary 而 HashMap继承自AbstractMap 2.键值要求 hashtable不允许空值与空键，但
阅读全文
摘要：不知道来源的题目1 题目 有两个数组 A、B，长度都为 N，值为任意整数，无序，要求，通过交换 A、B 中的元素，使得 A 数组元素之和与 B 数组元素之和之间的差值最小。完成代码的同时，写出数组 [100,99,98,1,2, 3]和[1,2,3,4,5,40]交换后的结果。 思路 解法多种多样，
阅读全文
摘要：非对称加密 RSA算法 非对称 传统算法是对称加密，共用密钥，非对称加密就使用了两个秘钥，一个公钥加密，一个私钥解密。 加密过程 1. 随机选取两个质数 p，q 2. 计算公共模数 n = p q 3. 欧拉函数 φ(n) = (p 1) (q 1) 4. 计算公钥 e < φ(n),二者互质 5.
阅读全文
摘要：递归迭代与斐波那契数列 概念 递归: 程序调用自身的编程技巧称为递归,是函数自己调用自己. 迭代: 利用变量的原值推算出变量的一个新值. 区别 如果递归是自己调用自己(A调用A)的话,迭代就是A不停的调用B. 代码 这里用了斐波那契数列数列，第一项为0第二项为1，之后每一项都是前两项的和。 对于递归
阅读全文
摘要：java大数加法乘法 前言 正常情况下我们调用加法乘法使用符号就行了，但是如果超出限制了，那就只能调用BigDecimal里面的函数了，但是有的时候oj考察的就是希望自己实现，所以就可以采用别的方法。 加法 加法比较简单，直接字符串转置，差的位补0，然后一位一位加，最后注意进位。 乘法 以12 12
阅读全文
摘要：java任意进制转换 前言 我们正常使用的是十进制，计算机使用的是二进制，初次之外还有很多不同的进制，但是转换方法都相似，这里就整理一下java的进制转换。 调用函数 十进制转十六进制 Integer.toHexString(int i) 十进制转八进制 Integer.toOctalString(
阅读全文
摘要：排序算法总结 前言 所谓排序算法，即通过特定的算法因式将一组或多组数据按照既定模式进行重新排序。这种新序列遵循着一定的规则，体现出一定的规律，因此，经处理后的数据便于筛选和计算，大大提高了计算效率. 这里我就整理一下几种常用的排序算法，复杂度什么放在最后部分。 [目录] 1. "冒泡排序(Bubbl
阅读全文
摘要：209. Minimum Size Subarray Sum（无重复字符的最长子串） 链接 https://leetcode-cn.com/problems/minimum-size-subarray-sum 题目 给定一个含有 n 个正整数的数组和一个正整数 s ，找出该数组中满足其和 ≥ s 的
阅读全文
摘要：LeetCode 3. Longest Substring Without Repeating Characters (无重复字符的最长子串) 题目 链接 https://leetcode-cn.com/problems/longest-substring-without-repeating-cha
阅读全文
摘要：11. Container With Most Water（反转字符串中的元音字母） 链接 https://leetcode cn.com/problems/container with most water 题目 给定 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点 (i, a
阅读全文
摘要：345. Reverse Vowels of a String（反转字符串中的元音字母） 链接 https://leetcode cn.com/problems/reverse vowels of a string 题目 编写一个函数，以字符串作为输入，反转该字符串中的元音字母。 示例 1: 输入:
阅读全文
摘要：344. Reverse String（反转字符串） 链接 https://leetcode cn.com/problems/reverse string 题目 编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 char[] 的形式给出。 不要给另外的数组分配额外的空间，你必须原地
阅读全文
摘要：215. Kth Largest Element in an Array（数组中的第K个最大元素） 链接 https://leetcode cn.com/problems/kth largest element in an array 题目 在未排序的数组中找到第 k 个最大的元素。请注意，你需要找
阅读全文
摘要：88. Merge Sorted Array（合并两个有序数组） 链接 https://leetcode cn.com/problems/merge sorted array 题目 给定两个有序整数数组 nums1 和 nums2，将 nums2 合并到 nums1 中，使得 num1 成为一个有序
阅读全文
摘要：75. Sort Colors（颜色分类） 链接 https://leetcode cn.com/problems/sort colors 题目 给定一个包含红色、白色和蓝色，一共 n 个元素的数组，原地对它们进行排序，使得相同颜色的元素相邻，并按照红色、白色、蓝色顺序排列。 此题中，我们使用整数
阅读全文
摘要：581. Shortest Unsorted Continuous Subarray（最短无序连续子数组） 链接 https://leetcode cn.com/problems/shortest unsorted continuous subarray 题目 给定一个整数数组，你需要寻找一个连续的
阅读全文
摘要：LeetCode 20. Valid Parentheses (有效的括号) 题目 链接 https://leetcode-cn.com/problems/valid-parentheses 问题描述 给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。 有
阅读全文
摘要：LeetCode 53. Maximum Subarray (最大子序和) 题目 链接 https://leetcode-cn.com/problems/maximum-subarray 问题描述 给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。
阅读全文
摘要：LeetCode 461. Hamming Distance (汉明距离) 题目 链接 https://leetcode-cn.com/problems/hamming-distance 问题描述 两个整数之间的汉明距离指的是这两个数字对应二进制位不同的位置的数目。 给出两个整数 x 和 y，计算它
阅读全文
摘要：448. Find All Numbers Disappeared in an Array（找到所有数组中消失的数字） 链接 https://leetcode cn.com/problems/find all numbers disappeared in an array 题目 给定一个范围在 1
阅读全文
摘要：976. Largest Perimeter Triangle（三角形的最大周长） 链接 https://leetcode cn.com/problems/largest perimeter triangle 题目 给定由一些正数（代表长度）组成的数组 A，返回由其中三个长度组成的、面积不为零的三角
阅读全文
摘要：1295. Find Numbers with Even Number of Digits（统计位数为偶数的数字） 链接 https://leetcode cn.com/problems/find numbers with even number of digits 题目 给你一个整数数组 nums
阅读全文
摘要：LeetCode 374. Guess Number Higher or Lower（猜数字大小） 题目 链接 https://leetcode-cn.com/problems/guess-number-higher-or-lower 问题描述 猜数字游戏的规则如下： 每轮游戏，我都会从 1 到 n
阅读全文
摘要：LeetCode 278. First Bad Version(第一个错误的版本) 题目 链接 https://leetcode-cn.com/problems/first-bad-version 问题描述 你是产品经理，目前正在带领一个团队开发新的产品。不幸的是，你的产品的最新版本没有通过质量检测
阅读全文
摘要：LeetCode 35. Search Insert Position (搜索插入位置) 题目 链接 https://leetcode-cn.com/problems/search-insert-position/ 问题描述 给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值
阅读全文
摘要：查找算法 二分查找 标题 二分查找也称折半查找（Binary Search），它是一种效率较高的查找方法。但是，折半查找要求线性表必须采用顺序存储结构，而且表中元素按关键字有序排列。 过程 首先，假设表中元素是按升序排列，将表中间位置记录的关键字与查找关键字比较，如果两者相等，则查找成功；否则利用中
阅读全文
摘要：LeetCode 27. Remove Element (移除元素) 题目 链接 https://leetcode-cn.com/problems/remove-element 问题描述 给你一个数组 nums 和一个值 val，你需要 原地 移除所有数值等于 val 的元素，并返回移除后数组的新长
阅读全文
摘要：LeetCode 26. Remove Duplicates from Sorted Array (删除有序数组中的重复项) 题目 链接 https://leetcode-cn.com/problems/remove-duplicates-from-sorted-array/ 问题描述 给你一个有序
阅读全文
摘要：LeetCode 796. Rotate String (旋转字符串) 题目 链接 问题描述 给定两个字符串, s 和 goal。如果在若干次旋转操作之后，s 能变成 goal ，那么返回 true 。 s 的 旋转操作 就是将 s 最左边的字符移动到最右边。 例如, 若 s = 'abcde'，在
阅读全文
摘要：LeetCode 704. Binary Search (二分查找) 题目 链接 https://leetcode-cn.com/problems/binary-search 问题描述 给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的
阅读全文
摘要：961. N Repeated Element in Size 2N Array（重复 N 次的元素） 链接 https://leetcode cn.com/problems/n repeated element in size 2n array 题目 在大小为 2N 的数组 A 中有 N+1 个不
阅读全文
摘要：1051. Height Checker（高度检查器） 链接 https://leetcode cn.com/problems/height checker 题目 学校在拍年度纪念照时，一般要求学生按照 非递减 的高度顺序排列。 请你返回能让所有学生以 非递减 高度排列的最小必要移动人数。 示例：
阅读全文
浙公网安备 33010602011771号