1）算法各大公司的笔试基本都考这个，《剑指 Offer》上的所有题目如果能背下来，LeetCode 刷个一百到三百道题，参加过 ACM 竞赛的也可以。 《剑指 Offer》，指的是《剑指 Offer：名企面试官精讲典型编程题》这本书，里面剖析了 50 个典型的程序员面试题，包括基础知识、代码质量、解 ...
分类：
编程语言 时间：
2021-03-31 12:03:40
阅读次数：
0
48. 旋转图像 LeetCode_48 题目描述 方法一：使用辅助数组 class Solution { public void rotate(int[][] matrix) { //第i，j的元素翻转后出现在倒数第i列的第j个元素 int m = matrix.length; int n = m ...
分类：
编程语言 时间：
2021-03-30 13:19:14
阅读次数：
0
leetcode 173. 二叉搜索树迭代器:实现一个二叉搜索树迭代器类BSTIterator ，表示一个按中序遍历二叉搜索树（BST）的迭代器。 ...
分类：
其他好文 时间：
2021-03-30 13:04:24
阅读次数：
0
On a campus represented as a 2D grid, there are N workers and M bikes, with N <= M. Each worker and bike is a 2D coordinate on this grid. Our goal is ...
分类：
其他好文 时间：
2021-03-30 12:51:26
阅读次数：
0
We can rotate digits by 180 degrees to form new digits. When 0, 1, 6, 8, 9 are rotated 180 degrees, they become 0, 1, 9, 8, 6 respectively. When 2, 3, ...
分类：
其他好文 时间：
2021-03-30 12:50:16
阅读次数：
0
Given a fixed length array arr of integers, duplicate each occurrence of zero, shifting the remaining elements to the right. Note that elements beyond ...
分类：
其他好文 时间：
2021-03-30 12:46:57
阅读次数：
0
1.题目描述 给你 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0) 。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。 说明：你不能倾斜容器 示例 1： ...
分类：
其他好文 时间：
2021-03-29 12:37:26
阅读次数：
0
题目描述 题干： 给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的字母异位词。 示例1： 输入: s = "anagram", t = "nagaram" 输出: true 示例2： 输入: s = "rat", t = "car" 输出: false 题解思路 如果两个字符串字 ...
分类：
编程语言 时间：
2021-03-29 12:21:18
阅读次数：
0
动态规划 重叠子问题、最优子结构、状态转移方程就是动态规划三要素 思考状态转移方程： 明确 base case → 明确「状态」-> 明确「选择」 → 定义 dp 数组/函数的含义。 # 初始化 base case dp[0][0][...] = base # 进行状态转移 for 状态1 in 状 ...
分类：
其他好文 时间：
2021-03-29 12:05:58
阅读次数：
0
43. 字符串相乘 Difficulty: 中等 给定两个以字符串形式表示的非负整数 num1 和 num2，返回 num1 和 num2 的乘积，它们的乘积也表示为字符串形式。 示例 1: 输入: num1 = "2", num2 = "3" 输出: "6" 示例 2: 输入: num1 = "1 ...
分类：
其他好文 时间：
2021-03-29 11:46:13
阅读次数：
0
