- 博客(4)
- 收藏
- 关注
RSS订阅转载 动态规划&分而治之思路讲解（以Leetcode 53题：求最大子序列为例）（转自评论区liweiwei1419大佬的讲解）
写在前面：本博客仅为本人总结记录笔记之用，不作任何商业用途，如有侵犯，请联系本人删除，谢谢。（转载链接见末尾） 方法一：暴力解法（了解，不感兴趣的朋友可以直接跳过） 枚举所有的子区间： 使用双层循环，穷举所有的子区间； 然后再对子区间内的所有元素求和； 时间复杂度是立方级别的。 参考代码 1： 这里要注意一些边界条件： 变量 i 表示结尾的那个下标； 变量 j 表示从下标 0 依次向前走； public class Solution { public int maxSubArray(int[] n
2020-10-30 14:50:28
496
转载 Java哈希表入门（转载）
Java哈希表(Hash Table) 最近做题经常用到哈希表来进行快速查询，遂记录Java是如何实现哈希表的。这里只简单讲一下利用Map和HashMap实现哈希表。 首先，什么是Map和HashMap？ Map<K, V>是一个以 键值(Key)-数值(Value) 对应形式存储数据的接口。 在数组中我们是通过数组下标来对其内容索引的，而在Map中我们通过对象来对对象进行索引，用来索引的对象叫做key，其对应的对象叫做value。 HashMap是Map<K, V>的实现类。(H
2020-10-16 15:14:35
178
转载 Single Number——寻找数组中仅出现一次的数（Leetcode 136）
代码方法转载自Leetcode 136讨论区。仅供参考分享。 问题描述： Given a non-empty array of integers nums, every element appears twice except for one. Find that single one. 给定一个整数类型的非空数组，每个元素出现次数不是1次就是2次，找到只出现一次的唯一元素。 例子： Example 1: Input: nums = [2,2,1] Output: 1 Example 2: Input: n
2020-10-08 09:28:03
143
原创 关于python中or的误用提醒
or 代变或 ，前后连接两个条件判断句，实际上是布尔值，或的运算结果是有真为真。 注意1恒为True，0恒为False 判断条件不能简写，例子如下： r,y,g = map(int,input().split()) n = int(input()) result = 0 for i in range(n): k,t = map(int,input().split()) if k == 0: result += t elif k == 1: result += t # 此处简写如下，但不能写成 if k==0
2020-09-05 10:36:46
175
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人