seuStones's Blog

日常杂记

题目：Suppose an array sorted in ascending order is rotated at some pivot unknown to you beforehand.(i.e., [0,1,2,4,5,6,7] might become [4,5,6,7,0,1,2]).You are given a target value to search. If f...

题目：93. Restore IP Addresses Given a string containing only digits, restore it by returning all possible valid IP address combinations.Example:Input: "25525511135"Output: ["255.255.11.135", "25...

题目：39. Combination Sum Given a set of candidate numbers (candidates) (without duplicates) and a target number (target), find all unique combinations in candidates where the candidate numbers sums t...

题目：40. Combination Sum II Given a collection of candidate numbers (candidates) and a target number (target), find all unique combinations in candidates where the candidate numbers sums to target....

题目：48. Rotate Image You are given an n x n 2D matrix representing an image.Rotate the image by 90 degrees (clockwise).Note:You have to rotate the image in-place, which means you have to mod...

题目：54. Spiral Matrix Given a matrix of m x n elements (m rows, n columns), return all elements of the matrix in spiral order.Example 1:Input:[ [ 1, 2, 3 ], [ 4, 5, 6 ], [ 7, 8, 9 ]]Outp...

题目：55. Jump Game Given an array of non-negative integers, you are initially positioned at the first index of the array.Each element in the array represents your maximum jump length at that positi...

题目：56. Merge Intervals Given a collection of intervals, merge all overlapping intervals.Example 1:Input: [[1,3],[2,6],[8,10],[15,18]]Output: [[1,6],[8,10],[15,18]]Explanation: Since inter...

题目：59. Spiral Matrix II Given a positive integer n, generate a square matrix filled with elements from 1 to n^2 in spiral order.Example:Input: 3Output:[ [ 1, 2, 3 ], [ 8, 9, 4 ], [ 7, 6,...

题目：152. Maximum Product Subarray Given an integer array nums, find the contiguous subarray within an array (containing at least one number) which has the largest product.Example 1:Input: [2,3...

题目：71. Simplify PathGiven an absolute path for a file (Unix-style), simplify it.For example,path = "/home/", => "/home"path = "/a/./b/../../c/", => "/c"Corner Cases:·Did you consid...

题目：Implement next permutation, which rearranges numbers into the lexicographically next greater permutation of numbers.If such arrangement is not possible, it must rearrange it as the lowest possi...

题目：Given an array nums of n integers and an integer target, are there elements a, b, c, and d in nums such that a + b + c + d = target? Find all unique quadruplets in the array which gives the sum o...

在优快云用MarkDown写博客时常用的几个操作，做个记录     1. 首行缩进  半角的空格（需带上分号，缩进两个字符则需输四次）  全角的空格（需带上分号，缩进两个字符则需输两次）     2. 图片居中<center> 图片<center>     3. 兼容HTML语法     所以编辑博客时可以适当使用HTML标记语言相关链接： MarkDo

MarkDown编辑器使用的公式定界符为$和$$，单美元符号包围的是行内公式，双美元符号包围的是块公式。可以使用LaTeX语法来写数学公式。     相关网站：     1. 在线编辑LaTeX公式     2. Markdown中文教程一、公式基本操作上标下标    ^表示上标，_表示下标，需要将内容写入{ }。$z=x_1^2+y^2$z=x21+y21z=x_1^2+y_1^2$z=x_

SCI科学引文索引International Journal of Automation Computing Journal of Computer Science Technology 中国通信EI工程索引计算机学报 软件学报 计算机研究与发展 自动化学报 控制与决策 机器人 计算机集成制造系统 控制理论与应用 计算机辅助设计与图形学学报 系统工程与电子技术 Interna

思路：先序遍历/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * };...

思路：按行遍历完全二叉树/** * Definition for binary tree with next pointer. * struct TreeLinkNode { * int val; * TreeLinkNode *left, *right, *next; * TreeLinkNode(int x) : val(x), left(NULL), right(NULL...

题目：22. Generate Parentheses Given n pairs of parentheses, write a function to generate all combinations of well-formed parentheses.For example, given n = 3, a solution set is:[ "((()))", "(...

题目：Given an array nums of n integers, are there elements a, b, c in nums such that a + b + c = 0? Find all unique triplets in the array which gives the sum of zero.Note:The solution set must not...

题目：Given an array nums of n integers and an integer target, find three integers in nums such that the sum is closest to target. Return the sum of the three integers. You may assume that each input w...

题目：43. Multiply Strings Given two non-negative integers num1 and num2 represented as strings, return the product of num1 and num2, also represented as a string.Example 1:Input: num1 = "2", nu...

题目：49. Group AnagramsGiven an array of strings, group anagrams together.Example:Input: ["eat", "tea", "tan", "ate", "nat", "bat"],Output:[ ["ate","eat","tea&

10月底寄出三方结束秋招，在此记录下自己的秋招之路。一、算法之路二、背水一战三、四处奔波四、主场作战五、惊喜之夜做个目录，待补充