yingming006's Blog

LeetCode - 724 - Find Pivot Index 题目描述 给定一个整数数组，找出这个数组中的一个“pivot (枢纽)”，条件就是数组下标在 pivot 左侧的数字之和等于数组下标在 pivot 右侧的数字之和，如果不存在，返回 -1。 Example 1: Input: nums = [1, 7, 3, 6, 5, 6] Output: 3 Note: ...

Add Two Numbers 题目描述 两个非空链表，表示两个非负整数。数字以相反的顺序存储，每个节点包含一个数字。将两个数字相加，返回一个新的链表。 假设除了数字 0 之外，这两个数都没有前导零。 Example: Input: (2 -> 4 -> 3) + (5 -> 6 -> 4) Output: 7 -> 0 -> 8 Explanation: ...

#include <iostream> #include <stack>/*判断出栈顺序，栈顶元素可以随时出栈，用栈顶元素和出栈序列进行比较， 如果不相等，继续入栈，直到相等为止， 如果想等，栈顶元素出栈，然后在用新栈顶元素和下一个出栈序列元素比较。*/using namespace std;int main() { int n; cin>>n; int Stack1[n];

题目6 : Secret Poems 时间限制:1000ms 单点时限:1000ms 内存限制:256MB 描述 The Yongzheng Emperor (13 December 1678 – 8 October 1735), was the fifth emperor of the Qing dynasty of China. He was a very hard

LeetCode - Remove Nth Node From End of List 题目描述 给定一个链表，从列表的末尾删除第n个节点，返回其头部。 解题思路1 两次遍历：题目可以转化为删除链表的第（L - n + 1）个节点，求出链表长度，即可求解。 参考代码1 public ListNode removeNthFromEnd(ListNode head, int n) { ...

LeetCode - Single Number 题目描述 给定一个非空的整数数组，除了一个元素只出现一次外，其余的的都重复出现两次，找出只出现一次的那个元素。 解题思路 首先想到的可能就是遍历数组，每次寻找在数组中是否还有重复的元素，这样的话时间复杂度是 O(n2) ，肯定是需要优化的，用到的知识点就是异或运算 异或运算：如果a、b两个值不相同，则异或结果为1。如果a、b两个值相同，异或结...

Pascal’s Triangle II – LeetCode 题目描述 解题思路 参考代码 public List<Integer> getRow(int rowIndex) { List<Integer> result = new ArrayList<>(); if (rowIndex == 0) re...

LeetCode - 14 - Longest Common Prefix 题目描述 查找字符串数组中最长的公共前缀字符串。 解题思路 水平扫描 这也是最初想到的方法，就是遍历一遍数组，找到最长公共前缀，当最长公共前缀为0时，遍历结束。 参考代码 // 1.水平扫描 class MySolution { public String longestCommonPrefix(Strin...

LeetCode - 67 - Add Binary 题目描述 给出两个二进制字符串，返回它们的和（也是字符串） 解题思路 两个字符串可以理解为两个数组，从后往前按索引相加，注意字符和数字的转换。 参考代码 class Solution { public String addBinary(String a, String b) { StringBuilder resu...

LeetCode - 118 - Pascal’s Triangle 题目描述 给定一个非负整数，生成一个Pascal’s triangle 解题思路 帕斯卡三角形又称杨辉三角形，除每行最左侧与最右侧的数字以外，每个数字等于它的左上方与右上方两个数字之和。 参考代码 class Solution { public List&amp;amp;amp;lt;List&amp;amp;amp;lt;Integer&amp;amp;amp;gt;&amp;amp;

Diagonal Traverse 题目描述 给定M×N个元素的矩阵（M行，N列），以对角线顺序返回矩阵的所有元素，如下图所示。 题解思路 题目做了四十多分钟没做出来。。。就参考了github上的代码，地址 题目本身很容易理解，就是按照图中的方法遍历一遍数组。 遍历路线有两种方式：向↗走 、 向↙走。 首先向↗方向走，当下一个位置不在数组内时，那么会出现两种情况，向→走一步，或者向↓走一...

Largest Number At Least Twice of Others 题目描述 给定一个整数数组，总有一个最大值，判断最大值是否至少为数组中其余元素的两倍，如果是，返回数值索引，否则返回-1. Example 1: Input: nums = [3, 6, 1, 0] Output: 1 Example 2: Input: nums = [1, 2, 3, 4] Output:...

54 - Spiral Matrix 题目描述 给定M×N个元素的矩阵（M行，N列），以螺旋的顺序返回矩阵的所有元素。 解题思路 参考代码 import java.util.ArrayList; import java.util.List; class Solution { private int n; private int m; private int[][] ...

3. Longest Substring Without Repeating Characters