解题思路不要抖机灵!不要抖机灵!不要抖机灵!重要的事情说三遍先找,题源:《程序员面试金典(第六版)》然后翻评论区 @joswxe 站在巨人的肩膀上核心思想就是倍增乘法的本质是:加法除法的本质是:减法每次只需要把 乘数 or 除数 按照二进制拆开考虑即可优化运算为:\(O(log(b))\)我们可以拼接出如下代码优化点使用静态数组,不涉及 vector 的 API
常数 -1 用十六进制码 0xFF
转载
2023-06-24 21:23:43
72阅读
题目实现一个算法,确定一个字符串 s 的所有字符是否全都不同。链接:https://leetcode.cn/problems/is-unique-lcci/解答思路:如果一个字符第一次出现的下标和最后一次出现不一样,说明出现过不止一次public class Solution { public bool IsUnique(string astr) {
原创
2022-07-19 01:16:13
516阅读
1.编写代码,移除未排序链表中的重复节点。
原创
2023-07-20 16:13:20
32阅读
题目给定两个字符串 s1 和 s2,请编写一个程序,确定其中一个字符串的字符重新排列后,能否变成另一个字符串。解法public class Solution { public bool CheckPermutation(string s1, string s2) { var s1f = s1.ToList();//这里的var也可以
原创
2022-07-19 10:29:43
469阅读
115道Java经典面试题(面中率最高、最全)Java是一个支持并发、基于类和面向对象的计算机编程语言。下面列出了面向对象软件开发的优点:代码开发模块化,更易维护和修改。代码复用。增强代码的可靠性和灵活性。增加代码的可理解性。面向对象编程有很多重要的特性,比如:封装,继承,多态和抽象。下面的章节我们会逐个分析这些特性。封装封装给对象提供了隐藏内部特性和行为的能力。对象提供一些能被其他对象访问的方法
转载
2023-07-21 21:08:15
65阅读
题目给定一个字符串,编写一个函数判定其是否为某个回文串的排列之一。回文串是指正反两个方向都一样的单词或短语。排列是指字母的重新排列。回文串不一定是字典当中的单词。题解思路:字符串中的字符出现都是偶数次或者只有一个字符出现奇数次public class Solution { public bool CanPermutePalindrome(string s) { //char[]
原创
2022-07-19 11:39:53
490阅读
题目URL化。编写一种方法,将字符串中的空格全部替换为%20。假定该字符串尾部有足够的空间存放新增字符,并且知道字符串的“真实”长度。(注:用Java实现的话,请使用字符数组实现,以便直接在数组上操作。)题解public class Solution { public string ReplaceSpaces(string S, int length) { StringBuil
原创
2022-07-19 11:05:46
467阅读
最直接的方法就是递归,参考这个博客算出有几种括号的放法可使该表
原创
2023-06-07 15:38:01
38阅读
这道题很简
原创
2023-06-07 16:03:09
84阅读
寻找二进制1的个数相等的最大和最小值 最笨的方法,就是暴力求解, 可以通过分析二进制字符串来实现寻找 直接异或,然后求解1的数量即可 我想到的最笨的方法就是直接相加,然后数组求和即可。 感觉应该是可以通过位运算来做的,下面是智力题: ..
原创
2023-06-07 15:37:47
46阅读
参考这个链接如何测量上下文切换时间 首先明白大的数字有什么特点,大的数字= 两个数字的和 - 小的数字,较大的数字。可以
原创
2023-06-07 16:03:07
66阅读
1 题目编写代码,移除未排序链表中的重复节点。保留最开始出现的节点。2 题解利用桶排序的方式/** * Definition for singly-linked list. * public class ListNode { * public int val; * public ListNode next; * public ListNode(int x) { val =
原创
2022-07-21 11:32:38
655阅读
文章目录回文排列题目描述code回文排列题目描述给定一个字符串,编写一个函数判定其是否为某个回文串的排列之一。回文串是指正
原创
2022-09-02 14:12:58
50阅读
use test; create table T_Person ( FName varchar(20), FAge int ) create table T_Studnet ( FNumber varchar(20) not null, FName varchar(20) not null, FAg
概述所有LeetCode程序员面试金典类算法题汇总。程序员面试金典篇#题名刷题面试题 01.01判定字符是否唯一 面试题 01.02判定是否互为字符重排 面试题 01.03URL化 面试题 01.04回文排列 面试题 01.05一次编辑 面试题 01.06字符串压缩 面试题 01.07旋转矩阵 面试题 01.08零矩阵 面试题 01.09字符串轮转 面试题 02
转载
2021-02-26 15:34:18
238阅读
2评论
概述所有LeetCode程序员面试金典类算法题汇总。程序员面试金典篇#题名刷题面试题 01.01判定字符是否唯一 面试题 01.02判定是否互为字符重排 面试题 01.03URL化 面试题 01.04回文排列 面试题 01.05一次编辑 面试题 01.06字符串压缩 面试题 01.07旋转矩阵 面试题 01.08零矩阵 面试题 01.09字符串轮转 面试题 02
转载
2021-02-27 14:26:36
286阅读
2评论
题目:给定两个整型数字 N 与 M,以及表示比特位置的 i 与 j(i <= j,且从 0 位开始计算)。编写一种方法,使 M 对应的二进制数字插入 N 对应的二进制数字的第 i ~ j 位区域,不足之处用 0 补齐。具体插入过程如图所示。题
原创
精选
2022-12-27 15:13:51
749阅读
题目:括号。设计一种算法,打印n对括号的所有合法的(例如,开闭一一对应)组合。说明:解集不能包含重复的子集。例如,给出 n = 3,生成结果为:[ "((()))", "(()())", "(())()", "()(())", "()()()"]代码实现:class Solution { public List<St
原创
精选
2023-02-07 18:05:21
370阅读
题目:硬币。给定数量不限的硬币,币值为25分、10分、5分和1分,编写代码计算n分有几种表示法。(结果可能会很大,你需要将结果模上1000000007)示例1: 输入: n = 5 输出:2 解释: 有两种方式可以凑成总金额:5=55=1+1+1+1+1示例2: 输入: n = 10 输出:4 解释: 有四种方式可以凑成总金额:10=1010=5+510=5+1+1+1+1+110=1+1+1+1
原创
精选
2023-02-09 18:02:30
408阅读
概述所有LeetCode程序员面试金典类算法题汇总。程序员面试金典篇#题名刷题面试题 01.01判定字符是否唯一 面试题 01.02判定是否互为字符重排 面试题 01.03URL化 面试题 01.04回文排列 面试题 01.05一次编辑 面试题 01.06字符串压缩 面试题 01.07旋转矩阵 面试题 01.08零矩阵 面试题 01.09字符串轮转 面试题 02
转载
2021-02-27 14:29:10
286阅读
2评论