r1-12king的学习之路

摘要： 前言 今天看到一道题目：逆波兰表达式求值，如下： 根据 逆波兰表示法，求表达式的值。 有效的算符包括 +、-、*、/ 。每个运算对象可以是整数，也可以是另一个逆波兰表达式。 说明： 整数除法只保留整数部分。给定逆波兰表达式总是有效的。换句话说，表达式总会得出有效数值且不存在除数为 0 的情况。 示例 阅读全文

摘要： 约瑟夫问题 约瑟夫问题是个著名的问题：N个人围成一圈，第一个人从1开始报数，报M的将被杀掉，下一个人接着从1开始报。如此反复，最后剩下一个，求最后的胜利者。 例如只有三个人，把他们叫做A、B、C，他们围成一圈，从A开始报数，假设报2的人被杀掉。 首先A开始报数，他报1。侥幸逃过一劫。 然后轮到B报数 阅读全文

摘要： 1、系统实现 堆（heap），一种数据结构，它是一种优先队列。优先队列让你能够以任意顺序添加对象，并随时（可能是在两次添加对象之间）找出（并删除）最小的元素。相比于列表方法min，这样做的效率要高得多。 1.1 heapq 实际上，Python没有独立的堆类型，而只有一个包含一些堆操作函数的模块。这 阅读全文

摘要： 问题： 有时候我们需要建立一个映射表，因此我们需要一个字典结构。建立字典的时候，普通的字典结构需要key是否在字典内部，有一些其他的方法可以替代，如下： 代码： 1 from collections import defaultdict, Counter 2 3 4 def test_dict(): 阅读全文

摘要： 1、从前序与中序遍历序列构造二叉树 给定一棵树的前序遍历 preorder 与中序遍历 inorder。请构造二叉树并返回其根节点。 示例 1: Input: preorder = [3,9,20,15,7], inorder = [9,3,15,20,7]Output: [3,9,20,null, 阅读全文

摘要： 1、 两数之和 给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。 你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。 你可以按任意顺序返回答案。 方法一：暴力枚举 思路及算 阅读全文

摘要： 1、用队列模拟栈 python 1 class MyStack: 2 3 def __init__(self): 4 """ 5 Initialize your data structure here. 6 """ 7 self.queue1 = collections.deque() 8 self 阅读全文

摘要： 1、链表反转 模板： 1.1 反转链表 1 class Solution { 2 public ListNode reverseList(ListNode head) { 3 ListNode prev = null; 4 ListNode curr = head; 5 while (curr != 阅读全文

摘要： 1、概念 将一个字符串转化成一个整数，并保证字符串不同，得到的哈希值不同，当然字符串相同的时候保证哈希值相同。这样就可以用来判断一个该字串是否重复出现过。 为什么需要有这种算法，例如在java中，定义一个map，如果直接把string当做键，则每次在map中查找时要一个一个字符地找，跟存在数组中区别 阅读全文

摘要： 一、Lambda表达式简介 1.1 概念 Lambda表达式是Java 8 添加的一个新特性，可以认为，Lambda是一个匿名函数（相似于匿名内部类），作用是返回一个实现了接口的对象。 使用Lambda表达式对比于其他接口实现方式显得非常简洁。 1.2 Lambda对接口的要求 虽然Lambda表达 阅读全文