num = [1,2,3,4,5,6,7,8,9] for i in range(0, num.__len__())[::-1]: print num[i] ...
分类：
编程语言 时间：
2020-06-10 11:05:21
阅读次数：
104
<script> //for..in..遍历对象，拿到的是对象键名，键名获取用对象[键名] var a = { key1 : 1 , key2 : 2 , key3 : 3 } for(item in a){ console.log(a[item]); } //foreach遍历数组，value表示 ...
分类：
其他好文 时间：
2020-06-09 23:43:19
阅读次数：
73
JSON //JSON //JSON.stringify()对于ES5中 0xD800-0xDFFF 这范围的字符串有个bug console.log(JSON.stringify('\u{D800}'))//"\ud800" //在ES10之前是报错的 Array //Array let arr= ...
分类：
Web程序 时间：
2020-06-06 18:41:30
阅读次数：
65
哈希表+除法（违规） 思路 第一次遍历用哈希表记录数组出现 0的下标 ，同时计算非零元素的乘积。 第二次遍历数组，对数组元素为0的个数进行分类讨论，详细见代码 最致命的地方是 用到了除法 代码 /* *2ms O(n) */ public int[] productExceptSelf2(int[] ...
分类：
编程语言 时间：
2020-06-06 13:01:36
阅读次数：
55
排序合并 思路: 用数组res记录合并结果，先把数组intervals排序，遍历数组intervals，如果res为空或者遍历的区间左边界比res中最后一个区间的右边界值大，则将遍历的区间添加到结果中，如果遍历的区间左边界比res最后一个区间的右边界值小，则更新res最后一个区间的右边界的值。 代码 ...
分类：
其他好文 时间：
2020-06-04 13:53:30
阅读次数：
56
动态规划 思路: 由于题目只要求得到最大和，故可以遍历数组nums，遍历的同时把每个元素的值更新为当前位置到之前所能得到的最大和，遍历完成后返回数组中最大值即可。更新的动态规划转移方程为：nums[i] = nums[i] + max(nums[i-1]，0) 代码： class Solution: ...
分类：
其他好文 时间：
2020-06-03 15:24:56
阅读次数：
60
一、前言 最近又遇到快速排序算法了，才发现以前学的那种快速排序算法有问题，在此记录一下两种不同快速排序算法的性能比较 二、快速排序算法 2.1 方法一 思路： ①选择数组中间数作为基数，并从数组中取出此基数 ②准备两个新数组容器，遍历数组，逐个与基数比对，较小的放左边容器，较大的放右边容器 ③递归处 ...
分类：
编程语言 时间：
2020-06-02 11:18:26
阅读次数：
54
给定一个大小为 n 的数组，找到其中的众数。众数是指在数组中出现次数大于 ? n/2 ? 的元素。 你可以假设数组是非空的，并且给定的数组总是存在众数。 方式一：将数组排序，取有序数组最中间的那个元素就一定是众数。(实现比较简单，不做赘述) 方法二：摩尔投票法。选取取第一个元素为target，并计数 ...
分类：
其他好文 时间：
2020-05-30 22:17:00
阅读次数：
130
什么是约瑟夫环问题 已知 n 个人（以编号1，2，3 … n 分别表示）围成一圈。从编号为 1 的人开始报数，数到 m 的那个人出列；他的下一个人又从 1 开始报数，数到 m 的那个人又出列；依此规律重复下去，直到最后剩下一个人。要求找出最后出列的人的编号 可能有些同学看到的不是从编号为 1 的人开 ...
分类：
其他好文 时间：
2020-05-30 10:24:11
阅读次数：
60
贪心算法 思路: 从头开始遍历数组，用end记录当前步所能到达的截止位置，maxPos记录下一步所能到达的最大位置，当遍历到当前步截止位置时，步数加一，end更新为下一步所能到达的最大位置，继续遍历。 代码: class Solution: def jump(self, nums: List[int ...
分类：
其他好文 时间：
2020-05-27 12:00:19
阅读次数：
64
