LeetCode offer二刷的相关内容

文章 2023-10-31 来自：开发者社区

【LeetCode】剑指 Offer ＜二刷＞（7）

题目：剑指 Offer 14- I. 剪绳子 - 力扣（LeetCode）题目的接口：func cuttingRope(n int) int { }解题思路：这道题我想到两种方法，一个方法是用动态规划，一是利用数学规律来做，但是我数学不好，所以我就用动态规划的做法来做这道题：动态规划的核心其实就是它的状态转移方程，这里我就把这道题的状态转移方程是如何取得的思路讲一讲：首先，因为如果减 1 格，对....

文章 2023-10-31 来自：开发者社区

【LeetCode】剑指 Offer ＜二刷＞（6）

题目：剑指 Offer 12. 矩阵中的路径 - 力扣（LeetCode）题目的接口：func exist(board [][]byte, word string) bool { }解题思路：这是一道经典的搜索题，用和是深度优先搜素，这个方法是我比较喜欢使用的方法，我来讲讲这个实现方法的几个核心：我们从上往下看，dic 数组的作用是让我们可以搜索的时候往四个方向搜素；vis 数组的作用是用来判断....

文章 2023-10-31 来自：开发者社区

【LeetCode】剑指 Offer ＜二刷＞（5）

题目：剑指 Offer 10- II. 青蛙跳台阶问题 - 力扣（LeetCode）题目的接口：func numWays(n int) int { }解题思路：这道题乍一看好像没什么思路，但是我们不妨把题目分析一下，跳 1，2，3 级台阶分别有多少种情况，然后再来探究规律，跳 1 级楼梯有一种方法，跳 2 级楼梯有两种方法（一步 2 级上去 + 一步 1 级上去），跳 3 级楼梯有三种方法，是哪....

文章 2023-10-31 来自：开发者社区

【LeetCode】剑指 Offer ＜二刷＞（4）

题目：剑指 Offer 09. 用两个栈实现队列 - 力扣（LeetCode）题目的接口：type CQueue struct { } func Constructor() CQueue { } func (this *CQueue) AppendTail(value int) { } func (this *CQueue) DeleteHead() int { } /** * Your C...

文章 2023-10-31 来自：开发者社区

【LeetCode】剑指 Offer ＜二刷＞（3）

题目：剑指 Offer 06. 从尾到头打印链表 - 力扣（LeetCode）题目的接口：/** * Definition for singly-linked list. * type ListNode struct { * Val int * Next *ListNode * } */ func reversePrint(head *ListNode) []int ...

文章 2023-10-31 来自：开发者社区

【LeetCode】剑指 Offer ＜二刷＞（2）

题目：剑指 Offer 04. 二维数组中的查找 - 力扣（LeetCode）题目的接口：func findNumberIn2DArray(matrix [][]int, target int) bool { }解题思路：这道题一上来呢，作为暴力选手还是能一下想到暴力解法的，就是直接暴力枚举全部值查找即可，不过这道题非常的经典，所以我也直接能够想到他的优化解法，至于我是怎么想到的，做的题多自然就....

文章 2023-10-31 来自：开发者社区

【LeetCode】剑指 Offer ＜二刷＞（1）

前言：刚学 golang 半个多月，看了一堆的文档啊，框架啊，许许多多的东西，学到了很多，但是代码没有怎么上手写，所以我就决定用 golang 二刷剑指 Offer，增强我 golang 的代码能力。题目：剑指 Offer 03. 数组中重复的数字 - 力扣（LeetCode）题目的接口：func findRepeatNumber(nums []int) int { }解题思路：这道题目一上来我....