leetcode 53.最大子数和Problem: 53. 最大子数组和 个人网站: https://leiqicn.gitee.io/categories/leetcode/[TOC] 思路 这里是经典的最大子序和的问题。我们可以很容易想到贪心的思想。就是如果前边的子序和是正数,则我们会把当前的数添加到前面的子序和上。否则,重新从当前位置开始子序和,丢弃前边的子序和。 解题方法 方法1 算法通过遍历整个数组nums,维护 2023-05-25 leetcode #贪心 #动态规划
go语言-回调函数(钩子)在Go语言中,回调函数和钩子函数通常是使用函数类型作为参数传递给函数或方法,以便在特定事件发生时被调用。这种机制非常灵活,可以让你编写出高效的、可复用的代码。 以下是一个简单的例子,展示了如何使用回调函数来实现一个函数,当输出文本时会同时调用传入的回调函数: 123456789101112131415161718package mainimport ( "fmt")fun 2023-05-25 Golang
leetcode 376.摆动序列376. 摆动序列 - 力扣(Leetcode) 12345678910111213141516171819func wiggleMaxLength(nums []int) int { var count, preDiff, curDiff int count = 1 // 初始化计数为1,至少有一个数字是有效的 if len(nums) < 2 { 2023-05-24 leetcode
leetcode 226. 翻转二叉树226. 翻转二叉树 - 力扣(Leetcode) 1234567891011121314151617181920212223/** * Definition for a binary tree node. * type TreeNode struct { * Val int * Left *TreeNode * Right *TreeNode * } 2023-05-23 leetcode
leetcode 144. 二叉树的前序遍历144. 二叉树的前序遍历 - 力扣(Leetcode) 记得提前判断是否为空,否则会报找不到内存指针的错误 注意:这里和层序遍历不一样,这里不用使用中间变量lens := stack.len() 来遍历每层,虽然增加了每层遍历依然可以通过,但是没有必要。只有在层序遍历的时候才需要记录每层的信息。leetcode 102. 二叉树的层序遍历 1234567891011121314151 2023-05-23 leetcode
leetcode 102. 二叉树的层序遍历102. 二叉树的层序遍历 - 力扣(Leetcode) 使用slice123456789101112131415161718192021222324252627282930313233343536373839404142/** * Definition for a binary tree node. * type TreeNode struct { * Val int * 2023-05-23 leetcode
leetcode 1845.座位预约管理系统1845. 座位预约管理系统 - 力扣(Leetcode) 超时版本123456789101112131415161718192021222324252627282930313233type seat struct { seatId int isFree int // 空}type SeatManager struct { seats map[int]*seat 2023-05-23 leetcode
leetcode 455.分发饼干455. 分发饼干 - 力扣(Leetcode) https://leiqicn.gitee.io/ 欢迎关注我的博客,定时更新golang 刷题笔记 贪心的策略: 贪心算法一般分为如下四步: 将问题分解为若干个子问题找出适合的贪心策略求解每一个子问题的最优解将局部最优解堆叠成全局最优解 排序,遍历饼干,child胃口初始化idx=0 ,res =0 ;如果没有越界并且饼干 2023-05-21 leetcode
leetcode 706. 设计哈希映射 Golang706. 设计哈希映射 - 力扣(Leetcode)使用了go 语言的list.List (双向列表),具体如何使用请看文章:Go语言-list.List 使用结构体(非指针)123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960/ 2023-05-20 leetcode