![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
编程题
文章平均质量分 56
lilamei170607
这个作者很懒,什么都没留下…
展开
-
twoSum
给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 target 的那 两个 整数,并返回它们的数组下标 示例 1: 输入:nums = [2,7,11,15], target = 9 输出:[0,1] 解释:因为 nums[0] + nums[1] == 9 ,返回 [0, 1] 。 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/two-sum 方式一:直接遍历 class Solution { publi原创 2021-06-29 19:36:18 · 165 阅读 · 0 评论 -
二维数组中的查找
问题:在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数 public class Solution { public boolean Find(int target, int [][] array) { if(array.l...原创 2018-08-05 10:11:45 · 151 阅读 · 0 评论 -
链表逆转
输入一个链表,按链表值从尾到头的顺序返回一个ArrayList。 import java.util.ArrayList; public class Solution { public ArrayList<Integer> printListFromTailToHead(ListNode listNode) { ArrayList list=new Array...原创 2018-08-06 11:41:41 · 121 阅读 · 0 评论 -
重建二叉树
输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并返回。 public class Solution { public TreeNode reConstructBinaryTree(int [] pre...转载 2018-08-08 12:05:40 · 99 阅读 · 0 评论 -
判断一个链表中环的入口位置
题目描述 一个链表中包含环,请找出该链表的环的入口结点。 思路: 通过141题,我们知道可以通过快慢指针来判断是否有环,现在我们假设两个指针相遇在z点,如图 那么我们可以知道fast指针走过a+b+c+b slow指针走过a+b 那么2*(a+b) = a+b+c+b 所以a = c 那么此时让slow回到起点,fast依然停在z,两个同时开始走,一次走一步 那么它们最...原创 2018-09-10 20:09:20 · 429 阅读 · 0 评论 -
Java判断一个回文串
1.如果回文串是一个纯数字的数: public static void main(String[] args) { System.out.println(isHuiWen(3245423)); } private static boolean isHuiWen(int target) { int temp=target; ...原创 2019-03-14 15:57:31 · 5985 阅读 · 0 评论