去种田的程序员

leetcode

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

/ 注册

全部文章 / leetcode （共7篇）

gas station

题目描述环形路上有n个加油站，第i个加油站的汽油量是gas[i].你有一辆车，车的油箱可以无限装汽油。从加油站i走到下一个加油站（i+1）花费的油量是cost[i]，你从一个加油站出发，刚开始的时候油箱里面没有汽油。求从哪个加油站出发可以在环形路上走一圈。返回加油站的下标，如果没有答案的话返回-1。...

2020-06-08

0 620

数组合并

题目：给出两个有序的整数数组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

二维数组旋转

问题描述：给出一个用二维矩阵表示的图像返回该图像顺时针旋转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