![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法初级
无
KaiRyuuSD
不定期更新博客;博客用于本人自我学习与记录。
展开
-
209#长度最小子数组(中等)
题目题解s = 7, nums = [2,3,1,2,4,3]2 3 1 2 4 3^lr上边的窗口内所有数字的和 2 小于 7, r 右移2 3 1 2 4 3^ ^l r上边的窗口内所有数字的和 2 + 3 小于 7, r 右移2 3 1 2 4 3^ ^l r上边的窗口内所有数字的和 2 + 3 + 1 小于 7, r 右移2 3 1 2 4 3^...原创 2020-02-24 12:52:55 · 135 阅读 · 0 评论 -
217#存在重复元素(简单)
题目代码(利用集合的不重复性)private boolean containsDuplicate(int[] nums) { HashSet<Integer> set = new HashSet(); for (int i:nums) { set.add(i); } return !(set....原创 2020-02-24 12:41:57 · 149 阅读 · 0 评论 -
485#最大连续1的个数(简单)
题目:思路:代码:class Solution { public int findMaxConsecutiveOnes(int[] nums) { int count = 0; int maxCount = 0; for(int i = 0; i < nums.length; i++) { if(nums[i] == 1) { ...原创 2020-01-20 21:52:03 · 121 阅读 · 0 评论 -
27#移除元素(简单)
题目:分析:代码:public int removeElement(int[] nums, int val) { int i = 0; for (int j = 0; j < nums.length; j++) { if (nums[j] != val) { nums[i] = nums[j]; i++...原创 2020-01-19 13:30:23 · 135 阅读 · 0 评论 -
167#两数之和 II - 输入有序数组(简单)
题目:分析:代码一(暴力解题法,时间复杂度O(n^2)):public int[] twoSum(int[] numbers, int target) { int i = 0; while (i<=numbers.length-2){ int j = 0; while (i+j+1<=number...原创 2020-01-19 13:11:41 · 145 阅读 · 0 评论 -
561#数组拆分 I(简单)
题目:题解:代码:(26ms)public int arrayPairSum(int[] nums) { Arrays.sort(nums); int sum = 0; for (int i = 0; i < nums.length; i+=2) { sum += nums[i]; } ...原创 2020-01-18 18:21:22 · 134 阅读 · 0 评论 -
14#最长公共前缀(简单)
题目:代码一:(1ms)public String longestCommonPrefix(String[] strs){ if (strs.length == 0) return ""; String prefix = strs[0]; for (int i = 1; i < strs.length; i++) { ...原创 2020-01-17 11:44:24 · 254 阅读 · 0 评论 -
67#二进制求和(6ms)(简单)
题目:代码:public String addBinary(String a, String b) { StringBuilder sb = new StringBuilder(); String str_max = (a.length() >= b.length()) ? a:b; String str_min = (a...原创 2020-01-16 16:09:05 · 145 阅读 · 0 评论 -
118#杨辉三角(简单)
题目:分析:代码:public List<List<Integer>> generate(int numRows) { List<List<Integer>> list = new ArrayList(); int count = 0; while (count<numRows){ ...原创 2020-01-16 10:31:11 · 109 阅读 · 0 评论 -
54#螺旋矩阵(中等)
题目:题解:public List<Integer> spiralOrder(int[][] matrix) { if (matrix.length == 0) return new ArrayList(); int m = matrix.length; int n = matrix[0].length; Array...原创 2020-01-16 09:26:18 · 92 阅读 · 0 评论 -
498#对角线遍历(中等)
题目描述给定一个含有 M x N 个元素的矩阵(M行,N列),请以对角线遍历的顺序返回这个矩阵中的所有元素,对角线遍历如下图所示。示例:输入:[ [ 1, 2, 3 ], [ 4, 5, 6 ], [ 7, 8, 9 ]]输出: [1,2,4,7,5,3,6,8,9]说明:给定矩阵中的元素总数不会超过 100000 。分析分析一下遍历顺序的特点,可以看出...原创 2020-01-15 10:04:33 · 174 阅读 · 0 评论 -
66#加一(简单)
题目:测试代码:public class Solution { public int[] plusOne(int[] digits) { for (int i = digits.length - 1; i >= 0; i--) { if (digits[i] < 9) { digits[i]++;...原创 2020-01-15 09:28:03 · 131 阅读 · 0 评论 -
26#从排序数组中删除重复项(原地算法)(简单)
题目:测试代码:class Solution { public int removeDuplicates(int[] nums) { int count = 1; for (int i = 0; i < nums.length-1; i++) { if(nums[i]!=nums[i+1]){ ...原创 2020-01-15 09:19:19 · 164 阅读 · 0 评论