算法
codexjli
软粉
展开
-
算法--最大连续子数组
一个整数数组中的元素有正有负,在该数组中找出一个连续子数组,要求该连续子数组中各元素的和最大,这个连续子数组便被称作最大连续子数组。比如数组{2,4,-7,5,2,-1,2,-4,3}的最大连续子数组为{5,2,-1,2},最大连续子数组的和为5+2-1+2=8。...原创 2019-04-22 12:02:24 · 620 阅读 · 0 评论 -
leetcode-16:最接近的三数之和
给定一个包括 n 个整数的数组 nums 和 一个目标值 target。找出 nums 中的三个整数,使得它们的和与 target最接近。返回这三个数的和。假定每组输入只存在唯一答案。 例如,给定数组 nums = [-1,2,1,-4], 和 target =1与 target 最接近的三个数的和为 2.(-1 + 2 + 1 = 2).思想:先进行排序Array.sort()...原创 2019-04-22 12:24:02 · 115 阅读 · 0 评论 -
leetcode-17电话号码的组合
给定一个仅包含数字 2-9 的字符串,返回所有它能表示的字母组合。给出数字到字母的映射如下(与电话按键相同)。注意 1 不对应任何字母。示例: 输入:“23”输出:[“ad”, “ae”, “af”, “bd”, “be”, “bf”, “cd”, “ce”, “cf”]思想:之前从来没有使用回溯法写过题,也没有学习过回溯法,但是写出来的算法好像是回溯法的样子。感觉还是非常棒的。递归...原创 2019-04-22 17:50:02 · 306 阅读 · 0 评论 -
leetcode-9 回文串
不转为字符串class Solution { public boolean isPalindrome(int x) { if(x<0) return false; int y = x; int m = 0; while(y>0){ m = m*10 + y%10;...原创 2019-04-22 18:26:12 · 124 阅读 · 0 评论 -
leetcode-19:删除链表的倒数第N个节点
给定一个链表,删除链表的倒数第 n 个节点,并且返回链表的头结点。示例:给定一个链表: 1->2->3->4->5, 和 n = 2.当删除了倒数第二个节点后,链表变为 1->2->3->5.说明:给定的 n 保证是有效的。进阶:你能尝试使用一趟扫描实现吗?两次遍历:package Solution.ninteen;import ...原创 2019-04-22 20:09:52 · 142 阅读 · 0 评论