weixin_46077718的博客

算法练习四寻找峰值寻找重复值寻找峰值峰值元素是指其值大于左右相邻值的元素。给你一个输入数组 nums，找到峰值元素并返回其索引。数组可能包含多个峰值，在这种情况下，返回 任何一个峰值 所在位置即可。你可以假设 nums[-1] = nums[n] = -∞ 。示例1:输入：nums = [1,2,3,1]输出：2解释：3 是峰值元素，你的函数应该返回其索引 2。示例2：输入：nums = [1,2,1,3,5,6,4]输出：1 或 5 解释：你的函数可以返回索引 1，其峰值元素为

算法练习三最大数摆动排序II最大数给定一组非负整数 nums，重新排列每个数的顺序（每个数不可拆分）使之组成一个最大的整数。注意：输出结果可能非常大，所以你需要返回一个字符串而不是整数。示例1：输入：nums = [10,2]输出："210"示例2：输入：nums = [3,30,34,5,9]输出："9534330"解题思路：我们第一步需要明白一个事情，就是’102‘>’90‘意味整数类型一样成立，那么我们可以将列表数字转换为字符格式，方便我们进行拼接。使用list.sor

算法练习二（Python篇）搜索二维矩阵 II合并两个有序数组搜索二维矩阵 II编写一个高效的算法来搜索 m x n 矩阵 matrix 中的一个目标值 target 。该矩阵具有以下特性：每行的元素从左到右升序排列每列的元素从上到下升序排列。示例1：输入：matrix = [[1,4,7,11,15],[2,5,8,12,19],[3,6,9,16,22],[10,13,14,17,24],[18,21,23,26,30]], target = 5输出：true示例2：输入：mat

算法练习一（Python篇）只出现一次的数字多数元素只出现一次的数字给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。示例1：输入: [2,2,1]输出: 1示例2：输入: [4,1,2,1,2]输出: 4解题思路：主题为只出现一次，只需要关注这个一次，在python中存在位运算符，本题容易想到使用异或进行解决，即：a^a=0；自己和自己异或等于0a^0=a；任何数字和0异或还等于他自己abc=acb；异或运算具有交换律