dfs的入参是这样:总结果,当前结果,当前总和,数组,数组下标,target 如果当前结果>target直接退出 如果==target,记录结果 总和小于target说明当前需要加数字进去了,但是可以加的数字从pos位置开始往后都可以加入到数组中。这边因为可能有重复,那么如果当前数字和前面数字重复了 ...
分类:
编程语言 时间:
2018-05-03 16:34:41
阅读次数:
232
https://leetcode.com/problems/reverse-integer/description/ 题意 将一个整数进行翻转。 Example 1: Input: 123 Output: 321 Input: 123 Output: 321 Example 2: Input: -1 ...
分类:
其他好文 时间:
2018-04-22 13:10:03
阅读次数:
157
https://leetcode.com/problems/palindrome-number/description/ 题意 判断一个数字是否是回文 分析 32132132100 /100 删去0的部分 %100 留下0的部分 代码 class Solution { public boolean ...
分类:
其他好文 时间:
2018-04-22 13:07:43
阅读次数:
152
https://leetcode.com/problems/string-to-integer-atoi/ 题意 把一个字符串转化成整数 分析 https://www.cnblogs.com/springfor/p/3896499.html 主要就是边界条件的判断问题 1.先把空格去掉,str = ...
分类:
其他好文 时间:
2018-04-22 12:52:01
阅读次数:
179
Given a string s, find the longest palindromic substring in s. You may assume that the maximum length of s is 1000. Example: 暂时还没写出来 ...
分类:
其他好文 时间:
2018-01-07 20:04:09
阅读次数:
99
There 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 sh ...
分类:
其他好文 时间:
2018-01-05 19:52:37
阅读次数:
106
LeeCode是一个有意思的编程网站,主要考察程序员的算法 第二题: You are given two non-empty linked lists representing two non-negative integers. The digits are stored in reverse o ...
分类:
其他好文 时间:
2017-12-30 22:40:29
阅读次数:
207
No1. 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 would ha ...
分类:
其他好文 时间:
2017-09-03 09:58:50
阅读次数:
252
1、问题描述: Given a set of candidate numbers (C) (without duplicates) and a target number (T), find all unique combinations in C where the candidate numbe ...
分类:
其他好文 时间:
2017-08-27 14:08:28
阅读次数:
141
278是一道很简单的题,二分查找而已。 不过它却提醒了我一个很重要的事情,数值溢出问题。 int begin, end; 乍一看 (begin + end) / 2 与 begin + (end - begin) /2 没什么区别。 可是 前者可能溢出,后者却不会溢出。 所以尽量用begin + ( ...
分类:
其他好文 时间:
2017-05-22 15:06:25
阅读次数:
170