”程序员面试金典Java“ 的搜索结果

     程序员面试金典-面试题02.07-链表相交 今天才发现《程序员面试金典》就是经典的《Cracking the Coding Interview》,在国外很有名,看来值得做完。 这个题目是判断两个链表的相交节点,C语言直接用“==”判断struct...

     1. 输入一个链表,输出该链表中倒数第k个结点。 public class ListNode{ int val; ListNode next=null; ListNode(int val){ this.val=val; } } public class Solution{ public ListNode findKthT

     程序员面试金典 17.16 按摩师 (Java版; Easy) 题目描述 一个有名的按摩师会收到源源不断的预约请求,每个预约都可以选择接或不接。在每次预约服务之间要有休息时间, 因此她不能接受相邻的预约。给定一个预约请求...

     一、题目描述 请实现一个函数,检查一棵二叉树是否为二叉查找树。 给定树的根结点指针TreeNode* root,请返回一个bool,代表该树是否为二叉查找树。 二、解题思路 ...1.首先判断一棵树是否为二叉查找树,准则:...

     思路:首先插入和删除只是对一个字符进行操作,那么两个字符串相减(大-小)--->1,那么就可以定义一个方法,两者同时遍历比较。所以当出现大减小--->大于1的时候,才能停止比较。(2)先取到第一个然后和之后的每一...

     给定两个(单向)链表,判定它们是否相交并返回交点。请注意相交的定义基于节点的引用,而不是基于节点的值。换句话说,如果一个链表的第k个节点与另一个链表的第j个节点是同一节点(引用完全相同),则这两个链表...

     Pairwise Swap:使用尽可能少的代码实现一个整数中相邻的奇数比特位和偶数比特位的交换,第0位和第1位交换,第2位和第3位交换,等等。 如果依次交换每对比特位,不仅写起来很麻烦,而且效率也没有那么高,所以我们...

     一、问题描述 对于一个有向图,请实现一个算法,找出两点之间是否存在一条路径。给定途中的两个节点的指针UndirectedGraphNode* a,UndirectedGraphNode* b(请不要在意数据类型,图是有向图),请返回一个bool,代表...

     题目描述 现在我们要读入一串数,同时要求在读入每个数的时候算出它的秩,即在当前数组中小于等于它的数的个数(不包括它自身),请设计一个高效的数据结构和算法来实现这个功能。 给定一个int数组A,同时给定它的...

     学而不思则罔思而不学则殆。此处仅记录我在力扣学习算法与数据结构的笔记,用于加深记忆 难度:简单 给定一个字符串,编写一个函数判定其是否为某个回文串的排列之一。 回文串是指正反两个方向都一样的单词或短语...

     变形词问题 程序员面试金典 题目描述: 变形词:两个串有相同的字符及数量组成 abc abc ,abc cba,aabcd bcada; 给定两个字符串,请编写程序,确定其中一个字符串的字符重新排列后,能否变成另一个字符串。 这里规定大...

     Intersection:判断两条线段是否相交。 根据解析几何的知识,两条直线相交有两种情况: 斜率不同,则一定会相交,对于线段,需要判断交点是否在线段上,这里使用的是直线的向量表达式(x, y) = t(x1, y1) + (1 - t)...

     1. 题目描述 实现一个算法,删除单向链表中间的某个结点,假定你只能访问该结点。 给定待删除的节点,请执行删除操作,若该节点为尾节点,返回false,否则返回true 2. 解题思路 (1)在题目限制的情况下好像可以解决...

     判定字符是否唯一 实现一个算法,确定一个字符串 s 的所有字符是否全都不同。 示例 1: 输入: s = "leetcode" 输出: false 示例 2: ...字符串是 ASCII 字符串(128个可能性)还是 Unicode 字符串 ...

10  
9  
8  
7  
6  
5  
4  
3  
2  
1