去种田的程序员

分类

leetcode(7) 剑指(19) 杂七杂八(2) 读书笔记(13) 题解(4)

/ 注册

全部文章（共44篇）

查找算法

查找算法查找算法介绍在java中，我们常用的查找有四种 1) 顺序(线性查找)2) 二分查找/折半查找3) 插值查找4) 斐波那契查找线性查找二分查找思路图解![图片说明](https://uploadfiles.nowcoder.com/images/20200605/319217495...

2020-06-05

0 0

数组合并

题目：给出两个有序的整数数组A和B，请将数组B合并到数组A中，变成一个有序的数组注意：可以假设A数组有足够的空间存放B数组的元素，A和B中初始的元素数目分别为m和n 代码实现 //从后往前的数组合并，最优解法 public class Solution { public void merg...

2020-06-05

0 536

整数与罗马相互转换

请将给出的整数转化为罗马数字保证输入数字的范围在1 到 3999之间。 public String intToRoman (int num) { // write code here //分别建立整数数组与对应的罗马字母字符串数组，从num高位依次转变，利用...

2020-06-04

0 557

回文数

设n是一任意自然数。若将n的各位数字反向排列所得自然数n1与n相等，则称n为一回文数。例如，若n=1234321，则称n为一回文数；但若n=1234567，则n不是回文数。负数一定不是回文数，0-9均是回文数。程序实现判断某数是否为回文数，返回true or false。 import java....

2020-06-04

0 849

排序【数据结构及算法】

排序算法介绍排序是将一组程序，依指定的顺序进行排列的过程。分类 ![图片说明](https://uploadfiles.nowcoder.com/images/20200603/319217495_1591191208624_072774B6B658B3603E1AA7198722775C &...

2020-06-03

0 685

递归之“八皇后问题”【数据结构及算法】

问题描述：在8×8格的国际象棋上摆放八个皇后，使其不能相互攻击，即：任意两个皇后都不能处在同一列/行或同一斜线上，问有多少摆法（92）。思路分析：说明：理论上应该创建一个二维数组来表示棋盘，实际上可以通过算法，用一个一维数组即可解决问题，例如：arr[8]={0,4,...

2020-06-02

0 0

递归之迷宫回溯问题【数据结构及算法】

递归的概念：递归就是方法自己调用自己，每次调用时传入不同的变量。递归调用机制：借用打印问题讲述迷宫问题：从左上到右下找可通行路径。代码实现: public class MiGong { public&...

2020-06-02

0 0

二维数组旋转

问题描述：给出一个用二维矩阵表示的图像返回该图像顺时针旋转90度的结果扩展：你能使用原地算法解决这个问题么？思路：对于函数中的一个点，先以y=x为轴作对称，然后以x轴作对称，则相当于该点顺时针旋转90°。所以对于图像来说每个点顺时针旋转了，则图也旋转了。所以可以将图以...

2020-06-02

0 966

螺旋生成二维数组

题目描述给定一个整数n，将数字1到n2n^2n2按螺旋的顺序填入n×n的矩阵例如：给出的n=3，你应该返回如下矩阵： [↵ [ 1, 2, 3 ],↵ [ 8, 9, 4 ],↵ [ 7, 6, 5 ]↵] 代码实现： import java.util.*; p...

2020-06-02

0 830

合并两有序链表

问题描述：将两个有序的链表合并为一个新链表，要求新的链表是通过拼接两个链表的节点来生成的。思路： 1.输入问题：考虑为空！ 2.新链表的第一个结点问题，由于一般情况下第一个结点都需...

2020-06-02

0 547