programminghck-CSDN博客

原创求出先增后减数组序列中的最大值

输入 {1,2,3,4,5，6，7,8,9 2，4,5,6} 输出 9 要求时间复杂度小于O(n) class Solution { public int findPeakElement(int[] nums) { return findPeakElement(nums,0,nums.length); } public int fi...

2019-04-08 16:33:03 1794

原创数组中连续n个数相加的最小值

输入数组int [] array = {1,2,0,7,8,4,3,2,5,6,7}; n代表n个数相加,数组中连续n个数相加的最小值 public static int getNNumMin(int [] array, int n){ //计算连续的前n个数相加，并假设前n个数相加的和最小 int min = 0; for(int i=0;i<n;i++){ min ...

2019-04-08 16:07:30 2932

原创二进制求和

给定两个二进制字符串，返回他们的和（用二进制表示）。输入为非空字符串且只包含数字 1 和 0。示例 1: 输入: a = "11", b = "1" 输出: "100" 示例 2: 输入: a = "1010", b = "1011" 输出: "10101" 解题思路：将2进制先转成10进制相加后在转成2进制字符串 class Solution { publ

2019-02-13 16:56:05 329

原创反转字符串中的单词 III

给定一个字符串，你需要反转字符串中每个单词的字符顺序，同时仍保留空格和单词的初始顺序。示例 1: 输入: "Let's take LeetCode contest" 输出: "s'teL ekat edoCteeL tsetnoc" 注意：在字符串中，每个单词由单个空格分隔，并且字符串中不会有任何额外的空格。 class Solution { public String ...

2019-02-13 14:50:35 212

原创泛型中? super T和? extends T的区别

1、? extends T 意思是泛型擦除到T，是T类型或其子类型，具体是什么类型不确定，只能存放null，用下面的代码解释 //放Number及Number的子类具体是Number的哪个子类不确定，所以只具有放null的能力，主要用来读取数据，以下都是合法的赋值方式 List<? extends Number> foo0 = new ArrayL...

2019-01-24 16:55:19 1789 1

原创只出现一次的数字--较为高效的解法

题目给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。说明：你的算法应该具有线性时间复杂度。你可以不使用额外空间来实现吗？示例 1: 输入: [2,2,1] 输出: 1 示例 2: 输入: [4,1,2,1,2] 输出: 4 解答使用异或运算：如果a、b两个值不相同，则异或结果为1。如果a、b两个值相同，异...

2019-01-22 16:10:28 214

原创第二章 API的理解和使用（1）

2.1 预备了解redis的一些全局命令、数据结构和内部编码、单线程命令处理机制是十分必要的，它们能为后面内容的学习打下一个好的基础，主要体现在两个方面： 1、redis的命令有成百上千个，死记硬背困难，但是理解一下redis的一些机制，会发现这些命令有很强的的通用性。 2、有些数据和命令必须在特定场景下使用，一旦使用不当可能对Redis本身或者应用本身造成致命的伤害 2.1.1 全局命...

2019-01-20 12:20:37 314

原创求众数（来自leetcode）--可用map及其子类的分拣存储解决

给定一个大小为 n 的数组，找到其中的众数。众数是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。你可以假设数组是非空的，并且给定的数组总是存在众数。示例 1: 输入: [3,2,3] 输出: 3 示例 2: 输入: [2,2,1,1,1,2,2] 输出: 2 class Solution { public int majorityElement(int[] num...

2019-01-19 16:52:38 240

原创用Map及其子类分拣存储的思想处理数据

1、构造List<Map<String,Object>> list = new ArrayList<Map<String,Object>>();用来存放数据此处略,其中用IMPCNYNAME表示国别名称，CDCDE表示税号 2、按税号排序用 Collections.sort(list,new Comparator<Map<S...

2019-01-11 10:21:01 229

原创第一章 redis学习总结

一、Redis可以做什么 1、缓存 2、排行榜系统 3、计数器应用 4、社交网络 5、消息队列系统二、redis 相关启动命令及默认端口 1、redis服务器端启动命令：redis-server(启动的默认端口是6379)。 2、redis客户端启动命令：通过redis-cli -h{host} -p {port},例如：redis-cli -h127.0.0.1 -p 637...

2018-12-16 17:15:46 185

原创给定一个整数数组，判断是否存在重复元素。

给定一个整数数组，判断是否存在重复元素。如果任何值在数组中出现至少两次，函数返回 true。如果数组中每个元素都不相同，则返回 false。示例 1: 输入: [1,2,4,1] 输出: true 示例 2: 输入: [1,2,3,6] 输出: false 示例 3: 输入: [1,1,1,3,3,6,3,2,6,2] 输出: true public boolean c...

2018-11-19 13:27:27 3655

原创二叉树的后序遍历

给定一个二叉树，返回它的后序遍历。示例: 输入: [1,null,2,3] 1 \ 2 / 3 输出: [3,2,1] /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; *...

2018-11-19 09:42:22 186

原创翻转字符串里的单词

给定一个字符串，逐个翻转字符串中的每个单词。示例: 输入"the sky is blue" 输出: "blue is sky the" 说明: 无空格字符构成一个单词。输入字符串可以在前面或者后面包含多余的空格，但是反转后的字符不能包括。如果两个单词间有多余的空格，将反转后单词间的空格减少到只含一个。 public static String reverseWords(...

2018-11-15 15:50:20 156

原创数组加一

给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。最高位数字存放在数组的首位，数组中每个元素只存储一个数字。你可以假设除了整数 0 之外，这个整数不会以零开头。示例 1: 输入: [1,2,3] 输出: [1,2,4] 解释: 输入数组表示数字 123。示例 2: 输入: [4,3,2,1] 输出: [4,3,2,2] 解释: 输入数组表示数字 4321...

2018-11-15 15:45:16 1687

原创两数之和

描述：给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。你可以假设每个输入只对应一种答案，且同样的元素不能被重复利用。示例: 给定 nums = [2, 7, 11, 15], target = 9 因为 nums[0] + nums[1] = 2 + 7 = 9 所以返回 [0, 1] public int[] twoSum(int[] nums, int targ...

2018-11-14 11:13:57 157

原创两整数相除

给定两个整数，被除数 dividend 和除数 divisor。将两数相除，要求不使用乘法、除法和 mod 运算符。返回被除数 dividend 除以除数 divisor 得到的商。示例 1: 输入: dividend = 10, divisor = 3 输出: 3 示例 2: 输入: dividend = 7, divisor = -3 输出: -2 说明: 被除数和除数均...

2018-11-14 10:58:32 800

原创翻转链表

反转一个单链表。示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 进阶: 你可以迭代或递归地反转链表。你能否用两种方法解决这道题？ class Solution { public ListNode reverseList(ListNode head) { ...

2018-11-13 16:11:43 176

原创判断一个数是2的n次幂效率较高的解法

判断一个数是2的n次幂效率较高的解法 public boolean isPowerOfTwo(int n) { if(n<=0){ return false; }else{ return (n&n-1)==0; } } ...

2018-11-13 15:26:58 470

原创数组中第k大的元素

在未排序的数组中找到第 k 个最大的元素。请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。示例 1: 输入: [3,2,1,5,6,4] 和 k=2输出: 5 示例 2: 输入: [3,2,3,1,2,4,5,5,6] 和 k=4输出: 4 说明: 你可以假设 k 总是有效的，且 1 ≤ k ≤ 数组的长度。 import java.ut...

2018-11-13 13:34:51 243

原创只出现一次的数字

给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。说明：你的算法应该具有线性时间复杂度。你可以不使用额外空间来实现吗？示例 1: 输入: [2,2,1] 输出: 1 示例 2: 输入: [4,1,2,1,2] 输出: 4 class Solution { public int singleNumber(int...

2018-11-13 11:14:56 186

原创二叉树的前序遍历

给定一个二叉树，返回它的前序遍历。示例: 输入: [1,null,2,3] 1 \ 2 / 3 输出: [1,2,3] public List<Integer> preorderTraversal(TreeNode root) { List<Integer> list = new Arra...

2018-11-13 11:11:58 172

原创给定一个字符串，逐个翻转字符串中的每个单词（来自leetCode）。

示例: 输入:"the sky is blue", 输出: "blue is sky the". 说明: 无空格字符构成一个单词。输入字符串可以在前面或者后面包含多余的空格，但是反转后的字符不能包括。如果两个单词间有多余的空格，将反转后单词间的空格减少到只含一个。 public String reverseWords(String s) { StringB...

2018-11-12 15:54:08 5828

原创用两个栈实现队列

package com.aim.getoff; import java.util.Stack; public class Twostack { Stack<Integer> stack1 = new Stack<Integer>(); Stack<Integer> stack2 = new Stack<Integer>(); ...

2018-11-11 10:45:26 134

原创求出一个字符串中最大的回文字符串

求出一个字符串中最大的回文字符串（不是最优解） public String longestPalindrome(String s) { //存放所有的回文串 Set<String> palindromes = new HashSet<>(); s = s.trim(); if(s.equals(new StringBu...

2018-11-11 10:34:38 836

原创 ORACLE中好用的两个函数

1.HEXTORAW 语法: HEXTORAW(string) 功能: 将由string表示的二进制数值转换为一个RAW数值. String应该包含一个十六进制的数值. String中的每两个字符表示了结果RAW中的一个字节..HEXTORAW和RAWTOHEX为相反的两个函数 2.RAWTOHEX 语法: RAWTOHEX(rawvalue) 功能: 将RAW类数值rawval...

2018-11-09 15:28:11 365

原创回文数

判断一个整数是否是回文数 public boolean isPalindrome(int x) { String xStr = String.valueOf(x); StringBuilder sb = new StringBuilder(xStr); if(xStr.equals(sb.reverse().toString())){ ...

2018-11-09 15:16:34 181

原创二叉树中序遍历

给定一个二叉树，返回它的中序遍历。示例: 输入: [1,null,2,3] 1 \ 2 / 3 输出: [1,3,2] import java.util.*; class Solution { public List<Integer> inorderTraversal(TreeNode root) { Lis...

2018-11-09 15:10:46 183

一、如何判断一个整数是2的n次幂？分析可以用枚举法判断一个数是2的你次幂，代码如下： package com.aim.getoff; import java.math.BigInteger; import java.util.Scanner; public class Judge2N { public static void main(String[] args) { Scanner scc ...

2018-11-04 13:15:07 1009

hou_linlin的博客