排序:
默认
按更新时间
按访问量

二分查找小晋级

问题:二分查找、二分查找与快速排序、二分查找与双指针 1、最简单的二分查找代码(查找等于key的元素): #include <iostream> using namespace std; int binary_search(int ...

2018-04-07 11:38:40

阅读数:34

评论数:0

122. Best Time to Buy and Sell Stock II(还有好方法)

一、题目 Say you have an array for which the ith element is the price of a given stock on day i. Design an algorithm to find the maximum profit. You ma...

2018-03-15 23:00:28

阅读数:22

评论数:0

171. Excel Sheet Column Number()

一、题意 Related to question Excel Sheet Column Title Given a column title as appear in an Excel sheet, return its corresponding column number. For ex...

2018-03-14 20:48:49

阅读数:22

评论数:0

371. Sum of Two Integers(一个问题)

一、题目 Calculate the sum of two integers a and b, but you are not allowed to use the operator + and -. Example: Given a = 1 and b = 2, return 3. 二、...

2018-03-14 20:15:11

阅读数:28

评论数:0

283. Move Zeroes

一、题目 Given an array nums, write a function to move all 0’s to the end of it while maintaining the relative order of the non-zero elements. For exam...

2018-03-14 08:32:50

阅读数:27

评论数:0

最近的反思

当我刚刷了十几道LeetCode的时候,听到周围的人多的已经刷第二遍了,有的人第一遍也刷的差不多了。我有点懵了,我有时候一晚上都不能刷一道题的这种存在,大大的拉大了方差的下线。肯定是哪里出问题了,我速度确实是太慢了,或许是时候换一种刷题思路了。毕竟还有几个月就要找工作了,以这个速度刷下去肯定是一遍...

2018-03-14 07:29:35

阅读数:23

评论数:0

生成括号

一、题意 给定 n 对括号,请写一个函数以将其生成新的括号组合,并返回所有组合结果。 样例 给定 n = 3, 可生成的组合如下: “((()))”, “(()())”, “(())()”, “()(())”, “()()()” 二、分析和解答 这道题我不会,不过我大概是知道:左括号数...

2018-03-12 22:47:20

阅读数:22

评论数:0

快排again

public class Solution { /** * @param A: an integer array * @return: nothing */ int partition(int[] A,int low,int high){ ...

2018-03-09 22:17:09

阅读数:35

评论数:0

排序again(冒泡、选择、插入)

1、冒泡排序: (1) public void sortIntegers(int[] A) { // write your code here //冒泡 大的往后放 int len = A.length; for(i...

2018-03-09 21:55:48

阅读数:20

评论数:0

用递归打印数字

一、题目 用递归的方法找到从1到最大的N位整数。 注意事项 用下面这种方式去递归其实很容易: recursion(i) { if i > largest number: return results.add(i) recu...

2018-03-09 19:48:22

阅读数:15

评论数:0

344. Reverse String 字符串反转

1、题目: Write a function that takes a string as input and returns the string reversed. Example: Given s = “hello”, return “olleh”. 2、分析与解答 最基本的想法就...

2018-02-27 19:41:54

阅读数:28

评论数:0

771. Jewels and Stones

1、题目 You’re given strings J representing the types of stones that are jewels, and S representing the stones you have. Each character in S is a type...

2018-02-26 20:22:56

阅读数:13

评论数:0

合并两个有序链表(Merged Two Sorted Lists)需要回顾

Merge two sorted linked lists and return it as a new list. The new list should be made by splicing together the nodes of the first two lists. Example...

2018-02-26 19:48:25

阅读数:16

评论数:0

LeetCode( Valid Parentheses)有效的括号

Given a string containing just the characters ‘(‘, ‘)’, ‘{‘, ‘}’, ‘[’ and ‘]’, determine if the input string is valid. The brackets must close in th...

2018-01-12 10:08:27

阅读数:35

评论数:0

LeetCode( Longest Common Prefix)最长公共前缀(需要回顾!)

Write a function to find the longest common prefix string amongst an array of strings. 找出所有字符串数组中的公共前缀。 一、我的第一想法是,拿第一个字符串作为基准,取它的每一位和剩余所有字符串的相对...

2018-01-09 23:20:23

阅读数:28

评论数:0

LeetCode( Roman to Integer)

Given a roman numeral, convert it to an integer. Input is guaranteed to be within the range from 1 to 3999. 看到这道题,我是懵的,为何?我根本就不了解罗马数字的基本知识,想不到它还有这个...

2018-01-06 09:18:47

阅读数:26

评论数: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 conta...

2017-12-29 11:03:33

阅读数:24

评论数:0

Two Sum

题目: Given an array of integers, return indices of the two numbers such that they add up to a specific target. You may assume that each input wo...

2017-12-26 09:28:26

阅读数:28

评论数:0

关于快速排序

快速排序是对冒泡排序的一种改进。关于冒泡排序请参考上篇。快速排序的排序效率高,实用性强;它是原址排序,但不稳定;就平均性能而言,它是最好的排序方法。快速排序是基于分治思想的一种算法,先对原数组进行划分,而后对划分后的两个数组用同样的排序操作。分治法有分割、解决,处理三步,其中最核心部分为第一步:划...

2017-03-05 20:31:10

阅读数:109

评论数:0

冒泡排序

Quicksort快速排序是对冒泡排序的一种改进。那么就不得不先说一下冒泡排序!提出问题:给定的一个随机数组,将数组排好序输出。一、解决思路:将数组第一个位置上的元素与其他所有元素一一对比,得到最小值并将其放到第一个位置;将数组第二位置上的元素与第三个到最后一个元素一一对比,得到最小值并将其放到第...

2017-02-25 11:57:50

阅读数:188

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭