C Primer Plus （第六版）中文版 第十五章 编程练习答案
1. 编写一个函数，把二进制字符串转换为一个数值。例如，有如下的语句： char *pbin = "01001001"; 那么把pbin作为参数传递给该函数后，它应该返回一个int类型的值25.#include<stdio.h>#define LEN 100int bstr_to_dec(char s[LEN]);int main(){ char s[LEN] = "0100100...
C Primer Plus （第六版）中文版 第九章 编程练习答案
1、设计一个函数min(x, y)，返回两个double类型值得较小值。在一个简单的驱动程序中测试该函数。#include<stdio.h>double min(double, double );int main(){ double a, b; printf("Please input two double numbers(q to quit): "); while(sc
二分查找（折半查找）详解
前提区间（数组或其他）是单调（有序）的。主要思路将区间分成三部分，[low, mid)、[mid, mid]（只有一个值即中点 (mid)）和 (mid, high] ，比较中点 mid 对应的元素值与目标元素值 target 的大小关系，等于 target，代表找到了，直接返回，否则就在（小于target）前半区间 [low, mid) 或（大于target）后半区间(mid, high] 中查找。具体操作如下：判断区间中点 mid 对应的元素的值是否等于目标元素 target 的值.
面试不可不会的单链表反转
更多精彩文章请关注微信公众号：TanLiuYi00单链表反转是面试中常考的一道题，这道题看起来简单，但是能一遍写出 bug free 的代码相当不容易，本文主要提供递归和迭代两种解题方法，供大家参考。题目 ...
字节面试题 leetcode 83. 删除排序链表中的重复元素
更多精彩文章请关注微信公众号：TanLiuYi00今天给大家分享一道字节跳动的面试题，也就是 Leetcode83. 删除排序链表中的重复元素，提供三种（递归、迭代（单指针、双指针））解题思路，供大家参考。 题目给定一个排序链表，删除所有重复的元素，使得每个元素只出现一次。示例 1:输入: 1->1->2输出: 1->2示例 2:输入: 1->...
脸书面试题 leetcode 209. 长度最小的子数组(滑动窗口)
更多精彩文章请关注微信公众号：TanLiuYi00今天给大家分享一道 facebook 的面试题，也就是Leetcode209. 长度最小的子数组，提供滑动窗口解题思路，供大家参考。题目给定一个含有 n 个正整数的数组和一个正整数 s ，找出该数组中满足其和 ≥ s 的长度最小的 连续 子数组，并返回其长度。如果不存在符合条件的子数组，返回 0。示例：输入：s = 7, nums = [2,3,1,2,4,3]输出：2解释：子数组 [4,3] 是该条件下的长度最小的子数组..
微信信用卡还款后台开发最新面试真题
今天（2021.01.23），一位做软件开发的朋友参加了腾讯微信部门，信用卡还款后台开发视频面试，分享一下面试官出的题，供大家参考，以备不时之需。岗位：微信信用卡还款后台开发负责信用卡还款相关系统的后台开发；参与模块设计开发，业务逻辑开发，银行接入等工作；参与相关子系统及业务流程优化重构，研发过程优化工作。工作要求计算机、通信相关专业本科以上学历;3年以上linux服务器端软件开发经验; 编程基本功扎实,精通C/C++,熟悉面向对象技术,设计模式; 精通TCP/IP协议相关知..
四种方法解决leetcode203. 移除链表元素
更多精彩文章请关注微信公众号：TanLiuYi00本文主要针对移除单链表中的元素，提供了四种解题思路，供大家参考，希望能对大家提供帮助。题目解法一：递归思路：在之前的链表推文字节面试题 leetcode 83. 删除排序链表中的重复元素和面试不可不会的单链表反转中都提到了链表具有天然的递归性，一个链表可以看成头节点后面挂接一个更短的(缺少头节点)的链表，同理这个更短的链表也可以看成头节点后面挂接一个更更短的链表；依次类推。本题也可采用这种思路来做，具体如下图所示。如上图示，.
字符串最长子串难？滑动窗口拯救你
题目：leetcode3. 无重复字符的最长子串目录题目leetcode3. 无重复字符的最长子串给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。示例 1:输入: s = "abcabcbb"输出: 3解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。子串：串中任意个连续的字符组成的子序列称为该串的子串。解题思路要求字符串的不含有重复字符的最长子串的长度，只需要先找到最长子串然后再求其长度即可，找最长子串我们可以通过滑动...
史上最清晰的三路快速排序
更多精彩文章，请关注公众号【TanLiuYi00】。排序算法不论是在刷题还是面试都经常遇到，掌握它能提升自己的算法功力从而增加自己面试通过的几率。本文主要介绍一下三路快排，并以微软的一道面试题leetcode75. 颜色分类作为例题来讲解，供大家参考，希望对大家有所帮助。三路快排使用快速排序的思想给带有大量的重复键值的数组进行排序，一种经典的实现方式就是三路快排（Quick Sort 3 Ways）。主要思想将整个数组分成三部分，即小于 v、等于 v 和大于v。分割后...
双指针团灭删除有序数组中的重复项系列
26. 删除有序数组中的重复项给你一个有序数组 nums ，请你 原地 删除重复出现的元素，使每个元素 只出现一次 ，返回删除后数组的新长度。不要使用额外的数组空间，你必须在 原地修改输入数组 并在使用 O(1) 额外空间的条件下完成。解题思路由于题目已明确告知 不使用额外数组空间，必须在原地修改输入数组，因此不能采用诸如 哈希表 等通过开辟额外空间的方法去解决。又由于题目告知数组是 升序排列 的，因此可以通过 设置两个均指向数组第一个元素（从第零个元素开始算）的指针（下标），一个用
汉明距离（位运算，清晰图解）
题目两个整数之间的 汉明距离 指的是这两个数字对应二进制位不同的位置的数目。给出两个整数 x 和 y，计算它们之间的汉明距离。注意： 0 ≤ x, y < 2^31.示例:解题思路要找出两个整数对应二进制位不同的位置的数目，对 位运算 有所了解的童鞋，应该会很自然地想到位运算中的 按位异或，通过将两个整数对应二进制位 按位异或（同一位置，元素相同异或得 0 或者得 1） 找到其二进制不同的位置，找到之后，只需要统计异或的结果中 1 的个数即可。举栗以 示例 为栗，如
动图：删除链表的倒数第 N 个结点
本文主要介绍一道面试中常考链表删除相关的题目，即 leetcode 19. 删除链表的倒数第 N 个结点。采用 双指针 + 动图 的方式进行剖析，供大家参考，希望对大家有所帮组。19. 删除链表的倒数第 N 个结点给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。进阶：你能尝试使用一趟扫描实现吗？解题思路在链表中要删除某个节点 nodeB，必须先找到 该节点的前一节点 nodeA ，再将 nodeA 指向 nodeB 的下一节点 nodeC ，从而实现节点 n.
好家伙，你管这破玩意叫“双指针”？
大家好，我是 程序员小熊 ，来自华为的程序员。今天给大家带来一道亚马逊的面试题，即 LintCode 1478 · 最接近target的值 ，提供 双指针 的解题思路，供大家参考，希望对大家无论是刷题还是面试都有所帮助。1478 · 最接近target的值描述给出一个数组，在数组中找到两个数，使得它们的和最接近目标值但不超过目标值，返回它们的和。解题思路思考： 如果数组是已按照 升序排列 的，那么这个题目是不是就很好做？那样的话，可以定义两个分别 指向数组的第一个元素和最后一个元.
看完互联网大佬的「LeetCode 刷题手册」, 手撕了 400 道 Leetcode算法题
大家好，我是 程序员小熊 ，来自 大厂 的程序猿。相信绝大部分程序猿都有一个进大厂的梦想，但相较于以前，目前大厂的面试，只要是研发相关岗位，算法题基本少不了，所以现在很多人都会去刷 Leetcode 来保持手感，但有不少人反馈刷题效率很低，今天笔者抽空整理了 三份 分别来自 谷歌的高畅、前阿里的霜神和灵魂机器 的刷题手册，以供大家参考，希望对大家无论是刷题还是面试都有所帮助。一、 A LeetCode Grinding Guide (C++ Version)作者：谷歌的高畅背景：作者在.
互联网大厂算法面试题之旋转链表
大家好，我是 程序员小熊，来自某 大厂 的程序猿，今天带来一道来自互联网大厂（字节、腾讯、微软、苹果等） 面试题 Leetcode 61. 旋转链表 ，提供 虚拟头节点 + 双指针 的解题思路，采用 动图 的方式进行层层剖析，供大家参考，希望对大家无论是刷题还是面试都有所帮助。61. 旋转链表描述给你一个链表的头节点 head ，旋转链表，将链表每个节点向右移动 k 个位置。解题思路思考考虑以下几种情况：特殊情况 链表为空或只有一个节点； k 的值.
手撕腾讯面试题-乘积最大子数组
前言动态规划是面试中常考的知识点，特别是一些互联网大厂的面试，可以说必会考到一道涉及动态规划的算法题，因此掌握动态规划，能提高面试的通过率。本文的内容为通过一道腾讯的面试题，即力扣 152. 乘积最大子数组，由暴力法求解一步一步演化到由动态规划进行求解来介绍动态规划。题目给你一个整数数组 nums ，请你找出数组中乘积最大的连续子数组（该子数组中至少包含一个数字），并返回该子数组所对应的乘积。示例解题思路注意点本题要求的是乘积最大的连续子数组而不是乘积最大的子序列，因此要
周排行