2019年9月3日

169#求众数

摘要: 题目: 给定一个大小为 n 的数组,找到其中的众数。众数是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。 你可以假设数组是非空的,并且给定的数组总是存在众数。 示例 1: 输入: [3,2,3]输出: 3 示例 2: 输入: [2,2,1,1,1,2,2]输出: 2 来源:力扣(LeetCode) 阅读全文

posted @ 2019-09-03 17:10 duan_zhiwei 阅读(122) 评论(0) 推荐(0)

136#只出现一次的数字

摘要: 给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。 说明: 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗? 示例 1: 输入: [2,2,1]输出: 1 示例 2: 输入: [4,1,2,1,2]输出: 4 来源:力扣(LeetC 阅读全文

posted @ 2019-09-03 16:24 duan_zhiwei 阅读(94) 评论(0) 推荐(0)

2019年8月30日

189#旋转数组

摘要: 给定一个数组,将数组中的元素向右移动 k 个位置,其中 k 是非负数。 示例 1: 输入: [1,2,3,4,5,6,7] 和 k = 3输出: [5,6,7,1,2,3,4]解释:向右旋转 1 步: [7,1,2,3,4,5,6]向右旋转 2 步: [6,7,1,2,3,4,5]向右旋转 3 步: 阅读全文

posted @ 2019-08-30 11:16 duan_zhiwei 阅读(93) 评论(0) 推荐(0)

2019年8月29日

344#字符串反转

摘要: 编写一个函数,其作用是将输入的字符串反转过来。输入字符串以字符数组 char[] 的形式给出。 不要给另外的数组分配额外的空间,你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。 你可以假设数组中的所有字符都是 ASCII 码表中的可打印字符。 示例 1: 输入:["h","e","l 阅读全文

posted @ 2019-08-29 10:12 duan_zhiwei 阅读(174) 评论(0) 推荐(0)

2019年8月27日

498#对角线遍历

摘要: 输入:[ [ 1, 2, 3 ], [ 4, 5, 6 ], [ 7, 8, 9 ]] 输出: [1,2,4,7,5,3,6,8,9] 解释: 思路:两种对角线,向上(up)和向下(down) 观察发现,一条对角线中,i,j总是增加或者减少,且up和down交替 up操作:i--,j++直到超过边界 阅读全文

posted @ 2019-08-27 16:51 duan_zhiwei 阅读(137) 评论(0) 推荐(0)

导航