摘要：题目描述： 思路： 首先梳理一下杨辉三角的特点： 1.我们要用一个二维数组去存储杨辉三角，如：{{1},{1,1},{1,2,1},{1,3,3,1},{1,4,6,4,1}} 2.杨辉三角的第一个元素，最后一个元素都是1 3.杨辉三角的第n行有n个元素 4.除去第一行，杨辉三角的元素等于它正上方的 阅读全文

摘要：问题描述 给你两个按非递减顺序排序的整数数组nums1和nums2，另有两个整数m和n，分别表示nums1和nums2中的元素数目。 请你合并nums2到nums1中，使合并后的数组同样按非递减顺序排列。 注意：最终，合并后数组不应由由函数返回，而是存储在数组 nums1 中。为了应对这种情况，nu 阅读全文

摘要：问题描述 给你一个整数数组 nums ，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。子数组是数组中的一个连续部分。 解题思路 我最开始做这道题的时候是没有思路的，或者说，思路非常混乱，想到了双指针，想到了for循环，但是具体怎么做却没有一个清晰的思路。然后看了官方的答 阅读全文

摘要：前几天做数据结构题碰到了集合，当时并没有学，只是通过做题对此稍微有了了解。今天正好学到了，来做一下学习记录。 一.集合总体框架 由上图可知，集合的实现方式有两大类： （1）线性接口：该集合的顶层接口是java.util.Collection,所有集合中的数据都是将自身存储到集合中。 该接口下有两个子 阅读全文

摘要：问题描述： 给定一个整数数组nums和一个整数目标值target，请你在该数组中找出和为目标值target的那两个整数，并返回它们的数组下标。（假设每种输入只会对应一个答案，但是，数组中同一个元素在答案中不能重复出现） 思路1： 这是最容易想到的一种方法，暴力破解，时间复杂度为O(n^2)。我也只想 阅读全文

摘要：问题描述： 给你一个整数数组nums，如果任一值在数组中出现至少两次，返回true；如果数组中每个元素互不相同，返回false。 思路一： 目前是菜鸟的我唯一想到的思路就是使用两次for循环遍历数组，即： 可想而知，这种方法虽然可以解决问题，但是时间复杂度太高，运行时间超时了，没有通过。 思路二： 阅读全文