刷题
文章平均质量分 50
刷题记录
ayouayouwei
不要太垃圾了就好啦
展开
-
排序(java)
一、冒泡排序基本思想:重复遍历所要排序的数列,一次比较两个元素,如果大小顺序有误就交换,每次遍历可以把要排序的数列中最大的数移到最后。时间复杂度:O(n^2)public static void bubbleSort(int[] numbers) { for(int i=0;i<numbers.length-1;i++) { for(int j=0;j<numbers.length-1-i;j++) { if(numbers[j]>numbers[j+原创 2021-04-11 22:21:40 · 91 阅读 · 0 评论 -
LeetCode刷题:53. 最大子序和
题目描述给定一个整数数组 nums ,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。示例:输入: [-2,1,-3,4,-1,2,1,-5,4]输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大,为 6。进阶:如果你已经实现复杂度为 O(n) 的解法,尝试使用更为精妙的分治法求解。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/maximum-subarray解题思路最简单当前元素之前的和&转载 2020-11-18 14:07:45 · 122 阅读 · 0 评论 -
LeetCode刷题3:字符串解码(c#)
题目给定一个经过编码的字符串,返回它解码后的字符串。编码规则为: k[encoded_string],表示其中方括号内部的 encoded_string 正好重复 k 次。注意 k 保证为正整数。你可以认为输入字符串总是有效的;输入字符串中没有额外的空格,且输入的方括号总是符合格式要求的。此外,你可以认为原始数据不包含数字,所有的数字只表示重复的次数 k ,例如不会出现像 3a 或 2[4] 的输入。 示例 1:输入:s = "3[a]2[bc]"输出:"aaabcbc"示例原创 2020-06-12 00:00:11 · 674 阅读 · 0 评论 -
LeetCode刷题2:回文数(c#)
题目判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。示例 1:输入: 121输出: true示例 2:输入: -121输出: false解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。示例 3:输入: 10输出: false解释: 从右向左读, 为 01 。因此它不是一个回文数。进阶:你能不将整数转为字符串来解决这个问题吗?来源:力扣(LeetCode)链接:https://leetcode-原创 2020-06-10 22:14:06 · 214 阅读 · 0 评论 -
LeetCode刷题1:两数之和(c#)
题目来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/two-sum给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是,数组中同一个元素不能使用两遍。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]解答刷了原创 2020-06-08 22:15:27 · 828 阅读 · 0 评论