Ashen22的博客

今天开始在算法打拼力复制会出蜜汁bug，那正好手敲一遍题目熟练熟练，坚持下去看英文！没有以后再说链接地址第一题 : Two SumGiven an array of integers, return indices(index 的复数形式之一) of the two numbers such that they add up to a specific target.You may assume that each input would have exactly one solution, an

**第六题：还是杨辉三角**和 118 题 一样，依旧是杨辉三角。区别在于之前是输出所有层的数，这道题只需要输出第 k 层的数。意思是说，我们只用一行vector< int> 就行，不断更新这一个，（1 ）->（ 1，1） ->(1,2,1)因为根据上一题我们可以知道反正都是根据上一行得到当前行，动态规划对吧。且注意这题条件有所不同输入: 3输出: [1,3,3,1]这里的rowIndex不是指行数，而是指索引class Solution {public:

资料来源于leetcode官网记得多看评论！听从大佬建议从同一类型题目开始做，首先决定做数组！前面还有三道简单题已经做过了。共47道简单题**第一题：搜索插入位置**给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。你可以假设数组中无重复元素。看到排序就要想到用二分官方：...

资料来自leetcode官网**第六题，有效的括号**给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串，判断字符串是否有效。有效字符串需满足：1.左括号必须用相同类型的右括号闭合。2.左括号必须以正确的顺序闭合。输入: " ( [ ) ] "输出: false输入: " { [ ] } "输出: true注意空字符串可被认为是有效字符串。方法一：栈判断括号的有效性可以使用「栈」这一数据结构来解决。我们对给定的字符串 s进行遍历，当我们遇到一个左括号时，我