算法
Decorator2015
开启我的CSDN之旅,啦啦啦~
展开
-
蛇形矩阵的java实现
蛇形矩阵的java实现代码public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); //首先输入矩阵的维数 int a[][] = new int[n][n]; //存储所有元素的二维数组 int转载 2016-04-05 10:57:49 · 1555 阅读 · 0 评论 -
leetcode 9. Palindrome Number
题目Determine whether an integer is a palindrome. Do this without extra space.解class Solution { public boolean isPalindrome(int x) { if(x<0) return false; int y=x; int res=0;原创 2018-01-07 15:34:35 · 294 阅读 · 0 评论 -
leetcode 7.Reverse Integer
题目Given a 32-bit signed integer, reverse digits of an integer.Example 1:Input: 123 Output: 321 Example 2:Input: -123 Output: -321 Example 3:Input: 120 Output: 21 Note: Assume we are dealing wit原创 2018-01-03 22:39:46 · 317 阅读 · 0 评论 -
leetcode 1.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 would have exactly one solution, and you may not use the same e原创 2018-01-02 20:23:12 · 246 阅读 · 0 评论 -
二叉树的遍历
二叉树的定义public class TreeNode { int val; TreeNode left; TreeNode right; TreeNode(int x) { val = x; } public TreeNode() { // TODO Auto-generated constructor stub }}1,重建pu原创 2016-06-03 14:48:53 · 396 阅读 · 0 评论 -
回文数的判断
回文数的判断定义 1,“回文”是指正读反读都能读通的句子,它是古今中外都有的一种修辞方式和文字游戏,如“我为人人,人人为我”等。在数学中也有这样一类数字有这样的特征,成为回文数(palindrome number)。 2,设n是一任意自然数。若将n的各位数字反向排列所得自然数n1与n相等,则称n为一回文数。例如,若n=1234321,则称n为一回文数;但若n=1234567,则n不是回文数原创 2016-05-04 10:30:30 · 3616 阅读 · 0 评论 -
输入一个整数数组,调整数组中数字的顺序,使得所有奇数位于数组的前半部分,所有偶数位于数组的后半部分
题目 输入一个整数数组,调整数组中数字的顺序,使得所有奇数位于数组的前半部分,所有偶数位于数组的后半部分,要求速度越快越好,需要的额外空间越小越好。 解static void paixu(int[] arr,int n){ if(n==0||n==1){ return; } int i=0; int j=n-原创 2016-04-27 17:22:49 · 4990 阅读 · 1 评论 -
有1000桶酒,其中1桶有毒。而一旦吃了,毒性会在1周后发作。现在我们用小老鼠做实验,要在1周后找出那桶毒酒,问最少需要多少老鼠,如何检测?
题目 有1000桶酒,其中1桶有毒。而一旦吃了,毒性会在1周后发作。现在我们用小老鼠做实验,要在1周后找出那桶毒酒,问最少需要多少老鼠,如何检测?解 这道题主要考的是二进制编码问题。 将1000进行二进制编码,总共需要二进制位为10位。 对老鼠进行编号: 第一只老鼠:0000000001 第二只老鼠:0000000010 第三只老鼠:000000010转载 2016-04-28 09:54:54 · 6905 阅读 · 0 评论 -
给定排好序的数组A,大小为n,现给定数X,判断A中是否存在两数之和等于X
原文链接题目: 给定排好序的数组A,大小为n,现给定数X,判断A中是否存在两数之和等于X,请用C、C++或Java语言实现这一算法,要求速度越快越好。解:static Boolean Find(int[] arr, int sum) { // 对数组排序 Arrays.sort(arr, 0, arr.length); int i = (转载 2016-04-25 17:16:36 · 3349 阅读 · 1 评论 -
二维数组中的查找
二维数组中的查找题目 在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。解Boolean Find(int[][] martix,int num){ int m=martix.length;//行数 int n=martix[0].length;//原创 2016-04-05 13:44:40 · 320 阅读 · 0 评论 -
leetcode 13. Roman to Integer
题目Given a roman numeral, convert it to an integer. Input is guaranteed to be within the range from 1 to 3999.解class Solution { public int romanToInt(String s) { HashMap<Character,Integer>原创 2018-01-07 15:52:45 · 315 阅读 · 0 评论