排序算法 $O(n^2)$ 算法 Bubble Sort 原理 两层循环,内循环对比每一个元素及其右边的元素并将较大的元素swap到右边,在内循环结束后,当前最大的元素将会被移动到其正确的位置上。外层循环控制检查的次数,…
分类:LeetCode
矩阵置零
矩阵置零 给定一个 m x n 的矩阵,如果一个元素为 0,则将其所在行和列的所有元素都设为 0。请使用原地算法。 输入: [ [1,1,1], [1,0,1], [1,1,1] ] 输出: [ [1,0,1], [0,…
268. Missing Number
Given an array containing n distinct numbers taken from 0, 1, 2, ..., n, find the one that is missing from the…
[LeetCode] Read N Characters Given Read4 II - Call multiple times 用Read4来读取N个字符之二 - 多次调用
The API: int read4(char *buf) reads 4 characters at a time from a file. The return value is the actual …
[LeetCode] Palindrome Permutation 回文全排列
Given a string, determine if a permutation of the string could form a palindrome. For example,"code"&nb…
[LeetCode] Game of Life 生命游戏
According to the Wikipedia’s article: “The Game of Life, also known simply as&nbs…
LeetCode | Word Ladder(单词梯)
Given two words (start and end), and a dictionary, find the length of shortest transformation sequen…
Swift 旋转图像 - LeetCode
题目:旋转图像 描述: 给定一个 n × n 的二维矩阵表示一个图像。 将图像旋转 90 度(顺时针)。 注意: 你必须在原矩阵中旋转图像,请不要使用另一个矩阵来旋转图像。 例 1: 给出的输入矩阵 = [ [1,2,3…
717. 1-bit and 2-bit Characters
题目地址:https://leetcode.com/problems/1-bit-and-2-bit-characters/description/ 大意:给定一串序列由01构成,其中构成的子序列可以是0,10,11三种…
Leetcode 35. Search Insert Position
文章作者:Tyan 博客:noahsnail.com | CSDN | 简书 1. 问题描述 Given a sorted array and a target value…
每个节点的右向指针
给定一个二叉树 struct TreeLinkNode { TreeLinkNode *left; TreeLinkNode *right; TreeLinkNode *next; } 填充它的每个 next 指针,让这…
[LeetCode By Go 7]575. Distribute Candies
题目 原题链接 Given an integer array with even length, where different numbers in this array represent different kin…