题目描述 给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。 示例: 给定 nums = [2, 7, 11, 15], target = 9 因为 n ...

Rotting Oranges (M) 题目 In a given grid, each cell can have one of three values: the value 0 representing an empty cell; the value 1 representing a fre ...

给你一个链表，每 k 个节点一组进行翻转，请你返回翻转后的链表。 k 是一个正整数，它的值小于或等于链表的长度。 如果节点总数不是 k 的整数倍，那么请将最后剩余的节点保持原有顺序。 示例： 给你这个链表：1->2->3->4->5 当 k = 2 时，应当返回: 2->1->4->3->5 当 k ...

3.6 栈 ADT 栈是限制插入和删除只能在一个位置上进行的表，叫做栈的顶部。对栈的基本操作有进栈和出栈，进栈在顶部插入元素，出栈删除最后插入的元素。 栈是一个表，因此任何实现表的方法都能实现栈。显然 ArrayList 和 LinkedList 都支持栈操作；因为栈操作是常数时间操作，除非在非常特 ...

Path Sum III (M) 题目 You are given a binary tree in which each node contains an integer value. Find the number of paths that sum to a given value. The ...

一.题目描述 请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 二.题目解析 如果使用python的内置函数replace，则可以在几秒钟内求解，但我们这里不适用repalce函数，在实际的 ...

Vertical Order Traversal of a Binary Tree (M) 题目 Given a binary tree, return the vertical order traversal of its nodes values. For each node at positi ...

一.题目描述 在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 二.题目解析 首先这个题目我们需要弄清楚题目的题意就很简单了，题目的意思不是让我们自己编写一 ...

一.题目 一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 二.题目解析 假设我们从最后往前面跳，令最后一次跳的次数为f(n)，那么f(n)=f(n-1)+f(n-2)+....+f(1)，因为每往回跳一次，则可以往回跳1，2，3，4，. ...

1 #include <iostream> 2 #include <cstdio> 3 #include <algorithm> 4 #include <vector> 5 6 using namespace std; 7 8 #define ll long long 9 10 // 题目：给定三种 ...

Find All Duplicates in an Array (M) 题目 Given an array of integers, 1 ≤ a[i] ≤ n (n = size of array), some elements appear twice and others appear once ...

本文主要详细讲述常见的八种排序算法的思想、实现以及复杂度。 冒泡排序 要点 冒泡排序是一种交换排序。 什么是交换排序呢？ 交换排序：两两比较待排序的关键字，并交换不满足次序要求的那对数，直到整个表都满足次序要求为止。 算法思想 它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们 ...

Codeforces Round #661 (Div. 3) A~E1 原作者为 DOEMsy@cnblogs， 本作品采用 CC 4.0 BY 进行许可，转载请注明出处。 上分场找回了点自信。 https://codeforces.com/contest/1399 A. Remove Smalle ...

Add and Search Word - Data structure design (M) 题目 Design a data structure that supports the following two operations: void addWord(word) bool search( ...

Implement Trie (Prefix Tree) (M) 题目 Implement a trie with insert, search, and startsWith methods. Example: Trie trie = new Trie(); trie.insert("apple" ...

一.题目： 一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。 二.题目分析 拿到这个题目我们冥思苦想也没有想到一个好的想法，于是从最简单的找规律开始吧！ 另台阶的级数为n，跳法的数量为ret. n=1, ret=1 n=2, re ...

Power of Four (E) 题目 Given an integer (signed 32 bits), write a function to check whether it is a power of 4. Example 1: Input: 16 Output: true Exampl ...

希尔排序代码虽然少，但理解起来不一定就很简单，虽然性能不及快排、归并、堆排这些线性对数阶排序，但毕竟是第一批突破第二次时间屏障的算法，排序思路还是有一定复杂性。本文就带大家重温一下经典的希尔排序。 ...

传送门 1 #include <iostream> 2 #include <cstdio> 3 #include <algorithm> 4 #include <vector> 5 #include<set> 6 #include <map> 7 #include <string> 8 using ...

Valid Palindrome (E) 题目 Given a string, determine if it is a palindrome, considering only alphanumeric characters and ignoring cases. Note: For the pu ...