2022年4月21日
Golang的常用常量
摘要： Golang的常用常量 更多的内容可以查看golang 源码 Package math - The Go Programming Language (google.cn) const ( MaxInt = 1<<(intSize-1) - 1 MinInt = -1 << (intSize - 1) 阅读全文
posted @ 2022-04-21 16:04 SoutherLea 阅读(59) 评论(0) 推荐(0) 编辑
Leetcode 53. 最大子数组和
摘要： 53. 最大子数组和 - 力扣（LeetCode） (leetcode-cn.com) 思路1 贪心： 1. 创建两个变量，一个存储遍历过程中最大子数组和historyMax，一个存储前面元素的子数组和preMax 。 2. 为这两个值historyMax和preMax赋予int的最小值。 3.对n 阅读全文
posted @ 2022-04-21 14:59 SoutherLea 阅读(13) 评论(0) 推荐(0) 编辑
Leetcode 21. 合并两个有序链表
摘要： 21. 合并两个有序链表 - 力扣（LeetCode） (leetcode-cn.com) 思路1 递归： 1.首先判断两个链表中是否有空链表，如果有则返回另一个。如果都是空，则返回那个都可以了。 2.然后比较两个节点的值，如果list1的值小于list2的值，则list1的下一个节点和list2继 阅读全文
posted @ 2022-04-21 12:00 SoutherLea 阅读(26) 评论(0) 推荐(0) 编辑
Leetcode 20. 有效的括号
摘要： 20. 有效的括号 - 力扣（LeetCode） (leetcode-cn.com) 思路： 1.先将符号的对应关系写入到map中。 2.使用slice模拟栈。 3.遍历字符串，如果发现左符号，就将其写入栈中。 4.如果发现右符号，则去判断栈顶是否为对应的左符号。如果是，则将左符号出栈。如果不是，返 阅读全文
posted @ 2022-04-21 10:55 SoutherLea 阅读(16) 评论(0) 推荐(0) 编辑
Leetcode 13. 罗马数字转整数
摘要： 13. 罗马数字转整数 - 力扣（LeetCode） (leetcode-cn.com) 思路： 1. 将所有罗马符号对应的值都写入到map中，然后声明结果变量。 2. 遍历整个字符串，如果当前的字符元素对应值小于右侧元素对应值，结果变量减去当前元素值。 3. 如果当前元素不小于右侧元素值，结果变量 阅读全文
posted @ 2022-04-21 10:03 SoutherLea 阅读(19) 评论(0) 推荐(0) 编辑