LeetCode
woniu317
开始刷leetCode,补充基础。个人邮箱:woniu317@126.com
展开
-
无序数组查找比K大确不存在数组中的最小正整数
题目无序数组查找比K大确不存在数组中的最小正整数。说明数组arr=[]string{5,2,4,8},k=1,则结果为3。代码func TestFindMissing(t *testing.T) { for i, tc := range []struct { target int arr []int k int }{ { target: 9, arr: []int{8, 7, 6, 10, 11, 32, 12, 13}, k:原创 2021-06-05 14:49:28 · 362 阅读 · 0 评论 -
正则表达式匹配 (Regular Expression Matching )
题目Given an input string (s) and a pattern (p), implement regular expression matching with support for'.'and'*'.'.' Matches any single character.'*' Matches zero or more of the preceding eleme...原创 2019-03-14 13:19:57 · 305 阅读 · 0 评论 -
Container With Most Water
题目Givennnon-negative integersa1,a2, ...,an, where each represents a point at coordinate (i,ai).nvertical lines are drawn such that the two endpoints of lineiis at (i,ai) and (i, 0). Find...原创 2019-03-14 14:18:52 · 80 阅读 · 0 评论 -
Integer to Roman
题目Roman numerals are represented by seven different symbols:I,V,X,L,C,DandM.Symbol ValueI 1V 5X 10L 50C 100D ...原创 2019-03-14 20:08:03 · 102 阅读 · 0 评论 -
roman to integer
题目Roman numerals are represented by seven different symbols:I,V,X,L,C,DandM.Symbol ValueI 1V 5X 10L 50C 100D ...原创 2019-03-16 13:23:57 · 77 阅读 · 0 评论 -
reverse nodes in k group
题目Given a linked list, reverse the nodes of a linked listkat a time and return its modified list.kis a positive integer and is less than or equal to the length of the linked list. If the number...原创 2019-03-25 21:09:40 · 87 阅读 · 0 评论 -
substring with concatenation of all words
题目You are given a string,s, and a list of words,words, that are all of the same length. Find all starting indices of substring(s) insthat is a concatenation of each word inwordsexactly once an...原创 2019-03-26 21:10:51 · 136 阅读 · 0 评论 -
求解数独
我的代码package mainimport ( "fmt")func main() { //board := [][]byte{{'5', '3', '.', '.', '7', '.', '.', '.', '.'}, {'6', '.', '.', '1', '9', '5', '.', '.', '.'}, {'.', '9', '8', '.', '.', '.', ...原创 2019-04-04 16:03:36 · 238 阅读 · 0 评论 -
longest valid parentheses
题目Given a string containing just the characters'('and')', find the length of the longest valid (well-formed) parentheses substring.Example 1:Input: "(()"Output: 2Explanation: The longest v...原创 2019-03-27 22:13:03 · 128 阅读 · 0 评论 -
search in rotated sorted array
题目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 fo...原创 2019-03-29 04:21:28 · 108 阅读 · 0 评论 -
Find First and Last Position of Element in Sorted Array
题目Given an array of integersnumssorted in ascending order, find the starting and ending position of a giventargetvalue.Your algorithm's runtime complexity must be in the order ofO(logn).If...原创 2019-03-29 05:03:34 · 129 阅读 · 0 评论 -
回文数字(Palindrome Number)
题目Determine whether an integer is a palindrome. An integer is a palindrome when it reads the same backward as forward.Example 1:Input: 121Output: trueExample 2:Input: -121Output: false...原创 2019-02-22 10:54:29 · 733 阅读 · 0 评论 -
最长回文子串
题目5. Longest Palindromic SubstringGiven a string s, find the longest palindromic substring in s. You may assume that the maximum length of s is 1000.Example 1:Input: "babad"Output: "bab"Not...原创 2018-12-26 09:47:02 · 108 阅读 · 0 评论 -
两个有序数组中位数
题目4. Median of Two Sorted ArraysThere are two sorted arrays nums1 and nums2 of size m and n respectively. Find the median of the two sorted arrays. The overall run time complexity should be O(log ...原创 2018-12-25 14:46:27 · 114 阅读 · 0 评论 -
ZigZag convert
1 题目 2 分析(1) 对于第一行与最后一行,每两个相邻元素在原字符串中的距离为2*(nRows-1);(2) 对于非第一行与最后一行的其它行curRow,若锯齿(zigzag)正往下走,则当前字符与下一个字符在原字符中的距离为2*(nRows-curRow-1);若锯齿正往上走,则当前字符与下一个字符在原字符中的距离为2*curRow。3 实现string Solu原创 2015-08-23 00:11:37 · 990 阅读 · 0 评论 -
两数之和等于目标值
1. LeetCode(twoCode)Given an array of integers, find two numbers such that they add upto a specific target number.The function twoSum should return indices of the two numbers suchthat they add up原创 2015-08-18 20:08:25 · 1149 阅读 · 1 评论 -
用链表表示的两个数相加
1 题目You are giventwo linked lists representing two non-negative numbers. The digits are storedin reverse order and each of their nodes contain a single digit. Add the twonumbers and return it as a l原创 2015-08-18 22:03:14 · 2231 阅读 · 0 评论 -
最长无重复字符子串
1 题目Given a string,find the length of the longest substring without repeating characters. Forexample, the longest substring without repeating letters for"abcabcbb" is "abc", which the length is 3. F原创 2015-08-19 10:33:53 · 714 阅读 · 0 评论 -
求两个有序数组的中位数
1 题目There are two sorted arrays nums1 and nums2 of size m and n respectively. Find themedian of the two sorted arrays. The overall run time complexity should beO(log (m+n)).2 分析若m+n为奇数则中位数(med原创 2015-08-19 19:37:56 · 775 阅读 · 0 评论 -
字符串转成整型(int)
1 题目Implement atoito convert a string to an integer.Hint: Carefullyconsider all possible input cases. If you want a challenge, please do not seebelow and ask yourself what are the possible input c原创 2015-08-23 12:52:21 · 839 阅读 · 0 评论 -
反转整数的每一位(reverse integer)
1 题目Reverse digitsof an integer.Example1: x = 123, return321Example2: x = -123, return-3212 分析需要注意溢出的情况,例如1534236469在int范围内,但是反向之后是不在int范围内的,需要特殊处理,这里要求输出0。3 实现int Solution::reverse(i原创 2015-08-23 00:46:15 · 2825 阅读 · 5 评论 -
三个数之和
package mainimport ( "fmt" "sort")func threeNum(data []int, target int) [][3]int { result := make([][3]int, 0) sort.Ints(data) if len(data) == 0 { return result } for k := 0; k < len...原创 2018-12-23 11:59:27 · 282 阅读 · 0 评论 -
两数相加(Add Two Numbers)
题目You are given two non-empty linked lists representing two non-negative integers. The digits are stored in reverse order and each of their nodes contain a single digit. Add the two numbers and retu...原创 2018-12-25 10:07:47 · 145 阅读 · 0 评论 -
最长无重复公共子串
题目:Longest Substring Without Repeating Characters:Given a string, find the length of the longest substring without repeating characters.Example 1:Input: "abcabcbb"Output: 3 Explanation: The a...原创 2018-12-25 12:46:10 · 145 阅读 · 0 评论 -
最长回文子串
1 题目Given a stringS, find the longest palindromic substring in S. You may assume that the maximumlength of S is 1000, and there exists one unique longest palindromic substring.2 分析若字符串str为对称串则称s原创 2015-08-22 21:36:08 · 680 阅读 · 0 评论