weixin_41122292的博客

Algorithm题目描述请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始，每一步可以在矩阵中向左，向右，向上，向下移动一个格子。如果一条路径经过了矩阵中的某一个格子，则该路径不能再进入该格子。输入[[a,b,c,e],[s,f,c,s],[a,d,e,e]],"abcced"返回值true代码（dfs深度遍历）import java.util.*;public class Solution { /**

Algorithm题目描述请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。例如，字符串"+100",“5e2”,"-123",“3.1416"和”-1E-16"都表示数值。 但是"12e",“1a3.14”,“1.2.3”,"±5"和"12e+4.3"都不是。输入"123.45e+6"返回值true代码import java.util.*;public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返

Algorithm题目描述汇编语言中有一种移位指令叫做循环左移（ROL），现在有个简单的任务，就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S，请你把其循环左移K位后的序列输出。例如，字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果，即“XYZdefabc”。是不是很简单？OK，搞定它！输入"abcXYZdef",3返回值"XYZdefabc"代码public class Solution { public String LeftRotateStrin

Algorithm题目描述输入一个递增排序的数组和一个数字S，在数组中查找两个数，使得他们的和正好是S，如果有多对数字的和等于S，输出两个数的乘积最小的。输入[1,2,4,7,11,15],15返回值[4,11]代码import java.util.ArrayList;public class Solution { public ArrayList<Integer> FindNumbersWithSum(int [] array,int sum) {

Algorithm题目描述在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任一一个重复的数字。 例如，如果输入长度为7的数组[2,3,1,0,2,5,3]，那么对应的输出是2或者3。存在不合法的输入的话输出-1输入[2,3,1,0,2,5,3]返回值2或3代码import java.util.*;public class Solution { /** * 代码中的类

Algorithm题目描述给定一个数组，找出其中最小的K个数。例如数组元素是4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4。如果K>数组的长度，那么返回一个空的数组输入[4,5,1,6,2,7,3,8],4返回值[1,2,3,4]代码import java.util.ArrayList;import java.util.Arrays;public class Solution { public ArrayList<Integer>

Algorithm题目描述输入一个链表，输出该链表中倒数第k个结点。输入{1,2,3,4,5},1返回值{5}代码import java.util.*;/* * public class ListNode { * int val; * ListNode next = null; * public ListNode(int val) { * this.val = val; * } * } */public class Solution {

Algorithm题目描述小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22。现在把问题交给你,你能不能也很快的找出所有和为S的连续正数序列? Good Luck!返回值描述:输出所有和为S的连续正数序列。序列内按照从小至大的顺序，序列间按照开始数字从小到大的顺序输入9返回值[[2,3

Algorithm题目描述一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。代码：//num1,num2分别为长度为1的数组。传出参数//将num1[0],num2[0]设置为返回结果import java.util.ArrayList;public class Solution { public void FindNumsAppearOnce(int [] array,int num1[] , int num2[]) { Ar

要过年了比较仓促，就提前几天先打卡，share还没来得及写，就先这样吧~Algorithm题目描述统计一个数字在升序数组中出现的次数。输入[1,2,3,3,3,3,4,5],3返回值4代码：有两种做法，第一种是暴力法，另一种是二分法，代码如下：public class Solution { public int GetNumberOfK(int [] array , int k) { if(array == null || array.length == 0)

Algorithm题目描述输入两个链表，找出它们的第一个公共结点。（注意因为传入数据是链表，所以错误测试数据的提示是用其他方式显示的，保证传入数据是正确的）代码：/*public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; }}*/public class Solution { public ListNode Fi

Algorithm题目描述求出1-13的整数中1出现的次数,并算出100-1300的整数中1出现的次数？为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求出任意非负整数区间中1出现的次数（从1 到 n 中1出现的次数）。输入13返回值6代码public class Solution { public int NumberOf1Between1AndN_Solu

什么是ARTS打卡计划？Algorithm每周至少做一个leetcode的算法题。主要是为了编程训练和学习。Review阅读并点评至少一片英文技术文章。主要是为了学习英文，如果你英文不行，你基本上无缘技术高手。Tips学习至少一个技术技巧。主要是为了总结和归纳你在日常工作中所遇到的知识点。Share分享一篇有观点和思考的技术文章。主要是为了建立你的影响力，能够输出价值观。Algorithm题目描述输入一棵二叉树，判断该二叉树是否是平衡二叉树。在这里，我们只需要考虑其

什么是ARTS打卡计划？Algorithm每周至少做一个leetcode的算法题。主要是为了编程训练和学习。Review阅读并点评至少一片英文技术文章。主要是为了学习英文，如果你英文不行，你基本上无缘技术高手。Tips学习至少一个技术技巧。主要是为了总结和归纳你在日常工作中所遇到的知识点。Share分享一篇有观点和思考的技术文章。主要是为了建立你的影响力，能够输出价值观。Algorithm一、第一个只出现一次的字符位置题目描述在一个字符串(0<=字符串长度&lt

什么是ARTS打卡计划？Algorithm每周至少做一个leetcode的算法题。主要是为了编程训练和学习。Review阅读并点评至少一片英文技术文章。主要是为了学习英文，如果你英文不行，你基本上无缘技术高手。Tips学习至少一个技术技巧。主要是为了总结和归纳你在日常工作中所遇到的知识点。Share分享一篇有观点和思考的技术文章。主要是为了建立你的影响力，能够输出价值观。Algorithm题目描述输入一个整型数组，数组里有正数也有负数。数组中的一个或连续多个整数组成一个