题目描述 给定两个字符串,请编写程序,确定其中一个字符串的字符重新排列后,能否变成另一个字符串。这里规定大小写为不同字符,且考虑字符串中的空格。 给定一个stringstringA和一个stringstringB,请返回一个...
面试题 02.02. 返回倒数第 k 个节点 2. 描述 实现一种算法,找出单向链表中倒数第 k 个节点。返回该节点的值。 注意:本题相对原题稍作改动 示例: 输入: 1->2->3->4->5 和 k = 2 输出: 4 说明: ...
题目有两个用链表表示的整数,每个结点包含一个数位。这些数位是反向存放的,也就是个位排在链表的首部。编写函数对这两个整数求和,...我的题解import java.util.*; /* public class ListNode { int val; ListNod
1. 题目描述 输入一个链表,输出该链表中倒数第k个结点。 2. 解题思路 (1)遍历整个链表算出总共有n个结点,然后n-k就是顺序遍历的个数了。 (2)声明两个指针,慢指针等到快指针跑到第k个的时候,慢指针开始跑。...
题号:no51 题目名:硬币 ...题目描述 硬币。给定数量不限的硬币,币值为25分、10分、5分和1分,编写代码计算n分有几种表示法。(结果可能会很大,你需要将结果模上1000000007) 示例 示例 1: 输入: n = 5 ...
面试题 01.01. 判定字符是否唯一 实现一个算法,确定一个字符串 s 的所有字符是否全都不同。 示例 1: 输入: s = "leetcode" 输出: false 示例 2: 输入: s = "abc" 输出: true 限制: 0 <= len(s) <= ...
String Compression:通过将字符串中连续的字符使用数字替代可以对字符串进行压缩,例如aabcccccaaa可以压缩为a2b1c5a3。如果压缩后的字符串比原始字符串长,则不进行压缩。假设字符串中只包含字母。...
程序员面试金典——9.10堆箱子 To Do!
请设计一个栈,除了常规栈支持的pop与push函数以外,还支持min函数,该函数返回栈元素中的最小值。执行push、pop和min操作的时间复杂度必须为O(1)。 示例 MinStack minStack = new MinStack(); ...
今天继续更新程序员面试金典系列, 大家在公众号 算法精选 里回复 面试金典 就能看到该系列当前连载的所有文章了, 记得关注哦~ 题目描述 给定一棵二叉树,设计一个算法,创建含有某一深度上所有节点的链表(比如,若...
1确定字符互异 2原串翻转 3原串翻转 4原串翻转 5基本字符串压缩1.1、确定字符互异 题目描述 请实现一个算法,确定一个字符串的所有字符是否全都不同。这里我们要求不允许使用额外的存储结构。...
简要总结面试或工作中最常用的数据结构和算法以及一些容易忽略但是重要的细节。内容主要包括:数组与字符串;链表;栈与队列;树与图;位操作;智力题;数学与概率;面向对象设计;递归与动态规划;扩展性与存储型...
今天继续更新程序员面试金典系列, 大家在公众号 算法精选 里回复 面试金典 就能看到该系列当前连载的所有文章了, 记得关注哦~ 题目描述 URL 化。编写一种方法,将字符串中的空格全部替换为%20。假定该字符串尾部有...
(注:用Java实现的话,请使用字符数组实现,以便直接在数组上操作。) 示例1 输入:"Mr John Smith ", 13 输出:"Mr%20John%20Smith" 示例2 输入:" ", 5 输出:"%20%20%20%20%20" 解答 python3 class Solution:...
栈排序。 编写程序,对栈进行排序使最小元素位于栈顶。最多只能使用一个其他的临时栈存放数据,但不得将元素复制到别的数据结构(如数组)中。该栈支持如下操作:push、pop、peek 和 isEmpty。当栈为空时,peek 返回...
又是一道考验面向对象的程序设计题。不算难,但是你要是陷入了一个逻辑的漩涡,那也挺麻烦的。
题目: * 1.6给定一幅由N*N矩阵表示的图像,其中每个像素大小为4字节,编写一个方法,将图像旋转90度。不占用额外内存空间能否做到? 代码: /* * 1.6给定一幅由N*N矩阵表示的图像,其中每个像素大小为4字节...
实现一个算法,确定一个字符串 s 的所有字符是否全都不同。 一个数组统计是否有 func isUnique(astr string) bool { var arr[26] int; for _,ch:=range astr{ num:=ch-'a' if(arr[num]==1){ ...
题目:确定两字符串乱序同构 时间限制:3秒 空间限制:32768K 热度指数:25850 本题知识点: 字符串 算法知识视频讲解 题目描述 给定两个字符串,请编写程序,确定其中一个字符串的字符重新排列后,能否...
今天继续更新程序员面试金典系列, 大家在公众号 算法精选 里回复 面试金典 就能看到该系列当前连载的所有文章了, 记得关注哦~ 题目描述 动物收容所。有家动物收容所只收容狗与猫,且严格遵守“先进先出”的原则。在...
标签: java
1. import java.util.*; public class Different { public boolean checkDifferent(String iniString) { // write code here char st = iniString.charAt(0); for(int i=1;i<ini...
1. 请编写一个方法,将字符串中的空格全部替换为“%20”。假定该字符串有足够的空间存放新增的字符,并且知道字符串的真实长度(小于等于1000),同时保证字符串由大小写的英文字母...import java.util.*; public clas
标签: Java
题目描述 请编写一个函数,检查链表是否为回文。 给定一个链表ListNode*pHead,请返回一...Java代码: 方法一:快慢指针找到链表中间节点,比较中间节点两边的节点值是否对应相等。 import java.util.*; /* pu...